计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 210700122-7.doi: 10.11896/jsjkx.210700122

• 计算机网络 • 上一篇    下一篇

基于SPA和QoX的不一致性消除算法

邢庆华, 许宏吉, 刘强, 樊士迪, 李恬阔, 陈敏   

  1. 山东大学信息科学与工程学院 山东 青岛 266237
  • 出版日期:2022-11-10 发布日期:2022-11-21
  • 通讯作者: 许宏吉(hongjixu@sdu.edu.cn)
  • 作者简介:(2627597774@qq.com)
  • 基金资助:
    山东自然科学基金(ZR2020MF139);国家重点研发计划(2022YFC3302800)

Inconsistency Elimination Algorithm Based on SPA and QoX

XING Qing-hua, XU Hong-ji, LIU Qiang, FAN Shi-di, LI Tian-kuo, CHEN Min   

  1. School of Information Science and Engineering,Shandong University,Qingdao,Shandong 266237,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:XING Qing-hua,born in 1995,postgra-duate.His main research interests include machine learning,ubiquitous computing,quality of context and context-aware computing.
    XU Hong-ji,born in 1976,Ph.D,asso-ciate professor.His main research inte-rests include wireless communications,ubiquitous computing,intelligent perception,blind signal processing and artificial intelligence.
  • Supported by:
    Natural Science Foundation of Shandong Province,China(ZR2020MF139) and National Key Research and Deve-lopment Program of China(2022YFC3302800).

摘要: 在情景感知计算(Context Aware Computing,CAC)的研究与应用过程中,不可避免地会遇到情景信息的不确定性问题。而情景信息不一致性是不确定性问题中最难解决的突出问题,因此如何合理、有效地处理情景信息的不一致性尤为重要。针对情景信息不一致性问题,提出了一种基于集对分析(Set Pair Analysis,SPA)和情景信息综合质量指标(Quality of Comprehensive IndeXes,QoX)的不一致性消除算法,其使用QoX对情景信息综合质量进行度量和评估,提高了情景信息综合质量度量的完整性和精确性;同时,该算法使用SPA对所求质量指标从同一度、对立度、差异度3个方面进行定量分析,从而保证情景信息质量计算过程所考虑的因素更为全面。实验结果表明,相比传统的不一致性处理算法,所提算法的判决正确率有明显提升。

关键词: QoX, 集对分析, 情景信息感知, 情景信息不一致性消除

Abstract: In the research and application of context-aware computing(CAC),it is inevitable to face the problems of uncertainty for context information.Context inconsistency is the most difficult problem to solve in the uncertainty problems.How to deal with context inconsistency reasonably and effectively is an important problem that must be solved.In this paper,a new inconsis-tency elimination algorithm based on set pair analysis(SPA) and quality of comprehensive indexes(QoX) is proposed to solve the inconsistency problem.The algorithm uses some parameters of QoX to evaluate the overall quality of contexts collected by the context sources,which improves the completeness and accuracy of the evaluation of overall quality of context.In addition,the algorithm uses SPA to quantitatively analyze the quality index from the similarity,opposition and difference,and takes into account the comprehensiveness in the calculation process of quality of context.Experimental results show that the proposed algorithm has higher accuracy than traditional processing algorithms.

Key words: QoX, Set pair analysis, Context-aware, Context inconsistency elimination

中图分类号: 

  • TP391
[1]SCHILIT B N,THEIMER M M.Disseminating active map information to mobile hosts [J].IEEE Network,1994,8(5):22-32.
[2]GUO Z X,WU B,XIE J,et al.Study on the observability ofINS/CNS guidance error separation [J].Missiles and Space Vehicles,2020(2):54-57.
[3]ZHANG Y N,WU G.Research on context inconsistency detection and resolution [J].Computer Science,2011,38(9):116-118.
[4]ZHENG D,BEN K R,WANG J.Research of quality-aware contexts management for complex IoT applications [J].Computer Science,2015,42(12):152-156.
[5]YUAN B C,HERBERT J.A fuzzy-based context modeling and reasoning framework for CARA pervasive healthcare [C]//The International Conference on Smart Homes and Health Telema-tics.2013.
[6]CHEN M,XU H J,XIONG H L,et al.A new overall quality indicator OQoC and the corresponding context inconsistency eli-mination algorithm based on OQoC and Dempster-Shafer theory [J].Soft Computing,2020,24(14):10829-10841.
[7]CHEN X K,XU C,JIANG L.Hybrid-Fixing:Toward sound fixing of context inconsistency [J].Journal of Computer Research and Development,2015,52(6):1443-1451.
[8]GALLOWAY A.Intimations of everyday life:ubiquitous computing and the city [J].Cultural Studies,2004,18(2/3):384-408.
[9]MANZOOR A,TRUONG H L,DUSTDAR S.Quality of context:models and applications for context-aware systems in pervasive environments [J].The Knowledge Engineering Review,2014,29(2):154-170.
[10]LAMINE A,SAMI S,SAID H,et al.A hierarchical classification model of QoE influence factors [C]//The International Conference on Wired/Wireless Internet Communication.2015:225-238.
[11]FLORIS A,PORCU S,ATZORI L.Quality of experience management of smart city services [C]//The 2018 Tenth International Conference on Quality of Multimedia Experience.2018:1-3.
[12]YANG S C,TIAN K S,WU C F.Target assignment method for phased array radar network based on quality of service [J].Journal of Electronics and Information Technology,2019,41(12):2844-2851.
[13]XU H J,CHEN M,ZHOU Y M,et al.A novel comprehensive quality index QoX and the corresponding context-aware system framework [C]//2018 IEEE 4th International Conference on Computer and Communications.2018:2415-2419.
[14]ZHAO K Q.Set pair analysis and its preliminary application[M].Hangzhou:Zhejiang Science and Technology Press,2000.
[15]DEMPSTER A P.Upper and lower probabilities induced by a multivalued mapping [J].The Annals of Mathematical Statistics,1967,38(2):325-339.
[16]ZADEH L A.Fuzzy sets as a basis for a theory of possibility [J].Fuzzy Sets and Systems,1978,1(1):3-28.
[17]SHAFER G.A Mathematical Theory of Evidence turns 40 [J].International Journal of Approximate Reasoning,2016,79:7-25.
[18]LONG D,YAN L,BAI L L,et al.Generation of MODIS-like land surface temperatures under all-weather conditions based on a data fusion approach [J].Remote Sensing of Environment,2020,246:1-17.
[19]ZHOU L,ZHANG X M,GUO W Z,et al.A direct fusion algorithm for multiple pieces of evidence based on improved conflict measure [J].Journal of Electronics and Information Technology,2019,41(5):1145-1151.
[20]SHUANG T K,TIAN J L,LIU X,et al.An index weight determination method based on improved AHP [J].Science and Technology of West China,2011,10(32):37-38.
[21]CHEN P G,JIANG M L,ZUO S.Comprehensive benefit evaluation of new energy consumption based on AHP-entropy combination weighting [J].China New Technologies and New Pro-ducts,2019(22):139-141.
[22]ZHAO X,XIAO W,WU L,et al.Intelligent city intelligent me-dical sharing technology based on internet of things technology [J].Future Generation Computer Systems,2020,111:226-233.
[23]BANANI G,ZEENAT R.A Mechanism for Air Health Monitoring in Smart City using Context Aware Computing [J].Procedia Computer Science,2020,171:2512-2521.
[24]YUAN Y,JIA K B,LIU P Y.Multi-context autoencoders for multivariate medical signals based on deep convolutional neural networks [J].Journal of Electronics and Information Technology,2020,42(2):371-378.
[25]MCALLISTER D,SUN C E,VOUK M.Reliability of voting in fault-tolerant software systems for small output-spaces [J].IEEE Transactions on Reliability,1991,39(5):524-534.
[26]LEE B H,KIM D H.Efficient context-aware selection based on user feedback [J].IEEE Transactions on Consumer Electronics,2012,58(3):978-984.
[27]JI M Y,XU H J,WANG L T,et al.Approach of measuring PoC of context using limited self-feedback in context-aware systems [J].IET Wireless Sensor Systems,2016,6(5):158-165.
[1] 吴爱燕,曾广平,涂序彦.
集对云多属性群决策方法及应用
Study on Set Pair Cloud Multi-attribute Group Decision Method
计算机科学, 2014, 41(12): 231-233. https://doi.org/10.11896/j.issn.1002-137X.2014.12.050
[2] 黄德才,陈姜倩.
基于集对分析的信任评估模型及其在服务选择中的应用
Trust Evaluation Model Based on Set Pair Analysis and its Application in Service Selection
计算机科学, 2012, 39(1): 210-214.
[3] 陈圣兵,李龙澎,纪霞,卞世晖.
不完备信息系统中基于集对相似度的粗集模型
Extension of Rough Set Model Based on SPA Similarity Degree in Incomplete Information Systems
计算机科学, 2010, 37(7): 186-190.
[4] 朱红宁,张斌.
RST与SPA的广义等价
Generalized Equivalence between RST and SPA
计算机科学, 2010, 37(2): 167-170.
[5] 朱红宁,张斌.
特征加权集对分析方法
Method of Character Weighted Set Pair Analysis
计算机科学, 2009, 36(9): 211-214.
[6] .
不完备序值决策系统中的拓展粗集模型及集对分析

计算机科学, 2008, 35(12): 154-157.
[7] .
不完备信息系统中的集对分析方法

计算机科学, 2007, 34(4): 171-174.
[8] .
变集对联系度的扩充粗糙集模型及其属性约简

计算机科学, 2006, 33(3): 185-187.
[9] 刘富春.
基于集对分析方法的不完备信息系统的扩充粗糙集模型

计算机科学, 2006, 33(2): 169-172.
[10] .
集对分析理论及其应用研究进展

计算机科学, 2006, 33(1): 205-209.
[11] 刘富春.
基于限制容差关系的集对粗糙集模型

计算机科学, 2005, 32(6): 124-128.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!