Conditional discriminative pattern mining: Concepts and algorithms

Autor: Can Zhao, Zengyou He, Jun Wu, Xiaoqing Liu, Feiyang Gu, Ju Wang
Rok vydání: 2017
Předmět:
Zdroj: Information Sciences. 375:1-15
ISSN: 0020-0255
DOI: 10.1016/j.ins.2016.09.047
Popis: Discriminative pattern mining is used to discover a set of significant patterns that occur with disproportionate frequencies in different class-labeled data sets. Although there are many algorithms that have been proposed, the redundancy issue that the discriminative power of many patterns mainly derives from their sub-patterns has not been resolved yet. In this paper, we consider a novel notion dubbed conditional discriminative pattern to address this issue. To mine conditional discriminative patterns, we propose an effective algorithm called CDPM (Conditional Discriminative Patterns Mining) to generate a set of non-redundant discriminative patterns. Experimental results on real data sets demonstrate that CDPM has very good performance on removing redundant patterns that are derived from significant sub-patterns so as to generate a concise set of meaningful discriminative patterns.
Databáze: OpenAIRE
Pro tento záznam nejsou dostupné žádné jednotky.