Classification using unstructured rules and Ant Colony Optimization

被引：0
|
作者：
Nejad, Negar Zakeri [1 ]
Bakhtiary, Amir H. [2 ]
Analoui, Morteza [1 ]
机构：
[1] Iran Univ Sci & Technol, Dept Comp Engn, Tehran 16844, Iran
[2] Univ Tehran, Dept Comp Engn, Tehran, Iran
来源：
IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II | 2008年
关键词：
Ant Colony Optimization; rule based classifiers; unstructured rules;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper a new method based on the Ant-Miner algorithm is proposed to discover sets of unstructured classification rules. This method, called the Tree-Miner, creates a directed graph made up of nodes representing operators and operands. Each ant in a colony of artificial ants traverses this graph to find routes that represent the best unstructured rule antecedents. These antecedents are used to classify the given data and are also interpreted as knowledge hidden in the training data. The performance of the Tree-Miner algorithm was evaluated against that of the Ant-Miner according to the accuracy and the simplicity of the constructed rules. The results showed that our method has an acceptable predictive accuracy while discovering rules that are simpler and more comprehensive.
引用
收藏
页码：506 / +
页数：3
相关论文
共 50 条
  • [1] An ant colony optimization algorithm for learning classification rules
    Ji, Junzhong
    Zhang, Ning
    Liu, Chunnian
    [J]. 2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, (WI 2006 MAIN CONFERENCE PROCEEDINGS), 2006, : 1034 - +
  • [2] FCACO: Fuzzy classification rules mining algorithm with ant colony optimization
    Alatas, B
    Akin, E
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 787 - 797
  • [3] Classification with ant colony optimization
    Martens, David
    De Backer, Manu
    Haesen, Raf
    Vanthienen, Jan
    Snoeck, Monique
    Baesens, Bart
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (05) : 651 - 665
  • [4] Image classification using an ant colony optimization approach
    Piatrik, Tomas
    Izquierdo, Ebroul
    [J]. SEMANTIC MULTIMEDIA, PROCEEDINGS, 2006, 4306 : 159 - +
  • [5] Discovering Classification Rules for Email Spam Filtering with an Ant Colony Optimization Algorithm
    El-Alfy, El-Sayed M.
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1778 - 1783
  • [6] Using ant colony optimization for learning maximal structure fuzzy rules
    Carmona, P
    Castro, JL
    [J]. FUZZ-IEEE 2005: PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 702 - 707
  • [7] HYBRID ASSOCIATIVE CLASSIFICATION ALGORITHM USING ANT COLONY OPTIMIZATION
    Shahzad, Waseem
    Baig, Abdul Rauf
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (12): : 6815 - 6826
  • [8] Efficient and Effective Classification of Creditworthiness using Ant Colony Optimization
    Aliehyaei, Rojin
    [J]. PROCEEDINGS OF THE 50TH ANNUAL ASSOCIATION FOR COMPUTING MACHINERY SOUTHEAST CONFERENCE, 2012,
  • [9] Parallel ant colony algorithm for mining classification rules
    Chen, Yixin
    Chen, Ling
    Tu, Li
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, 2006, : 85 - +
  • [10] Parallel mining for classification rules with ant colony algorithm
    Chen, L
    Tu, L
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 261 - 266
12345