Graphs as Structural Models

The Application of Graphs and Multigraphs in Cluster Analysis

  • Erhard Godehardt

Part of the Advances in System Analysis book series (ADSYAN)

Table of contents

  1. Front Matter
    Pages i-x
  2. Erhard Godehardt
    Pages 1-4
  3. Erhard Godehardt
    Pages 5-26
  4. Erhard Godehardt
    Pages 75-96
  5. Erhard Godehardt
    Pages 97-114
  6. Back Matter
    Pages 191-214

About this book

Introduction

The advent of the high-speed computer with its enormous storage capabilities enabled statisticians as well as researchers from the different topics of life sciences to apply mul­ tivariate statistical procedures to large data sets to explore their structures. More and more, methods of graphical representation and data analysis are used for investigations. These methods belong to a topic of growing popUlarity, known as "exploratory data analysis" or EDA. In many applications, there is reason to believe that a set of objects can be clus­ tered into subgroups that differ in meaningful ways. Extensive data sets, for example, are stored in clinical cancer registers. In large data sets like these, nobody would ex­ pect the objects to be homogeneous. The most commonly used terms for the class of procedures that seek to separate the component data into groups are "cluster analysis" or "numerical taxonomy". The origins of cluster analysis can be found in biology and anthropology at the beginning of the century. The first systematic investigations in cluster analysis are those of K. Pearson in 1894. The search for classifications or ty­ pologies of objects or persons, however, is indigenous not only to biology but to a wide variety of disciplines. Thus, in recent years, a growing interest in classification and related areas has taken place. Today, we see applications of cluster analysis not only to. biology but also to such diverse areas as psychology, regional analysis, marketing research, chemistry, archaeology and medicine.

Keywords

Mathematica algorithms calculus chemistry classification function graph graphs modeling optimization probability theory theorem variable

Authors and affiliations

  • Erhard Godehardt
    • 1
  1. 1.NeussGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-322-96310-9
  • Copyright Information Springer Fachmedien Wiesbaden GmbH 1988
  • Publisher Name Vieweg+Teubner Verlag, Wiesbaden
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-528-06312-2
  • Online ISBN 978-3-322-96310-9
  • About this book