节点文献

基于粗集理论的约简算法

Research of Reduced Algorithm Based on Rough Set Theory

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李雄飞谢忠时李晓堂李军

【Author】 LI Xiongfei1, XIE Zhongshi1, LI Xiaotang1, LI Jun2(1.College of Computer Science and Technology, Jilin University, Changchun 130025,China; 2.Department of Mathematics, Changchun Institute of Technology, Changchun 130020,China)

【机构】 吉林大学计算机科学与技术学院长春理工大学数学系 吉林长春 130025吉林长春 130025吉林长春 130025

【摘要】 在基于属性重要性和基于分辨矩阵两种算法的基础上,提出了一种同时满足属性重要性和频度的启发式约简算法RedFreSigni。该算法的基本思想是:以属性的核为基础,把核和用户偏好集同时作为属性近似约简的一部分,以频度作为选择属性的启发信息可同时生成计算属性的频度信息与不可分辨矩阵,减少了计算时间。在此基础上进而提出了基于规则支持度和置信度的决策挖掘算法,该算法能有效提取出用户感兴趣的规则。

【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.

【基金】 国家自然科学基金资助项目(60275726);吉林省自然科学基金资助项目(19990528)
  • 【文献出处】 吉林大学学报(工学版) ,Journal of Jilin University of Technology(Natural Science Edition) , 编辑部邮箱 ,2003年01期
  • 【分类号】TP301.6
  • 【被引频次】45
  • 【下载频次】204
节点文献中: 

本文链接的文献网络图示:

本文的引文网络