Encyclopedia of Systems Biology

2013 Edition
| Editors: Werner Dubitzky, Olaf Wolkenhauer, Kwang-Hyun Cho, Hiroki Yokota

Pattern Mining

Reference work entry
DOI: https://doi.org/10.1007/978-1-4419-9863-7_600

Definition

Pattern mining is a  data mining setting aimed at finding frequently recurring structures in databases. The setting can be defined for many types of data, including binary attribute-value data (see  Learning, Attribute-Value), graph data, and relational data (see  Learning, Relational). The most common setting is one in which the database consists of a set S of instances of independent individuals and a pattern is defined to be any substructure which is included in a minimum number of instances in the set S. The extension of this setting toward other types of requirements has led to many other types of constraint-based pattern mining. Pattern mining distinguishes itself from pattern recognition in that the patterns found are usually discrete structures, instead of models with real-valued parameters.

Characteristics

Pattern Structure

Most patterns studied in the pattern mining literature are discrete objects; common pattern types include itemsets, sequences, graphs, and trees...

This is a preview of subscription content, log in to check access.

References

  1. Agrawal R, Mannila H, Srikant R, Toivonen H, Verkamo AI (1996) Fast discovery of association rules. In: Fayyad UM, Piatetsky-Shapiro G, Smyth P, Uthurusamy R (eds) Advances in knowledge discovery and data mining. AAAI/MIT, Menlo Park, pp 307–328Google Scholar
  2. Boulicaut J-F, De Raedt L, Mannila H (eds) (2004) Constraint-based mining and inductive databases. Springer, New YorkGoogle Scholar
  3. Bringmann B, Nijssen S, Zimmermann A (2010) From local patterns to classification models. In: Džeroski S, Goethals B, Panov P (eds) Inductive databases and constraint-based mining. Springer, New York, pp 127–154Google Scholar
  4. Džeroski S, Goethals B, Panov P (eds) (2010) Inductive databases and constraint-based mining. Springer, New YorkGoogle Scholar
  5. Han J, Kamber M (2006) Data mining: concepts and techniques, 2nd edn. Morgan Kaufmann, San FranciscoGoogle Scholar
  6. Pei J, Jiang D, Zhang A (2005) On mining cross-graph quasi-cliques. In: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining (KDD), ACM, New York, pp 228–238Google Scholar
  7. Tan P-N, Steinbach M, Kumar V (2005) Introduction to data mining. Addison-WesleyGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2013

Authors and Affiliations

  1. 1.Katholieke UniversiteitLeuvenBelgium