Clustering Items in Different Data
Sources Induced by Stability
1Department of Computer Science, Narayan Zantye College, India
2Department of Computer Scence and Tecnology, India
3Department of Computer Science, Chowgule College, India
Abstract: Many multi-branch companies transact from different branches. Each branch of such a company maintains a separate database over time. The variation of sales of an item over time is an important issue. Thus, we introduce the notion of stability of an item. Stable items are useful in making many strategic decisions for a company. Based on the degree of stability of an item, we design an algorithm for clustering items in different data sources. We have proposed the notion of best cluster by considering average degree of variation of a class. Also, we have designed an alternative algorithm to find best cluster among items in different data sources. Experimental results are provided on three transactional databases.
Keywords: Clustering, data mining, dispersion, multiple databases, stability.
Received March 12, 2007; accepted May 20, 2008