{"title":"Analysis and Verification of Bisimulation Relationship for Learning Time-Behavior Sequence","authors":"Shu Feng, Yi Zhu, Mei Song, Yuxiang Gao","doi":"10.1109/DSA56465.2022.00113","DOIUrl":null,"url":null,"abstract":"Similar learner determination has become a research hotspot in the field of personalized recommendation due to its lightweight method. At present, similar learner determination mainly adopts algorithms such as collaborative filtering, but such methods lack interpretability and cannot guarantee the reliability of the determination results. Aiming at this problem, this paper proposes a method for determining and verifying the similarity of learning time behavior sequences based on bisimulation, which uses logical reasoning to determine the similarity of learners, and uses tools to verify the correctness of the determination results. Firstly, the behavior properties of Temporal Calculus of Communication System (TCCS) are extended, and Learning Resources-Temporal Calculus of Communication System (LR-TCCS) is proposed to model the learning time-behavior sequence of learners. Secondly, we determine the similarity of learning time-behavior sequence through bisimulation. Thirdly, the bisimulation verification tool MWB is used to verify the similarity of learning time-behavior sequence, and to determine the optimal learner among similar learners through time allocation algorithm and behavior frequency analysis algorithm; Finally, the effectiveness of the method is verified by an example.","PeriodicalId":208148,"journal":{"name":"2022 9th International Conference on Dependable Systems and Their Applications (DSA)","volume":"86 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 9th International Conference on Dependable Systems and Their Applications (DSA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DSA56465.2022.00113","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Similar learner determination has become a research hotspot in the field of personalized recommendation due to its lightweight method. At present, similar learner determination mainly adopts algorithms such as collaborative filtering, but such methods lack interpretability and cannot guarantee the reliability of the determination results. Aiming at this problem, this paper proposes a method for determining and verifying the similarity of learning time behavior sequences based on bisimulation, which uses logical reasoning to determine the similarity of learners, and uses tools to verify the correctness of the determination results. Firstly, the behavior properties of Temporal Calculus of Communication System (TCCS) are extended, and Learning Resources-Temporal Calculus of Communication System (LR-TCCS) is proposed to model the learning time-behavior sequence of learners. Secondly, we determine the similarity of learning time-behavior sequence through bisimulation. Thirdly, the bisimulation verification tool MWB is used to verify the similarity of learning time-behavior sequence, and to determine the optimal learner among similar learners through time allocation algorithm and behavior frequency analysis algorithm; Finally, the effectiveness of the method is verified by an example.