Kun Niu, Haizhen Jiao, Zhipeng Gao, Cheng Chen, Huiyang Zhang
{"title":"一种基于频繁矩阵的先验算法","authors":"Kun Niu, Haizhen Jiao, Zhipeng Gao, Cheng Chen, Huiyang Zhang","doi":"10.1145/3035012.3035019","DOIUrl":null,"url":null,"abstract":"Apriori is the most famous frequent pattern mining method. It scans dataset repeatedly and generate item sets by bottom-top approach. In order to reduce time complexity, we proposed a modified algorithm named as Frequent Matrix Apriori (FMA). Firstly, FMA scans the dataset only once to store frequent item information in a frequent matrix. Then, FMA discretize the matrix by the minimum support parameter which is generated automatically. Thirdly, it scans the discretized frequent matrix and find the most frequent item sets recursively. Experimental results proved that FMA is more effective than Apriori on time consuming with similar accuracy.","PeriodicalId":130142,"journal":{"name":"Proceedings of the 5th International Conference on Bioinformatics and Computational Biology","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"A developed apriori algorithm based on frequent matrix\",\"authors\":\"Kun Niu, Haizhen Jiao, Zhipeng Gao, Cheng Chen, Huiyang Zhang\",\"doi\":\"10.1145/3035012.3035019\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Apriori is the most famous frequent pattern mining method. It scans dataset repeatedly and generate item sets by bottom-top approach. In order to reduce time complexity, we proposed a modified algorithm named as Frequent Matrix Apriori (FMA). Firstly, FMA scans the dataset only once to store frequent item information in a frequent matrix. Then, FMA discretize the matrix by the minimum support parameter which is generated automatically. Thirdly, it scans the discretized frequent matrix and find the most frequent item sets recursively. Experimental results proved that FMA is more effective than Apriori on time consuming with similar accuracy.\",\"PeriodicalId\":130142,\"journal\":{\"name\":\"Proceedings of the 5th International Conference on Bioinformatics and Computational Biology\",\"volume\":\"22 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-01-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 5th International Conference on Bioinformatics and Computational Biology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3035012.3035019\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 5th International Conference on Bioinformatics and Computational Biology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3035012.3035019","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A developed apriori algorithm based on frequent matrix
Apriori is the most famous frequent pattern mining method. It scans dataset repeatedly and generate item sets by bottom-top approach. In order to reduce time complexity, we proposed a modified algorithm named as Frequent Matrix Apriori (FMA). Firstly, FMA scans the dataset only once to store frequent item information in a frequent matrix. Then, FMA discretize the matrix by the minimum support parameter which is generated automatically. Thirdly, it scans the discretized frequent matrix and find the most frequent item sets recursively. Experimental results proved that FMA is more effective than Apriori on time consuming with similar accuracy.