TITLE

SPATIAL CLUSTERING ALGORITHMS - AN OVERVIEW

AUTHOR(S)
Varghese, Bindiya M.; Unnikrishnan, A.; Jacob, K. Poulose
PUB. DATE
January 2013
SOURCE
Asian Journal of Computer Science & Information Technology;Jan2013, Vol. 3 Issue 1, p1
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
An Overview of known spatial clustering algorithms The space of interest can be the two-dimensional abstraction of the surface of the earth or a man-made space like the layout of a VLSI design, a volume containing a model of the human brain, or another 3d-space representing the arrangement of chains of protein molecules. The data consists of geometric information and can be either discrete or continuous. The explicit location and extension of spatial objects define implicit relations of spatial neighborhood (such as topological, distance and direction relations) which are used by spatial data mining algorithms. Therefore, spatial data mining algorithms are required for spatial characterization and spatial trend analysis. Spatial data mining or knowledge discovery in spatial databases differs from regular data mining in analogous with the differences between non-spatial data and spatial data. The attributes of a spatial object stored in a database may be affected by the attributes of the spatial neighbors of that object. In addition, spatial location, and implicit information about the location of an object, may be exactly the information that can be extracted through spatial data mining
ACCESSION #
88033071

 

Related Articles

  • Mining News Sites to Create Special Domain News Collections. Bracewell, David B.; Ren, Fuji; Kuroiwa, Shingo // International Journal of Computational Intelligence;2008, Vol. 4 Issue 1, p56 

    We present a method to create special domain collections from news sites. The method only requires a single sample article as a seed. No prior corpus statistics are needed and the method is applicable to multiple languages. We examine various similarity measures and the creation of document...

  • SBLOCK - A Closed Sequential Pattern Mining Algorithm. Kandpal, Kailash C.; Agnihotri, Rahul // International Journal of Computer Applications in Engineering Sc;2011, Vol. 1 Issue 3, p296 

    Previous studies said that the closed frequent patterns in comparison to frequent pattern mining leads to not only more compact yet complete result set but also better efficiency. Most of previous algorithm for closed sequential pattern mining is manly concentrated over candidate's generation...

  • A scalable algorithm for mining maximal frequent sequences using a sample. Congnan Luo; Chung, Soon M. // Knowledge & Information Systems;May2008, Vol. 15 Issue 2, p149 

    In this paper, we propose an efficient scalable algorithm for mining Maximal Sequential Patterns using Sampling (MSPS). The MSPS algorithm reduces much more search space than other algorithms because both the subsequence infrequency-based pruning and the supersequence frequency-based pruning are...

  • SemantiClean. Welty, Chris; Murdock, J.; Fan, James // Language Resources & Evaluation;Dec2008, Vol. 42 Issue 4, p395 

    In our research on using information extraction to help populate semantic web resources, we have encountered significant obstacles to interoperability between the technologies. We believe these obstacles to be endemic to the basic paradigms and not quirks of the specific implementations we have...

  • Evaluation of machine learning-based information extraction algorithms: criticisms and recommendations. Lavelli, Alberto; Califf, Mary; Ciravegna, Fabio; Freitag, Dayne; Giuliano, Claudio; Kushmerick, Nicholas; Romano, Lorenza; Ireson, Neil // Language Resources & Evaluation;Dec2008, Vol. 42 Issue 4, p361 

    We survey the evaluation methodology adopted in information extraction (IE), as defined in a few different efforts applying machine learning (ML) to IE. We identify a number of critical issues that hamper comparison of the results obtained by different researchers. Some of these issues are...

  • Evolutionary Approach for Automated Discovery of Augmented Production Rules. Bharadwaj, Kamal K.; Al-Maqaleh, Basheer M. // International Journal of Computational Intelligence;2007, Vol. 3 Issue 3, p267 

    In the recent past, there has been an increasing interest in applying evolutionary methods to Knowledge Discovery in Databases (KDD) and a number of successful applications of Genetic Algorithms (GA) and Genetic Programming (GP) to KDD have been demonstrated. The most predominant representation...

  • Reality Mining.  // Trends Magazine;Oct2009, Issue 78, p27 

    The article discusses the business and government implications of the rapid advancement of technology. It mentions the technology called reality mining which involves application of special algorithms to huge data sets to discover hidden patterns and relationships. It adds that data mining is...

  • Classifying protein-protein interaction articles using word and syntactic features.  // BMC Bioinformatics;2011 Supplement, Vol. 12 Issue Suppl 8, pS9 

    The article presents information on the process of identifying protein-protein interactions (PPIs) from literature, which is an important step in data mining. Machine learning approaches have been successfully applied to mine these patterns since it is known that PPIs have distinctive patterns...

  • Simple and efficient machine learning frameworks for identifying protein-protein interaction relevant articles and experimental methods used to study the interactions.  // BMC Bioinformatics;2011 Supplement, Vol. 12 Issue Suppl 8, pS10 

    The article presents information related to the process of identifying Protein-protein interaction (PPI)-relevant articles and determining methods that are used to study PPI. Domain independent features have been explored to develop two open source machine learning frameworks. It is concluded...

Share

Read the Article

Courtesy of VIRGINIA BEACH PUBLIC LIBRARY AND SYSTEM

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

Try another library?
Sign out of this library

Other Topics