一种基于模糊聚类的区间值属性约简算法

被引：7

作者：

郭庆 ^{[1
]}

刘文军 ^{[2
]}

焦贤发 ^{[1
]}

吴磊 ^{[1
]}

机构：

[1] 合肥工业大学数学学院

[2] 长沙理工大学数学与计算科学学院

来源：

模糊系统与数学 | 2013年 / 27卷 / 01期

关键词：

区间值信息系统; 模糊聚类; 模糊等价关系; 传递闭包; 可区分矩阵;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对区间值信息系统基于粗糙集理论提出一种新的属性约简算法:首先计算同一属性下对象间的相似度,然后通过合取算子计算出所有属性下对象之间的相似度矩阵,再用模糊聚类中的传递闭包算子得到等价矩阵,将区间值信息系统转化为具有等价关系的信息系统并且进行约简,从而得到λ-核,同时给出了该算法的复杂度。最后通过一个实例表明这种算法的有效性和合理性。

引用

收藏

页码：149 / 153

页数：5

相关论文

共 11 条

[1] 不完备灰色信息系统的粗集模型 [J].

林耀进 ;

李进金 ;

吴顺祥 ;

周忠眉 .

计算机应用, 2010, 30 (12) :3374-3376

[2] 基于优势关系的区间值粗糙集扩充模型 [J].

杨青山 ;

王国胤 ;

张清华 ;

马希骜 .

山东大学学报(理学版), 2010, 45 (09) :7-13

[3] 区间值信息系统的知识约简 [J].

张楠 ;

苗夺谦 ;

岳晓冬 .

计算机研究与发展, 2010, 47 (08) :1362-1371

[4] 区间值信息系统的决策属性约简 [J].

刘鹏惠 ;

陈子春 ;

秦克云 .

计算机工程与应用 , 2009, (28) :148-150+229

[5] 不完备区间值信息系统中的粗集理论 [J].

魏利华 ;

唐振民 ;

丁辉 ;

杨习贝 ;

李燕林 .

信息与控制, 2009, 38 (03) :286-292

[6] 不一致决策表的分配序约简 [J].

黄兵 ;

周献中 .

南京理工大学学报(自然科学版), 2005, (03) :360-362+367

[7] 基于粗集的不完备信息系统属性约简 [J].

周献中 ;

黄兵 .

南京理工大学学报(自然科学版), 2003, (05) :630-635

[8] Dominance-based rough set approach to incomplete interval-valued information system [J].

Yang, Xibei ;

Yu, Dongjun ;

Yang, Jingyu ;

Wei, Lihua .

DATA & KNOWLEDGE ENGINEERING, 2009, 68 (11) :1331-1347

[9] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

[10]

信息系统与知识发现.[M].张文修等编著;.科学出版社.2003,