Rank distance with applications in similarity of natural languages

被引:0
|
作者
Dinu, LP [1 ]
机构
[1] Univ Bucharest, Fac Math, RO-70109 Bucharest, Romania
关键词
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 条
  • [1] GENERATING SEMANTIC SIMILARITY ATLAS FOR NATURAL LANGUAGES
    Senel, Lutfi Kerem
    Utlu, Ihsan
    Yucesoy, Veysel
    Koc, Aykut
    Cukur, Tolga
    2018 IEEE WORKSHOP ON SPOKEN LANGUAGE TECHNOLOGY (SLT 2018), 2018, : 795 - 799
  • [2] Clustering Based on Rank Distance with Applications on DNA
    Dinu, Liviu Petrisor
    Ionescu, Radu-Tudor
    NEURAL INFORMATION PROCESSING, ICONIP 2012, PT V, 2012, 7667 : 722 - 729
  • [3] SIMILARITY ASSESSMENT OF NATURAL LANDSCAPES BASED ON TAXONOMIC DISTANCE
    Mezosi, G.
    Csorba, P.
    Bata, T.
    Blanka, V.
    Ladanyi, Zs.
    APPLIED ECOLOGY AND ENVIRONMENTAL RESEARCH, 2016, 14 (03): : 679 - 693
  • [4] LANGUAGES OF SIMILARITY
    BUGAJSKI, S
    JOURNAL OF PHILOSOPHICAL LOGIC, 1983, 12 (01) : 1 - 18
  • [5] FORMAL LANGUAGES WITH APPLICATIONS ON THE DESCRIPTION OF NATURAL LANGUAGES - GERMAN - KLENK,U
    SCHWARZ, C
    ZEITSCHRIFT FUR FRANZOSISCHE SPRACHE UND LITERATUR, 1985, 95 (02): : 218 - 218
  • [6] SOME APPLICATIONS OF LOGIC TO SEMANTICS OF NATURAL LANGUAGES
    ROUAULT, J
    AUTOMATISME, 1970, 15 (10): : 547 - &
  • [7] Rank-frequency distribution of natural languages: A difference of probabilities approach
    Cocho, Germinal
    Rodriguez, Rosalio F.
    Sanchez, Sergio
    Flores, Jorge
    Pineda, Carlos
    Gershenson, Carlos
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 532
  • [8] A Three-Parameter Rank-Frequency Relation in Natural Languages
    Ding, Chenchen
    Utiyama, Masao
    Sumita, Eiichiro
    58TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2020), 2020, : 460 - 464
  • [9] Dependency distance: A new perspective on syntactic patterns in natural languages
    Liu, Haitao
    Xu, Chunshan
    Liang, Junying
    PHYSICS OF LIFE REVIEWS, 2017, 21 : 171 - 193
  • [10] Restorations of punctured languages and similarity of languages
    Lischke, G
    MATHEMATICAL LOGIC QUARTERLY, 2006, 52 (01) : 20 - 28