Towards generic pattern mining

  • Authors:
  • Mohammed J. Zaki;Nilanjana De;Feng Gao;Nagender Parimi;Benjarath Phoophakdee;Joe Urban Vineet Chaoji;Mohammad Al Hasan;Saeed Salem

  • Affiliations:
  • Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY;Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY;Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY;Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY;Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY;Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY;Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY;Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY

  • Venue:
  • PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Frequent Pattern Mining (FPM) is a very powerful paradigm which encompasses an entire class of data mining tasks. The specific tasks encompassed by FPM include the mining of increasingly complex and informative patterns, in complex structured and unstructured relational datasets, such as: Itemsets or co-occurrences [1] (transactional, unordered data), Sequences [2,8] (temporal or positional data, as in text mining, bioinformatics), Tree patterns [9] (XML/semistructured data), and Graph patterns [4,5,6] (complex relational data, bioinformatics). Figure [1] shows examples of these different types of patterns; in a generic sense a pattern denotes links/relationships between several objects of interest. The objects are denoted as nodes, and the links as edges. Patterns can have multiple labels, denoting various attributes, on both the nodes and edges.