{"title":"基于二叉树编码的关联规则动态挖掘算法及其在商品销售中的应用","authors":"Fengshan Wang, Jianxun Gang, Xin Guo","doi":"10.1109/ICISCAE.2018.8666921","DOIUrl":null,"url":null,"abstract":"In order to solve the problem of mining association rules for database which has a small quantity of itemsets and a large quantity of transactions, this paper proposes a dynamical algorithm based on binary tree coding. It can be dynamically mining association rules through steps. Firstly, we set up a Binary Tree corresponding with itemset of a database. Secondly, we define an array for counting which is corresponding with itemset. Then scanning and counting the transaction records. Finally, analyzing and calculating the association rules. The algorithm takes full advantages of the characteristics of binary tree coding so that it can reduce I/O workload. It is easy to add or delete records at any time. Also it is easy to divide and merge data. The algorithm shows good application prospect.","PeriodicalId":129861,"journal":{"name":"2018 International Conference on Information Systems and Computer Aided Education (ICISCAE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Dynamically Mining Association Rules Algorithm Based on Binary Tree Coding and Its Application in Sale of Goods\",\"authors\":\"Fengshan Wang, Jianxun Gang, Xin Guo\",\"doi\":\"10.1109/ICISCAE.2018.8666921\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to solve the problem of mining association rules for database which has a small quantity of itemsets and a large quantity of transactions, this paper proposes a dynamical algorithm based on binary tree coding. It can be dynamically mining association rules through steps. Firstly, we set up a Binary Tree corresponding with itemset of a database. Secondly, we define an array for counting which is corresponding with itemset. Then scanning and counting the transaction records. Finally, analyzing and calculating the association rules. The algorithm takes full advantages of the characteristics of binary tree coding so that it can reduce I/O workload. It is easy to add or delete records at any time. Also it is easy to divide and merge data. The algorithm shows good application prospect.\",\"PeriodicalId\":129861,\"journal\":{\"name\":\"2018 International Conference on Information Systems and Computer Aided Education (ICISCAE)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 International Conference on Information Systems and Computer Aided Education (ICISCAE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICISCAE.2018.8666921\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 International Conference on Information Systems and Computer Aided Education (ICISCAE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICISCAE.2018.8666921","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Dynamically Mining Association Rules Algorithm Based on Binary Tree Coding and Its Application in Sale of Goods
In order to solve the problem of mining association rules for database which has a small quantity of itemsets and a large quantity of transactions, this paper proposes a dynamical algorithm based on binary tree coding. It can be dynamically mining association rules through steps. Firstly, we set up a Binary Tree corresponding with itemset of a database. Secondly, we define an array for counting which is corresponding with itemset. Then scanning and counting the transaction records. Finally, analyzing and calculating the association rules. The algorithm takes full advantages of the characteristics of binary tree coding so that it can reduce I/O workload. It is easy to add or delete records at any time. Also it is easy to divide and merge data. The algorithm shows good application prospect.