Title :
Mining frequent closed patterns in microarray data
Author :
Cong, Gao ; Tan, Kian-Lee ; Tung, Anthony K H ; Pan, Feng
Author_Institution :
Sch. of Comput., Singapore Nat. Univ., Singapore
Abstract :
Microarray data typically contains a large number of columns and a small number of rows, which poses a great challenge for existing frequent (closed) pattern mining algorithms that discover patterns in item enumeration space. In this paper, we propose two algorithms that explore the row enumeration space to mine frequent closed patterns. Several experiments on real-life gene expression data show that the algorithms are faster than existing algorithms, including CLOSET, CHARM, CLOSET+ and CARPENTER.
Keywords :
data mining; spatial data structures; frequent closed pattern mining; item enumeration space; microarray data; pattern discovery; real-life gene expression data; row enumeration space; Association rules; Data mining; Databases; Drives; Gene expression; System testing;
Conference_Titel :
Data Mining, 2004. ICDM '04. Fourth IEEE International Conference on
Print_ISBN :
0-7695-2142-8
DOI :
10.1109/ICDM.2004.10070