Fourth IEEE International Conference on Data Mining (ICDM'04)
Mining Ratio Rules Via Principal Sparse Non-Negative Matrix Factorization
Brighton, United Kingdom
November 01-November 04
ISBN: 0-7695-2142-8
Chenyong Hu, Institute of Software, CAS, Beijing, P.R. China
Qiang Yang, Hong Kong University of Science and Technology
Jun Yan, LMAM, Peking University, Beijing, P.R. China
Association rules are traditionally designed to capture statistical relationship among itemsets in a given database. To additionally capture the quantitative association knowledge, F.Korn et al recently proposed a paradigm named Ratio Rules for quantifiable data mining. However, their approach is mainly based on Principle Component Analysis (PCA) and as a result, it cannot guarantee that the ratio coefficient is non-negative. This may lead to serious problems in the rules' application. In this paper, we propose a new method, called Principal Sparse Non-Negative Matrix Factorization (PSNMF), for learning the associations between itemsets in the form of Ratio Rules. In addition, we provide a support measurement to weigh the importance of each rule for the entire dataset.
Citation:
Chenyong Hu, Benyu Zhang, Shuicheng Yan, Qiang Yang, Jun Yan, Zheng Chen, Wei-Ying Ma, "Mining Ratio Rules Via Principal Sparse Non-Negative Matrix Factorization," icdm, pp.407-410, Fourth IEEE International Conference on Data Mining (ICDM'04), 2004