arrow
Return

Data Reduction for Boolean Matrix Factorization Algorithms Based on Formal Concept Analysis

delete2018-10-01
delete21
PRE
AI
M
Martin Trnečka *
M
Markéta Trnečková
DOI:10.1016/j.knosys.2018.05.035delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Data size reduction is an important step in many data mining techniques. We present a novel approach based on formal concept analysis to data reduction tailored for Boolean matrix factorization methods. A general aim of these methods is to find factors that exactly or approximately explain data. The presented approach is able to significantly reduce the size of data by choosing a representative set of rows, and preserve (with a little loss) factors behind the data, i.e. it only slightly affects a quality of the factors produced by Boolean matrix factorization algorithms.
Keywords:
Boolean matrix factorization
Formal concept analysis
Data reduction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

P
Palacky University Olomouc
Scholars:
7.0K
Papers: 5.7K
Citations: 62