Г.А. Кравцов, канд. техн. наук,
Ин-т проблем моделирования в энергетике
им. Г.Е. Пухова НАН Украины
(Украина, 03164, Киев, Генерала Наумова, 15,
e-mail:
АННОТАЦИЯ
Методи визначення ізоморфізму графів не можуть бути застосовані до класифікацій, тому що вони не враховують неподільність деяких класів класифікації. В той же час, структурна схожість не є відображенням семантики класифікації, що досить важливо при визначенн і міри відмінності двох класифікацій. Запропоновано поняття повної коректної класифікації та введено дуальну міру відмінності, що є відображенням відомої філософської проблеми форми і змісту.
КЛЮЧЕВЫЕ СЛОВА:
классификация, полнота, корректность, мера, дуальность.
СПИСОК ЛИТЕРАТУРЫ
1. Басипов А.А., Демич О.В. Семантический поиск: проблемы и технологии // Вест. Астраханского государственного технического университета. Серия: Управление, вычислительная
техника и информатика.— 2012. — № 1.—С. 104—111.
2. Болдачев А. Хабрахабр. Концептуальное описание индивидов. — [Электронный ресурс]. — Режим доступа: https://habrahabr.ru/post/276271/ .—Дата доступа: май, 2016.
3. Ивлев Ю.В. Логика // ТК «Велби». — М. : изд-во «Проспект», 2008. — 304 с.
4. Шаталкин А.И. Таксономия. Основания, принципы и правила.—М. : Товарищество научных изданий КМК, 2012. — 600 с.
5. Ушаков Д.Н. Толковый словарь русского языка.—М. : Альта-Принт, 2005.—1216 с.
6. Вьюгин В. Математические основы теории машинного обучения и прогнозирования. — М. : МЦНМО, 2013. — 387 с.
7. Голдблатт Р. Топосы. Категорный анализ логики. — М. : Мир, 1983. — 488 с.
8. Альфс Берзтисс Структуры данных. — М. : Статистика, 1974. — 408 с.
9. Карелина Е.В. Теоретическая строгость как соответствие системы и метода в философии. — Красноярск: Сибирский федеральный университет, 2012. — 120 с.
10. Коротков Э.М. Исследование систем управления. — М. : ДеКА, 2004. — 336 с.
11. Adamek J., Herrlich H., Strecker G.E. Abstract and Concrete Categories. The Joy of Cats. Availabe: http://katmat.math.uni-bremen.de/acc/acc.pdf. [Aceess: February of 2016]
12. Кравцов Г.А. Модель вычислений на классификациях // Электрон. моделирование.—2016. — 38, № 1. —С. 73—87.
13. Тоценко В.Г. Методы и системы поддержки принятия решений. Алгоритмический аспект.— Киев: Наук. думка. — 2002. — 382 с.
14. Агарков А.В. Метод сравнения двух графов за полиномиальное время // Искусственный интеллект. — 2003. — № 4. — С. 172—184.
15. Bunke H. On a relation between graph edit distance and maximum common subgraph // Pattern Recognition Letters. — 1997.— Vol. 18. — P. 689—694.
16. Messmer B.T., Bunke H. Subgraph Isomorphism in Polynomial Time.—University of Bern, Institut fur Informatik und angewandte Mathematik. — [On-line] Available from: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.43.870&rep=rep1&type=pdf. [Accessed:
March, 2016]
17. Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение — Санкт-Петербург: БХВ-Петербург. — 2003. — 1104 с.
18. Люк Ш. Основы метаэвристик [Электронный ресурс]. — Режим доступа: http://qai.narod.ru/GA/metaheuristics.html . — Дата доступа: май 2016.
19. Семкин Б.И., Горшков М.В. Аксиоматическое введение мер сходства, различия, совместимости и зависимости для компонентов биоразнообразия // Изв. Дальневосточного федерального университета. Экономика и управление.—2008.—№ 4.—С. 31—46.
КРАВЦОВ Григорий Алексеевич, канд. техн. наук, докторант Ин-та проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины. В 2000 г. окончил Севастопольский военно-морской ин-т им. П.С. Нахимова. Область научных исследований — математическое моделирование, кибербезопасность смарт-грид, криптография, разработка распределенных гетерогенных вычислительных систем.