東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Mining co-location patterns from lar...

Huang, Yan.

Linked to FindBook

Google Book

Amazon

博客來

Mining co-location patterns from large spatial datasets.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Mining co-location patterns from large spatial datasets./
Author:	Huang, Yan.
Description:	80 p.
Notes:	Source: Dissertation Abstracts International, Volume: 64-06, Section: B, page: 2751.
Contained By:	Dissertation Abstracts International64-06B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3095465

Mining co-location patterns from large spatial datasets.
Huang, Yan.

Mining co-location patterns from large spatial datasets. - 80 p.

Source: Dissertation Abstracts International, Volume: 64-06, Section: B, page: 2751.

Thesis (Ph.D.)--University of Minnesota, 2003.

Spatial data mining is the process of discovering implicit, non-trivial, and potentially useful information from large spatial datasets. It encompasses a wide range of techniques for computing and analyzing geographic data. This thesis deals with a task of spatial data mining, namely co-location pattern discovery.Subjects--Topical Terms:

626642
Computer Science.

Mining co-location patterns from large spatial datasets.
LDR:03425nmm 2200325 4500 001 1856158
005 20040621100420.5
008 130614s2003 eng d
035 $a (UnM)AAI3095465
035 $a AAI3095465
040 $a UnM $c UnM
100 1 $a Huang, Yan. $3 784621
245 1 0 $a Mining co-location patterns from large spatial datasets.
300 $a 80 p.
500 $a Source: Dissertation Abstracts International, Volume: 64-06, Section: B, page: 2751.
500 $a Advisers: Shashi Shekhar; Dingzhu Du.
502 $a Thesis (Ph.D.)--University of Minnesota, 2003.
520 $a Spatial data mining is the process of discovering implicit, non-trivial, and potentially useful information from large spatial datasets. It encompasses a wide range of techniques for computing and analyzing geographic data. This thesis deals with a task of spatial data mining, namely co-location pattern discovery.
520 $a Given a collection of boolean spatial features, the co-location pattern discovery process finds the subsets of features frequently located together in geographic space. For example, symbiotic plant species and predator-prey animal species are likely co-locations in Ecology datasets. The co-location rule discovery problem is different from the association rule discovery problem. Even though the boolean spatial features may be considered as item types, there is no natural notion of transactions. Transactioning spatial datasets can lead to incorrect estimation of the interest measures for many spatial co-location patterns with instances near transaction boundaries. This makes it difficult to use traditional interestingness measures, e.g. support, and traditional association rule mining algorithms, which are based on ideas like support based pruning and compression of transaction data.
520 $a The first part of this thesis formalizes the notion of co-locations using user-specified spatial neighborhoods in place of transactions. It defines new interest measures based on the neighborhoods along with a model for interpreting the co-location rules. It provides a correct and complete algorithm for mining co-location rules.
520 $a The second part of the thesis focuses on reducing computational costs by exploring alternative join strategies and new filtering methods. An experimental study has been conducted to evaluate the new methods.
520 $a The use of prevalence-based pruning to gain computational efficiency makes it difficult to discover high-confidence, low-prevalence (HCLP) co-location rules, which are of interest in many application domains. The third part of the thesis focuses on the development of interest measures and algorithms to mine HCLP co-location rules in a computationally efficient manner.
520 $a Lastly, co-location rules suffer from a well-known difficulty associated with unsupervised learning methods in the area of ascertaining validity of inferences. A comparison of interest measures for co-location patterns with traditional spatial statistical measures, e.g., cross K function, is made to provide an independent assessment of quality of patterns.
590 $a School code: 0130.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a University of Minnesota. $3 676231
773 0 $t Dissertation Abstracts International $g 64-06B.
790 1 0 $a Shekhar, Shashi, $e advisor
790 1 0 $a Du, Dingzhu, $e advisor
790 $a 0130
791 $a Ph.D.
792 $a 2003
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3095465