?
From Triconcepts to Triclusters
P. 257-264.
A novel approach to triclustering of a three-way binary data is proposed. Tricluster is defined in terms of Triadic Formal Concept Analysis as a dense triset of a binary relation Y , describing relationship between objects, attributes and conditions. This definition is a relaxation of a triconcept notion and makes it possible to find all triclusters and triconcepts contained in triclusters of large datasets. This approach generalizes the similar study of concept-based biclustering.
В книге
Vol. 6743. , Berlin, Heidelberg : Springer, 2011
Игнатов Д. И., Кузнецов С. О., Жуков Л. Е. и др., International Journal of General Systems 2013 Vol. 42 No. 6 P. 572-593
Two novel approaches to triclustering of three-way binary data are proposed. Tricluster is defined as a dense subset of a ternary relation Y defined on sets of objects, attributes, and conditions, or, equivalently, as a dense submatrix of the adjacency matrix of the ternary relation Y. This definition is a scalable relaxation of the notion of triconcept in ...
Добавлено: 16 октября 2013 г.
Игнатов Д. И., Кузнецов С. О., , in : CLA 2008. Proceedings of the Sixth International Conference on Concept Lattices and Their Applications. : Olomouc : Palacky University, 2008. P. 157-166.
The problem of detecting terms that can be interesting to the advertiser is considered. If a company has already bought some advertising terms which describe certain services, it is reasonable to find out the terms bought by competing companies. A part of them can be recommended as future advertising terms to the company. The goal ...
Добавлено: 9 декабря 2012 г.
Игнатов Д. И., Гнатышак Д. В., Sergei O. Kuznetsov и др., 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 ...
Добавлено: 15 апреля 2015 г.
Найденова К., Игнатов Д. И., Hershey : IGI Global, 2012
The consideration of symbolic machine learning algorithms as an entire class will make it possible, in the future, to generate algorithms, with the aid of some parameters, depending on the initial users’ requirements and the quality of solving targeted problems in domain applications.
Diagnostic Test Approaches to Machine Learning and Commonsense Reasoning Systems surveys, analyzes, and ...
Добавлено: 3 декабря 2012 г.
Игнатов Д. И., Кузнецов С. О., , in : Conceptual Structures: Leveraging Semantic Technologies. 17th International Conference on Conceptual Structures, ICCS 2009, Moscow, Russia, July 26-31, 2009, Proceedings. Vol. 5662.: Berlin, Heidelberg : Springer, 2009. P. 185-200.
A vast amount of documents in the Web have duplicates, which is a challenge for developing efficient methods that would compute clusters of similar documents. In this paper we use an approach based on computing (closed) sets of attributes having large support (large extent) as clusters of similar documents. The method is tested in a ...
Добавлено: 9 декабря 2012 г.
Игнатов Д. И., Каминская А. Ю., Беззубцева А. А. и др., , 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 ...
Добавлено: 3 декабря 2012 г.
Егурнов Д. А., Игнатов Д. И., Точилкин Д. С., / Springer. Series LNCS "Lecture Notes in Computer Science". 2020.
В этой статье мы описываем версии алгоритмов трикластеризации приспособленные для эффективных вычислений в распределенных окружениях с помощью MapReduce или механизмов параллелизации современных языков программирования. Семейство алгоритмов OAC-трикластеризации демонстрирует хорошие возможности параллелизации в силу независимой обработки троек триадического формального контекста. Мы обосновываем сложность алгоритмов по времени и памяти. Мы так же сравниваем прирост производительности от использования ...
Добавлено: 10 ноября 2020 г.
Игнатов Д. И., В кн. : Анализ изображений, сетей и текстов. Доклады всероссийской научной конференции АИСТ'12. Модели, алгоритмы и инструменты анализа данных; результаты и возможности для анализа изображений, сетей и текстов. Екатеринбург, 16 – 18 марта 2012 года. Вып. 1.: М. : Национальный открытый университет «ИНТУИТ», 2012. С. 3-15.
В работе даются основные определения анализа формальных понятий (АФП), рассказывается о его роли в математике и компьютерных науках, а также приводится краткий обзор его основных приложений. ...
Добавлено: 30 января 2013 г.
Секинаева З. Р., Игнатов Д. И., В кн. : Анализ изображений, сетей и текстов. Доклады всероссийской научной конференции АИСТ'12. Модели, алгоритмы и инструменты анализа данных; результаты и возможности для анализа изображений, сетей и текстов. Екатеринбург, 16 – 18 марта 2012 года. Вып. 1.: М. : Национальный открытый университет «ИНТУИТ», 2012. С. 246-254.
Статья посвящена разработке метода трикластеризации на основе графовой спектральной кластеризации. В серии экспериментов на реальных данных исследована эффективность и пригодность метода к анализу данных систем совместного пользования ресурсами, т.н. фолксономий ...
Добавлено: 30 января 2013 г.
Бузмаков А. В., Кузнецов С. О., Napoli A., , in : Machine Learning and Knowledge Discovery in Databases. European Conference, ECML PKDD 2015, Porto, Portugal, September 7-11, 2015, Proceedings. * 2. Vol. 9285.: Dordrecht, L., Cham, Heidelberg, NY : Springer, 2015. P. 157-172.
Добавлено: 22 октября 2015 г.
Dmitry V. Gnatyshak, Dmitry I. Ignatov, Sergei O. Kuznetsov, , in : CLA 2013 Proceedings of the Tenth International Conference on Concept Lattices and Their Applications. : La Rochelle : Laboratory L3i, University of La Rochelle, 2013. P. 249-260.
In this paper we show the results of the experimental comparison of ve triclustering algorithms on real-world and synthetic data wrt. resource eciency and 4 quality measures. One of the algorithms, the OAC-triclustering based on prime operators, is presented rst time in this paper. Interpretation of results for real-world datasets is provided. ...
Добавлено: 18 октября 2013 г.
Кашницкий Ю. С., Труды Московского физико-технического института 2014 Т. 6 № 3 С. 43-56
Трикластеризация - это алгоритм, позволяющий обнаруживать объекты со схожими свойствами в контексте из трех множеств сущностей. Например, в задаче анализа данных социальных сетей, такими множествами могут быть пользователи, их интересы и события, в которых они принимают участие. Трикластеризация здесь может помочь найти группы пользователей с похожими интересами и, например, делать им рекомендации событий на основе ...
Добавлено: 8 ноября 2013 г.
Гнатышак Д. В., Игнатов Д. И., Семенов А. В. и др., , 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.
В данной статье предлагаются два новых метода анализа данных социальных сетей. В частности, анализируются данные социальной сети ВКонтакте. Используя бикластеризацию, извлекаются группы пользователей со схожими интересами и сообщества пользователей, состоящих в схожих группах. С помощью трикластеризации интересы пользователей используются в качестве тегов для описания групп ВКонтакте. После данного процесса тегирования возможно рекомендовать конкретным пользователям релевантные ...
Добавлено: 20 ноября 2012 г.
Игнатов Д. И., Каминская А. Ю., Беззубцева А. А. и др., В кн. : Анализ изображений, сетей и текстов. Доклады всероссийской научной конференции АИСТ'12. Модели, алгоритмы и инструменты анализа данных; результаты и возможности для анализа изображений, сетей и текстов. Екатеринбург, 16 – 18 марта 2012 года. Вып. 1.: М. : Национальный открытый университет «ИНТУИТ», 2012. С. 16-26.
В работе описывается система анализа данных кол
лаборативной платформы компании Witology. Проект находится
в состоянии разработки, поэтому в статье отражены в основном
методологические аспекты и результаты первых экспериментов.
В основу системы положен ряд моделей и методов современного
анализа объектно-признаковых и неструктурированных данных
(текстов), таких как Анализ Формальных Понятий, мультимо
дальная кластеризация, поиск ассоциативных правил и извлече
ние ключевых словосочетаний и слов из текстов. ...
Добавлено: 30 января 2013 г.
Springer, 2021
Книга вклюает в себя работы 16ой международной конференции по Анализу формальных понятий. Книга поделена на 5 секций: теория, правила, методы и приложения, исследование и визуализация ...
Добавлено: 10 июля 2021 г.
M. : Higher School of Economics Publishing House, 2011
Concept discovery is a Knowledge Discovery in Databases (KDD) research field that uses human-centered techniques such as Formal Concept Analysis (FCA), Biclustering, Triclustering, Conceptual Graphs etc. for gaining insight into the underlying conceptual structure of the data. Traditional machine learning techniques are mainly focusing on structured data whereas most data available resides in unstructured, often ...
Добавлено: 3 декабря 2012 г.
Игнатов Д. И., Кузнецов С. О., Пульманс Й., В кн. : Математические методы распознавания образов: 15-я Всероссийская конференция, г.Петрозаводск, 11–17 сентября 2011 г.: Сборник докладов. : М. : МАКС Пресс, 2012. С. 258-261.
В работе предложен новый подход к трикластеризации трехмерных бинарных данных. Трикластер определен в терминах триадического анализа формальных понятий (Triadic Formal Concept Analysis) как плотное тримножество тернарного отношения Y между объектами, признаками и условиями. Такое определение является ослаблением определения трипонятия и дает возможность найти все трикластеры и трипонятия, содержащиеся в трикластерах больших наборов данных. Данный подход ...
Добавлено: 4 декабря 2012 г.
Игнатов Д. И., Каминская А. Ю., Константинов А. В. и др., , in : Conceptual Structures for STEM Research and Education, 20th International Conference on Conceptual Structures. Vol. 7735: Conceptual Structures for STEM Research and Education, 20th International Conference on Conceptual Structures.: Berlin, Heidelberg : Springer, 2013. P. 173-192.
This paper considers a data analysis system for collaborative platforms which was developed by the joint research team of the National Research University Higher School of Economics and the Witology company. Our focus is on describing the methodology and results of the first experiments. The developed system is based on several modern models and methods ...
Добавлено: 10 октября 2013 г.
Кашницкий Ю. С., В кн. : Труды Международной конференции по физико-технической информатике CPT-2013, 12-19 мая 2013 г., Ларнака, Республика Кипр. : М., Протвино : Изд-во ИФТИ, 2013. С. 251-258.
Трикластеризация - это алгоритм, позволяющий обнаруживать объекты со схожими свойствами в контексте из трех множеств сущностей. Например, в задаче анализа данных социальных сетей, такими множествами могут быть пользователи, их интересы и события, в которых они принимают участие. Трикластеризация здесь может помочь найти группы пользователей с похожими интересами и, например, делать им рекомендации событий на основе ...
Добавлено: 27 января 2014 г.
Гнатышак Д. В., Игнатов Д. И., Семенов А. В. и др., , in : Perspectives in Business Informatics Research. 11th International Conference, BIR 2012, Nizhny Novgorod, Russia, September 2012 Proceedings. Issue 128.: Berlin, Heidelberg : Springer, 2012. P. 162-171.
В работе комбинируются подходы на основе би- и трикластризации для анализа данных онлайн социальной сети ВКонтакте. Используя бикластеризацию, извлекаются группы пользователей со схожими интересами и сообщества пользователей, состоящих в схожих группах. С помощью трикластеризации интересы пользователей используются в качестве тегов для описания групп ВКонтакте. После данного процесса тегирования возможно рекомендовать конкретным пользователям релевантные группы или ...
Добавлено: 3 декабря 2012 г.
Добавлено: 20 ноября 2012 г.
CEUR-WS.org, 2020
Добавлено: 30 октября 2020 г.
Игнатов Д. И., Каминская А. Ю., Malioukov A. и др., , in : Proceedings of International Conference on Conceptual Structures 2014. Vol. 8577: Graph-Based Representation and Reasoning.: Springer, 2014. P. 287-292.
Добавлено: 9 июня 2014 г.
Игнатов Д. И., Кузнецов С. О., В кн. : Двенадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-2010 (20-24 сентября 2010 г., г. Тверь, Россия). Труды конференции. Том 1. Т. 1.: М. : Физматлит, 2010. С. 175-182.
В работе предлагается новый метод бикластеризации объектно-признаковых данных, опирающийся на свойства решеток замкнутых множеств. Предложено определение плотного бикластера, эффективный алгоритм для поиска таких бикластеров, исследована его сложность, проведены вычислительные эксперименты на реальных данных. Исследована на практике возможность масштабирования (распараллеливания) алгоритма. ...
Добавлено: 3 декабря 2012 г.