Rank distance with applications in similarity of natural languages

被引：0

作者：

Dinu, LP ^{[1
]}

机构：

[1] Univ Bucharest, Fac Math, RO-70109 Bucharest, Romania

来源：

FUNDAMENTA INFORMATICAE | 2005年 / 64卷 / 1-4期

关键词：

rank distance; similarities; tree-to-tree distance; computing with words; classifications; similarity of Romance languages;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper we introduce a metric for measuring the similarity between two classifications which differ by their constitutive elements. Our measure is inspired from natural language and genomics where the most important information is carried by the first part of the unit. We extend the measure to words and to rooted (un)labelled general trees. We use this metric to analyze the syllabic similarity of Romance languages.

引用

页码：135 / 149

页数：15

共 50 条

[31] Services rank by semantic similarity
Peng, Hui
International Journal of u- and e- Service, Science and Technology, 2014, 7 (05) : 293 - 304
[32] Similarity and matrices of constant rank
Flick-D'Ornano, JC
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 295 (1-3) : 145 - 148
[33] Dependency distances in natural mixed languages Comment on "Dependency distance: A new perspective on syntactic patterns in natural languages" by Haitao Liu et al.
Wang, Lin
PHYSICS OF LIFE REVIEWS, 2017, 21 : 211 - 212
[34] Clustering based on median and closest string via rank distance with applications on DNA
Liviu P. Dinu
Radu Tudor Ionescu
Neural Computing and Applications, 2014, 24 : 77 - 84
[35] Clustering based on median and closest string via rank distance with applications on DNA
Dinu, Liviu P.
Ionescu, Radu Tudor
NEURAL COMPUTING & APPLICATIONS, 2014, 24 (01): : 77 - 84
[36] Local Preserving Projection Similarity Measure Method Based on Kernel Mapping and Rank-Order Distance
Qin Yu-hua
Zhang Meng
Yang Ning
Shan Qiu-fu
SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41 (10) : 3117 - 3122
[37] Normalized Kemeny and Snell distance: A novel metric for quantitative evaluation of rank-order similarity of images
Luo, JB
Etz, SP
Gray, RT
Singhal, A
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (08) : 1147 - 1151
[38] Similarity and distance matrices
Neudecker, H
Van de Velden, M
ECONOMETRIC THEORY, 1999, 15 (01) : 154 - 154
[39] The Google similarity distance
Cilibrasi, Rudi L.
Vitanyi, Paul M. B.
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (03) : 370 - 383
[40] Dimensionality reduction for similarity search with the Euclidean distance in high-dimensional applications
Jeong, Seungdo
Kim, Sang-Wook
Choi, Byung-Uk
MULTIMEDIA TOOLS AND APPLICATIONS, 2009, 42 (02) : 251 - 271

← 1 2 3 4 5 →