?
A Lattice-based Consensus Clustering Algorithm
P. 45-56.
We propose a new algorithm for consensus clustering, FCA-Consensus, based on Formal Concept Analysis. As the input, the algorithm takes T partitions of a certain set of objects obtained by k-means algorithm after T runs from different initialisations. The resulting consensus partition is extracted from an antichain of the concept lattice built on a formal context objects×classes, where the classes are the set of all cluster labels from each initial k-means partition. We compare the results of the proposed algorithm in terms of ARI measure with the state-of-the-art algorithms on synthetic datasets. Under certain conditions, the best ARI values are demonstrated by FCA-Consensus.
In book
Vol. 1624. , M. : Higher School of Economics, National Research University, 2016
CEUR-WS.org, 2020
The CLA conference is an international forum for researchers, practitioners and students dedicated to the practice of Formal Concept Analysis (FCA) and areas closely related to it, including data analysis and mining, information retrieval, knowledge management, knowledge engineering, logic, algebra and lattice theory.
The 15th of CLA, CLA 2020, was going to be held in Tallinn, Estonia ...
Added: October 30, 2020
Leuven : Katholieke Universiteit Leuven, 2011
This book constitutes the second part of the refereed proceedings of the 10th International Conference on Formal Concept Analysis, ICFCA 2012, held in Leuven, Belgium in May 2012. The topics covered in this volume range from recent advances in machine learning and data mining; mining terrorist networks and revealing criminals; concept-based process mining; to scalability ...
Added: December 3, 2012
Domenach F., Ignatov D. I., Poelmans J., Berlin, Heidelberg : Springer, 2012
This book constitutes the refereed proceedings of the 10th International Conference on Formal Concept Analysis, ICFCA 2012, held in Leuven, Belgium in May 2012. The 20 revised full papers presented together with 6 invited talks were carefully reviewed and selected from 68 submissions. The topics covered in this volume range from recent advances in machine ...
Added: December 3, 2012
Clermont-Ferrand : CEUR Workshop Proceedings, 2015
Formal Concept Analysis is a method of analysis of logical data based on formalization of conceptual knowledge by means of lattice theory. It has proved to be of interest to various applied fields such as data visualization, knowledge discovery and data mining, database theory, and many others. The International Conference “Concept Lattices and Their Applications ...
Added: October 22, 2015
Ignatov D. I., Shestakoff A., Lecture Notes in Computer Science 2013
We propose a new FCA-based algorithm for consensus clustering FCA-Consensus. As the input the algorithm takes $n$ partitions of a certain set of objects obtained by k-means algorithm after its $n$ different executions. The resulting consensus partition is extracted from a (partial) antichain of the concept lattice built on formal context $objects \times classes$, where ...
Added: October 26, 2013
CEUR Workshop Proceedings, 2019
Added: October 31, 2019
Mirkin B., Shestakoff A., , in : Advances in Information Retrieval. : L. : Springer, 2013. P. 764-768.
We develop a consensus clustering framework developed three decades ago in Russia and experimentally demonstrate that our least squares consensus clustering algorithm consistently outperforms several recent consensus clustering methods. ...
Added: April 15, 2013
Gnatyshak D. V., Ignatov D. I., Semenov A. et al., , in : Concept Discovery in Unstructured Data. 2nd International Workshop, CDUD 2012, Leuven, Belgium, May 2012, Proceedings. Issue 871.: Leuven : Katholieke Universiteit Leuven, 2012. P. 30-39.
In this paper we propose two novel methods for analyzing data collected from online social networks. In particular we will do analyses on Vkontake data (Russian online social network). Using biclustering we extract groups of users with similar interests and find communities of users which belong to similar groups. With triclustering we reveal users’ interests ...
Added: November 20, 2012
La Rochelle : Laboratory L3i, University of La Rochelle, 2013
Formal concept analysis has, for many years, laid claim to providing a formal basis for an applied lattice theory. With the many dierent formalisms and implementations, and their applications available today, this claim is stronger than ever, as witnessed by increasing amount and range of publications in the area.
The International Conference "Concept Lattices and Their ...
Added: October 18, 2013
Mirkin B., Andrey Shestakov, , in : Clusters, orders, trees: methods and applications. In Honor of Boris Mirkin's 70th Birthday. Vol. 92.: Berlin : Springer, 2014.
We develop a consensus clustering framework proposed three decades ago in Russia and experimentally demonstrate that our least squares consensus clustering algorithm consistently outperforms several recent consensus clustering methods. ...
Added: November 4, 2013
Ignatov D. I., Kaminskaya A. Y., Konstantinova N. et al., , in : Proceedings of The 2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2014, 11-14 August 2014 Warsaw, Poland. : Los Alamitos, Washington, Tokyo : IEEE Computer Society, 2014. P. 327-335.
This paper discusses the recommender models and methods for crowdsourcing platforms. These models are based on modern methods of data analysis of object-attribute data, such as Formal Concept Analysis and biclustering. In particular, the paper is focused on the solution of two tasks – idea and antagonists recommendation – on the example of crowdsourcing platform ...
Added: June 9, 2014
Ignatov D. I., Zhuk R., Konstantinova N., , in : Proceedings of The 2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2014, 11-14 August 2014 Warsaw, Poland. : Los Alamitos, Washington, Tokyo : IEEE Computer Society, 2014. P. 474-480.
We propose extensions of the classical JSM-method andtheNa ̈ıveBayesianclassifierforthecaseoftriadicrelational data. We performed a series of experiments on various types of data (both real and synthetic) to estimate quality of classification techniques and compare them with other classification algorithms that generate hypotheses, e.g. ID3 and Random Forest. In addition to classification precision and recall we also ...
Added: June 9, 2014
Poelmans J., Elzinga P., Neznanov A. et al., , in : CDUD'11 – Concept Discovery in Unstructured Data Workshop co-located with the 13th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC-2011), June 2011, Moscow, Russia. Issue 757.: M. : Higher School of Economics Publishing House, 2011. P. 53-62.
Concept Relation Discovery and Innovation Enabling Technology (CORDIET), is a toolbox for gaining new knowledge from unstructured text data. At the core of CORDIET is the C-K theory which captures the essential elements of innovation. The tool uses Formal Concept Analysis (FCA), Emergent Self Organizing Maps (ESOM) and Hidden Markov Models (HMM) as main artifacts ...
Added: December 3, 2012
Ignatov D. I., Gnatyshak D. V., Sergei O. Kuznetsov et al., Machine Learning 2015 Vol. 101 No. 1 P. 271-302
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. 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 ...
Added: April 15, 2015
Kashnitsky Y., Ignatov D. I., Интеллектуальные системы. Теория и приложения 2015 Т. 19 № 4 С. 37-55
The paper makes a brief introduction into multiple classifier systems and describes a particular algorithm which improves classification accuracy by making a recommendation of an algorithm to an object. This recommendation is done under a hypothesis that a classifier is likely to predict the label of the object correctly if it has correctly classified its ...
Added: December 7, 2015
Kuznetsov S., Poelman J., Elzinga P. et al., Lecture Notes in Computer Science 2012 Vol. 7377 LNAI P. 528-272
In this paper we introduce a novel human-centered data mining software system which was designed to gain intelligence from unstructured textual data. The architecture takes its roots in several case studies which were a collaboration between the Amsterdam-Amstelland Police, GasthuisZusters Antwerpen (GZA) hospitals and KU Leuven. It is currently being implemented by bachelor and master ...
Added: February 7, 2013
Ignatov D. I., Kaminskaya A. Y., Malioukov A. et al., , in : Proceedings of International Conference on Conceptual Structures 2014. Vol. 8577: Graph-Based Representation and Reasoning.: Springer, 2014. P. 287-292.
This paper considers a recommender part of the data anal- ysis system for the collaborative platform Witology. It was developed by the joint research team of the National Research University Higher School of Economics and the Witology company. This recommender sys- tem is able to recommend ideas, like-minded users and antagonists at the respective phases ...
Added: June 9, 2014
Springer, 2014
This book constitutes the proceedings of the 21st International Conference on Conceptual Structures, ICCS 2014, held in Iaşi, Romania, in July 2014. The 17 regular papers and 6 short papers presented in this volume were carefully reviewed and selected from 40 and 10 submissions, respectively. The topics covered are: conceptual structures, knowledge representation, reasoning, conceptual ...
Added: June 9, 2014
Ignatov D. I., Kaminskaya A. Y., Bezzubtseva A. A. et al., В кн. : Анализ изображений, сетей и текстов. Доклады всероссийской научной конференции АИСТ'12. Модели, алгоритмы и инструменты анализа данных; результаты и возможности для анализа изображений, сетей и текстов. Екатеринбург, 16 – 18 марта 2012 года. Вып. 1.: М. : Национальный открытый университет «ИНТУИТ», 2012. С. 16-26.
В работе описывается система анализа данных кол
лаборативной платформы компании Witology. Проект находится
в состоянии разработки, поэтому в статье отражены в основном
методологические аспекты и результаты первых экспериментов.
В основу системы положен ряд моделей и методов современного
анализа объектно-признаковых и неструктурированных данных
(текстов), таких как Анализ Формальных Понятий, мультимо
дальная кластеризация, поиск ассоциативных правил и извлече
ние ключевых словосочетаний и слов из текстов. ...
Added: January 30, 2013
Ignatov D. I., Kaminskaya A. Y., Bezzubtseva A. A. et al., , in : Перспективные направления исследований в области бизнес-информатики: Материалы XI международной конференции. : Nizhny Novgorod : Higher School of Economics in Nizhny Novgorod, 2012. P. 7-17.
In a crowdsourcing project several participants discuss and solve one common problem, propose their ideas, evaluate ideas of each other, etc. We propose the novel instrument CrowDM for analyzing data generated by collaborative platforms. The initial version of the system combines several innovative techniques for structured and unstructured data analysis. Formal Concept Analysis, multimodal clustering ...
Added: December 3, 2012
M. : Higher School of Economics, National Research University, 2016
The 13th International Conference on “Concept Lattices and Applications (CLA 2016)” was held at National Research University Higher School of Economics, Moscow, Russia from July 18 until July 22, 2016. The CLA conference, organized since 2002, aims to provide to everyone interested in Formal Concept Analysis and more generally in Concept Lattices or Galois Lattices, ...
Added: October 6, 2016
Springer, 2021
This book constitutes the proceedings of the 16th International Conference on Formal Concept Analysis, ICFCA 2021, held in Strasbourg, France, in June/July 2021.
The 14 full papers and 5 short papers presented in this volume were carefully reviewed and selected from 32 submissions. The book also contains four invited contributions in full paper length.
The research part ...
Added: July 10, 2021
Poelmans J., Ignatov D. I., Инженерия знаний и технологии семантического веба 2011 № 2 С. 9-18
...
Added: September 24, 2012