Filters








11 Hits in 4.6 sec

From Triadic FCA to Triclustering: Experimental Comparison of Some Triclustering Algorithms

Dmitry Gnatyshak, Dmitry I. Ignatov, Sergei O. Kuznetsov
2013 International Conference on Concept Lattices and their Applications  
In this paper we show the results of the experimental comparison of five triclustering algorithms on real-world and synthetic data wrt. resource efficiency and 4 quality measures.  ...  One of the algorithms, the OAC-triclustering based on prime operators, is presented first time in this paper. Interpretation of results for real-world datasets is provided.  ...  We would like to thank our colleagues Boris Mirkin, Jonas Poelmans, Leonid Zhukov, Andrey Kramarenko, Svetlana Vasyukova for helpful comments, and Ruslan Magizov (box OAC-triclustering) and Zarina Sekinaeva  ... 
dblp:conf/cla/GnatyshakIK13 fatcat:psszgieh2ndnrifctffe6czkdi

Can triconcepts become triclusters?

Dmitry I. Ignatov, Sergei O. Kuznetsov, Jonas Poelmans, Leonid E. Zhukov
2013 International Journal of General Systems  
Two novel approaches to triclustering of three-way binary data are proposed.  ...  We also propose a hierarchical spectral triclustering algorithm for mining dense submatrices of the adjacency matrix of the initial ternary relation Y .  ...  of the research and Zarina Sekinaeva, who developed the program for SpecTric algorithm as a part of her master's project.  ... 
doi:10.1080/03081079.2013.798899 fatcat:uy7wlrefarbingfqx25yzch3qu

Triadic Formal Concept Analysis and triclustering: searching for optimal patterns

Dmitry I. Ignatov, Dmitry V. Gnatyshak, Sergei O. Kuznetsov, Boris G. Mirkin
2015 Machine Learning  
This paper presents several definitions of "optimal patterns" in triadic data and results of experimental comparison of five triclustering algorithms on real-world and synthetic datasets.  ...  Relaxations of this notion under consideration are: OAC-triclusters; triclusters optimal with respect to the leastsquare criterion; and graph partitions obtained by using spectral clustering.  ...  Then we proceed to experimental comparison of the triclustering algorithms, including the Triadic Formal Concept Analysis Trias algorithm.  ... 
doi:10.1007/s10994-015-5487-y fatcat:qpedyeugvzgmbaidv3izlhcvja

Triclustring Toolbox

Dmitrii Egurnov, Dmitry I. Ignatov
2019 International Conference on Formal Concept Analysis  
Triclustring Toolbox was used to provide experimental results in several articles on triclustering.  ...  The application also contains algorithms for mining triclusters of similar values: NOAC and Tri-K-Means.  ...  Acknowledgements We would like to thank Dmitry V. Gnatyshak for his valuable help with the initial development of the toolbox and Engelbert Mephu  ... 
dblp:conf/icfca/EgurnovI19 fatcat:6qen7mnc4zeo5jrdrtlldno6xy

Introduction to Formal Concept Analysis and Its Applications in Information Retrieval and Related Fields [chapter]

Dmitry I. Ignatov
2015 Communications in Computer and Information Science  
FCA is an applied branch of Lattice Theory, a mathematical discipline which enables formalisation of concepts as basic units of human thinking and analysing data in the object-attribute form.  ...  This paper is a tutorial on Formal Concept Analysis (FCA) and its applications.  ...  The author would like to thank all colleagues who have made this tutorial possible: Jaume Baixeries Special thank should go to my grandmother, Vera, who has been hosting me in a peaceful countryside place  ... 
doi:10.1007/978-3-319-25485-2_3 fatcat:m2zad3btkjhkja2mdwmjfbkahi

Analyzing Social Networks Services Using Formal Concept Analysis Research Toolbox

Alexey Neznanov, Andrey Parinov
2015 International Conference on Formal Concept Analysis  
Integrated process of analyzing SNS data with a set of research tools based on Formal Concept Analysis is considered with examples on datasets from Russian segment of LiveJournal.  ...  Nowadays social data analysts use a complicated mix of languages, methods and technologies for analyzing social networks services (SNS) data.  ...  National Research University Higher School of Economics.  ... 
dblp:conf/icfca/NeznanovP15 fatcat:dk6q6uykrrcx5ph7x5k5wgeayq

Towards a Unified Taxonomy of Biclustering Methods [article]

Dmitry I. Ignatov, Bruce W. Watson
2017 arXiv   pre-print
Moreover, even if bioinformatics classify the biclustering methods according to reasonable domain-driven criteria, their classification taxonomies may be different from survey to survey and not full as  ...  In bioinformatics, biclustering is used to find genes, which are active in a subset of situations, thus being candidates for biomarkers.  ...  We would like to thank Sergei Obiedkov and Derrick Kourie for a piece of advice and their earlier work on the topic.  ... 
arXiv:1702.05376v1 fatcat:lzso53vqgvbphkjnmuk7uk6yb4

Formal Concept Analysis in knowledge processing: A survey on models and techniques

Jonas Poelmans, Sergei O. Kuznetsov, Dmitry I. Ignatov, Guido Dedene
2013 Expert systems with applications  
This is the first part of a large survey paper in which we analyze recent literature on Formal Concept Analysis (FCA) and some closely related disciplines using FCA.  ...  We use the visualization capabilities of FCA to explore the literature, to discover and conceptually represent the main research topics in the FCA community.  ...  Acknowledgements We are grateful to Paul Elzinga for his help in processing the papers and generating the context files on which the lattices are based.  ... 
doi:10.1016/j.eswa.2013.05.007 fatcat:july7aafprcjrbaely2swksvhi

Using Polyadic Formal Contexts for Information Extraction from Natural Language Texts

Mikhail Bogatyrev, Olga Mitrofanova
2020 International Conference "Internet and Modern Society"  
To extract information from a polyadic formal context, data associations as sub-contexts of the original context are built.  ...  The paper considers the use of elements of Formal Concept Analysis -multidimensional or polyadic formal contexts -to extract information from natural language texts.  ...  The reported study was funded by Russian Foundation of Basic Research, the research project № 19-07-01178 and RFBR and Tula Region according to research project № 19-47-710007.  ... 
dblp:conf/ims2/BogatyrevM20 fatcat:3gxyhev73rg25a7ptwenvjvnb4

Contributions to Biclustering of Microarray Data Using Formal Concept Analysis [article]

Amina Houari
2018 arXiv   pre-print
Biclustering is an unsupervised data mining technique that aims to unveil patterns (biclusters) from gene expression data matrices.  ...  In the second axis, we focus on the extraction of negatively correlated biclusters. The performed experimental studies highlight the very promising results offered by the proposed algorithms.  ...  The basic idea is the extension of FCA to ternary relations: An object has an attribute under a condition i.e. Triadic Concept Analysis.  ... 
arXiv:1811.09562v1 fatcat:koql6oifrvgsnk6j56bpne6jvm

CLA 2014 CLA Conference Series CLA 2014 Volume editors Steering Committee Program Chairs Program Committee Additional Reviewers Organization Committee

Karell Bertet, Sebastian Rudolph, Karell Bertet, Sebastian Rudolph, Sebastian Rudolph, Radim Bělohlávek, Ben Sadok, Yahia, Jean Diatta, Sergei Kuznetsov, Engelbert Nguifo, Manuel Ojeda (+54 others)
Proceedings P. J. ˇ Safárik University   unpublished
Acknowledgement The authors would like to thank anonymous reviewers for their useful comments on the previous version of the paper.  ...  Acknowledgements Supported by grant TIN2011-28084 of the Science and Innovation Ministry of Spain, co-funded by the European Regional Development Fund (ERDF).  ...  In each experiment for the first set both versions of the OAC-triclustering algorithm were used to extract triclusters from a given context.  ... 
fatcat:md7otko2w5cxjpgxcmcgb4zr6u