Title | ||
---|---|---|
The BinOvNMTF Algorithm: Overlapping Columns Co-clustering Based on Non-negative Matrix Tri-factorization |
Abstract | ||
---|---|---|
Co-clustering is being given increasing attention by data scientists because it reveals a priori hidden information in data, through an analysis of item clusters along with attribute clusters. The use of co-clustering methods based on non-negative matrix factorization is considered to be advantageous for contexts in which data is positive matrices. However, there are limitations in these methods when co-clusters are characterized by columns overlapping (or attributes) - a common situation in several application contexts. In this paper, we have formalized the problem of Columns Overlapping Co-clustering and introduced BinOvNMTF (Binary Overlapped Non-negative Matrix Tri-Factorization), a new algorithm to analyze attribute clusters independently for each item cluster. This analysis is particularly useful for discovering information embedded in attribute clusters. We tested the BinOvNMTF algorithm in synthetic and real (textual) datasets; BinOvNMTF achieved superior results than those obtained by correlated algorithms. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/BRACIS.2017.80 | 2017 Brazilian Conference on Intelligent Systems (BRACIS) |
Keywords | Field | DocType |
Co-clustering,Non-negative Matrix Factorization,Cluster Analysis,Text Mining | Algorithm design,Computer science,Matrix (mathematics),A priori and a posteriori,Matrix decomposition,Algorithm,Factorization,Biclustering,Cluster analysis,Binary number | Conference |
ISBN | Citations | PageRank |
978-1-5386-2408-1 | 0 | 0.34 |
References | Authors | |
8 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lucas Fernandes Brunialti | 1 | 0 | 0.34 |
Sarajane M. Peres | 2 | 53 | 7.33 |
Valdinei Freire da Silva | 3 | 25 | 6.86 |
Clodoaldo Ap. M. Lima | 4 | 47 | 6.93 |