A classification algorithm based on concept similarity

被引：0
|
作者：
Domingos-Silva, Joao Paulo [1 ]
Vieira, Newton Jose [1 ]
机构：
[1] Univ Fed Minas Gerais, Belo Horizonte, MG, Brazil
来源：
RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XXIV | 2008年
关键词：
D O I：
10.1007/978-1-84800-094-0_21
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Due to its mathematical foundation and intuitive diagrams (concept lattices), formal concept analysis (FCA) is an attractive alternative for data mining. This work proposes a FCA-based classification algorithm called "Similar Concepts". Unlike previous proposals, the algorithm searches the concept lattice for similar formal concepts, which classify unseen objects. Despite its complexity limitations (inherent to FCA algorithms), "Similar Concepts" usually presents better accuracy than previous FCA-based classification algorithms.
引用
收藏
页码：281 / 291
页数：11
相关论文
共 50 条
  • [1] A concept similarity based text classification algorithm
    Peng, Jing
    Yang, Dong-qing
    Tang, Shi-Wei
    Gao, Jun
    Zhang, Peng-yi
    Fu, Yan
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2007, : 535 - 539
  • [2] CACS: A novel classification algorithm based on concept similarity
    Peng, Jing
    Yang, Dong-qing
    Tang, Chang-jie
    Zhang, Jing
    Hu, Jian-jun
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2007, 4632 : 500 - +
  • [3] CACS: A novel classification algorithm based on concept similarity
    School of Electronics Engineering and Computer Science, Peking University, Beijing
    100871, China
    不详
    610065, China
    不详
    610015, China
    [J]. Lect. Notes Comput. Sci., 2007, (500-507): : 500 - 507
  • [4] Decision tree classification algorithm within concept similarity
    Ju, Chunhua
    Mao, Lili
    [J]. ADVANCES IN COMPUTING, CONTROL AND INDUSTRIAL ENGINEERING, 2012, 235 : 9 - 14
  • [5] A data classification method based on concept similarity
    School of Computer Science, Sichuan University, Chengdu 610065, China
    不详
    [J]. Ruan Jian Xue Bao, 2007, 2 (311-322):
  • [6] The Computation of Concept Similarity Based on PSO Algorithm
    Liu, Jia
    Wang, HuaYu
    [J]. 2010 2ND IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND FINANCIAL ENGINEERING (ICIFE), 2010, : 6 - 10
  • [7] A Weight-based Concept Similarity Algorithm
    Jia, Liwei
    Li, Kun
    Shi, Xiaoming
    [J]. 2017 INTERNATIONAL CONFERENCE ON SENSING, DIAGNOSTICS, PROGNOSTICS, AND CONTROL (SDPC), 2017, : 782 - 786
  • [8] Classification Algorithm Based on Nodes Similarity for MANETs
    Hamzaoui, Younes
    Choukri, Ali
    Amnai, Mohammed
    Fakhri, Youssef
    [J]. INTERNATIONAL JOURNAL OF ONLINE AND BIOMEDICAL ENGINEERING, 2019, 15 (05) : 86 - 100
  • [9] A clustering algorithm for short documents based on concept similarity
    Peng, Jing
    Yang, Dong-qing
    Wang, Jian-wei
    Wu, Meng-qing
    Wang, Jun-gang
    [J]. 2007 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 42 - 45
  • [10] A Concept Semantic Similarity Algorithm Based on Bayesian Estimation
    Kui, Wu
    Ling, Guo
    Zhou Xianzhong
    Wang Jianyu
    [J]. SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2009, 209 : 135 - 144
12345