首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于粗糙集理论的最简规则挖掘方法
引用本文:赛煜,王海洋. 一种基于粗糙集理论的最简规则挖掘方法[J]. 计算机工程, 2003, 29(20): 77-79
作者姓名:赛煜  王海洋
作者单位:1. 济南教育学院计算机系,济南,250001
2. 山东大学计算机科学与技术学院,济南,250100
基金项目:教育部科学技术研究项目 (03102)
摘    要:提出了一种基于粗糙集理论的最简规则挖掘方法,它是一个采用基于分类正确度的粗糙集模型进行多概念分类规则挖掘的新方法,能有效处理决策表的不一致性,采用启发式算法,挖掘出满足给定精确度的最简产生式规则知识。用多个UCI数据集对算法进行了测试,并且与著名的Rosetta软件进行实验对比,结果说明此方法大大提高了总的数据约简量,可以有效地简化最终得到的规则知识。

关 键 词:数据挖掘 粗糙集 约简 不一致例子学习
文章编号:1000-3428(2003)20-0077-03
修稿时间:2003-06-17

A Concise Rules Mining Approach Based on Rough Set Theory
SAI Yu,WANG Haiyang. A Concise Rules Mining Approach Based on Rough Set Theory[J]. Computer Engineering, 2003, 29(20): 77-79
Authors:SAI Yu  WANG Haiyang
Affiliation:SAI Yu1,WANG Haiyang2
Abstract:The paper presents a data mining approach based on rough set theory, which is used to mine multi-concept classification rules based on the variable precision rough set model. It deals with inconsistent examples, uses heuristic algorithm to build concise production rules for each concept satisfying the given certainty factor. The paper also uses many UCI data sets to test the proposed approach and compares with the Rossetta tool. The results show this method greatly improves the total data reduction and efficiently simplifies the rule sets.
Keywords:Data mining  Rough set  Reduction  Learning from inconsistent examples
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号