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 条
  • [31] Algorithms for Orthogonal Nonnegative Matrix Factorization
    Choi, Seungjin
    2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1828 - 1832
  • [32] Algorithms for approximate subtropical matrix factorization
    Karaev, Sanjar
    Miettinen, Pauli
    DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 33 (02) : 526 - 576
  • [33] Algorithms for Nonnegative Matrix Factorization with the β-Divergence
    Fevotte, Cedric
    Idier, Jerome
    NEURAL COMPUTATION, 2011, 23 (09) : 2421 - 2456
  • [34] Faster Algorithms for Binary Matrix Factorization
    Kumar, Ravi
    Panigrahy, Rina
    Rahimi, Ali
    Woodruff, David P.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [35] Matrix factorization for fast DCT algorithms
    Yuan, Wenjia
    Hao, Pengwei
    Xu, Chao
    2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13, 2006, : 3399 - 3402
  • [36] Algorithms for approximate subtropical matrix factorization
    Sanjar Karaev
    Pauli Miettinen
    Data Mining and Knowledge Discovery, 2019, 33 : 526 - 576
  • [37] Boolean queries optimization by genetic algorithms
    Húsek, D
    Owais, SSJ
    Krömer, P
    Snásel, V
    NEURAL NETWORK WORLD, 2005, 15 (05) : 395 - 409
  • [39] Identifying Dynamics of Brain Function Via Boolean Matrix Factorization
    Haddad, Ali
    Shamsi, Foroogh
    Zhu, Li
    Najafizadeh, Laleh
    2018 CONFERENCE RECORD OF 52ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2018, : 661 - 665
  • [40] A new algorithm for Boolean matrix factorization which admits overcovering
    Belohlavek, Radim
    Trnecka, Martin
    DISCRETE APPLIED MATHEMATICS, 2018, 249 : 36 - 52