全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

存在型空值插补的特征约简方法研究

Keywords: 非完备信息系统, 特征约简, 限制容差关系, 知识粒度

Full-Text   Cite this paper   Add to My Lib

Abstract:

特征约简是多源信息融合中剔除冗余数据、提高融合精度的有效途径.在对多传感器数据构成的不完备信息系统进行分析的基础上,利用多种距离分析方法计算存在型空值分布区间;针对不完备信息系统同时含有的2种空值类型问题(存在型空值和不存在型空值),提出基于存在型空值插补的限制容差关系;引入知识粒度的概念,并结合特征所包含的知识依存关系,研究基于属性重要度的启发式约简算法;通过实验验证了算法的有效性,并对其性能进行了分析.该方法同时考虑了多种空值类型,更加符合多传感器数据的特征,避免了单纯考虑不存在空值或者遗失空值造成的约简不准确问题;与其他约简算法相比,所提出的算法不仅考虑了单个的填补数值,同时还将插补数值的可能离散集合也考虑进来,增加了约简算法的适应性.

References

[1]  PAWLAK Z. Rough sets [J]. International Journal of Computer and Information Sciences, 1982, 11: 341?356.?
[2]  PAWLAK Z. Rough sets: theoretical aspects of reasoning about data [M]. London: Kluwer Academic Publishers, 1991:206.?
[3]  GRZYMALA?BUSSE J W, FU M. A comparison of several approaches to missing attribute values in data mining[C]//Proc of the 2nd Int’l Conf on Rough Sets and Current Trends in Computing. Berlin: Springer?Verlag, 2000:378?385.
[4]  KRYAZKIEWIEZ M. Rough set approach to incomplete information systems [J]. Information Sciences, 1998, 112: 39?49.?
[5]  KRYAZKIEWIEZ M. Rules in incomplete systems [J]. Information Sciences, 1999, 113: 271?292.?
[6]  LEUNG Y, LI D. Maximal consistent block technique for rule acquisition in incomplete information systems [J]. Information Sciences, 2003, 153: 85?106.
[7]  STEFANOWSKI J, TSOUKIAS A. On the extension of rough sets under incomplete information[C]//Proc of the 7th Int’l Wor
[8]  kshop on New Directions in Rough Sets, Data Mining, and Granular?Soft Computing.Berlin: Springer?Verlag, 1999:73?81.
[9]  王国胤. Rough集理论在不完备信息系统中的扩充[J]. 计算机研究与发展, 2002, 39(10): 1238?1243.
[10]  ?WANG Guoyin. Extension of rough set under incomplete information systems [J]. Computer research and development, 2002, 39(10): 1238?1243.?
[11]  黄兵, 周献中. 不完备信息系统中基于联系度的粗糙集模型扩展[J]. 系统工程理论与实践, 2004, 24(1): 88?92.
[12]  ?HUANG Bing, ZHOU Xianzhong. Extension of rough set model based on connection degree under incomplete information systems [J].Systems Engineering?Theory & Practice, 2004, 24(1): 88?92.
[13]  张伟钢, 潘泉, 张洪才. 基于相似关系的数据库分类不一致程度评价[J]. 计算机学报, 2008, 31 (1): 91?103.
[14]  ?ZHANG Weigang, PAN Quan, ZHANG Hongcai. Inconsistency measure of database with similarity relation [J].Chinese Journal of Computer, 2008, 31 (1): 91?103.〖ZK)〗李聪, 梁昌勇, 杨善林. 基于粗糙集的不完备信息系统空值估算方法[J]. 计算机集成制造系统, 2009, 15(3): 604?608, 617.
[15]  ?LI Cong, LIANG Changyong, YANG Shanlin . Null values estimation method based on rough set for incomplete information systems[J].Computer Integrated Manufacturing Systems, 2009, 15(3): 604?608, 617.
[16]  黄兵, 李华雄, 周献中. 不完备联系度粗糙集模型的知识约简[J]. 计算机工程, 2008, 34 (11): 18?20.
[17]  ?HUANG Bing, LI Huaxiong, ZHOU Xianzhong. Knowledge reduction for incomplete connection?degree?based rough sets model [J]. Computer Engineering, 2008, 34 (11): 18?20.?
[18]  尹林子, 阳春华, 桂卫华, 李勇刚. 规则分层约简算法[J]. 智能系统学报,2008,3(6): 492?497.
[19]  ?YIN Linzi, YANG Chunhua, GUI Weihua, LI Yonggang. Hierarchical reduction of rules[J]. Call Transactions on Intelligent Systems, 2008,3(6): 492?497.
[20]  毕晓君, 张艳双. 基于免疫算法的无线传感器网络路由算法[J]. 智能系统学报, 2009,4(1): 67?71
[21]  ?BI Xiaojun, ZHANG Yanshuang. A routing algorithm for wireless sensor networks based on an immune algorithm[J]. CAAI Transac
[22]  tions on Intelligent Systems, 2009,4(1): 67?71.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133