| 面向属性的粗集数据挖掘方法研究 |
| |
| 引用本文： | 郑丽英,王庆荣,刘丽艳.面向属性的粗集数据挖掘方法研究[J].兰州理工大学学报,2005,31(2):88-91. |
| |
| 作者姓名： | 郑丽英 王庆荣 刘丽艳 |
| |
| 作者单位： | 光电技术与智能控制教育部重点实验室,甘肃,兰州,730070;兰州交通大学,信息与电气工程学院,甘肃,兰州,730070;光电技术与智能控制教育部重点实验室,甘肃,兰州,730070;兰州交通大学,信息与电气工程学院,甘肃,兰州,730070 |
| |
| 基金项目： | 甘肃省自然科学基金(ZS003 B35 026 C)，光电技术与智能控制教育部重点实验室开放基金(K04103) |
| |
| 摘 要： | 指出粗集理论的主要思想是在保持分类能力不变的情况下,利用等价类,通过属性约简和决策规则约简,达到挖掘知识并简化知识的目的.但约简问题是一个NP问题,只能通过启发式算法实现.针对这一问题,提出了属性约简和决策规则约简的启发式算法,构成了一个基于粗集理论的挖掘集成算法.最后通过实例表明,该集成算法能够以较高的效率发现良好的分类规则.
|
| 关 键 词： | 粗集 决策系统 分辨矩阵 属性约简 数据挖掘 |
| 文章编号： | 1000-5889(2005)02-0088-04 |
| 修稿时间： | 2004年6月9日 |
Investigation of attribute-oriented data mining method based on rough set |
| |
| ZHENG Li-ying,WANG Qing-rong,LIU Li-yan.Investigation of attribute-oriented data mining method based on rough set[J].Journal of Lanzhou University of Technology,2005,31(2):88-91. |
| |
| Authors: | ZHENG Li-ying WANG Qing-rong LIU Li-yan |
| |
| Institution: | ZHENG Li-ying~ |
| |
| Abstract: | The essence of rough set theory rests with that it uses the equivalence relation class,attribute reduction and decision rule reduction to attain the object of knowledge mining and reduction of knowledge with unaltered power of classification.But the reduction is an NP problem,it can be solved only by method of elicitation.Aimed at this point,two methods of elicitation for attribute reduction and decision rule reduction were proposed,so that a mining integrate algorithm based on rough set theory was formed.Finally,an example showed that this integrate algorithm can be used to find better classification rules with a higher efficiency. |
| |
| Keywords: | rough set decision system discrimination matrix attribute reduction data mine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
