Sergei O. Kusnetsov

State University Higher School of Economics

Department of Applied Mathematics, Head

Education

Moscow Institute of Physics and Technology, Department of Applied Mathematics, 1985

Academic degree

Doctor of Science

Academic status

Professor

Main publications

Books
	Sebastian Rudolph, Frithjof Dau, Sergei O. Kuznetsov, Eds., Proceedings of the 17th International Conference on Conceptual Structures (ICCS'09), Lecture Notes in Artificial Intelligence (LNAI), vol. 5662, Springer, 2009.
	Radim Belohlavek, Sergei O. Kuznetsov, Eds., Proceedings of the 6th International Conference on Concept Lattices and Their Applications, Palacky University, Olomouc, 2008.
	Sergei O. Kuznetsov, Stefan Schmidt, Proceedings of the 5th International Conference on Formal Concept Analysis (ICFCA'07), Lecture Notes in Artificial Intelligence (LNAI), vol. 4390, Springer, 2007.

2009

• Sergei O. Kuznetsov, Pattern Structures for Analyzing Complex Data, in H.Sakai et al. (Eds.) Proc. 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC'09), Lecture Notes in Artificial Intelligence, vol. 5908, pp. 33-44 (2009).
• Dmitry I. Ignatov, Sergei O. Kuznetsov, Frequent Itemset Mining for Clustering Near Duplicate Web Documents, In: Sebastian Rudolph, Frithjof Dau, Sergei O. Kuznetsov, Eds., Proceedings of the 17th International Conference on Conceptual Structures (ICCS'09), Lecture Notes in Artificial Intelligence (LNAI), vol. 5662, Springer, 2009., pp. 185-200
• Mehdi Kaytoue, Seabstien Duplessis, Sergei O. Kuznetsov, Amedeo Napoli, Two FCA-Based Methods for Mining Gene Expression Data, In: S.Ferre, S.Rudoplh, Eds., Proc. 7th International Conference on Formal Concept Analysis (ICFCA’2009), Lecture Notes in Artificial Intelligence, vol. 5548, pp. 251-266, 2009.

2008

• Boris A. Galitsky, Sergei O. Kuznetsov, Learning Communicative Actions of Conflicting Human Agents, Journal Experimental and Theoretical Artificial Intelligence, vol. 20, no. 4, pp. 277-317.
• Dmitry I. Ignatov, Sergei O. Kuznetsov: Concept-based Recommendations for Internet Advertisement. In: Belohlavek R., Kuznetsov S.O.(Eds.): Proceedings of the CLA 2008 International Conference on Concept Lattices and their Applications, pp. 157-167, ISBN 978-80-244-2111-7, Palacky University, Olomouc, Czech Republic, October 21-23, 2008
• Д.И. Игнатов, С.О. Кузнецов, Методы разработки данных (Data Mining) для рекомендательной системы Интернет-рекламы, Труды 11-й национальной конференции по искусственному интеллекту (КИИ-2008), 28 сентября – 3 октября 2008 г., г. Дубна.
• Boris A. Galitsky, Sergei O. Kuznetsov, Scenario vs. Individual Claim Defeasibility: What Is More Important for Validity Assessment? In: P. Eklund, O. Haemmerle, Eds., Proc. 16th International Conference on Conceptual Structures, Lecture Notes in Artificial Intelligence, vol. 5113, pp. 282-297.
• Bernhard Ganter, Sergei O. Kuznetsov, Scale Coarsening as Feature Selection, In: R.Medina, S.Obiedkov, Eds., Proc. International Conference on Formal Concept Analysis, Lecture Notes in Artificial Intelligence, vol. 4933, pp. 217-228.
• Sergei O. Kuznetsov, Sergei A. Obiedkov: Some Decision and Counting Problems of the Duquenne-Guigues Basis of Implications. Discrete Applied Mathematics 156(11): 1994-2003 (2008)

2007

• С.А. Кедров, С.О. Кузнецов, Исследование групп пользователей интернет-ресурсами методами анализа формальных понятий и разработки данных (Data Mining), Бизнес-Информатика, 2007, № 1, с. 45-51.
• Sergei O. Kuznetsov, On Stability of a Formal Concept, Annals of Mathematics and Artificial Intelligence, vol. 49, pp.101-115, 2007.
• Laszlo Szathmary, Amedeo Napoli, and Sergei O. Kuznetsov, ZART: A Multifunctional Itemset Mining Algorithm, in Proc. 5th International Conference on Concept Lattices and Their Applications (CLA'07), J.Diatta, P. Eklund, M. Liquiere, Eds., October 24-26, Montpellier (France), 2007, pp. 26-37
• Sergei O. Kuznetsov, Sergei Obiedkov and Camille Roth,  Reducing the Representation Complexity of Lattice-Based Taxonomies, in Proc. 15th International Conference on  Conceptual Structures (ICCS'07), U. Priss, S. Polovina, R. Hill (Eds.), Lecture Notes in Artificial Intelligence (LNAI), vol. 4604, Springer, 2007, pp. 241-254.  
•  Boris Galitsky, Boris Kovalerchuk, and Sergei O. Kuznetsov, Learning Common Outcomes of Communicative Actions Represented by Labeled Graphs, in Proc. 15th International Conference on Conceptual Structures (ICCS'07), U.Priss, S. Polovina, R. Hill (Eds.), Lecture Notes in Artificial Intelligence (LNAI), vol. 4604, Springer, 2007, pp. 387- 400.
•  Sergei O. Kuznetsov, D.I. Ignatov, Concept Stability for Constructing Taxonomies of Web-site users, in Proc. Social Network Analysis and Conceptual Structures: Exploring Opportunities, S. Obiedkov, C. Roth (Eds.), Clermont-Ferrand (France), February 16, 2007.

2006

• С.О. Кузнецов, М.В. Самохин,  Н.В. Харчевникова, Прогнозирование контрпродуктивных свойств химических соединений на основе представления молекул помеченными графами: сравнительный анализ нескольких подходов. Часть 1: Описание подходов, Научно-техническая информация (НТИ), сер. 2, 2006, N 1,
• С.О. Кузнецов, М.В. Самохин,  Н.В. Харчевникова, Прогнозирование контрпродуктивных свойств химических соединений на основе представления молекул помеченными графами: сравнительный анализ нескольких подходов. Часть 2: Анализ экспериментов, Научно-техническая информация (НТИ), сер. 2, 2006, N 1, N 2
• С.О. Кузнецов, Предикаты ДСМ-метода на языке соответствий Галуа, Научно-техническая информация (НТИ), сер. 2, 2006, N 12.
•  Sergei O. Kuznetsov, Sergei A.Obiedkov, Counting Pseudo-intents and #P-completeness, in Proc. 4th Int. Conf. on Formal Concept Analysis (ICFCA'06), R. Missaoui, J. Schmid, Eds., Lecture Notes in Artificial Intelligence, vol. 3874 (2006), pp. 306-308.
•  B. A. Galitsky, Sergei O. Kuznetsov,  and D. Peterson, Case-Based Analysis of the Scenarios of Multiagent Interaction, Expert Update (Selected Papers from 9th UK CBR Workshop) Vol. 8, No. 3, pp. 9-15.
•  B. A. Galitsky, Sergei O. Kuznetsov, D.V. Vinogradov, Applying hybrid reasoning to mine for associative features in biological data, Journal of Biomedical Information, 2006 July 22.

2005

• С.О. Кузнецов, М.В. Самохин, Обучение на помеченных графах и их проекциях,  Труды конференции САИТ-2005, Переславль-Залесский, 2005.
• С.О. Кузнецов, Д.И. Игнатов, С.А. Объедков и М.В. Самохин, Порождение кластеров документов-дубликатов: подход, основанный на поиске частых замкнутых множеств признаков,  в сб. работ стипендиатов, Яндекс, 2005, http://company.yandex.ru/grant/list.xml
• S.O. Kuznetsov, Galois Connections in Data Analysis: Contributions from the Soviet Era and Modern Russian Research, in Formal Concept Analysis: Foundations and Applications, B. Ganter, G. Stumme,  R. Wille, Eds., Lecture Notes in Artificial Intelligence, State-of-the Art Ser. (2005), vol. 3626, pp. 196-225.  
• S.O. Kuznetsov and M.V. Samokhin, Learning Closed Sets of Labeled Graphs for Chemical Applications, Proc. 15th Conference on Inductive Logic Programming (ILP’2005), Lecture Notes in Artificial Intelligence, vol.3625, 2005, pp.190-208.  
• B.A. Galitsky, S.O. Kuznetsov, and M.V. Samokhin, Analyzing Conflicts with Concept-Based Learning, Proc. 13th Int. Conf. on Conceptual Structures, ICCS'05,  F. Dau, M.-L. Mugnier, Eds., Lecture Notes in Artificial Intelligence, vol. 3596, 2005, pp.307-322.  

2004

• С.О. Кузнецов, Методы теории решеток и анализа формальных понятий в машинном обучении, Новости Искусственного Интеллекта, 2004, N 3, стр.19-31
• S.O. Kuznetsov, On Complexity of Computing the Duquenne-Guigues Basis, Journal of Universal Computer Science (2004), vol. 10, no. 8, pp. 927-933.  
• S.O. Kuznetsov, Complexity of Learning in Concept Lattices from Positive and Negative Examples, Discrete Applied Mathematics (2004), no. 142, pp. 111-125. 
• B. Ganter, P.A. Grigoriev, S.O. Kuznetsov, and M.V. Samokhin, Concept-based Data Mining with Scaled Labeled Graphs,  Proc. 12th Int. Conf. on Conceptual Structures, ICCS'04, K.E. Wolff, H. D. Pfeiffer, H. S. Delugach,  Eds., Lecture Notes in Artificial Intelligence, vol. 3127, 2004 pp. 94-108.  
• S.O. Kuznetsov, Machine Learning and Formal Concept Analysis, Proc. 2nd Int. Conf. on Formal Concept Analysis, ICFCA'04, P. Eklund, Ed., Lecture Notes in Artificial Intelligence, vol. 2961 (2004), pp. 287-312.  
• S.O. Kuznetsov, Algorithms for Computing Closed Sets: A Review, Workshop Evaluation des Algorithmes de Generation de Concept et de Regles, Clermont-Ferrand at the ECG Conference, January 2004.  

2003

• B. Ganter and S.O. Kuznetsov, Hypotheses and Version Spaces, Proc. 10th Int. Conf. on Conceptual Structures, ICCS'03, A. de Moor, W. Lex, and B.Ganter, Eds., Lecture Notes in Artificial Intelligence, vol. 2746 (2003), pp. 83-95.  
• S.O. Kuznetsov, Stability of a Formal Concept, Proc. 4th Journee d'Informatique Messine (JIM'03), E. San-Juan, Ed., Metz , 2003.  

2002

• С.О. Кузнецов, М.В. Самохин, Порождение ДСМ-гипотез для данных, представленных раскрашенными графами, Труды конференции КИИ-2002,  Коломна, 2002
• S.O. Kuznetsov and S.A. Obiedkov, Comparing Performance of Algorithms for Generating Concept Lattices, Journal of Experimental and Theoretical Artificial Intelligence, vol. 14 (2002), pp. 189-216.  

2001

• С.О. Кузнецов, С.А. Объедков, Алгоритмы построения множества всех понятий формального контекста и его диаграммы Хассе, Известия Академии Наук, Теория и системы управления, 2001, N 1-2, С.120-129.
• С.О. Кузнецов, Автоматическое обучение на основе  анализа формальных понятий, Автоматика и телемеханика. 2001, N 10, С.3-27.  
• S.O. Kuznetsov, On Computing the Size of a Lattice and Related Decision Problems, Order (2001), vol. 18, no. 4.  
• B. Ganter and S.O. Kuznetsov, Pattern Structures and Their Projections,  Proc. 9th Int. Conf. on Conceptual Structures, ICCS'01, G. Stumme and H. Delugach, Eds., Lecture Notes in Artificial Intelligence, vol. 2120 (2001), pp.129-142.  
• S.O. Kuznetsov  and Obiedkov, Algorithms for the Construction of Concept Lattices and Their Diagram Graphs, Proc. of the 5th Conference on Principles of Data Mining and Knowledge Discovery (PKDD'2001), Lecture Notes in Artificial Intelligence, vol. 2168, pp.289-300.  

2000

• B. Ganter and S.O. Kuznetsov, Formalizing Hypotheses with Concepts, Proc. 8th Int. Conf. on Conceptual Structures, ICCS'00, G. Mineau and B. Ganter, Eds., Lecture Notes in Artificial Intelligence, vol. 1867, 2000, pp. 342-356.   

1999

• С.О. Кузнецов, О некоторых вопросах анализа понятий, НТИ. Сер.2, 1999,  N 1-2, С. 57-61.
• S.O. Kuznetsov, Learning of Simple Conceptual Graphs from Positive and Negative Examples. In: J. Zytkow, J. Rauch (eds.), Proc. Principles of Data Mining and Knowledge Discovery, Third European Conference, PKDD'99, Lecture Notes in Artificial Intelligence, vol. 1704, pp. 384-392, 1999. 

1998

• С.О. Кузнецов, Формальный анализ понятий с помощью ДСМ-метода, 6-я Национальная Конференция по Искусственному Интеллекту (КИИ-98), т.2, Пущино, АИИ, 1998,С. 591-592.
• B. Ganter and S.O. Kuznetsov, Stepwise Construction of the Dedekind-MacNeille Completion, Proc. 6th Int. Conf. On Conceptual Structures, ICCS'98, M-L. Mugnier, M. Chein, Eds., Lecture Notes in Artificial Intelligence, vol. 1453, 1998, pp. 295-302. 

1997

• S.O. Kuznetsov, Algorithmic Complexity of Generating Hypotheses and Forecasts in Version Spaces Formed by Concept Lattices, Proceedings of the 1997 International Conference on Intelligent Systems and Semiotics: A Learning Perspective (ISAS'97), Gaithersburg, MD (USA), September 22-25 (1997),  pp. 96-99.  

1996

• С.О. Кузнецов, В.К. Финн, О модели обучения и классификации, основанной на операции сходства, Обозрение Прикладной и Промышленной Математики  3, N 1,  1996, С. 66-90.
• Н.В. Зорин, С.О. Кузнецов, Механизм иерархической структуризации больших динамических гипертекстов, НТИ, Сер. 2, 1996, N 3.
• S.O. Kuznetsov, Mathematical aspects of concept analysis, Journal of Mathematical Science, Ser. Contemporary Mathematics and Its Applications (1996) vol.18,  pp. 1654-1698.
• V.K. Finn, T. Gergely,  and S.O. Kuznetsov,  (1996): Plausible Reasoning for Open Problem Domains, Proceedings of IEEE International Symposium on Intelligent Control, Dearborn, Michigan, (USA), September 15-18, 1996, pp. 111-116.  
• S.O. Kuznetsov, Concepts, Hypotheses, and Forecasts: An Algorithmic Complexity Perspective, Proceedings of the Workshop on Applied Semiotics (W30), European Conference on Artificial Intelligence (ECAI-96), Budapest, August 14-18, 1996, pp. 17-22.   

1995

• Сходство в обобщенном ДСМ-методе и алгоритмы его порождения, НТИ, Сер. 2, N 6,  1995.

1994

• С.О. Кузнецов, Алгоритмическая сложность порождения гипотез и классификаций, основанных на поиске пересечения множеств, Доклады АН, 1994, том. 335, N3, С. 300-303,

1993

• С.О. Кузнецов, Быстрый алгоритм построения всех пересечений объектов  из  конечной полурешетки, НТИ Сер.2, 1993, N1, С.17-20.
• S.O. Kuznetsov, Algorithmic  complexity  of hypotheses and classification generation in a model  based  on set-oretic intersection, Proc.  of  the East-West Conf. on Artifical Intelligence (EWAIC-93), Eds. Brezillon, P. and Stefanyuk, V., Moscow , 1993, pp. 324-327.  

1992

• С.О. Кузнецов, О сложности обучения и классификации, основанных на операции сходства, 3-я Национальная Конференция по Искусственному Интеллекту (КИИ-92), т.1, Тверь, АИИ, 1992, C.32-34.

1991

• С.О. Кузнецов, Введение  в  ДСМ-метод, Семиотика   и Информатика, 1991, Вып.31.  С.5 - 40.
• С.О. Кузнецов, ДСМ-метод  как  система  автоматического обучения, Итоги науки и техники. Сер. Информатика. 1991, Т. 15, С.17-54.
• С.О. Кузнецов, Сложность алгоритмов   обучения и классификации,  основанных на поиске пересечения  множеств, НТИ. Сер.2, 1991, N9, С. 8-15.
• С.О. Кузнецов, Модели и методы автоматического обучения, Итоги Науки и Техники, сер. Вычислительные науки, 1991, т.7,С.89-137.

1990

• С.О. Кузнецов, Устойчивость  как  оценка  обоснованности гипотез,  получаемых на основе операционального сходства, НТИ. Сер.2, 1990,  N12, С.21-29.

1989

• В.Г. Ивашко, С.О. Кузнецов, Оценки правдоподобия в продукционных экспертных системах, в сб. Экспертные системы: состояние и перспективы, под ред. Д.А. Поспелова, М., Наука, 1989 С. 92-104.
• С.О. Кузнецов, Интерпретация на графах  и сложностные характеристики задач поиска закономерностей определенного вида НТИ. Сер.2, 1989, N1 С. 23-28.

1988

• С.О. Кузнецов, О решетке на множествах графов с частично-упорядоченными пометками Доклады школы-семинара Семиотические аспекты формализации интеллектуальной деятельности, Боржоми,  ВИНИТИ, 1988, Т.1, С. 204-207.
• С.О. Кузнецов, Определение сходства на гиперграфах как основа правдоподобного вывода на структурированных данных, Доклады 1-й Всесоюзной конференции по искусственному интеллекту, Переславль-Залесский, ВИНИТИ, 1988,  Т. 1, С. 442- 448.
• С.О. Кузнецов, В.К. Финн, Распространение процедур экспертных систем типа ДСМ на графы, Известия АН СССР, Сер. Техническая Кибернетика, 1988, N5, С. 4-11.  

	Ч.С. Пирс, Рассуждение и логика вещей (с английского, совместно с Д.Г. и М.Д. Лахути), М., 2005. C.S. Peirce, Reasoning and the Logic of Things (with D.G. and M.D. Lakhuti)
	Я. Хакинг, Представление и вмешательство (философия естественных наук, с английского), М, 1998. I. Hacking, Representing and Intervening
	Э. Кассирер, Логика наук о культуре (с немецкого, совместно с Б. Вимер), М., 1996. E. Cassirer, Ueber Logik der Kulturwissenschaften (mit B. Wiemer)

S.O. Kuznetsov, Algorithms for Computing Closed Sets: A Review, Workshop Evaluation des Algorithmes de Generation de Concept et de Regles, Clermont-Ferrand at the ECG Conference, January 2004.

S.O. Kuznetsov, Stability of a Formal Concept, Proc. 4th Journee d'Informatique Messine (JIM'03), E. San-Juan, Ed., Metz , 2003.

S.O. Kuznetsov, Concepts, Hypotheses, and Forecasts: An Algorithmic Complexity Perspective, Proceedings of the Workshop on Applied Semiotics (W30), European Conference on Artificial Intelligence (ECAI-96), Budapest, August 14-18, 1996, pp. 17-22.

редактор:  Игнатов Дмитрий Игоревич ,  2009.12.31 02:46