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 条
  • [21] The Generalized Rank of Trace Languages
    Kunc, Michal
    Meitner, Jan
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2017, 2017, 10396 : 247 - 259
  • [22] Generalized picture fuzzy distance and similarity measures on the complete lattice and their applications
    Jin, Jiulin
    Garg, Harish
    You, Taijie
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 220
  • [23] Some novel similarity and distance measures of pythagorean fuzzy sets and their applications
    Li, Zengxian
    Lu, Mao
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (02) : 1781 - 1799
  • [24] Similarity Metric Based on Resistance Distance and Its Applications to Data Clustering
    Guo, Gengqi
    Xiao, Wenjun
    Lu, Bin
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3654 - +
  • [25] DISTANCE AND SIMILARITY MEASURES FOR INTUITIONISTIC MULTIPLICATIVE PREFERENCE RELATION AND ITS APPLICATIONS
    Garg, Harish
    INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2017, 7 (02) : 117 - 133
  • [26] Novel spherical fuzzy distance and similarity measures and their applications to medical diagnosis
    Donyatalab, Yaser
    Gundog, Fatma Kutlu
    Farid, Fariba
    Seyfi-Shishavan, Seyed Amin
    Farrokhizadeh, Elmira
    Kahraman, Cengiz
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191
  • [27] Natural language processing applications for low-resource languages
    Pakray, Partha
    Gelbukh, Alexander
    Bandyopadhyay, Sivaji
    NATURAL LANGUAGE PROCESSING, 2025, 31 (02): : 183 - 197
  • [28] SCALE OF CONTEXT SENSITIVE LANGUAGES - APPLICATIONS TO NATURAL-LANGUAGE
    PLATEK, M
    SGALL, P
    INFORMATION AND CONTROL, 1978, 38 (01): : 1 - 20
  • [29] Finite Approximations and Similarity of Languages
    Rovan, Branislav
    Varga, Andras
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (08) : 967 - 1003
  • [30] Local Rank Distance
    Ionescu, Radu Tudor
    2013 15TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2013), 2014, : 219 - 226
12345