BANG-Clustering: A novel grid-clustering algorithm for huge data sets

  • Erich Schikuta
  • Martin Erhart
Poster Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


In this paper a new approach to hierarchical clustering of huge data sets is presented, which is based on a Grid-Clustering approach [Sch96]. It uses a multi-dimensional grid data structure, the BANG 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.


  1. [Bro90]
    A.J. Broder. Strategies for efficient incremental nearest neighbor search. Pattern Recognition, 23:171–178, 1990.CrossRefGoogle Scholar
  2. [DJ80]
    R. Dubes and gA.K. Jain. Clustering methodologies in exploratory data analysis, volume 19, pages 113–228. Academia Press, 1980.Google Scholar
  3. [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
  4. [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.CrossRefGoogle Scholar
  5. [SE97]
    Erich Schikuta and Martin Erhart. The bang-clustering system: Grid-based data analysis. In X Liu, P. Cohen, and M. Berthold, editors, Advances in Intelligent Data Analysis. reasoning about Data, Proc. Second International Sym posium IDA-97, volume 1280 of LNCS, London, UK, August 1997. Springer-Verlag.Google Scholar
  6. [WK79]
    C.S. Warnekar and G. Krishna. A heuristic clustering algorithm using union of overlapping pattern-cells. Pattern Recognition, 11:85–93, 1979.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

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

Personalised recommendations