Triadic Formal Concept Analysis and triclustering: searching for optimal patterns
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605477876 | ||
| 003 | CHVBK | ||
| 005 | 20210128100403.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20151001xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10994-015-5487-y |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10994-015-5487-y | ||
| 245 | 0 | 0 | |a Triadic Formal Concept Analysis and triclustering: searching for optimal patterns |h [Elektronische Daten] |c [Dmitry Ignatov, Dmitry Gnatyshak, Sergei Kuznetsov, Boris Mirkin] |
| 520 | 3 | |a This paper presents several definitions of "optimal patterns” in triadic data and results of experimental comparison offive triclustering algorithms onreal-world and synthetic datasets. The evaluation is carried over such criteria as resource efficiency, noise tolerance and quality scores involving cardinality, density, coverage, and diversity of the patterns. An ideal triadic pattern is a totally dense maximal cuboid (formal triconcept). Relaxations of this notion under consideration are: OAC-triclusters; triclusters optimal with respect to the least-square criterion; and graph partitions obtained by using spectral clustering. We show that searching for an optimal tricluster cover is an NP-complete problem, whereas determining the number of such covers is #P-complete. Our extensive computational experiments lead us to a clear strategy for choosing a solution at a given dataset guided by the principle of Pareto-optimality according to the proposed criteria. | |
| 540 | |a The Author(s), 2015 | ||
| 690 | 7 | |a Formal Concept Analysis |2 nationallicence | |
| 690 | 7 | |a Triclustering |2 nationallicence | |
| 690 | 7 | |a Triadic data |2 nationallicence | |
| 690 | 7 | |a Multi-way set |2 nationallicence | |
| 690 | 7 | |a Tripartite graphs |2 nationallicence | |
| 690 | 7 | |a Pattern mining |2 nationallicence | |
| 690 | 7 | |a Suboptimal solutions |2 nationallicence | |
| 700 | 1 | |a Ignatov |D Dmitry |u Department of Data Analysis and Artificial Intelligence, Computer Science Faculty, National Research University Higher School of Economics, Moscow, Russia |4 aut | |
| 700 | 1 | |a Gnatyshak |D Dmitry |u Department of Data Analysis and Artificial Intelligence, Computer Science Faculty, National Research University Higher School of Economics, Moscow, Russia |4 aut | |
| 700 | 1 | |a Kuznetsov |D Sergei |u Department of Data Analysis and Artificial Intelligence, Computer Science Faculty, National Research University Higher School of Economics, Moscow, Russia |4 aut | |
| 700 | 1 | |a Mirkin |D Boris |u Department of Data Analysis and Artificial Intelligence, Computer Science Faculty, National Research University Higher School of Economics, Moscow, Russia |4 aut | |
| 773 | 0 | |t Machine Learning |d Springer US; http://www.springer-ny.com |g 101/1-3(2015-10-01), 271-302 |x 0885-6125 |q 101:1-3<271 |1 2015 |2 101 |o 10994 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10994-015-5487-y |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10994-015-5487-y |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Ignatov |D Dmitry |u Department of Data Analysis and Artificial Intelligence, Computer Science Faculty, National Research University Higher School of Economics, Moscow, Russia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Gnatyshak |D Dmitry |u Department of Data Analysis and Artificial Intelligence, Computer Science Faculty, National Research University Higher School of Economics, Moscow, Russia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Kuznetsov |D Sergei |u Department of Data Analysis and Artificial Intelligence, Computer Science Faculty, National Research University Higher School of Economics, Moscow, Russia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Mirkin |D Boris |u Department of Data Analysis and Artificial Intelligence, Computer Science Faculty, National Research University Higher School of Economics, Moscow, Russia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Machine Learning |d Springer US; http://www.springer-ny.com |g 101/1-3(2015-10-01), 271-302 |x 0885-6125 |q 101:1-3<271 |1 2015 |2 101 |o 10994 | ||