| 一种对应约束的决策表属性约简算法 |
| |
| 引用本文： | 成红红,张晓琴,李飞江,钱宇华.一种对应约束的决策表属性约简算法[J].计算机科学,2015,42(6):50-53. |
| |
| 作者姓名： | 成红红 张晓琴 李飞江 钱宇华 |
| |
| 作者单位： | 1. 山西大学计算机与信息技术学院 太原030006
2. 山西大学数学科学学院 太原030006 |
| |
| 基金项目： | 本文受国家自然科学基金重点项目(71031006),国家青年基金项目(41101440),山西省专项科研项目(20102003)资助 |
| |
| 摘 要： | 决策表属性约简是粗糙集理论中的重要问题,经典决策表属性约简方法从保持论域划分能力的角度出发,选择最优条件属性约简集.从决策属性与条件属性的相关性角度出发,将决策表属性约简思想与传统统计学中的对应分析方法相结合,提出了一种量化决策属性与条件属性之间依赖关系的度量,称为投影区分度,并基于此发展了一种决策表属性约简算法.最后用简单实例说明了该方法的正确性.
|
| 关 键 词： | 决策表 属性约简 对应约束 投影区分度 |
Decision Table Attribute Reduction Algorithm Based on Correspondence Constraints |
| |
| CHENG Hong-hong,ZHANG Xiao-qin,LI Fei-jiang and QIAN Yu-hua.Decision Table Attribute Reduction Algorithm Based on Correspondence Constraints[J].Computer Science,2015,42(6):50-53. |
| |
| Authors: | CHENG Hong-hong ZHANG Xiao-qin LI Fei-jiang and QIAN Yu-hua |
| |
| Affiliation: | School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China,School of Mathematics,Shanxi University,Taiyuan 030006,China,School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China and School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China |
| |
| Abstract: | Decision table attributes reduction is an important problem in rough set theory,and classical decision table attributes reduction methods choose the optimal condition attribute reduction set from the perspective of maintaining the classification ability of universe.Taking the correlation of decision attributes and condition attributes into account,by combining attributes reduction idea with correspondence analysis method in traditional statistical methods,this paper proposed a quantitative measurment to measure the dependent relationship between decision attributes and condition attributes,called projection differentiation.Based on the measurement,we developed a decision table attributes reduction algorithm.Finally,a simple example was given to illustrate the correctness of the proposed method. |
| |
| Keywords: | Decision table Attribute reduction Correspondence constraints Projection differentiation |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
