CLOSET swMATH ID: 26986 Software Authors: J. Pei, J. Han, R. Mao Description: CLOSET: an efficient logarithm for mining frequent closed itemsets. Association mining may often derive an undesirably large set of frequent itemsets and association rules. Recent studies have proposed an interesting alternative: mining frequent closed itemsets and their corresponding rules, which has the same power as association mining but substantially reduces the number of rules to be presented. In this paper, we propose an efficient algorithm, CLOSET, for mining closed itemsets, with the development of three techniques: (1) applying a compressed, frequent pattern tree FP-tree structure for mining closed itemsets without candidate generation, (2) developing a single prefix path compression technique to identify frequent closed itemsets quickly, and (3) exploring a partition-based projection mechanism for scalable mining in large databases. Our performance study shows that CLOSET is efficient and scalable over large databases, and is faster than the previously proposed methods. Homepage: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.6266 Related Software: gSpan; CloseGraph; CloSpan; PrefixSpan; SPADE; UCI-ml; CMAR; Carpenter; LCM; BIDE; COBBLER; MotifMiner; ROCK; WASP; MiningZinc; clasp; MAX-FISM; OPL; cc(FD); MINION Cited in: 20 Documents all top 5 Cited by 65 Authors 3 Godin, Robert 3 Valtchev, Petko 2 De Raedt, Luc 2 Missaoui, Rokia 1 Arunasalam, Bavani 1 Bao, Xuguang 1 Bastide, Yves 1 Belhadi, Asma 1 Boc, Alix 1 Cao, Longbing 1 Cercone, Nick J. 1 Chawla, Sanjay 1 Chen, Hongmei 1 Davis, Joseph G. 1 Deng, Zhihong 1 Djenouri, Youcef 1 Du, Xiaoping 1 Farzanyar, Zahra 1 Fournier-Viger, Philippe 1 Garriga, Gemma C. 1 Guns, Tias 1 Han, Jiawei 1 He, Jun 1 Jia, Lifeng 1 Jiang, Jiajian 1 Kangavari, Mohammadreza 1 Kenig, Batya 1 Khardon, Roni 1 Kwuida, Léonard 1 Lakhal, Lotfi 1 Lee, Dae Su 1 Lee, Won Suk 1 Lin, Jerry Chun-Wei 1 Liu, Hongyan 1 Lu, Nan 1 Makarenkov, Vladimir 1 Makinouchi, Akifumi 1 Meridji, Mohamed 1 Miettinen, Pauli 1 Napoli, Amedeo 1 Nijssen, Siegfried 1 Pandey, Gaurav 1 Paramonov, Sergey 1 Pasquier, Nicolas 1 Poon, Simon 1 Schmidt, Stefan E. 1 Shao, Zheng 1 Shin, Se Jung 1 Stepanova, Daria A. 1 Stumme, Gerd 1 Szathmáry, László 1 Tang, Shiwei 1 Taouil, Rafik 1 Tassa, Tamir 1 Wang, Lizhen 1 Wang, Xiaoyu 1 Wang, Yan 1 Wang, Zhe 1 Wang, Zhonghui 1 Xie, Kanglin 1 Xin, Dong 1 Xu, Lijun 1 Xu, Xiujuan 1 Yang, Guizhen 1 Zhou, Dongbin all top 5 Cited in 15 Serials 4 Information Sciences 2 Discrete Applied Mathematics 2 Annals of Mathematics and Artificial Intelligence 1 Artificial Intelligence 1 Computers & Mathematics with Applications 1 Applied Mathematics and Computation 1 Theoretical Computer Science 1 Journal of Computer Science and Technology 1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 1 1 Data Mining and Knowledge Discovery 1 Theory and Practice of Logic Programming 1 Journal of Zhejiang University. Science A 1 Statistical Analysis and Data Mining 1 Science China. Information Sciences Cited in 3 Fields 19 Computer science (68-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 Statistics (62-XX) Citations by Year