Method and apparatus for pattern discovery in 1-dimensional even

Details Method and apparatus for pattern discovery in 1-dimensional even Method and apparatus for pattern discovery in 1-dimensional even

1998-02-13

2000-08-22

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 5, 706 12, 706 13, G06F 1700

Patent

active

061086665

ABSTRACT:
The method of the present invention discovers patterns in a sequence of characters in two phases. In a sampling phase, preferably proper templates corresponding to the sequence of characters are generated. Patterns are then generated corresponding to the templates and stored in memory. In a convolution phase, the patterns stored in memory are combined to identify a set of maximal patterns.

REFERENCES:
patent: 5343554 (1994-08-01), Koza et al.
patent: 5390282 (1995-02-01), Koza et al.
patent: 5577249 (1996-11-01), Califano
patent: 5752019 (1998-05-01), Rigoutsos
patent: 5787279 (1998-07-01), Rigoutsos
patent: 5845049 (1998-12-01), Wu
patent: 5907834 (1999-05-01), Kephart et al.
Wang, et al., "Combinatorial Pattern Discovery For Scientific Data:Some Preliminary Results", Sigmond 94-5/94, pp. 115-124.
Maier, "The Complexity of Some Problems on Subsequences and Supersequences", Journal of the ACM, 1978, p. 322-336.
Wang et al., "Discovering Active Motifs in Sets of Related Protein Sequences and Using Them for Classifications", Nucleic Acids Research, 1994, pp. 2769-2775.
Wang et al., "Complementary Classification Approaches for Protein Sequences", Protein Engineering, vol. 9, No. 5 pp. 381-386, 1996.
Neuwald et al., "Detecting Patterns in Protein Sequences", Journal of Molecular Biology, 1994, pp. 698-712.
Collins et al., "Finding Flexible Patterns in Unaligned Protein Sequences", Protein Science, 1995, pp. 1587-1595.
Wu, et al., "Identicfication of Protein Motifs Using Conserved Amino Acid Properties and Partitioning Techniques", Proceedings of the 3rd Int'l. Conf. on Intellingent Systems for Molecular Biology, 1995, pp. 402-410.
Martinez, A Flexible Multiple Sequence Alignment Program: Nucleic Acids Research, 1988, pp. 1683-1691.
Sobel, et al., "A Multiple Sequence Alignment Program", Nucleic Acids Research, 1986, pp. 363-374.
Hui, "Color Set Size Problem with Applications to String Matching", Proceedings of the 2nd Symposium on Combinatorial Pattern Matching, 1992, pp. 230-243.
Smith, et al., "Finding Sequence Motifs in Groups of Functionally Related Proteins", Proceedings of the National Academy of Sciences, pp. 826-830, 1990.
Roytberg, "A Search for Common Patterns in Many Sequences", Cabios, pp. 57-64, 1992.
Smith, et al., "Automatic Generation of Primary Sequence Patterns from Sets of Related Protein Sequences", Nucleic Acids Research, 1990, pp. 118-122.
Guan, et al., "A Fast Look-Up Alogorithm for Detecting Repetitive DNA Sequences", Pacific Symposium on Biocomputing, 1996, pp. 718-719.
Nevill-Manning, et al., "Enumerating and Ranking Discrete Motifs", Intelligent Systems for Molecular Biology, 1997, pp. 1-8.
Benson, et al. "A Method for Fast Database Search for All K-Nucleotide Repeats", Proceedings of the 2nd International Conference on Intelligent Systems for Molecular Biology, 1994, pp. 83-98.
Sagot, et al., "A Double Combinatorial Approach to Discovering Patterns in Biological Sequences" Proceedings of the 7th Symposium on Combinatorial Pattern Matching, 1996, pp. 186-208.
Brazma, et al., "Approaches to the Automatic Discovery of Patterns in Biosequences", Technical Report, Department of informatics, Unversity of Bergen, 1995.
Smith-Waterman, "Identification of Common Molecular Subsequences", J. Mol. Biol. (1981) 147, 195-197.
Bairoch, et al., "The Prosite Database, Its Status In 1995", Nucleic Acids Research, 1996, vol. 24, No. 1, pp. 189-196.
Califano, et al., "Flash: Fast Look-Up Algorithm for String Homology", Cabios, Feb. 9, 1995, pp. 1-22.
Califano, et al., "Flash: A Fast Look-Up Algorithm for String Homology", Proceedings 1st Int'l. Conference on Intelligent Systems for Molecular Biology, Jul. 6-9, 1993, pp. 56-64.

Affiliated with

Also associated with

Rating

Method and apparatus for pattern discovery in 1-dimensional even does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for pattern discovery in 1-dimensional even, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for pattern discovery in 1-dimensional even will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-593260