Combinatorial pattern discovery for scientific data
Jason Tsong-Li Wang, Gung‐Wei Chirn, Thomas G. Marr et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 1994
Suppose you are given a set of natural entities (e.g., proteins, organisms, weather patterns, etc.) that possess some important common externally observable properties. You also have a structural description of the entities (e.g., sequence, topological, or geometrical data) and a distance metric. Combinatorial pattern discovery is the activity of finding patterns in the structural data that might explain these common properties based on the metric.
Cited by 152 works. doi:10.1145/191839.191863
Authors
References
- Lecture Notes in Computer Science 1205
- Mining association rules between sets of items in large databases
- Human behavior and the principle of least effort
- Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
- The String-to-String Correction Problem
- An Interval Classifier for Database Mining Applications
- A Space-Economical Suffix Tree Construction Algorithm
- Knowledge discovery in databases
- The SWISS-PROT protein sequence data bank
- Knowledge Discovery in Databases: An Attribute-Oriented Approach