A new method for mining disjunctive emerging patterns in high-dimensional datasets using hypergraphs

作者：Vimieiro Renato; Moscato Pablo^*

来源：Information Systems, 2014, 40: 1-10.

DOI：10.1016/j.is.2013.09.001

• Emerging patterns
• Contrast pattern mining
• Associative classifier
• Minimal transversals
• Hypergraphs
• Microarray data

We investigate in this paper the problem of mining disjunctive emerging patterns in high-dimensional biomedical datasets. Disjunctive emerging patterns are sets of features that are very frequent among samples of a target class, cases in a case-control study, for example, and are very rare among all other samples. We, for the very first time, demonstrate that this problem can be solved using minimal transversals in a hypergraph. We propose a new divide-and-conquer algorithm that enables us to efficiently compute disjunctive emerging patterns in parallel and distributed environments. We conducted experiments using real-world microarray gene expression datasets to assess the performance of our approach. Our results show that our approach is more efficient than the state-of-the-art solution available in the literature. In this sense, we contribute to the area of bioinformatics and data mining by providing another useful alternative to identify patterns distinguishing samples with different class labels, such as those in case-control studies, for example.

• 出版日期2014-3
• 单位上海生物信息技术研究中心