PSOIDTAR method based on particle swarm optimization for attribution under incomplete decision-making table

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 149-151.

• 数据库、信号与信息处理 • Previous Articles Next Articles

PSOIDTAR method based on particle swarm optimization for attribution under incomplete decision-making table

ZENG Zheng-liang¹,LUO Ke¹,WANG Ying²

1.Institute of Computer and Communication Engineering，Changsha University of Science and Technology，Changsha 410076,China
2.Institute of Mathematics and Computer Science，Hunan Normal University,Changsha 410081,China

Received:2007-11-08 Revised:2008-02-27 Online:2008-05-11 Published:2008-05-11
Contact: ZENG Zheng-liang

基于粒子群的不完备决策表属性约简PSOIDTAR法

曾正良¹,罗可¹,王莹²

1.长沙理工大学计算机与通信工程学院，长沙 410076
2.湖南师范大学数学与计算机科学学院，长沙 410081

通讯作者: 曾正良

Abstract

Abstract: Attribution reduction is the core of the rough set theory.Because the theory of the classical rough set can’t apply to the incomplete decision-making table,the paper proposes a rough set attribute reduction algorithm based on the binary Particle Swarm Optimization(PSO),taking the attribution reduction to a part of the 0-1 combination optimization problem.The paper imports approximate classified precision and the approximate classified quality,and makes an efficient particle adaptive function in order to get a best reduction.Finally,experimental results show the algorithm can find the minimal relative reduction,and it is fast and effective.

Key words: rough set, incomplete decisionmaking table, Particle Swarm Optimization(PSO), attribute reduction, PSOIDTAR

摘要： 属性约简是粗糙集理论的一个核心部分。由于经典的粗糙集模型对不完备信息系统不适应，通过把属性约简问题归结为0-1组合优化问题，提出了一种应用二进制粒子群算法来求解属性约简的方法。通过引入近似分类精度和近似分类质量，为获得最小约简确定了有效合理的粒子适应度函数。仿真实验结果表明该算法能得到最小相对约简，且具有较高的运算效率。

关键词: 粗糙集, 不完备决策表, 粒子群算法, 属性约简, PSOIDTAR

ZENG Zheng-liang¹,LUO Ke¹,WANG Ying². PSOIDTAR method based on particle swarm optimization for attribution under incomplete decision-making table[J]. Computer Engineering and Applications, 2008, 44(14): 149-151.

曾正良¹,罗可¹,王莹². 基于粒子群的不完备决策表属性约简PSOIDTAR法[J]. 计算机工程与应用, 2008, 44(14): 149-151.

[1]	DAI Qi, LI Min, LIU Yang, LI Lihong. Fast Attribute Reduction Algorithm Based on Fuzzy Hierarchical Quotient Space [J]. Computer Engineering and Applications, 2021, 57(4): 55-60.
[2]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[3]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[4]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[5]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[6]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[7]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[8]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[9]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[10]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[11]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[12]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[13]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[14]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[15]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.

PSOIDTAR method based on particle swarm optimization for attribution under incomplete decision-making table

基于粒子群的不完备决策表属性约简PSOIDTAR法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics