Residential College | false |
Status | 已發表Published |
An Adaptive Minimum Spanning Tree Test for Detecting Irregularly-Shaped Spatial Clusters | |
Ruoyu Zhou1; Lianjie Shu1; Yan Su2 | |
2015 | |
Source Publication | Computational Statistics & Data Analysis |
ABS Journal Level | 3 |
ISSN | 0167-9473 |
Volume | 89Pages:134-146 |
Abstract | The clustering methodologies based on minimum spanning tree (MST) have been widely discussed due to their simplicity and efficiency in signaling irregular clusters. However, most of the MST-based clustering methods estimate the most likely cluster based on the maximum likelihood ratio from the resulting subtrees after the removal of edges of the MST. They can only estimate one cluster even if there are multiple clusters actually present over the study region. To overcome this limitation, we propose an adaptive MST (AMST) method to detect irregularly-shapedclusters.The basic idea is to first determine the best number of partition over the study region using a validity index and then to determine the significance of the candidate clusters. The comparison results with both the static and dynamic MST methods favor the proposed method. |
Keyword | Minimum Spanning Tree Spatial Cluster Detection Arbitrary Shape Validity Index |
DOI | 10.1016/j.csda.2015.03.008 |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Mathematics |
WOS Subject | Computer Science, Interdisciplinary Applications ; Statistics & Probability |
WOS ID | WOS:000357348000011 |
Scopus ID | 2-s2.0-84927154559 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF ACCOUNTING AND INFORMATION MANAGEMENT DEPARTMENT OF ELECTROMECHANICAL ENGINEERING |
Corresponding Author | Lianjie Shu |
Affiliation | 1.Faculty of Business, University of Macau, Macau 2.Department of Electromechanical Engineering, University of Macau, Macau |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Ruoyu Zhou,Lianjie Shu,Yan Su. An Adaptive Minimum Spanning Tree Test for Detecting Irregularly-Shaped Spatial Clusters[J]. Computational Statistics & Data Analysis, 2015, 89, 134-146. |
APA | Ruoyu Zhou., Lianjie Shu., & Yan Su (2015). An Adaptive Minimum Spanning Tree Test for Detecting Irregularly-Shaped Spatial Clusters. Computational Statistics & Data Analysis, 89, 134-146. |
MLA | Ruoyu Zhou,et al."An Adaptive Minimum Spanning Tree Test for Detecting Irregularly-Shaped Spatial Clusters".Computational Statistics & Data Analysis 89(2015):134-146. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment