基于邻域关系的决策表约简

被引:11
作者
吴克寿
陈玉明
曾志强
机构
[1] 厦门理工学院计算机科学与技术系
关键词
粗糙集; 邻域关系; 约简; 决策表; 启发式算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
针对经典粗糙集理论难以处理连续型数据的特点,提出基于邻域关系的决策表约简方法。该方法在连续型数据的决策表中引入邻域关系,通过邻域关系进行信息粒化,避免离散化过程带来的信息损失。通过定义邻域正域和邻域约简概念,分析邻域正域的单调性原理,提出基于邻域关系的属性重要度概念,进一步设计了两种启发式约简算法。理论分析与实例表明该方法是有效可行的。
引用
收藏
页码:7 / 10
页数:4
相关论文
共 9 条
[1]
一种求解属性约简优化的协同粒子群算法 [J].
丁卫平 ;
王建东 ;
段卫华 ;
施佺 .
山东大学学报(理学版), 2011, 46 (05) :97-102
[2]
基于信息量的序信息系统的属性约简 [J].
马建敏 ;
张文修 ;
朱朝晖 .
系统工程理论与实践, 2010, 30 (09) :1679-1683
[3]
知识约简的一种启发式算法 [J].
苗夺谦 ;
胡桂荣 .
计算机研究与发展 , 1999, (06)
[4]
粗糙集理论中概念与运算的信息表示 [J].
苗夺谦 ;
王珏 .
软件学报, 1999, (02)
[5]
粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,
[6]
Rough集及Rough推理.[M].刘清著;.科学出版社.2001,
[7]
[8]
3DM: Domain-oriented Data-driven Data Mining [J].
Wang, Guoyin ;
Wang, Yan .
FUNDAMENTA INFORMATICAE, 2009, 90 (04) :395-426
[9]
ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356