The BANG-clustering system: Grid-based data analysis

  • Erich Schikuta
  • Martin Erhart
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1280)


For the analysis of large images the clustering of the data set is a common technique to identify correlation characteristics of the underlying value space. In this paper a new approach to hierarchical clustering of very large data sets is presented. The BANG-Clustering system presented in this paper is a novel approach to hierarchical data analysis. It is based on the BANG-Clustering method ([Sch96]) and uses a multidimensional grid data structure to organize the value space surrounding the pattern values. The patterns are grouped into blocks and clustered with respect to the blocks by a topological neighbor search algorithm.


Cluster Algorithm Cluster Center Neighbor Search Data Block Density Index 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bro90]
    A.J. Broder. Strategies for efficient incremental nearest neighbor search. Pattern Recognition, 23:171–178, 1990.CrossRefGoogle Scholar
  2. [Bru88]
    M. Bruynooghe. A very efficient strategy for very large data sets clustering. In Proc. 9th Int. Conf. on Pattern Recognition, pages 623–627. IEEE Computer Society, 1988.Google Scholar
  3. [CCM92]
    D. Chaudhuri, B.B. Chaudhuri, and C.A. Murthy. A new split-and-merge clustering technique. Pattern Recognition Letters, 3:399–409, 1992.CrossRefGoogle Scholar
  4. [CD91]
    Gowda K. Chidananda and E. Diday. Symbolic clustering using a new dissimilarity measure. Pattern Recognition, 24:567–578, 1991.CrossRefGoogle Scholar
  5. [DJ80]
    R. Dubes and A.K. Jain. Clustering methodologies in exploratory data analysis, volume 19, pages 113–228. Academia Press, 1980.Google Scholar
  6. [Erh95]
    Martin Erhart. Entwurf und Implementation eines BANG-File-basierten Clusteranalyseverfahrens. Master's thesis, University of Vienna, September 1995.Google Scholar
  7. [Fre87]
    M.W. Freestone. The bang file: A new kind of grid file. In Proc. Special Interest Group on Management of Data, pages 260–269. ACM, May 1987.Google Scholar
  8. [IK89]
    M.A. Ismail and M.S. Kamel. Multidimensional data clustering utilizing hybrid search strategies. Pattern Recognition, 22:75–89, 1989.CrossRefzbMATHMathSciNetGoogle Scholar
  9. [Kur91]
    T. Kurita. An efficient agglomerative clustering algorithm using a heap. Pattern Recognition, 24:205–209, 1991.CrossRefMathSciNetGoogle Scholar
  10. [Sch96]
    E. Schikuta. Grid clustering: An efficient hierarchical clustering method for very large data sets. In Proc. 13th Int. Conf. on Pattern Recognition, volume 2, pages 101–105. IEEE Computer Society, 1996.Google Scholar
  11. [VR92]
    N.B. Venkateswarlu and P.S.V.S.K. Raju. Fast isodata clustering algorithms. Pattern Recognition, 25:335–342, 1992.CrossRefGoogle Scholar
  12. [WK79]
    C.S. Warnekar and G. Krishna. A heuristic clustering algorithm using union of overlapping pattern-cells. Pattern Recognition, 11:85–93, 1979.CrossRefzbMATHGoogle Scholar
  13. [ZWB91]
    Q. Zhang, Q.R. Wang, and R. Boyle. A clustering algorithm for data-sets with a large number of classes. Pattern Recognition, 24:331–340, 1991.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Erich Schikuta
    • 1
  • Martin Erhart
    • 1
  1. 1.Institute of Applied Computer Science and Information SystemsUniversity of ViennaViennaAustria

Personalised recommendations