Towards incremental knowledge warehousing and mining

Abstract

In this paper, we propose new ideas around the concepts of knowledge warehousing and mining. More precisely, we focus on the mining part and develop original approaches for incremental clustering based on k-means for knowledge bases. Instead of addressing the prohibitive amounts of knowledge, the latter is gradually exploited by packets in order to reduce the problem complexity. We introduce original algorithms named ICPK/k-means for Incremental Clustering by Packets of Knowledge, ICPKG/k-means for Incremental Algorithm by Packets of Knowledge and Grouping of clusters for determining the number of desired clusters, LICPK/k-means for Learning Incremental Clustering by Packets of Knowledge and LIGPKG/k-means for Learning Incremental Clustering by Packets of Knowledge and Grouping of clusters for handling the clustering of large amount of knowledge. Experimental results prove the effectiveness of our algorithms. © 2012 Springer-Verlag.