Theory of Agglomerative Hierarchical Clustering - Sadaaki Miyamoto

Theory of Agglomerative Hierarchical Clustering

Buch | Softcover
109 Seiten
2023 | 1st ed. 2022
Springer Verlag, Singapore
978-981-19-0422-6 (ISBN)
117,69 inkl. MwSt
This book discusses recent theoretical developments in agglomerative hierarchical clustering. A fundamental theorem for single linkage using a fuzzy graph is proved, which uncovers several theoretical features of single linkage.
This book discusses recent theoretical developments in agglomerative hierarchical clustering. The general understanding of agglomerative hierarchical clustering is that its theory was completed long ago and there is no room for further methodological studies, at least in its fundamental structure. This book has been planned counter to that view: it will show that there are possibilities for further theoretical studies and they will be not only for methodological interests but also for usefulness in real applications. When compared with traditional textbooks, the present book has several notable features. First, standard linkage methods and agglomerative procedure are described by a general algorithm in which dendrogram output is expressed by a recursive subprogram. That subprogram describes an abstract tree structure, which is used for a two-stage linkage method for a greater number of objects. A fundamental theorem for single linkage using a fuzzy graph is proved, which uncovers several theoretical features of single linkage. Other theoretical properties such as dendrogram reversals are discussed. New methods using positive-definite kernels are considered, and some properties of the Ward method using kernels are studied. Overall, theoretical features are discussed, but the results are useful as well for application-oriented users of agglomerative clustering.





 

Dr. Miyamoto was born in Osaka, Japan, in 1950. He received the B.S., M.S., and the Dr. Eng. degrees in Applied Mathematics and Physics Engineering from Kyoto University, Japan, in 1973, 1975, and 1978, respectively. He was Assistant Professor from 1980 to 1987 and Associate Professor from 1987 to 1990 in the University of Tsukuba. He was Professor with the Faculty of Engineering, the University of Tokushima, where he was working from 1990 to 1994. After working as Professor at the University of Tsukuba from 1994, he retired on March 31, 2016, and became Professor Emeritus from April 1, 2016. His research interests include methodology for fuzzy systems and uncertainty modeling. In particular, he has been working on data clustering algorithms and related classification methods, multisets, rough sets, and algorithms for data mining. He is Member of the Japan Society of Fuzzy Theory and Systems, and Japanese Classification Society. He has served a number of internationalconferences as Chair, Co-chair, and Committee Member. He received excellent paper awards from the Japan Society of Fuzzy Theory and Systems in 1994 and 1999. He has published three books of which two are in English and the other in Japanese. He also has published one edited book and over 300 research papers. His papers/books have been cited more than 2,000 times. He became a fellow of International Fuzzy Systems Association in 2007. He was also elected to be a fellow of Japanese Classification Society in 2017.

Introduction.- Linkage Methods and Algorithms.- Theory of the Single Linkage Method.- Positive-Definite Kernels in Agglomerative Hierarchical Clustering.- Some Other Topics in Agglomerative Hierarchical Clustering.- Miscellanea.

Erscheinungsdatum
Reihe/Serie Behaviormetrics: Quantitative Approaches to Human Behavior
Zusatzinfo 2 Illustrations, color; 33 Illustrations, black and white; VIII, 109 p. 35 illus., 2 illus. in color.
Verlagsort Singapore
Sprache englisch
Maße 155 x 235 mm
Themenwelt Mathematik / Informatik Mathematik Finanz- / Wirtschaftsmathematik
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Wirtschaft Betriebswirtschaft / Management Unternehmensführung / Management
Schlagworte agglomerative hierarchical clustering • fuzzy graph • network clustering • Positive-definite Kernel • Single Linkage • theoretical aspects • Ward Method Revisited
ISBN-10 981-19-0422-7 / 9811904227
ISBN-13 978-981-19-0422-6 / 9789811904226
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Smarte und agile Systeme, Prozesse und Strukturen im …

von Thorsten Petry; Wolfgang Jäger

Buch | Hardcover (2021)
Haufe (Verlag)
59,95