Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/3713
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Sologub, G. B. | en |
dc.date.accessioned | 2011-10-12T10:34:21Z | - |
dc.date.available | 2011-10-12T10:34:21Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | Sologub G. B. On Measuring of Similarity between Tree Nodes / G. B. Sologub // Web of Data: The joint RuSSIR/EDBT 2011 Summer School, August 15–19, 2011, Proceedings of the Fifth Russian Young Scientists Conference in Information Retrieval / B. Novikov, P. Braslavsky (Eds.). — St. Petersburg, 2011 — P. 63-71. | ru |
dc.identifier.isbn | 978-5-288-05225-5 | - |
dc.identifier.uri | http://elar.urfu.ru/handle/10995/3713 | - |
dc.description.abstract | In this paper, a survey of similarity measures between vertices of a graph is presented. Distance-based and structural equivalence measures are described. It is demonstrated that most of them degenerate if applied directly to the tree nodes. Adjusted path-based similarity measure is proposed as well as a new method for representing tree nodes as binary vectors that is based on using of an ancestor matrix. It is shown that application of ordinary similarity measures to this representation gives desired non-trivial results. | ru |
dc.format.extent | 223349 bytes | en |
dc.format.mimetype | application/pdf | en |
dc.language.iso | en | en |
dc.publisher | St. Petersburg University Press | ru |
dc.relation.ispartof | RuSSIR/EDBT2011 | en |
dc.subject | SIMILARITY MEASURE | en |
dc.subject | DISTANCE ON TREE NODES | en |
dc.subject | STRUCTURAL EQUIVALENCE | en |
dc.subject | ANCESTOR MATRIX | en |
dc.title | On Measuring of Similarity between Tree Nodes | en |
dc.type | Article | en |
dc.type | info:eu-repo/semantics/article | en |
dc.type | info:eu-repo/semantics/publishedVersion | en |
dc.conference.name | V Russian Summer School in Information Retrieval (RuSSIR’2011) | en |
dc.conference.name | V Российская летняя школа по информационному поиску (RuSSIR’2011) | ru |
dc.conference.name | EDBT Summer Schools | en |
dc.conference.date | 15.08.2011–19.08.2011 | - |
Располагается в коллекциях: | Информационный поиск |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
RuSSIR_2011_07.pdf | 218,11 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.