{"title":"基于改进粒子群算法的关联规则优化","authors":"Mayank Agrawal, Manuj Mishra, S. Kushwah","doi":"10.1109/ICCN.2015.76","DOIUrl":null,"url":null,"abstract":"In this work, association rules are optimized by using improved particle swarm optimization algorithm (PSO Algorithm). Here improved PSO algorithm means classical PSO algorithm with additional operator in the forms of mutation of genetic algorithm. The basic shortcoming of PSO algorithm is to get trapped into local optima. So for improving this, mutation operator is used additionally in classical PSO algorithm. This operator is used after the initialization phase of PSO algorithm. Firstly, different association rules for generating frequent item sets are generated by standard Apriori algorithm, then improved PSO algorithm is applied on these generated association rules for optimizing them. Experiments are performed on different datasets taken from UCI machine learning repository and results are compared with other previously proposed algorithms, called KNN algorithm and ABC algorithm. These results show that the proposed algorithms efficiency is better than previously proposed algorithms.","PeriodicalId":431743,"journal":{"name":"2015 International Conference on Communication Networks (ICCN)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Association rules optimization using improved PSO algorithm\",\"authors\":\"Mayank Agrawal, Manuj Mishra, S. Kushwah\",\"doi\":\"10.1109/ICCN.2015.76\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this work, association rules are optimized by using improved particle swarm optimization algorithm (PSO Algorithm). Here improved PSO algorithm means classical PSO algorithm with additional operator in the forms of mutation of genetic algorithm. The basic shortcoming of PSO algorithm is to get trapped into local optima. So for improving this, mutation operator is used additionally in classical PSO algorithm. This operator is used after the initialization phase of PSO algorithm. Firstly, different association rules for generating frequent item sets are generated by standard Apriori algorithm, then improved PSO algorithm is applied on these generated association rules for optimizing them. Experiments are performed on different datasets taken from UCI machine learning repository and results are compared with other previously proposed algorithms, called KNN algorithm and ABC algorithm. These results show that the proposed algorithms efficiency is better than previously proposed algorithms.\",\"PeriodicalId\":431743,\"journal\":{\"name\":\"2015 International Conference on Communication Networks (ICCN)\",\"volume\":\"90 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 International Conference on Communication Networks (ICCN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCN.2015.76\",\"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 International Conference on Communication Networks (ICCN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCN.2015.76","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Association rules optimization using improved PSO algorithm
In this work, association rules are optimized by using improved particle swarm optimization algorithm (PSO Algorithm). Here improved PSO algorithm means classical PSO algorithm with additional operator in the forms of mutation of genetic algorithm. The basic shortcoming of PSO algorithm is to get trapped into local optima. So for improving this, mutation operator is used additionally in classical PSO algorithm. This operator is used after the initialization phase of PSO algorithm. Firstly, different association rules for generating frequent item sets are generated by standard Apriori algorithm, then improved PSO algorithm is applied on these generated association rules for optimizing them. Experiments are performed on different datasets taken from UCI machine learning repository and results are compared with other previously proposed algorithms, called KNN algorithm and ABC algorithm. These results show that the proposed algorithms efficiency is better than previously proposed algorithms.