In high dimensional databases, traditional full space clustering methods are known to fail due to the curse of dimensionality. Thus, in recent years, subspace clustering and projected clustering approaches were proposed for clustering in high dimensional spaces. As the area is rather young, few comparative studies on the advantages and disadvantages of the different algorithms exist. Part of the underlying problem is the lack of available open source implementations that could be used by researchers to understand, compare, and extend subspace and projected clustering algorithms. In this work, we discuss the requirements for open source evaluation software and propose OpenSubspace that meets these requirements. OpenSubspace integrates state-of-the-art performance measures and visualization techniques to foster research in clustering in high dimensional databases.
Proceedings of the 14th Gi Conference on Database Systems for Business, Technology, and the Web (btw 2011), 2011, p. 347-366
Main Research Area:
14th BTW conference on Database Systems for Business, Technology and Web, 2011