Методы уменьшения внутриструктурных выбросов в алгоритмах сравнения цепочек - графов
- 1 д.т.н., профессор, Национальный исследовательский ядерный университет «МИФИ» (Москва)
- 2 Национальный исследовательский ядерный университет «МИФИ» (Москва)
- 3 к.т.н., доцент, Национальный исследовательский ядерный университет «МИФИ» (Москва)
Аннотация
Рассмотрено применение методик сравнения взвешенных по вершинам цепочек-графов для анализа данных формализованной структуры. Основное внимание уделено вопросам компенсации внутриструктурных выбросов, возникающих при вычислении расстояния между элементами структуры с использованием традиционных методик.
Для цитирования
Модяев А.Д., Раскин А.А., Рудаков П.И. Методы уменьшения внутриструктурных выбросов в алгоритмах сравнения цепочек - графов // Системы высокой доступности. 2013. № 1. С. 44–51.
Список источников
- Кохов В.А. Методы анализа сходства графов и сходства расположения цепных фрагментов в графе // Тезисы докладов научной сессии МИФИ-2004. Т.3. М.: МИФИ. С.178-179.
- Солтон Дж. Динамические библиотечно-поисковые системы. М.: Мир. 1979.
- Cook D.J., Holder L.B. Mining Graph Data. John Wiley & Sons Inc. Hoboken - New Jersey. 2007.
- Dunn J.C. Well separated clusters and optimal fuzzy partitions // Journal of Cybernetics. 1974. №4. Р.95-104.
- 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.
- Titov I., McDonald R.Modeling Online Reviews with Multi-Grain Topic Models // Proc. International World Wide Web Conference. Beijing. 2008. Р.111-120.
- Xiao C., Wang W., Lin X. Efficient Similarity Joins for Near Duplicate Detection // Proc. International World Wide Web Conference. Beijing. 2008. Р.131-140.