В.Б. ПОПОВ. Экстремальная нумерация вершин гиперграфа и задача объектно-признаковой кластеризации.
УДК 519.68 + 681.3
В.Б. ПОПОВ. Экстремальная нумерация вершин гиперграфа и задача объектно-признаковой кластеризации (русский) // Динамические системы, 2010. — Вып 28. — С. 99–112.
Рассматривается одна из задач интеллектуального анализа данных (Data Mining) – проблема структурирования данных, полученных в результате обработки множества транзакций. В общем случае проблему можно сформулировать следующим образом. Какой порядок следует задать на множестве строк и столбцов матрицы транзакционных данных, для того чтобы выявить скрытые кластеры данных, обладающие общими признаками и свойствами? Эта проблема является актуальной в случае визуализации транзакционных данных и решения задачи объектно–признаковой кластеризации в различных предметных областях — анализ генетической информации, решение задач анализа интернет–данных (Web–mining), моделирование маркетинговых задач в экономике (Web–marketing) и др.
Ключевые слова: интеллектуальный анализ данных, проблема визуализации данных, объектно-признаковая кластеризация, бикластер, гиперграф, вложение гиперграфа в целочисленную решетку, экстремальная нумерация вершин.
Библиогр. 37 назв.
УДК 519.68 + 681.3
В.Б. ПОПОВ. Екстремальна нумерацiя вершин гiперграфа та проблема объектно-признаковой кластеризации (росiйська) // Динамические системы, 2010. — Вип 28. — С. 99–112.
Розглядається одна iз задач iнтелектуального аналiзу даних (Data Mining) — проблема структурування даних, отриманих у результатi обробки множини транзакцiй. У загальному випадку проблему можна сформулювати в такий спосiб. Який порядок слiд задати для рядкiв i стовпцiв матрицi транзакционных даних, для того щоб виявити схованi кластери даних, що володiють загальними ознаками та властивостями? Це є дуже актуальним для аналiзу й розв’язку проблеми вiзуалiзацiї даних, для розв’язку задачи объектно-признаковой кластеризации в таких предметних областях, як аналiз генетичної iнформацiї, розв’язок завдань аналiзу iнтернет-даних (Web-mining), розв’язок маркетингових завдань в економiцi (Web-marketing) та iн.
Ключовi слова: iнтелектуальний аналiз даних, проблема вiзуалiзацiї даних, объектно-признаковая кластеризация, бикластер, гiперграф, вкладення гiперграфа в целочисленну решетку, екстремальна нумерацiя вершин.
Бiблiогр. 37 назв.
MSC 2010: 05C30, 90C35, 90C47, 90C27
V.B. POPOV. Extreme enumeration of the hypergraph vertex and the box clusterization problem. (Russian). Din. Sist., Simferopol’ 28, 99–112 (2010).
One of the tasks of intellectual data analysis (Data Mining) — problem of data structure, got as a result of treatment of great number transactions. In general case a problem can be formulated in following way. What order should be used to set the lines and columns of matrix data transaction, to show the hidden clusters of data, possessing general features? This task is very urgent for an analysis and determination of the data visualization problem, for the task solution of bi-clusterization in such data domain as an analysis of genetic information, solving the problem of data internet analysis (Web — mining) and marketing tasks in the economy (Web — marketing) etc.
Keywords: Data Mining, visual data mining problem, biclastering, biclaster, hypergraph, grid embeddings hypergraph, extreme enumeration of vertex.
Ref. 37.
