{"title":"时空数据集正负共现算法研究","authors":"Jing Du, Zhanquan Wang, Mengfei Ye","doi":"10.1109/ICSAI57119.2022.10005536","DOIUrl":null,"url":null,"abstract":"Discovering spatio-temporal co-occurrence patterns is a significant issue in many fields. Previous algorithms simply looked for positive patterns when mining spatial co-occurrence patterns. However, patterns with strong negative associations are ignored. This paper proposed a novel algorithm for mining both positive and negative co-occurrence patterns. We introduced the notions of positive and negative co-occurrence patterns, and positive and negative co-occurrence patterns are mined by using an effective pruning strategy. This paper analyzed the completeness and correctness of the algorithm. We conducted experiments using both real and synthetic data sets to validate the effectiveness and efficiency of the suggested method.","PeriodicalId":339547,"journal":{"name":"2022 8th International Conference on Systems and Informatics (ICSAI)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Research on Algorithms of Positive and Negative Co-occurrence in Spatio-temporal Datasets\",\"authors\":\"Jing Du, Zhanquan Wang, Mengfei Ye\",\"doi\":\"10.1109/ICSAI57119.2022.10005536\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Discovering spatio-temporal co-occurrence patterns is a significant issue in many fields. Previous algorithms simply looked for positive patterns when mining spatial co-occurrence patterns. However, patterns with strong negative associations are ignored. This paper proposed a novel algorithm for mining both positive and negative co-occurrence patterns. We introduced the notions of positive and negative co-occurrence patterns, and positive and negative co-occurrence patterns are mined by using an effective pruning strategy. This paper analyzed the completeness and correctness of the algorithm. We conducted experiments using both real and synthetic data sets to validate the effectiveness and efficiency of the suggested method.\",\"PeriodicalId\":339547,\"journal\":{\"name\":\"2022 8th International Conference on Systems and Informatics (ICSAI)\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 8th International Conference on Systems and Informatics (ICSAI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSAI57119.2022.10005536\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 8th International Conference on Systems and Informatics (ICSAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSAI57119.2022.10005536","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Research on Algorithms of Positive and Negative Co-occurrence in Spatio-temporal Datasets
Discovering spatio-temporal co-occurrence patterns is a significant issue in many fields. Previous algorithms simply looked for positive patterns when mining spatial co-occurrence patterns. However, patterns with strong negative associations are ignored. This paper proposed a novel algorithm for mining both positive and negative co-occurrence patterns. We introduced the notions of positive and negative co-occurrence patterns, and positive and negative co-occurrence patterns are mined by using an effective pruning strategy. This paper analyzed the completeness and correctness of the algorithm. We conducted experiments using both real and synthetic data sets to validate the effectiveness and efficiency of the suggested method.