Particle swarm algorithm for minimal attribute reduction of decision data tables

被引：10

作者：

Dai, Jianhua ^{[1
]}

Chen, Weidong ^{[1
]}

Gu, Hongying ^{[1
]}

Pan, Yunhe ^{[1
]}

机构：

[1] Zhejiang Univ, Inst Artificial Intelligence, Hangzhou 310027, Peoples R China

来源：

FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 2 | 2006年

关键词：

D O I：

10.1109/IMSCCS.2006.249

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Attribute reduction is an important issue when dealing with huge amounts of data. It has been proved that computing the minimal reduct of a decision data table is NP-complete. Particle swarm algorithm is a new population based stochastic optimization strategy inspired by social behavior of bird flocking and fish schooling. In this paper, a novel particle swarm algorithm for the minimal reduction problem is proposed. Our algorithm gives a new idea to the minimal reduction problem. The implementation techniques of the algorithm are presented. The effectiveness is showed in the experiment.

引用

页码：572 / +

页数：2

共 11 条

[1]

Dai JH, 2005, LECT NOTES ARTIF INT, V3641, P141

[2]

Dai JH, 2004, LECT NOTES ARTIF INT, V3066, P69

[3]

Dai JH, 2002, 2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, P833

[4]

Dai Jian-hua, 2004, Control and Decision, V19, P1086

[5] Minimal axiom group for rough set based on quasi-ordering [J].

Dai J.-H. ;

Chen W.-D. ;

Pan Y.-H. .

Journal of Zhejiang University-SCIENCE A, 2004, 5 (7) :810-815

[6]

Eberhart R, 1995, MHS 95 P 6 INT S MIC, P39, DOI DOI 10.1109/MHS.1995.494215

[7]

HU X, 1995, J COMPUTATIONAL INTE, V11, P323

[8] ROUGH SET REDUCTION OF ATTRIBUTES AND THEIR DOMAINS FOR NEURAL NETWORKS [J].

JELONEK, J ;

KRAWIEC, K ;

SLOWINSKI, R .

COMPUTATIONAL INTELLIGENCE, 1995, 11 (02) :339-347

[9] Immune algorithm for discretization of decision systems in rough set theory [J].

Jia P. ;

Dai J.-H. ;

Chen W.-D. ;

Pan Y.-H. ;

Zhu M.-L. .

Journal of Zhejiang University-SCIENCE A, 2006, 7 (4) :602-606

[10]

Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968

← 1 2 →