Automatically assigned DDC number: 0063

Manually assigned DDC number: 006312

Number of references: 0

Title: Efficient and Effective Clustering Methods for Spatial Data Mining

Author:

Author:

Subject: Raymond T. Ng,Jiawei Han Efficient and Effective Clustering Methods for Spatial Data Mining

Description: Spatial data mining is the discovery of interesting relationships and characteristics that may exist implicitly in spatial databases. In this paper, we explore whether clustering methods have a role to play in spatial data mining. To this end, we develop a new clustering method called CLARANS which is based on randomized search. We also develop two spatial data mining algorithms that use CLARANS. Our analysis and experiments show that with the assistance of CLARANS, these two algorithms are very effective and can lead to discoveries that are difficult to find with current spatial data mining algorithms. Furthermore, experiments conducted to compare the performance of CLARANS with that of existing clustering methods show that CLARANS is the most efficient. 1 Introduction Data mining in general is the search for hidden patterns that may exist in large databases. Spatial data mining in particular is the discovery of interesting relationships and characteristics that may exist implicitly...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1999-01-13

Pubyear: 1994

Format: ps

Identifier: http://citeseer.ist.psu.edu/140586.html

Source: http://www.cse.cuhk.edu.hk/~unprog/csc5120/Papers/vldb94b.ps

Language: en

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Efficient   and   Effective   Clustering   Methods   for   Spatial   Data   Mining">

            <identifier   Org="ISBN:0120884690"   Paper_ID="SELF"   Extracted="0120884690"   />

            <identifier   Org="ISBN:0124438954"   Paper_ID="SELF"   Extracted="0124438954"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0415233690"   Paper_ID="SELF"   Extracted="0415233690"   DDC="910.285/574"   Normalized_DDC="910285574"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0471385131"   Paper_ID="SELF"   Extracted="0471385131"   DDC="150"   Normalized_DDC="15"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1402000340"   Paper_ID="SELF"   Extracted="1402000340"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1402001142"   Paper_ID="SELF"   Extracted="1402001142"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558601538"   Paper_ID="SELF"   Extracted="1558601538"   />

            <identifier   Org="ISBN:3540047603"   Paper_ID="SELF"   Extracted="3540047603"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540250573"   Paper_ID="SELF"   Extracted="3540250573"   DDC="006.312"   Normalized_DDC="006312"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354040807X"   Paper_ID="SELF"   Extracted="354040807X"   DDC="005.7/4"   Normalized_DDC="00574"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354041066X"   Paper_ID="SELF"   Extracted="354041066X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540417737"   Paper_ID="SELF"   Extracted="3540417737"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540425349"   Paper_ID="SELF"   Extracted="3540425349"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540440453"   Paper_ID="SELF"   Extracted="3540440453"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540643834"   Paper_ID="SELF"   Extracted="3540643834"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540658661"   Paper_ID="SELF"   Extracted="3540658661"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540673822"   Paper_ID="SELF"   Extracted="3540673822"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540717005"   Paper_ID="SELF"   Extracted="3540717005"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540754431"   Paper_ID="SELF"   Extracted="3540754431"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:9812383549"   Paper_ID="SELF"   Extracted="9812383549"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.05555555555555555"   />

      </rec>

</references_metadata>