A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Deepa, M.
- A Novel Approach for Mining Web Documents Based on Bayesian Learning Classifier Systems
Authors
1 Kalaignar Karunaidhi Institute of Tech, IN
2 VLBJCET, IN
Source
Data Mining and Knowledge Engineering, Vol 2, No 7 (2010), Pagination: 130-134Abstract
Web mining is a new area of data mining. Since web is one of the biggest repositories of data, analyzing and exploring regularities using data mining in web user behavior can improve system performance and enhance the quality and delivery of Internet information services to the end user. Clustering and classification have been useful in active areas of machine learning research that promise to help us cope with the problem of information overload on the Internet. BIRCH is a clustering algorithm designed to operate under the assumption "the amount of memory available is limited, whereas the dataset can be arbitrary large". The algorithm generates "a compact dataset summary" minimizing the I/O cost involved Also the effect of noise and uncertainty are major issues in Web mining. Traditionally, probability is used to measure the uncertainty in the system. The Bayesian approach provides a mathematical Bayes’ theorem to manipulate existing beliefs with some new evidence in order to form new beliefs. Bayesian inference has been seen in the literature as a robust method to deal with noise and uncertainty. Therefore, we propose a modification of UCS, using Bayesian update. This method is able to achieve higher accuracy than UCS and requires only half of the learning time to converge. The algorithm thus minimizes the outliers involved and contains enough information to apply the well known SMOKA - Smoothened k-means clustering algorithm to the set of summaries and to generate the partitions of the original dataset. We expect that the proposed method to work more quickly because it reduces the time required exploring a search space and finding a correct action for a condition.
Keywords
Algorithms: BIRCH (Balanced Iterative Reducing and Clustering Algorithm), Bayes Theorem, K-Means Algorithm, BCS.
- Enhancing the Performance of Hybrid Clustering of Documents Using Artificial Neural Network Based Approach
Authors
1 Kalaignarkarunanidhi Institute of Technology, IN
2 VLB Janakiammal College of Engg & Tech, IN
Source
Data Mining and Knowledge Engineering, Vol 2, No 3 (2010), Pagination: 42-45Abstract
Clustering and classification have been useful and active areas of machine learning research that promise to help us cope with the problem of information overload on the Internet. BIRCH is a clustering algorithm designed to operate under the assumption "the amount of memory available is limited, whereas the dataset can be arbitrary large". The algorithm generates "a compact dataset summary" minimizing the I/O cost involved .An application of k-means requires an initial partition to be supplied as an input. To generate a "good" initial partition of the "summaries" a clustering algorithm, PDDP can be used. Also we compare the performance of traditional K-Means algorithm with a new artificial neural network based clustering method. Experimental results show that the new method works more accurately than K-Means.