CFP last date
20 May 2024
Reseach Article

Estimation of Evolutionary Optimization Algorithm for Association Rule using Spatial Data Mining

by N. Naga Saranya, M. Hemalatha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 51 - Number 3
Year of Publication: 2012
Authors: N. Naga Saranya, M. Hemalatha
10.5120/8019-8204

N. Naga Saranya, M. Hemalatha . Estimation of Evolutionary Optimization Algorithm for Association Rule using Spatial Data Mining. International Journal of Computer Applications. 51, 3 ( August 2012), 1-5. DOI=10.5120/8019-8204

@article{ 10.5120/8019-8204,
author = { N. Naga Saranya, M. Hemalatha },
title = { Estimation of Evolutionary Optimization Algorithm for Association Rule using Spatial Data Mining },
journal = { International Journal of Computer Applications },
issue_date = { August 2012 },
volume = { 51 },
number = { 3 },
month = { August },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume51/number3/8019-8204/ },
doi = { 10.5120/8019-8204 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:49:25.762332+05:30
%A N. Naga Saranya
%A M. Hemalatha
%T Estimation of Evolutionary Optimization Algorithm for Association Rule using Spatial Data Mining
%J International Journal of Computer Applications
%@ 0975-8887
%V 51
%N 3
%P 1-5
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The innovative process for spatial data is more risk when compared to relational data. This can be functional for the efficiency and effectiveness of algorithms as well as the difficulty of possible patterns that can be establish in a spatial database. To optimize the rules generated by Association Rule Mining (Apriori method) [1] use hybrid evolutionary algorithm. This research paper present a novel hybrid evolutionary algorithm (HEA) [2] which uses particle swarm optimization for spatial association rule mining with clustering. The proposed HEA algorithm is to enhance the performance of Multi objective genetic algorithm [3][4] by incorporating local search, particle swarm optimization (PSO), for Multi objective association rule mining. Thereafter, particle swarm is performed to come out of local optima. From the experiment results, it is shown that the proposed HEA algorithm has superior performance when compared to other existing algorithms.

References
  1. Cheng-Hong Yang ?, Chih-Jen Hsiao and Li-Yeh Chuang , "Accelerated Chaotic Particle Swarm Optimization for Data Clustering", IPCSIT vol. 3, 2011, ACSIT Press.
  2. Xueping Zhang; Yixun Liu; Jiayao Wang; Gaofeng Deng; Chuang Zhang, "Hybrid Particle Swarm Optimization with GA Mutation to Solve Spatial Clustering with Obstacles Constraints", Computational Intelligence and Design, 2008, 299 – 302.
  3. J. Arunadevi, V. Rajamani, "An Evolutionary Multi Label Classification using Associative Rule Mining for Spatial Preferences", IJCA Special Issue on "Artificial Intelligence Techniques - Novel Approaches & Practical Applications" AIT, 2011.
  4. Jiang Qing; Lin Hubin; Li Jiaoe; Liu Jing, "The Research on Spatial Data Mining Module Based on Multi-objective Optimization Model for Decision Support System", Intelligent Systems (GCIS), 2010 , 299 – 302.
  5. Imam Mukhlash, Benhard Sitohang, "Spatial Data Preprocessing for Mining Spatial Association Rule with Conventional Association Mining Algorithms", International Conference on Electrical Engineering and Informatics, Indonesia June 17-19, 2007.
  6. Qin Ding; Qiang Ding; Perrizo, W , "PARM—An Efficient Algorithm to Mine Association Rules From Spatial Data" IEEE Transactions on Systems, Man and Cybernetics, 18 November 2008.
  7. Diansheng Guo a, Jeremy Mennis, "Spatial data mining and geographic knowledge discovery—An introduction", Computers, Environment and Urban Systems 33 (2009) 403–408.
  8. Jiangping Chen; Yanan Chen; Jie Yu; Zhaohui Yang; "Comparisons with spatial autocorrelation and spatial association rule mining", Spatial Data Mining and Geographical Knowledge Services (ICSDM), 2011 IEEE International Conference on July 1 2011.
  9. Wei Ding Eick, C. F. Jing Wang Xiaojing Yuan, "A Framework for Regional Association Rule Mining in Spatial Datasets", Data Mining, 2006. ICDM '06. Sixth International Conference on 18-22 Dec 2006.
  10. Jiangping Chen, "An Algorithm About Association Rule Mining Based On Spatial Autocorrelation ",The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part B6b. Beijing 2008.
  11. Diansheng Guo a, Jeremy Mennis, "Spatial data mining and geographic knowledge discovery—An introduction", Computers, Environment and Urban Systems 33 (2009) 403–408.
  12. Xueping Zhang; Yixun Liu; Jiayao Wang; Gaofeng Deng; Chuang Zhang, "Hybrid Particle Swarm Optimization with GA Mutation to Solve Spatial Clustering with Obstacles Constraints", Computational Intelligence and Design, 2008, 299 – 302.
  13. Teng-Sheng Moh, Ameya Sabnis, "Applying Hybrid KEPSO Clustering to Web Pages", ACMSE '10, April 15-17, 2010, Oxford, USA.
  14. Ajith Abraham, Swagatam Das, Amit Konar, "Kernel Based Automatic Clustering Using Modified Particle Swarm Optimization Algorithm", GECCO'07, July 7–11, 2007, London.
  15. Marcelo N. Kapp, Robert Sabourin, Patrick Maupin, "A PSO-Based Framework for Dynamic SVM Model Selection", GECCO'09, July 8–12, 2009, Canada.
Index Terms

Computer Science
Information Sciences

Keywords

Spatial Data Mining Apriori Algorithm Satellite Data Hybrid Evolutionary Algorithm Particle Swarm Optimization