| 基于GA和粗集结合的规则抽取方法研究 |
| |
| 引用本文： | 孟祥萍,刘大有. 基于GA和粗集结合的规则抽取方法研究[J]. 长春工程学院学报(自然科学版), 2002, 3(1): 10-13 |
| |
| 作者姓名： | 孟祥萍 刘大有 |
| |
| 作者单位： | 1. 长春工程学院,电气工程系,长春,130012
2. 吉林大学,计算机科学与技术学院,长春,130026 |
| |
| 基金项目： | 国家自然科学基金资助项目 (60 173 0 0 6)，中国博士后科学基金资助项目，中博基 (2 0 0 2 ) 5 |
| |
| 摘 要： | 本文介绍了一种基于GA和粗集结合的规则抽取方法。该方法可在具有不确定、不一致和不完备的大型数据库中进行规则抽取 ,并使用了一种二进制的分辨矩阵以寻找简式。不一致性问题通过上下近似来解决 ;不确定性和不完备性问题通过修改对象间的可分辨性到粗可分辨性的定义来处理。通过一个例子来说明该方法 ,且结果显示该方法是有效的。
|
| 关 键 词： | 粗集理论 规则抽取 GA 不确定性 不一致性 不完备性 |
| 文章编号： | 1009-8984(2002)01-0010-04 |
| 修稿时间： | 2002-01-10 |
Rule extract method research based on the combination of GA and rough set |
| |
| MENG Xiang ping,et al.. Rule extract method research based on the combination of GA and rough set[J]. Journal of Changchun Institute of Technology(Natural Science Edition), 2002, 3(1): 10-13 |
| |
| Authors: | MENG Xiang ping et al. |
| |
| Abstract: | This paper introduces a method based on the combination of GA and rough set to rule extract in complex databases with uncertainty,inconsistencies and incompleteness. The method uses a binary discernibility matrix to find reducts. Inconsistencies are solved with the lower and upper approximations and the uncertainty and incompleteness problem is settled by modifying the definition of discernibility between pairs of object into a rough discernibility. An example is used to illustrate the method. The results show that the method is effective. |
| |
| Keywords: | rough set theory rule extract GA uncertainty inconsistency and incompleteness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
