| 基于粗集理论的约简算法 |
| |
| 引用本文： | 李雄飞,谢忠时,李晓堂,李军.基于粗集理论的约简算法[J].吉林大学学报(工学版),2003,33(1):82-87. |
| |
| 作者姓名： | 李雄飞 谢忠时 李晓堂 李军 |
| |
| 作者单位： | 1. 吉林大学,计算机科学与技术学院,吉林,长春,130025
2. 长春理工大学,数学系,吉林,长春,130025 |
| |
| 基金项目： | 国家自然科学基金资助项目(60275726)，吉林省自然科学基金资助项目(19990528) |
| |
| 摘 要： | 在基于属性重要性和基于分辨矩阵两种算法的基础上,提出了一种同时满足属性重要性和频度的启发式约简算法RedFreSigni。该算法的基本思想是:以属性的核为基础,把核和用户偏好集同时作为属性近似约简的一部分,以频度作为选择属性的启发信息可同时生成计算属性的频度信息与不可分辨矩阵,减少了计算时间。在此基础上进而提出了基于规则支持度和置信度的决策挖掘算法,该算法能有效提取出用户感兴趣的规则。
|
| 关 键 词： | 粗集理论 属性约简 核 属性重要性 属性频度 |
| 文章编号： | 1671-5497(2003)01-0082-06 |
| 修稿时间： | 2002年6月12日 |
Research of Reduced Algorithm Based on Rough Set Theory |
| |
| Abstract: | In this paper,we present a heuristic reduced algorithm,denoted RedFreSigni,that satisfies the attribute significance and attribute frequency at same time.This algorithm is based on the algorithms of attribute significance and resolution matrix.It takes the attribute′s core and user′s preference set as part of the attribute reduction,and using frequency as the heuristic information of attribute selection,and creating the frequency information of calculation attributes and undistinguishable matrix simultaneously,so the calculating time is reduced.Accordingly,a decision mining algorithm is presented which is based on rule support and confidence.Users can extract the useful rules effectively by using this algorithm. |
| |
| Keywords: | rough set theory attribute reduction core attribute significance attribute frequency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
