Comparative Study of Clustering Algorithms Used in CounterTerrorism
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 6
Abstract
Abstract: Data mining can be used to model crime detection problems, detect unusual patterns, terroristactivities and fraudulent behaviour. We will look at k-means clustering with some enhancements to aid in theprocess of identification of crime patterns. The k-means algorithm is one of the frequently used clusteringmethod in data mining, due to its performance in clustering massive data sets. The final clustering result of thek-means clustering algorithm greatly depends upon the correctness of the initial centroids, which are selectedrandomly. The original k-means algorithm converges to local minimum, not the global optimum. Manyimprovements were already proposed to improve the performance of the k-means, but most of these requireadditional inputs like threshold values for the number of data points in a set. In this paper a new method isproposed for finding the better initial centroids and to provide an efficient way of assigning the data points tosuitable clusters with reduced time complexity
Authors and Affiliations
Sanjay Dwivedi, MCA, MPhil, , Prabhat Pandey, PhD, DSc. OSD, , Manmohan Singh Tiwari, PhD, , Mohd. Athar Kalam
Keywords
Related Articles
- EP ID EP116447
- DOI -
- Views 122
- Downloads 0
Improving Web Image Search Re-ranking
Nowadays, web-scale image search engines (e.g. Google Image Search, Microsoft Live Image Search) rely almost purely on surrounding text features. This leads to the ambiguous and noisy results. We propose an...
Implementation of Hybrid Wavelet Transform for Adaptive Lossless Image Compression
Abstract: In digital image processing, Image compression is a type of data compression causing reduction in image size but maintain the image quality. It reduce cost and time in image storage and transmission and thuscan...
Modeling an Expert System for Diagnosis of Gestational Diabetes Mellitus Based On Risk Factors
Expert systems are recent product of artificial intelligence. It is a set of programs that manipulate encoded knowledge to solve problems in a specialized domain. Diabetes is a chronic illness that requires continuo...
Task allocation model for Balance utilization of Availableresource in Multiprocessor Environment
Abstract: Distributed computing systems are of current interest due to the advancement of microprocessortechnology and computer network. The prime function of effective utilization of distributed system is accuratelymapp...
Connected Component Clustering Based Text Detection with Structure Based Partition and Grouping
Abstract: Extraction of text from natural scene images is a challenging problem because of its complex backgrounds and large variations of text patterns. In this paper, we presents an innovative scene text detection algo...