2002 Fiscal Year Final Research Report Summary
Research of space distortion in cluster analysis
| Project/Area Number |
13640123
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Kagoshima University |
|---|
Principal Investigator |
INADA Koichi Kagoshima University, Faculty of Science, Professor, 理学部, 教授 (20018899)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
YADOHISA Hiroshi Kagoshima University, Faculty of Science, Associate Professor, 理学部, 助教授 (50244223)
KONDO Masao Kagoshima University, Faculty of Science, Professor, 理学部, 教授 (70117505)
YAMATO Hajime Kagoshima University, Faculty of Science, Professor, 理学部, 教授 (90041227)
|
|---|
| Project Period (FY) |
2001 – 2002
|
| Keywords | Cluster analysis / Hierarchical clustering / Space distortion |
|---|
| Research Abstract |
We made a study of the admissibility of agglomerative hierarchical clustering algorithms with respect to space distortion and monotonicity, as defined by Yadohisa, Takeuchi and Inada (1999) and Batagelj (1981), respectively. Several admissibilities and their properties were given for selecting a clustering algorithm.
Fisher and Van Ness (1971) proposed a new admissibility of a clustering algorithm called well-structured admissible. Takeuchi, Yadohisa and Inada (2000) proposed a criterion for measuring the clustering result called "structure ratio". It includes the concept of well-structured as a special case, and represents some kind of goodness of the result of the clustering. However, the characterizations of these measures (e.g. the relationship between these measures and dispersion of objects) are still remained to be completed. In this research, we also investigated the relationship between the structured ratio and the data analyzed.
|
Research Products
(10 results)
