计算机科学 ›› 2020, Vol. 47 ›› Issue (7): 21-30.doi: 10.11896/jsjkx.190700164

• 计算机科学理论 • 上一篇    下一篇

一种基于模糊集和概率分布的不确定XML模型及其代数运算

胡磊, 严丽   

  1. 南京航空航天大学计算机科学与技术学院 南京211100
  • 收稿日期:2019-07-23 出版日期:2020-07-15 发布日期:2020-07-16
  • 通讯作者: 严丽(yanli@nuaa.edu.cn)
  • 作者简介:1091011194@qq.com
  • 基金资助:
    南京航空航天大学研究生创新基地(实验室)开放基金项目(kfjj20181601)

Uncertain XML Model Based on Fuzzy Sets and Probability Distribution and Its Algebraic Operations

HU Lei, YAN Li   

  1. College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211100,China
  • Received:2019-07-23 Online:2020-07-15 Published:2020-07-16
  • About author:HU Lei,born in 1993,postgraduate.His main research interests include data and knowledge engineering.
    YAN Li,born in 1964,Ph.D,professor,is a member of China Computer Federation.Her main research interests include data and knowledge engineering.
  • Supported by:
    This work was supported by the Open Fund of Graduate Innovation Base (Laboratory) of Nanjing University of Aeronautics and Astronautics (kfjj20181601)

摘要: XML作为一种信息表示和交换的事实标准已被广泛用作不同应用之间的统一数据交换格式,其在实际应用中已经发挥着重要的作用。由于现实中很多信息包含有不确定性,而经典的XML不能表示和处理不确定信息,因此有必要对经典XML模型进行扩展。考虑到现实世界的复杂性,不确定信息往往同时包含有随机不确定性和模糊不确定,而概率理论和模糊集理论是处理不确定信息的有力工具,因此文中在现有的模糊XML和概率XML数据模型的基础上,综合利用概率和模糊理论建立一个新的不确定XML模型和相关代数,所提出的新的不确定性XML模型既能与现有的XML模型兼容,又能表达更复杂的不确定信息。

关键词: XML模型, 不确定数据模型, 代数运算, 概率分布, 模糊集

Abstract: As a de-facto standard of information representation and exchange,XML has been widely used as a unified data exchange format between different applications,which has played an important role in real-world applications.However,the real world is filled with uncertain information and classical XML is not able to represent and deal with uncertain data.So it is necessary to extend classical XML model.The real world is complex,which often contains both random and fuzzy uncertainties.Conside-ring that probability theory and fuzzy set theory are powerful tools for dealing with uncertainty,this paper uses both probability theory and fuzzy set theory to build a new uncertain XML model,which is different from the existing fuzzy XML models and probabilistic XML models.The new uncertain XML model is compatible with existing XML models and can represent more complex uncertain information.

Key words: Algebraic operation, Fuzzy set, Probability distribution, Uncertain data model, XML model

中图分类号: 

  • TP311.131
[1]Extensible Markup Language (XML)[OL].https://www.w3.org/TR/2008/REC-xml-20081126/.
[2]HUNG E,GETOOR L,SUBRAHMANIAN V S.Probabilistic interval XML [C]//International Conference on Database Theo-ry.2003:361-377.
[3]NIERMAN A,JAGADISH H V.ProTDB:Probabilistic data in XML[C]//Proceedings of the 28th International Conference on Very Large Databases(VLDB’02).2002:646-657.
[4]MA Z,YAN L.Modeling fuzzy data with XML:A survey [J].Fuzzy Sets and Systems,2016,301:146-159.
[5]YAN L,MA Z M,LIU J.Fuzzy data modeling based on XML schema[C]//Proceedings of the 2009 ACM symposium on Applied Computing.2009:1563-1567.
[6]MA Z M,YAN L.Fuzzy XML data modeling with the UML and relational data models[J].Data & Knowledge Engineering,2007,63(3):972-996.
[7]MA Z M,LIU J,YAN L.Fuzzy data modeling and algebraic ope-rations in XML[J].International Journal of Intelligent Systems,2010,25(9):925-947.
[8]GETTA J R.An XML algebra for online processing of XML documents [C]//Proceedings of International Conference on Information Integration and Web-based Applications & Services.ACM,2013:503.
[9]JAGADISH H V,LAKSHMANAN L V,SRIVASTAVA D,et al.TAX:A tree algebra for XML[C]//International Workshop on Database Programming Languages.2001:149-164.
[10]BURATTI G,MONTESI D.A data model and an algebra for querying XML documents[C]//17th International Workshop on Database and Expert Systems Applications.2006:482-486.
[11]CHE D,SOJITRAWALA R M.DUMAX:a dual mode algebra for XML queries[C]//Proceedings of the 2nd International Conference on Scalable Information Systems.2007:52.
[12]MA Z M,ZHANG F,YAN L.Fuzzy information modeling in UML class diagram and relational database models [J].Applied Soft Computing,2011,11(6):4236-4245.
[13]MA Z M,ZHANG F,YAN L,et al.Extracting knowledge from fuzzy relational databases with description logic[J].Integrated Computer-Aided Engineering,2011,18(2):181-200.
[14]LAKSHMANAN L V,LEONE N,ROSS R,et al.Probview:A flexible probabilistic database system[J].ACM Transactions on Database Systems (TODS),1997,22(3):419-469.
[15]YAN L,MA Z M.A fuzzy probabilistic relational database mo-del and algebra[J].International Journal of Fuzzy Systems,2013,15(2):244-253.
[16]EITER T,LU J J,LUKASIEWICZ T,et al.Probabilistic object bases[J].ACM Transactions on Database Systems (TODS),2001,26(3):264-312.
[17]YAN L,MA Z M.Conceptual design of object-oriented databa-ses for fuzzy engineering information modeling[J].Integrated Computer-Aided Engineering,2013,20(2):183-197.
[18]CAO T H,ROSSITER J M.A deductive probabilistic and fuzzy object-oriented database language[J].Fuzzy Sets and Systems,2003,140(1):129-150.
[19]CAO T H,NGUYEN H.Uncertain and fuzzy object bases:a data model and algebraic operations[J].International Journal of Uncertainty,Fuzziness and Knowledge-Based Systems,2011,19(2):275-305.
[20]YAN L,MA Z.A Probabilistic Object-Oriented Database Model with Fuzzy Measures[M]//Advances in Probabilistic Databases for Uncertain Information Management.2013:23-38.
[21]YAN L,MA Z M.Comparison of entity with fuzzy data types in fuzzy object-oriented databases[J].Integrated Computer-Aided Engineering,2012,19(2):199-212.
[22]XML Schema[OL].W3C Recommendation.https://www.w3.org/TR/2004/REC-xmlschema-1-20041028/.
[1] 戴宗明, 胡凯, 谢捷, 郭亚.
基于直觉模糊集的集成学习算法
Ensemble Learning Algorithm Based on Intuitionistic Fuzzy Sets
计算机科学, 2021, 48(6A): 270-274. https://doi.org/10.11896/jsjkx.200700036
[2] 郑嘉彤, 吴文渊.
基于MLWE的双向可否认加密方案
Practical Bi-deniable Encryption Scheme Based on MLWE
计算机科学, 2021, 48(3): 307-312. https://doi.org/10.11896/jsjkx.200100024
[3] 康波, 潘小东, 王虎.
基于公理化模糊集合的模糊推理方法
Fuzzy Reasoning Method Based on Axiomatic Fuzzy Sets
计算机科学, 2021, 48(11A): 57-62. https://doi.org/10.11896/jsjkx.201200140
[4] 薛占熬, 孙冰心, 侯昊东, 荆萌萌.
基于多粒度粗糙直觉犹豫模糊集的最优粒度选择方法
Optimal Granulation Selection Method Based on Multi-granulation Rough Intuitionistic Hesitant Fuzzy Sets
计算机科学, 2021, 48(10): 98-106. https://doi.org/10.11896/jsjkx.200800074
[5] 张煜, 陆亿红, 黄德才.
基于密度峰值的加权犹豫模糊聚类算法
Weighted Hesitant Fuzzy Clustering Based on Density Peaks
计算机科学, 2021, 48(1): 145-151. https://doi.org/10.11896/jsjkx.200400043
[6] 胡平, 秦克云.
基于模糊等价的毕达哥拉斯模糊集相似度构造方法
Similarity Construction Method for Pythagorean Fuzzy Set Based on Fuzzy Equivalence
计算机科学, 2021, 48(1): 152-156. https://doi.org/10.11896/jsjkx.191100102
[7] 马堉银, 郑万波, 马勇, 刘航, 夏云霓, 郭坤银, 陈鹏, 刘诚武.
一种基于深度强化学习与概率性能感知的边缘计算环境多工作流卸载方法
Multi-workflow Offloading Method Based on Deep Reinforcement Learning and ProbabilisticPerformance-awarein Edge Computing Environment
计算机科学, 2021, 48(1): 40-48. https://doi.org/10.11896/jsjkx.200900195
[8] 董心悦, 范瑞东, 侯臣平.
基于边际概率分布匹配的主动标记分布学习
Active Label Distribution Learning Based on Marginal Probability Distribution Matching
计算机科学, 2020, 47(9): 190-197. https://doi.org/10.11896/jsjkx.200700077
[9] 陈玉金, 徐吉辉, 史佳辉, 刘宇.
基于直觉犹豫模糊集的三支决策模型及其应用
Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications
计算机科学, 2020, 47(8): 144-150. https://doi.org/10.11896/jsjkx.190800041
[10] 张红颖, 申荣苗, 罗谦.
基于混合整数规划的停机位优化调度研究
Study on Optimal Scheduling of Gate Based on Mixed Integer Programming
计算机科学, 2020, 47(8): 278-283. https://doi.org/10.11896/jsjkx.190400154
[11] 曹雅茜, 黄海燕.
基于概率采样和集成学习的不平衡数据分类算法
Imbalanced Data Classification Algorithm Based on Probability Sampling and Ensemble Learning
计算机科学, 2019, 46(5): 203-208. https://doi.org/10.11896/j.issn.1002-137X.2019.05.031
[12] 杨洁, 王国胤, 张清华, 冯林.
层次粒结构下粗糙模糊集的不确定性度量
Uncertainty Measure of Rough Fuzzy Sets in Hierarchical Granular Structure
计算机科学, 2019, 46(1): 45-50. https://doi.org/10.11896/j.issn.1002-137X.2019.01.007
[13] 郑宏亮, 侯雪辉, 宋笑迎, 庞阔, 邹丽.
基于犹豫模糊可信度的知识推理
Approach for Knowledge Reasoning Based on Hesitate Fuzzy Credibility
计算机科学, 2019, 46(1): 131-137. https://doi.org/10.11896/j.issn.1002-137X.2019.01.020
[14] 吴文华, 宋亚飞, 刘晶.
直觉模糊框架内的证据动态可靠性评估及应用
Dynamic Reliability Evaluation Method of Evidence Based on Intuitionistic Fuzzy Sets and Its Applications
计算机科学, 2018, 45(12): 160-165. https://doi.org/10.11896/j.issn.1002-137X.2018.12.025
[15] 邢瑞康, 李成海, 范晓诗.
网电空间中基于IFTS预测模型的IDS方法
Intrusion Detection Method Based on Intuitionistic Fuzzy Time Series Forecasting Model in Cyberspace
计算机科学, 2018, 45(11): 164-168. https://doi.org/10.11896/j.issn.1002-137X.2018.11.025
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!