DocumentCode :
2001627
Title :
Outlier Detection in Spatial Databases Using Clustering Data Mining
Author :
Karmaker, Amitava ; Rahman, Syed M.
Author_Institution :
Dept. of Math., Univ. of Wisconsin-Stout Menomonie, Menomonie, WI
fYear :
2009
fDate :
27-29 April 2009
Firstpage :
1657
Lastpage :
1658
Abstract :
Data mining refers to extracting or ldquominingrdquo knowledge from large amounts of data. Thus, it plays an important role in extracting spatial patterns and features. It is an essential process where intelligent methods are applied in order to extract data patterns. In this paper, we have proposed a technique with which it is possible to detect whether a given data set is erroneous. Furthermore, our technique locates the possible errors and comprehends the pattern of errors to minimize outliers. Finally, it ensures the integrity and correctness of large databases. We have made use of some of the existing clustering algorithms (like PAM, CLARA, CLARANS) to formulate our proposed technique. The proposed outlier detection and minimization method is simpler to implement, efficient comparing with respect to both time and memory complexity than other existing methods.
Keywords :
computational complexity; data mining; minimisation; pattern clustering; very large databases; visual databases; clustering data mining; data pattern extraction; large database; minimization method; outlier detection; spatial database; time complexity; Algorithm design and analysis; Clustering algorithms; Computer science; Data mining; Error correction; Image databases; Machine learning algorithms; Minimization methods; Partitioning algorithms; Spatial databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology: New Generations, 2009. ITNG '09. Sixth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-3770-2
Electronic_ISBN :
978-0-7695-3596-8
Type :
conf
DOI :
10.1109/ITNG.2009.198
Filename :
5070889
Link To Document :
بازگشت