A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Novel techniques and an efficient algorithm for closed pattern mining
Tekijät: András Király, Asta Laiho, János Abonyi, Attila Gyenesei
Kustantaja: PERGAMON-ELSEVIER SCIENCE LTD
Kustannuspaikka: OXFORD; THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, ENGLAND
Julkaisuvuosi: 2014
Journal: Expert Systems with Applications
Tietokannassa oleva lehden nimi: Expert Systems with Applications
Lehden akronyymi: Expert Syst.Appl.
Vuosikerta: 41
Numero: 11
Aloitussivu: 5105
Lopetussivu: 5114
Sivujen määrä: 10
ISSN: 0957-4174
DOI: https://doi.org/10.1016/j.eswa.2014.02.029
In this paper we show that frequent closed itemset mining and biclustering, the two most prominent application fields in pattern discovery, can be reduced to the same problem when dealing with binary (0-1) data. FCPMiner, a new powerful pattern mining method, is then introduced to mine such data efficiently. The uniqueness of the proposed method is its extendibility to non-binary data. The mining method is coupled with a novel visualization technique and a pattern aggregation method to detect the most meaningful, non-overlapping patterns. The proposed methods are rigorously tested on both synthetic and real data sets. (c) 2014 Elsevier Ltd. All rights reserved.