Linear Time Baire Hierarchical Clustering for Enterprise Information Retrieval

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments

    The Baire or longest common prefix metric induces an ultrametric or tree topology. It has many interesting properties such as the following: the Baire distance, or metric, is also an ultrametric; associated with the tree topology is a hierarchically-structured, embedded set of clusters; the hierarchical clustering can be viewed in terms of density-based and grid-based structuring of the data. We are interested in using the hierarchical structuring of the data induced by the Baire metric for top-down search, in an information retrieval context. Enterprise search and retrieval requires exhaustivity of retrievals. Another requirement is that enterprise search supports situation awareness in order to implement different policies of access to, and use of, data. We show how situation awareness can be supported by the Baire metric, as used for structuring data in order to support enterprise search and retrieval.

    Cited by
Get Citation

Pedro Contreras, Fionn Murtagh. Linear Time Baire Hierarchical Clustering for Enterprise Information Retrieval. International Journal of Software and Informatics, 2012,6(3):363~380

Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
  • Received:
  • Revised:
  • Adopted:
  • Online:
  • Published: