不完备XML信息系统的粗糙集模型

计算机科学 ›› 2015, Vol. 42 ›› Issue (10): 271-274.

不完备XML信息系统的粗糙集模型

殷丽凤,邓武

大连交通大学软件学院大连116028,大连交通大学软件学院大连116028

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(51475065,U1433124),辽宁省教育厅项目(L2014191)资助

Rough Set Models for Incomplete XML Information System

YIN Li-feng and DENG Wu

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 随着XML成为网络信息表示和交换的标准以及不确定数据的广泛存在,不确定XML数据库管理技术成为了当今研究的热点。首先,允许XML文档叶子节点的信息值为丢失的或遗漏的空值,提出不完备的XML信息系统；其次,提出节点的相容关系、限制相容关系以及阈值相容关系等概念,基于粗糙集理论分别定义这3种关系对应的粗糙集模型；最后,通过实例分析表明,限制相容关系模型能克服相容关系模型分类粗糙的缺点,阈值相容关系模型通过合理地设置阈值可达到更好的分类效果,从而提高了对XML数据的预测、分类的精确度。

关键词: 粗糙集,不完备的XML信息系统,相容关系,限制相容关系,阈值相容关系

Abstract: The management technology of uncertain XML database becomes today’s research focus with XML being the standards of information representation and data exchange on the Internet and uncertain data existing in various fields.Firstly,the leaf nodes’ information value of XML document being lost or missing null values was allowed and the incomplete XML information system was proposed.Secondly,the definitions of node tolerance relation,limited tolerance relation and threshold tolerance relation were given,and three kinds of rough set models for incomplete XML information system were defined respectively based on rough set theory.Finally,the analysis of examples shows that limited tolerance relation can overcome the disadvantage of tolerance relation rough classification,and threshold tolerance relation can achieve better classification results through reasonable threshold setting,so as to enhance the prediction and the classification accuracy of XML data.

Key words: Rough set,Incomplete XML information system,Tolerance relation,Limited tolerance relation,Threshold value tolerance relation

殷丽凤,邓武. 不完备XML信息系统的粗糙集模型[J]. 计算机科学, 2015, 42(10): 271-274. https://doi.org/

YIN Li-feng and DENG Wu. Rough Set Models for Incomplete XML Information System[J]. Computer Science, 2015, 42(10): 271-274. https://doi.org/

参考文献

[1] Pawlak Z.Rough sets[J].International Journal of Computer and Information Science,1982,11(5):341-356
[2] 苗守谦,李道国.粗糙集理论、算法与应用[M].北京:清华大学出版社,2008:1-218 Miao Shou-qian,Li Dao-guo.Rough sets theory algorithms and applications[M].Beijing:Tsinghua University Press,2008:1-218
[3] 安秋生.粗糙关系数据库[M].北京:电子工业出版社,2009:1-117An Qiu-sheng.Rough relational database[M].Beijing:Electro-nic Industry Press,2009:1-117
[4] Kryszkiewicz M.Rough set approach to incomplete information systems[J].Information Sciences,1998,112(4):39-49
[5] 王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展,2002,39(10):1238-1243 Wang Guo-yin.Extension of rough set under incomplete information systems[J].Journal of Computer Research and Development,2002,39(10):1238-1243
[6] Yang Xiao-ping.An improved model of rough sets on incomplete information systems[C]∥The International Conference on Management of E-Commerce and E-Government.2009:193-196
[7] 刘后胜,熊范纶,李绍稳.基于限制容差关系的不完备信息系统粗集模型拓展[J].生物数学学报,2008,3(3):534-538 Liu Hou-sheng,Xiong Fan-lun,Li Shao-wen.The extension of rough set in incomplete information system based on limited tolerance relational model[J].Journal of Biomathematics,2008,23(3):534-538
[8] Hung E,Getoor L,Subrahmanian V S.Probabilistic intervalXML[J].ACM Transactions on Computational Logic,2007,8(4):24
[9] Kimelfed B,Sagiv Y.Modeling and querying probabilistic XML data[C]∥Special Interest Group on Management of Data Conference.2008:701-714
[10] Abiteboul S,Chan T-H Huber,Kharlamov E.Aggregate queries for discrete and continuous probabilistic XML[C]∥The 13^th International Conference of Database Theory.Lausanne,Switzerland,2010:50-61

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed