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
来源
ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, PROCEEDINGS | 2008年
关键词
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 条
  • [21] Boolean matrix factorization for symmetric binary variables
    Konecny, Jan
    Trnecka, Martin
    KNOWLEDGE-BASED SYSTEMS, 2023, 279
  • [22] Parallelization of the GreConD Algorithm for Boolean Matrix Factorization
    Krajca, Petr
    Trnecka, Martin
    FORMAL CONCEPT ANALYSIS (ICFCA 2019), 2019, 11511 : 208 - 222
  • [23] Factorization of Boolean Polynomials: Parallel Algorithms and Experimental Evaluation
    P. G. Emelyanov
    M. Krishna
    V. Kulkarni
    S. K. Nandy
    D. K. Ponomaryov
    S. Raha
    Programming and Computer Software, 2021, 47 : 108 - 118
  • [24] Factorization of Boolean Polynomials: Parallel Algorithms and Experimental Evaluation
    Emelyanov, P. G.
    Krishna, M.
    Kulkarni, V
    Nandy, S. K.
    Ponomaryov, D. K.
    Raha, S.
    PROGRAMMING AND COMPUTER SOFTWARE, 2021, 47 (02) : 108 - 118
  • [25] Approximate Logic Synthesis Using Boolean Matrix Factorization
    Ma, Jingxiao
    Hashemi, Soheil
    Reda, Sherief
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (01) : 15 - 28
  • [26] Fast and Efficient Boolean Matrix Factorization by Geometric Segmentation
    Wan, Changlin
    Chang, Wennan
    Zhao, Tong
    Li, Mengya
    Cao, Sha
    Zhang, Chi
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 6086 - 6093
  • [27] A Study of Boolean Matrix Factorization Under Supervised Settings
    Makhalova, Tatiana
    Trnecka, Martin
    FORMAL CONCEPT ANALYSIS (ICFCA 2019), 2019, 11511 : 341 - 348
  • [28] BLASYS: Approximate Logic Synthesis Boolean Matrix Factorization
    Hashemi, Soheil
    Tann, Hokchhay
    Reda, Sherief
    2018 55TH ACM/ESDA/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2018,
  • [29] Boolean Matrix Factorization via Nonnegative Auxiliary Optimization
    Truong, Duc P.
    Skau, Erik
    Desantis, Derek
    Alexandrov, Boian
    IEEE ACCESS, 2021, 9 : 117169 - 117177
  • [30] Parallel exploration of partial solutions in Boolean matrix factorization
    Outrata, Jan
    Trnecka, Martin
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 123 : 180 - 191