Spatio-Temporal Outlier Detection in Large Databases

Birant, Derya; Kut, Alp
December 2006
Journal of Computing & Information Technology;Dec2006, Vol. 14 Issue 4, p291
Academic Journal
Outlier detection is one of the major data mining methods. This paper proposes a three-step approach to detect spatio-temporal outliers in large databases. These steps are clustering, checking spatial neighbors, and checking temporal neighbors. In this paper, we introduce a new outlier detection algorithm to find small groups of data objects that are exceptional when compared with the remaining large amount of data. In contrast to the existing outlier detection algorithms, the new algorithm has the ability of discovering outliers according to the non-spatial, spatial and temporal values of the objects. In order to demonstrate the new algorithm, this paper also presents an example of application using a data warehouse.


Related Articles

  • Outlier detection special issue. Chawla, Sanjay; Hand, David; Dhar, Vasant // Data Mining & Knowledge Discovery;Mar2010, Vol. 20 Issue 2, p189 

    The article reports on the importance of an outlier in the area of data mining. It notes that an Outlier Detection in data mining provides the main subject of a study which can drives the discovery of new knowledge. It further notes that the significance of the information depends on how the...

  • Efficient Algorithms for Mining Rare Itemset over Time Variant Transactional Database. Sethi, Nidhi; Sharma, Pradeep // International Journal of Computer Science & Information Technolo;2014, Vol. 5 Issue 3, p3465 

    Frequent itemset mining is an important data mining task to discover the hidden, interesting pattern of items in the database. The rare itemsets are those items which appear infrequently in the database. Sometimes rare itemsets are more important as they carry useful information which frequent...

  • Discovering injective episodes with general partial orders. Achar, Avinash; Laxman, Srivatsan; Viswanathan, Raajay; Sastry, P. // Data Mining & Knowledge Discovery;Jul2012, Vol. 25 Issue 1, p67 

    Frequent episode discovery is a popular framework for temporal pattern discovery in event streams. An episode is a partially ordered set of nodes with each node associated with an event type. Currently algorithms exist for episode discovery only when the associated partial order is total order...

  • Mining Educational Data to Analyze Students' Performance. Baradwaj, Brijesh Kumar; Pal, Saurabh // International Journal of Advanced Computer Science & Application;Jun2011, Vol. 2 Issue 6, p63 

    The main objective of higher education institutions is to provide quality education to its students. One way to achieve highest level of quality in higher education system is by discovering knowledge for prediction regarding enrolment of students in a particular course, alienation of traditional...

  • A Frame Work for Frequent Pattern Mining Using Dynamic Function. Joshi, Sunil; Jadon, R. S.; Jain, R. C. // International Journal of Computer Science Issues (IJCSI);May2011, Vol. 8 Issue 3, p141 

    Discovering frequent objects (item sets, sequential patterns) is one of the most vital fields in data mining. It is well understood that it require running time and memory for defining candidates and this is the motivation for developing large number of algorithm. Frequent patterns mining is the...

  • A Unified Approach to Detecting Spatial Outliers. Shekhar, Shashi; Chang-Tien Lu; Pusheng Zhang // GeoInformatica;Jun2003, Vol. 7 Issue 2, p139 

    Spatial outliers represent locations which are significantly different from their neighborhoods even though they may not be significantly different from the entire population. Identification of spatial outliers can lead to the discovery of unexpected, interesting, and implicit knowledge, such as...

  • SPMLS : An Efficient Sequential Pattern Mining Algorithm with candidate Generation and Frequency Testing. Parimala, M.; Sathiyabama, S. // International Journal on Computer Science & Engineering;Apr2012, Vol. 4 Issue 4, p601 

    Sequential pattern mining is a fundamental and essential field of data mining because of its extensive scope of applications spanning from the forecasting the user shopping patterns, and scientific discoveries. The objective is to discover frequently appeared sequential patterns in given set of...

  • Efficient Algorithms for Mining and Incremental Update of Maximal Frequent Sequences. Kao, Ben; Minghua Zhang; Chi-Lap Yip; Cheung, David W. // Data Mining & Knowledge Discovery;Mar2005, Vol. 10 Issue 2, p87 

    We study two problems: (1) mining frequent sequences from a transactional database, and (2) incremental update of frequent sequences when the underlying database changes over time. We review existing sequence mining algorithms including GSP, PrefixSpan, SPADE, and ISM. We point out the large...

  • A Search Space Reduced Algorithm for Mining Frequent Patterns. SHOW-JANE YEN; CHIU-KUANG WANG; LIANG-YUH OUYANG // Journal of Information Science & Engineering;Jan2012, Vol. 28 Issue 1, p177 

    Mining frequent patterns is to discover the groups of items appearing always together excess of a user specified threshold. Many approaches have been proposed for mining frequent patterns by applying the FP-tree structure to improve the efficiency of the FP-Growth algorithm which needs to...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics