?
Can FCA-based Recommender System Suggest a Proper Classifier?
Ch. 3. P. 17-26.
Kashnitsky Y., Ignatov D. I.
The paper briefly introduces multiple classifier systems and describes a new algorithm, which improves classification accuracy by means of recommendation of a proper algorithm to an object classification. This recommendation is done assuming that a classifier is likely to predict the label of the object correctly if it has correctly classified its neighbors. The process of assigning a classifier to each object is based on Formal Concept Analysis. We explain the idea of the algorithm with a toy example and describe our first experiments with real-world datasets.
Keywords: машинное обучениеанализ формальных понятийmachine learningFCA (Formal Concept Analysis)ensemble learningmultiple classifier systemsRecommender Systems
Publication based on the results of:
In book
Vol. 1257. , Prague : CEUR Workshop Proceedings, 2014
University Rennes 1, 2017
This volume is the supplementary volume of the 14th International Conference on Formal Concept Analysis (ICFCA 2017), held from June 13th to 16th 2017, at IRISA, Rennes. The ICFCA conference series is one of the major venues for researches from the field of Formal Concept Analysis and related areas to present and discuss their recent ...
Added: June 19, 2017
Dudyrev E., Kuznetsov S., , in : Proceedings of the 9th International Workshop "What can FCA do for Artificial Intelligence?" (FCA4AI 2021). Vol. 2972.: CEUR-WS, 2021. Ch. 9. P. 99-104.
Ensembles of decision trees, like Random Forests are efficient machine learning models with state-of-the-art prediction quality. However, their predictions are much less transparent than those of a single decision tree. In this paper, we describe a prediction model based on a single decision tree in terms of Formal Concept Analysis. We define a differential way ...
Added: December 8, 2021
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
Bardukov A., В кн. : МЕЖДИСЦИПЛИНАРНЫЕ ПРОБЛЕМЫ ЧЕЛОВЕКО-МАШИННОГО ВЗАИМОДЕЙСТВИЯ. : М. : ОнтоПринт, 2023. С. 48-54.
The article considers the possibility of using multimodal methods of information transfer to solve the search problem in the image corpus. The solution is to build a recommender system that solves the problem in two stages: selection of candidates and ranking. Several variants of the candidate selection algorithm are presented, as well as an algorithm ...
Added: June 13, 2023
CEUR Workshop Proceedings, 2019
Added: October 31, 2019
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
Gerasimova O., Makarov I., , in : Advances in Computational Intelligence. IWANN 2019. : Berlin : Springer, 2019. P. 667-677.
In this paper, we study the problem of predicting quantity of collaborations in co-authorship network. We formulated our task in terms of link prediction problem on weighted co-authorship network, formed by authors writing papers in co-authorship represented by edges between authors in the network. Our task is formulated as regression for edge weights, for which ...
Added: July 29, 2019
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
Springer, 2015
Proceedings of the 9th International Symposium on Intelligent Distributed Computing – IDC'2015, Guimarães, Portugal, October 2015 ...
Added: October 19, 2015
Zhuk R., Ignatov D. I., Konstantinova N., Procedia Computer Science 2014 Vol. 31 P. 928-938
We propose extensions of the classical JSM-method and the Na ̈ıve Bayesian classifier for the case of triadic relational 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 ...
Added: June 9, 2014
Kashnitsky Y., , in : The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. PhD Session Proceedings. : [б.и.], 2014. P. 21-30.
The paper briefly introduces multiple classifer systems and describes a new algorithm, which improves classification accuracy by means of recommendation of a proper algorithm to an object classification. This recommendation is done assuming that a classifier is likely to predict the label of the object correctly if it has correctly classified its neighbors. The process ...
Added: September 12, 2014
Buzmakov A. V., В кн. : МАШИННОЕ ОБУЧЕНИЕ В ИССЛЕДОВАНИЯХ МЕДИКО-БИОЛОГИЧЕСКИХ И СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ ДАННЫХ. : СПб. : Федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский политехнический университет Петра Великого", 2020. С. 284-333.
In many practical tasks it is needed to estimate an effect of treatment on individual level. For example, in medicine it is essential to determine the patients that would benefit from a certain medicament. In marketing, knowing the persons that are likely to buy a new product would reduce the amount of spam. In this ...
Added: December 7, 2021
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
Сендерович М. А., В кн. : Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского. : М. : МИЭМ НИУ ВШЭ, 2019. С. 223-224.
Данная работа посвящена актуальной теме автоматизации в машинном обучении на примере создания универсальной рекомендательной системы. В работе исследуются различные типы рекомендательных систем, акцент делается на подходы коллаборативной фильтрации. Изучаются методы автоматизации машинного обучения, на основе которых будет разработана данная рекомендательная система. ...
Added: October 31, 2020
Ignatov D. I., Poelmans J., , in : Diagnostic Test Approaches to Machine Learning and Commonsense Reasoning Systems. : Hershey : IGI Global, 2012. Ch. 8. P. 185-195.
Recommender systems are becoming an inseparable part of many modern Internet web sites and web shops. The quality of recommendations made may significantly influence the browsing experience of the user and revenues made by web site owners. Developers can choose between a variety of recommender algorithms; unfortunately no general scheme exists for evaluation of their ...
Added: December 3, 2012
Prague : CEUR Workshop Proceedings, 2014
The first and the second edition of the FCA4AI Workshop showed that many researchers working in Artificial Intelligence are indeed interested by a well-founded method for classi- fication and mining such as Formal Concept Analysis (see http://www.fca4ai.hse.ru/). The first edition of FCA4AI was co-located with ECAI 2012 in Montpellier and published as http://ceur-ws.org/Vol-939/ while the ...
Added: September 12, 2014
Naidenova X., Ignatov D. I., 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 ...
Added: December 3, 2012
Kitov V. V., Экономика, статистика и информатика. Вестник УМО 2016 № 4 С. 22-26
Gradient boosting method with random rotations is considered, where before training each base learner random rotation is applied to the feature space. The accuracy metric of the given method is estimated for a broad range of generated problems of binary classification. Obtained results are evaluated and recommendations given for application of this method. ...
Added: August 23, 2016
Ignatov D. I., Kaminskaya A. Y., Konstantinov A. V. et al., , 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 ...
Added: October 10, 2013
Иванов А. Р., Petrov D., В кн. : 40-я междисциплинарная школа-конференция "Информационные технологии и системы". : [б.и.], 2016. С. 509-516.
Графовые метрики – популярный подход для клас- сификации структурных коннектомов, графов опи- сывающих структурные связи между различными участками мозга. В нашей работе мы предлагаем считать эти метрики на стохастических матри- цах случайных блужданий этих графов. При этом часть этих метрик мы предлагаем считать на логарифмах элементов матриц, чтобы сохранить физический смысл вероятностей перехода меж- ду ...
Added: December 9, 2016
Berlin : Springer, 2014
This book constitutes the proceedings of the Third International Conference on Analysis of Images, Social Networks and Texts, AIST 2014, held in Yekaterinburg, Russia, in April 2014. The 11 full and 10 short papers were carefully reviewed and selected from 74 submissions. They are presented together with 3 short industrial papers, 4 invited papers and ...
Added: November 13, 2014
Karpychev V., Balatskaya A., Utyashev N. et al., Frontiers in Human Neuroscience 2022 No. 16 Article 984306
High-frequency oscillations (HFO) are a promising biomarker for the identification of epileptogenic tissue. While HFO rates have been shown to predict seizure outcome, it is not yet clear whether their morphological features might improve this prediction. We validated HFO rates against seizure outcome and delineated the distribution of HFO morphological features. We collected stereo-EEG recordings ...
Added: October 1, 2022
Kashnitsky Y., Труды Московского физико-технического института 2014 Т. 6 № 3 С. 43-56
Triclustering is an outgrowth of Formal Concept Analysis intented to detect groups of objects with similar properties (clusters) in a context of three sets of entities. In case of social network analysis, for instance, these sets might be users, their interests and events they take part in. Triclustering here can help to detect users with ...
Added: November 8, 2013
Malafeev A., Nikolaev K., , in : Analysis of Images, Social Networks and Texts. 8th International Conference, AIST 2019, Kazan, Russia, July 17–19, 2019, Revised Selected Papers. Communications in Computer and Information Science. Vol. 1086.: Springer, 2020. P. 154-159.
In this paper, a deep learning method study is conducted to solve a new multiclass text classification problem, identifying user interests by text messages. We used an original dataset of almost 90 thousand forum text messages, labeled for ten interests. We experimented with different modern neural network architectures: recurrent and convolutional, as well as simpler ...
Added: November 7, 2019