一种面向个性化知识发现的属性约简算法

被引:5
作者
蒙祖强
蔡自兴
机构
[1] 中南大学信息科学与工程学院
[2] 中南大学信息科学与工程学院 湖南长沙
[3] 湖南长沙
关键词
属性约简; 个性化知识发现; Rough Set; 决策系统;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
在同一决策系统中 ,可提取满足多种不同应用的知识 .但对一既定用户 ,不是所有知识都是必要的 .如何发现仅对用户有价值的知识 (称为个性化知识 ) ,是一个挑战性的研究课题 .为此 ,设计了一种面向个性化知识发现的属性约简算法 .其特点是 ,逐步构建分辨集 ,以取代分辨矩阵 ;然后通过有关覆盖理论 ,在分辨集中计算用户最需要的约简 .有效减少时间和空间复杂度 ,提高算法的效率 .文中给出了实验分析与对比 ,证实了算法的有效性和可行性 .
引用
收藏
页码:209 / 213
页数:5
相关论文
共 7 条
[1]   Rough逻辑及其在数据约简中的应用 [J].
刘清 ;
刘少辉 ;
郑非 .
软件学报, 2001, (03) :415-419
[2]   一个改进的粗糙集属性约简算法 [J].
叶东毅 ;
陈昭炯 .
福州大学学报(自然科学版), 2000, (05) :9-12
[3]   知识的约简研究 [J].
王清毅 ;
范焱 ;
蔡庆生 .
小型微型计算机系统, 2000, (06) :623-627
[4]   知识约简的一种启发式算法 [J].
苗夺谦 ;
胡桂荣 .
计算机研究与发展, 1999, (06) :42-45
[5]   Rough Set约简与数据浓缩 [J].
王珏 .
高技术通讯, 1997, (11) :40-45
[6]   A reduction algorithm meeting users’ requirements [J].
Kai Zhao ;
Jue Wang .
Journal of Computer Science and Technology, 2002, 17 :578-593
[7]  
Analysis on attribute reduction strategies of rough set[J] . Jue Wang,Duoqian Miao.Journal of Computer Science and Technology . 1998 (2)