A fuzzy similarity measure based on the centrality scores of fuzzy terms

被引:0
|
作者
Meghabghab, G [1 ]
机构
[1] Dept Comp Sci Technol, Oak Ridge, TN 37830 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The idea of bow tie graphs had generated interest in web graphs, web mining algorithms, and the study of hubs and authorities in web graphs[3]. A bow tie graph is a graph such that at the center of the bow tie is the knot, which is "the strongly connected core", the left bow consists of pages that eventually allow users to reach the core, but that cannot themselves be reached from the core, i.e., L, where L=(L-1,L-2,L-3,....,L-m), and the right bow consists of "termination" pages that can be accessed via links from the core but that do not link back into the core, i.e., R where R=(R-1,R-2,R-3,....,R-n), and where n is different from m. We use this idea to construct a new fuzzy similarity measure between 2 fuzzy concepts. We say that 2 fuzzy terms t(1) and t(2) are fuzzy epsilon(epsilon greater than or equal to 0) "Bow Tie similar" or "congruent toepsilonBT" iff. t(1) congruent toepsilonBT t(2) iff \C-t1,C-t2\ greater than or equal to epsilon and \C-t2,C-t1\ greater than or equal to epsilon where C-ti,C-tj is the centrality score distribution of term t(i) for term t(j). A centrality score C-ti is defined iteratively as: (C-ti)(k) = 1 at k = 0 (C-t1)(k+1) = Max(Min((Bdegrees (C-ti)(k) degrees AT, BT degrees (C-ti)(k) degrees A)) / parallel to Bdegrees (C-ti)(k) degrees AT + BT degrees(C-ti)(k) degrees A)parallel to where: degrees is the symbol of composition of 2 relations,T is the transpose of the mapping, parallel to is an absolute value, B is a fuzzy relation on Lx{(t1),t(2)}, where L = (L-1, L-2 L-3,...., L-m) (See above) ,A is a fuzzy relation on {t(1),t(2)}x R, where R = (R-1,R-2,R-3,...., R-n) (See above). Remember that the centrality score definition stems from the following observation on Bow Tie Graphs: (L-1, L-2, L-3,...., L-m) is t1 & (L-1, L-2, L-3,...., L-m) is t2 and t1 is (R-1, R-2, R-3,...... R-n) & t2 is (R-1,R-2,R-3,....., R-n) Our fuzzy similarity measure is a new fuzzy similarity measure and was never used before. We study different kinds of fuzzy membership functions for the relation A and B. We apply our fuzzy similarity measure to different terms that we picked from the dictionary at http: //www.eleves.ens.fr/home/senellar/. We compare those results to existing non-fuzzy similarity measures. Our results show that similarity between terms based on fuzzy epsilon "Bow Tie similar" is a better similarity between terms than the equivalent non-fuzzy similarity measures.
引用
收藏
页码:740 / 744
页数:5
相关论文
共 50 条
  • [1] Supplier evaluation with fuzzy similarity based fuzzy TOPSIS with new fuzzy similarity measure
    Niyigena, Leoncie
    Luukka, Pasi
    Collan, Mikael
    [J]. 13TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI 2012), 2012, : 237 - 244
  • [2] Fuzzy Inference Based on Similarity Measure
    Zhang, Cheng-yi
    Zhou, Hou-yong
    Li, Juan
    [J]. FUZZY INFORMATION AND ENGINEERING, VOLUME 2, 2009, 62 : 1057 - +
  • [3] A fuzzy similarity measure for generalized fuzzy numbers
    Hajighasemi, S.
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2015), 2015,
  • [4] FUZZY MODE SIMILARITY MEASURE BASED ON MEASURE OF ILLUMINATION INSTABILITY
    Wu, Xiaomeng
    Zhang, Wenli
    Kamijo, Shunsuke
    Sakauchi, Masao
    [J]. INTERNATIONAL JOURNAL OF SEMANTIC COMPUTING, 2008, 2 (02) : 165 - 189
  • [5] Fuzzy risk analysis based on the similarity measure of generalized trapezoidal fuzzy numbers
    Li, Junhong
    Zeng, Wenyi
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (03) : 1673 - 1683
  • [6] FUZZY INFORMATION RETRIEVAL BASED ON A NEW SIMILARITY MEASURE OF GENERALIZED FUZZY NUMBERS
    Chen, Shi-Jay
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2011, 17 (04): : 465 - 476
  • [7] Fuzzy Entropy and Similarity Measure for Intuitionistic Fuzzy Sets
    Wang, Hongmei
    Lee, Sanghyuk
    Kim, Jaehyung
    [J]. 2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV, 2010, : 216 - 219
  • [8] Similarity Measure and Fuzzy Entropy of Fuzzy Number Intuitionistic Fuzzy Sets
    Li, Juan
    Niu, Qi
    Zhang, Cheng-yi
    [J]. FUZZY INFORMATION AND ENGINEERING, VOL 1, 2009, 54 : 373 - +
  • [9] A Bidirectional Subsethood Based Similarity Measure for Fuzzy Sets
    Kabir, Shaily
    Wagner, Christian
    Havens, Timothy C.
    Anderson, Derek T.
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2018,
  • [10] ENTROPY OF INTUITIONISTIC FUZZY SET BASED ON SIMILARITY MEASURE
    Zeng, Wenyi
    Yu, Fusheng
    Yu, Xianchuan
    Chen, Huandong
    Wu, Shulei
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (12A): : 4737 - 4744