An Agent Based Rough Classifier for Data Mining

被引:6
作者
Abu Bakar, Azuraliza [1 ]
Othman, Zulaiha Ali [1 ]
Hamdan, Abdul Razak [1 ]
Yusof, Rozianiwati [1 ]
Ismail, Ruhaizan [1 ]
机构
[1] Univ Kebangsaan Malaysia, Fac Informat Sci & Technol, Ctr Artificial Intelligence Technol, Bangi, Selangor, Malaysia
来源
ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, PROCEEDINGS | 2008年
关键词
D O I
10.1109/ISDA.2008.29
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a new agent based approach in rough set classification theory. Rough set is one of data mining techniques for classification. It generates rules from large database and it has mechanism to handle noise and uncertainty in data. However, to produce a rough classification model or rough classifier is highly computational especially in its reduct computation phase which is an np-hard problem. These have contributed to the generation of large amount of rules and lengthy processing time. To resolve the problem, an agent based algorithm is embedded within the rough modelling framework. In this study, the classifier are based on creating agent within the main modelling processes such as reduct computation, rules generation and attribute projections. Four main agents are introduced i.e. interaction agent, weighted agent, reduction agent and default agent. The experimental result shows that the proposed method reduces the running time with a comparative classification accuracy and number of rules.
引用
收藏
页码:145 / 151
页数:7
相关论文
共 50 条
[31]   Rough Set Based Attribute Reduction and Extension Data Mining [J].
Zheng, XiuZhang ;
Zeng, Bi ;
Liu, SiDong .
2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, :109-112
[32]   The Data Mining Model of Customer Value Based on Rough Set [J].
Zhong, Jiaming ;
Li, Dingfang .
ADVANCES IN BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, 2008, 5 :742-+
[33]   Data mining in multisensor system based on rough set theory [J].
Han, B ;
Wu, TJ .
PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2001, :4427-4431
[34]   Application of Data Mining Based on Rough Sets in the Field of Telecommunications [J].
Li, Lei ;
Shen, Fang-Cheng ;
Yang, De-Zhang .
PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 6, 2010, :538-541
[35]   On a rough sets based data mining tool in prolog: An overview [J].
Sakai, Hiroshi .
DECLARATIVE PROGRAMMING FOR KNOWLEDGE MANAGEMENT, 2006, 4369 :48-65
[36]   A study on spatial attribute data mining based on rough set [J].
Li, LS ;
Tang, B ;
Ni, ZW ;
Yang, T .
2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, :743-746
[37]   Rough set based attribute reduction approach in data mining [J].
Li, K ;
Liu, YS .
2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, :60-63
[38]   Study on Project Decision Based on Data Mining of Rough Sets [J].
Ma Lihua ;
Yan Huizhe .
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, :7456-7460
[39]   Routing attribute data mining based on rough set theory [J].
Liu, YB ;
Tang, H ;
Wang, MH ;
Sun, SX .
ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 :276-283
[40]   Rough Set Based Ensemble Classifier [J].
Murthy, C. A. ;
Saha, Suman ;
Pal, Sankar K. .
ROUGH SETS, FUZZY SETS, DATA MINING AND GRANULAR COMPUTING, RSFDGRC 2011, 2011, 6743 :27-27