On Genetic Algorithms for Boolean Matrix Factorization

被引:8
|
作者
Snasel, Vaclav [1 ]
Platos, Jan [1 ]
Kromer, Pavel [1 ]
机构
[1] Tech Univ Ostrava, FEECS, Dept Comp Sci, VSB, Ostrava 70833, Czech Republic
关键词
D O I
10.1109/ISDA.2008.317
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Matrix factorization or factor analysis is an important task in the analysis of high dimensional real world data. There are several well known methods and algorithms for factorization of real data but they are rather inefficient when dealing with binary information. In this paper we introduce background and initial version of Genetic Algorithm for binary matrix factorization.
引用
收藏
页码:170 / 175
页数:6
相关论文
共 50 条
  • [41] APPLICATION OF APPROXIMATING ALGORITHMS TO BOOLEAN MATRIX MULTIPLICATION
    LOTTI, G
    ROMANI, F
    IEEE TRANSACTIONS ON COMPUTERS, 1980, 29 (10) : 927 - 928
  • [42] Boolean Matrix Factorization and Noisy Completion via Message Passing
    Ravanbakhsh, Siamak
    Poczos, Barnabas
    Greiner, Russell
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [43] Comparison of Two Neural Networks Approaches to Boolean Matrix Factorization
    Polyakov, Pavel
    Frolov, Alexander A.
    Husek, Dusan
    NDT: 2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKED DIGITAL TECHNOLOGIES, 2009, : 303 - +
  • [44] Boolean and Fp-Matrix Factorization: From Theory to Practice
    Fomin, Fedor
    Panolan, Fahad
    Patil, Anurag
    Tanveer, Adil
    2022 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2022,
  • [45] Model order selection for approximate Boolean matrix factorization problem
    Trnecka, Martin
    Trneckova, Marketa
    KNOWLEDGE-BASED SYSTEMS, 2021, 227
  • [46] Algorithms and applications for approximate nonnegative matrix factorization
    Berry, Michael W.
    Browne, Murray
    Langville, Amy N.
    Pauca, V. Paul
    Plemmons, Robert J.
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2007, 52 (01) : 155 - 173
  • [47] The rise of nonnegative matrix factorization: Algorithms and applications
    Guo, Yi-Ting
    Li, Qin-Qin
    Liang, Chun-Sheng
    INFORMATION SYSTEMS, 2024, 123
  • [48] Ternary Matrix Factorization: problem definitions and algorithms
    Samuel Maurus
    Claudia Plant
    Knowledge and Information Systems, 2016, 46 : 1 - 31
  • [49] Ensemble propagation and continuous matrix factorization algorithms
    Bergemann, Kay
    Gottwald, Georg
    Reich, Sebastian
    QUARTERLY JOURNAL OF THE ROYAL METEOROLOGICAL SOCIETY, 2009, 135 (643) : 1560 - 1572
  • [50] Randomized Algorithms for Orthogonal Nonnegative Matrix Factorization
    Yong-Yong Chen
    Fang-Fang Xu
    Journal of the Operations Research Society of China, 2023, 11 : 327 - 345