Tiancheng Zhang, Baojun Wang, Fan Kai, Chunliang Zhang
{"title":"基于多读者三态模型的包容关系推断策略","authors":"Tiancheng Zhang, Baojun Wang, Fan Kai, Chunliang Zhang","doi":"10.1109/WISA.2015.34","DOIUrl":null,"url":null,"abstract":"RFID has a natural advantage of querying the containment relationship for its penetrating characteristics. This paper proposes a new containment relationship detecting algorithm-THS-TVGPMI_INFER based on RFID data characteristics, application restricted conditions and a prior knowledge of the deployment environment. Firstly, we use the 3-state detection model which has been proved to be optimal to collect the RFID data. Secondly, we obtain the probable location sets of objects based on Bayesian Inference. And we adopt the time-varying graph model to indicate the possible containment relationship. Then the historical information of the vector and the pointwise mutual information between the objects are calculated based on the time-varying graph model. Finally, we infer the possible containment relationship between objects. Experiments on a large size of simulated data are conducted. The results show that our algorithm has significantly improved the accuracy and efficiency of the containment relationship query.","PeriodicalId":198938,"journal":{"name":"2015 12th Web Information System and Application Conference (WISA)","volume":"118 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Strategy of Inferring Containment Relationship Based on Multiple Readers' Three-State Model\",\"authors\":\"Tiancheng Zhang, Baojun Wang, Fan Kai, Chunliang Zhang\",\"doi\":\"10.1109/WISA.2015.34\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"RFID has a natural advantage of querying the containment relationship for its penetrating characteristics. This paper proposes a new containment relationship detecting algorithm-THS-TVGPMI_INFER based on RFID data characteristics, application restricted conditions and a prior knowledge of the deployment environment. Firstly, we use the 3-state detection model which has been proved to be optimal to collect the RFID data. Secondly, we obtain the probable location sets of objects based on Bayesian Inference. And we adopt the time-varying graph model to indicate the possible containment relationship. Then the historical information of the vector and the pointwise mutual information between the objects are calculated based on the time-varying graph model. Finally, we infer the possible containment relationship between objects. Experiments on a large size of simulated data are conducted. The results show that our algorithm has significantly improved the accuracy and efficiency of the containment relationship query.\",\"PeriodicalId\":198938,\"journal\":{\"name\":\"2015 12th Web Information System and Application Conference (WISA)\",\"volume\":\"118 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 12th Web Information System and Application Conference (WISA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WISA.2015.34\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 12th Web Information System and Application Conference (WISA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WISA.2015.34","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Strategy of Inferring Containment Relationship Based on Multiple Readers' Three-State Model
RFID has a natural advantage of querying the containment relationship for its penetrating characteristics. This paper proposes a new containment relationship detecting algorithm-THS-TVGPMI_INFER based on RFID data characteristics, application restricted conditions and a prior knowledge of the deployment environment. Firstly, we use the 3-state detection model which has been proved to be optimal to collect the RFID data. Secondly, we obtain the probable location sets of objects based on Bayesian Inference. And we adopt the time-varying graph model to indicate the possible containment relationship. Then the historical information of the vector and the pointwise mutual information between the objects are calculated based on the time-varying graph model. Finally, we infer the possible containment relationship between objects. Experiments on a large size of simulated data are conducted. The results show that our algorithm has significantly improved the accuracy and efficiency of the containment relationship query.