Impact of Boolean factorization as preprocessing methods for classification of Boolean data

被引:14
作者
Belohlavek, Radim [1 ]
Outrata, Jan [1 ]
Trnecka, Martin [1 ]
机构
[1] Palacky Univ, Dept Comp Sci, Data Anal & Modeling Lab DAMOL, Olomouc 77146, Czech Republic
关键词
Matrix decomposition; Factor analysis; Formal concept analysis;
D O I
10.1007/s10472-014-9414-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We explore a utilization of Boolean matrix factorization for data preprocessing in classification of Boolean data. In our previous work, we demonstrated that preprocessing that consists in replacing the original Boolean attributes by factors, i.e. new Boolean attributes obtained from the original ones by Boolean matrix factorization, can improve classification quality. The aim of this paper is to explore the question of how the various Boolean factorization methods that were proposed in the literature impact the quality of classification. In particular, we compare five factorization methods, present experimental results, and outline issues for future research.
引用
收藏
页码:3 / 22
页数:20
相关论文
共 16 条
  • [1] [Anonymous], 2012, Formal concept analysis: mathematical foundations
  • [2] [Anonymous], 1993, C4 5 PROGRAMS MACHIN
  • [3] [Anonymous], 1997, MACHINE LEARNING, MCGRAW-HILL SCIENCE/ENGINEERING/MATH
  • [4] Belohlavek R., ARXIV13064905CSNA
  • [5] Discovery of optimal factors in binary data via a novel method of matrix decomposition
    Belohlavek, Radim
    Vychodil, Vilem
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2010, 76 (01) : 3 - 20
  • [6] Odds ratio based multifactor-dimensionality reduction method for detecting gene-gene interactions
    Chung, Yujin
    Lee, Seung Yeoun
    Elston, Robert C.
    Park, Taesung
    [J]. BIOINFORMATICS, 2007, 23 (01) : 71 - 76
  • [7] Ganter Bernhard, 2012, Formal Concept Analysis. Proceedings 10th International Conference (ICFCA 2012), P128, DOI 10.1007/978-3-642-29892-9_15
  • [8] Geerts F, 2004, LECT NOTES COMPUT SC, V3245, P278
  • [9] Kim K, 1982, Boolean Matrix Theory and Applications
  • [10] Kohavi R., 1995, IJCAI-95. Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, P1137