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

作者:

Highlights:

• Disjunctive emerging patterns can be found via minimal transversals in hypergraphs.

• We propose a new algorithm suitable for parallel and distributed environments.

• Experiments show that our method is efficient in terms of memory usage and computing time.

• We identified the key-features of datasets that affect most of our method.

摘要

Highlights•Disjunctive emerging patterns can be found via minimal transversals in hypergraphs.•We propose a new algorithm suitable for parallel and distributed environments.•Experiments show that our method is efficient in terms of memory usage and computing time.•We identified the key-features of datasets that affect most of our method.

论文关键词:Emerging patterns,Contrast pattern mining,Associative classifier,Minimal transversals,Hypergraphs,Microarray data

论文评审过程:Received 18 July 2013, Revised 17 September 2013, Accepted 18 September 2013, Available online 2 October 2013.

论文官网地址:https://doi.org/10.1016/j.is.2013.09.001