An Index Based Skip Search Multiple Pattern Matching Algorithm
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 4
Abstract
DNA Pattern matching, the problem of finding sub sequences within a long DNA sequence has many applications in computational biology. As the sequences can be long, matching can be an expensive operation, especially as approximate matching is allowed. Searching DNA related data is a common activity for molecular biologists. In this paper we explore the applicability of a new pattern matching technique called Index based Skip Search Multiple Pattern matching algorithm (ISMPM), for DNA sequences. Our approach avoids unnecessary comparisons in the DNA sequence due to this, the number of comparisons gradually decreases and comparison per character ratio of the proposed algorithm reduces accordingly when compared to other existing popular methods. Our experimental results show that there is considerable amount of performance improvement. The total no of comparisons are drastically reduced when the length of the pattern increases in our algorithm.
Authors and Affiliations
Raju Bhukya, , Balram Parmer , Anand Kulkarni
Keywords
Related Articles
- EP ID EP145063
- DOI -
- Views 109
- Downloads 0
General Framework for Cluster based Active Learning Algorithm
This paper revisits the problem of active learning and decision making when the cost of labeling incurs cost and unlabeled data is available in abundance. In many real world applications large amounts of data are availab...
A Fuzzy Logic Based Improved Keyword Extraction From Meeting Transcripts
Keyword Extraction is the process of assigning keywords to a document where the important words are selected by the system automatically. This proposed frame work is used to extract the keywords using Fuzzy logic method...
Segmentation Based Approach to Dynamic Page Construction from Search Engine Results
The results rendered by the search engines are mostly a linear snippet list. With the prolific increase in the dynamism of web pages there is a need for enhanced result lists from search engines in order to cope-up with...
Secure Transmission of Compound Information Using Image Steganography
The security of information handled in real time transmission reception like internet is of paramount consideration, as this information may be confidential. And also, the parameter in concern nowa- days is size as it ma...
Electronic Music Synthesis and Audio Effects Processing
Music is a gratifying part of the life of a plethora of people in the world. The application of various signal processing techniques in the field of music has paved way to ‘Music Technology’. Music technology has changed...