作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (17): 38-39,43. doi: 10.3969/j.issn.1000-3428.2011.17.011

• 软件技术与数据库 • 上一篇    下一篇

一种新的决策表相对约简算法

董元方1,2a,李雄飞1,李 军1,2b,屈成伟1   

  1. (1. 吉林大学符号计算与知识工程教育部重点实验室,长春 130012; 2. 长春理工大学 a. 经济管理学院;b. 数学系,长春 130022)
  • 收稿日期:2011-02-10 出版日期:2011-09-05 发布日期:2011-09-05
  • 作者简介:董元方(1975-),女,讲师、博士研究生,主研方向:粗糙集理论,数据挖掘;李雄飞,教授、博士生导师;李 军,副教授、博士研究生;屈成伟,硕士研究生
  • 基金资助:
    国家科技支撑计划基金资助项目(2006BAK01A33);吉林省科技发展计划基金资助项目(20070321, 20090704)

New Decision Table Relative Reduct Algorithm

DONG Yuan-fang  1,2a, LI Xiong-fei  1, LI Jun  1,2b, QU Cheng-wei 1   

  1. (1. Key Laboratory of Symbolic Computation and Knowledge Engineering for Ministry of Education, Jilin University, Changchun 130012, China; 2a. School of Economics and Management; 2b. Department of Mathematics, Changchun University of Science and Technology, Changchun 130022, China)
  • Received:2011-02-10 Online:2011-09-05 Published:2011-09-05

摘要: 根据决策表定义条件属性区分能力指数DI(a)的概念,给出DI(a)的若干性质。定义拟等价类的概念,提出基于区分能力指数的决策表相对约简算法,该算法基于分治策略,用属性a代替相应区域的区分元素,从而减小算法搜索的空间。实验结果表明,该算法具有较高的搜索效率,能够得到全部或大部分约简。

关键词: 数据挖掘, 粗糙集, 约简, 区分矩阵, 区分能力指数

Abstract: Discernibility ability index DI(a) of decision table is defined, some properties about DI(a) are presented. Concept of quasi-equivalence class is defined, a relative reduct algorithm about decision table is proposed based on the discernibility ability index. The algorithm uses divide and conquer strategy to reduce research space by replacing discernibility element with attribute a. Experimental results show that the algorithm has better efficiency and can obtain all or majority of reducts.

Key words: data mining, rough set, reduct, discernibility matrix, discernibility ability index

中图分类号: