350 руб
Журнал «Системы высокой доступности» №1 за 2013 г.
Статья в номере:
Методы уменьшения внутриструктурных выбросов в алгоритмах сравнения цепочек - графов
Ключевые слова: граф выброс мера близости
Авторы:
А.Д. Модяев - д.т.н., профессор, Национальный исследовательский ядерный университет «МИФИ» (Москва). Е-mail: admodyaev@mephi.ru А.А. Раскин - Национальный исследовательский ядерный университет «МИФИ» (Москва). Е-mail: a_a_raskin@mail.ru П.И. Рудаков - к.т.н., доцент, Национальный исследовательский ядерный университет «МИФИ» (Москва). Е-mail: rudakov-p@yandex.ru
Аннотация:
Рассмотрено применение методик сравнения взвешенных по вершинам цепочек-графов для анализа данных формализованной структуры. Основное внимание уделено вопросам компенсации внутриструктурных выбросов, возникающих при вычислении расстояния между элементами структуры с использованием традиционных методик.
Страницы: 44-51
Список источников
  1. Кохов В.А. Методы анализа сходства графов и сходства расположения цепных фрагментов в графе // Тезисы докладов научной сессии МИФИ-2004. Т.3. М.: МИФИ. С.178-179.
  2. Солтон Дж. Динамические библиотечно-поисковые системы. М.: Мир. 1979.
  3. Cook D.J., Holder L.B. Mining Graph Data. John Wiley & Sons Inc. Hoboken - New Jersey. 2007.
  4. Dunn J.C. Well separated clusters and optimal fuzzy partitions // Journal of Cybernetics. 1974. №4. Р.95-104.
  5. Rousseeuw P.J.Silhouettes: a graphical aid to the interpretation and validation of cluster analysis // Journal of Computational and Applied Mathematics. 1987. №20. Р.53-65.
  6. Titov I., McDonald R.Modeling Online Reviews with Multi-Grain Topic Models // Proc. International World Wide Web Conference. Beijing. 2008. Р.111-120.
  7. Xiao C., Wang W., Lin X. Efficient Similarity Joins for Near Duplicate Detection // Proc. International World Wide Web Conference. Beijing. 2008. Р.131-140.