Greedy modifications of oac-triclustering algorithm

DV Gnatyshak - Procedia Computer Science, 2014 - Elsevier
Procedia Computer Science, 2014Elsevier
In this paper we propose several possible modifications to the OAC-triclustering algorithms
based on the prime operators. This method based on the framework of Formal Concept
Analysis showed some rather promising results in the previous research. But while it is fast
and efficient with respect to such measures as average density of the output, diversity,
coverage, and noise-tolerance, it produces rather large number of triclusters. This makes it
almost impossible for the expert to manually check the results. We show that the proposed …
Abstract
In this paper we propose several possible modifications to the OAC-triclustering algorithms based on the prime operators. This method based on the framework of Formal Concept Analysis showed some rather promising results in the previous research. But while it is fast and efficient with respect to such measures as average density of the output, diversity, coverage, and noise- tolerance, it produces rather large number of triclusters. This makes it almost impossible for the expert to manually check the results. We show that the proposed post-processing techniques not only reduce the size of the output for this approach and keep the good values for the measures, but also keep the time complexity of the original algorithm.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果