Improvement of Fuzzy Geographically Weighted Clustering-Ant Colony Optimization Performance using Context-Based Clustering and CUDA Parallel Programming
Journal Title: Journal of ICT Research and Applications - Year 2017, Vol 11, Issue 1
Abstract
Geo-demographic analysis (GDA) is the study of population characteristics by geographical area. Fuzzy Geographically Weighted Clustering (FGWC) is an effective algorithm used in GDA. Improvement of FGWC has been done by integrating a metaheuristic algorithm, Ant Colony Optimization (ACO), as a global optimization tool to increase the clustering accuracy in the initial stage of the FGWC algorithm. However, using ACO in FGWC increases the time to run the algorithm compared to the standard FGWC algorithm. In this paper, context-based clustering and CUDA parallel programming are proposed to improve the performance of the improved algorithm (FGWC-ACO). Context-based clustering is a method that focuses on the grouping of data based on certain conditions, while CUDA parallel programming is a method that uses the graphical processing unit (GPU) as a parallel processing tool. The Indonesian Population Census 2010 was used as the experimental dataset. It was shown that the proposed methods were able to improve the performance of FGWC-ACO without reducing the clustering quality of the original method. The clustering quality was evaluated using the clustering validity index.
Authors and Affiliations
Nila Nurmala, Ayu Purwarianti
Keywords
Related Articles
- EP ID EP324604
- DOI 10.5614/itbj.ict.res.appl.2017.11.1.2
- Views 115
- Downloads 0
Improving Floating Search Feature Selection using Genetic Algorithm
Classification, a process for predicting the class of a given input data, is one of the most fundamental tasks in data mining. Classification performance is negatively affected by noisy data and therefore selecting featu...
Adjusting Time of Flight in Ultrasound B-mode Imaging for Accurate Measurement of Fat using Image Segmentation Technique
This research attempted to measure chicken intramuscular fat content using improved ultrasound B-mode images and image segmentation. Adapted B-mode imaging is proposed to increase the positioning accuracy of B-mode image...
A Chemical Reaction Optimization Approach to Prioritize the Regression Test Cases of Object-Oriented Programs
Regression test case prioritization is used to improve certain performance goals. Limited resources force to choose an effective prioritization technique, which makes an ordering of the test cases so that the most suitab...
Automatic Title Generation in Scientific Articles for Authorship Assistance: A Summarization Approach
This paper presents a study on automatic title generation for scientific articles considering sentence information types known as rhetorical categories. A title can be seen as a high-compression summary of a document. A...
A Comprehensive Survey of Data Mining Techniques on Time Series Data for Rainfall Prediction
Time series data available in huge amounts can be used in decision-making. Such time series data can be converted into information to be used for forecasting. Various techniques are available for prediction and forecasti...