The week's pick
Reseach Article
Ensemble of Decision Tree Classifiers for Mining Web Data Streams
| International Journal of Applied Information Systems |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 1 - Number 2 |
| Year of Publication: 2012 |
| Authors: Fauzia Yasmeen Tani, Dewan Md. Farid, Mohammad Zahidur Rahman |
10.5120/ijais12-450112
|
Fauzia Yasmeen Tani, Dewan Md. Farid, Mohammad Zahidur Rahman . Ensemble of Decision Tree Classifiers for Mining Web Data Streams. International Journal of Applied Information Systems. 1, 2 ( January 2012), 30-36. DOI=10.5120/ijais12-450112
Abstract
The World Wide Web (www or w3 commonly known as the web) is the largest database available with growth at the rate of millions of pages a day and presents a challenging task for mining web data streams. Currently extraction of knowledge from web data streams is getting more and more complex, because the structure of data doesn’t match the attribute-values when considering the large volume of web data. In this paper, an ensemble of decision tree classifiers is presented, which is an efficient mining method to obtain a proper set of rules for extracting knowledge from a large amount of web data streams. We built a web server using Model 2 Architecture to collect the web data streams and applied the ensemble classifier for generating decision rules using several decision tree learning models. Experimental results demonstrate that the proposed method performs well in decision making and predicting the class value of new web data streams.
References
- S. Ruggieri, “Efficient C4.5,” IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 2, 2002, pp. 438-444.
- Y. Zhao, and Y. Zhang, “Comparison of decision tree methods for finding active objects,” Advances in Space Research, Vol. 41, 2008, pp. 1955-1959.
- M. Hall, “A decision tree-based attribute weighting filter for naive Bays,” Knowledge-Based Systems, Vol. 20, 2007, pp. 120-126.
- L. M. Wang, X. L. Li, C. H. Cao, and S. M. Yuan, “Combining decision tree and Naive Bayes for classification,” Knowledge-Based Systems, Vol. 19, 2006, pp. 511-515.
- D. V. Patil, and R. S. Bichkar, “An optimistic data mining approach for handling large data set using data partitioning technique,” International Journal of Computer Applications, Vol. 24, No. 3, 2011, pp. 29-33.
- J. R. Quinlan, “Induction of Decision Tree,” Machine Learning, Vol. 1, No. 1, 1986 pp. 81-106.
- J. R. Quinlan, “Decision trees and multi-valued attributes,” In J.E. Hayes, D. Michie and J. Richards (eds.), Machine Intelligence, Vol. 11, 1988, pp. 305-318, Oxford, UK: Oxford University Press.
- L. Breiman, J. H. Friedman, R.A. Olshen, and C. J. Stone, “Classification and regression trees,” Statistics Probability Series, Wadsworth, Belmont, 1984.
- J. R. Quinlan, “C4.5: Programs for machine learning,” Morgan Kaufmann Publishers, San Mateo, California., 1993.
- S. K. Murthy, “Automatic construction of decision tress from data: A multidisciplinary survey,” Data and Knowledge Discovery, Vol. 2, No. 4, 1998, pp. 345-389.
- D. Turney, “Cost-Sensitive Classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm,” Journal of Artificial Intelligence Research, 1995, pp. 369-409.
- W. Z. Liu, and A. P. White, “The importance of attribute selection in decision tree induction,” Machine Learning, Vol. 15, 1994, pp. 25-41.
- W. Buntine, and T. Niblett, “A further comparison of splitting rules for decision tree induction,” Machine Learning, Vol. 8, 1992, pp. 75-85.
- S. R. Safavian, and D. Langrebe, “A survey of decision tree classifier methodology,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 21, No. 3, 1991, pp. 660-674.
- Dewan Md. Farid, Jerome Darmont, and Mohammad Zahidur Rahman, “Attribute Weighting with Adaptive NBTree for Reducing False Positives in Intrusion Detection,” International Journal of Computer Science and Information Security (IJCSIS), Vol. 8, No. 1, April 2010, pp. 19-26.
- Dewan Md. Farid, Mohammad Zahidur Rahman, and Chowdhury Mofizur Rahman, “An Ensemble Approach to Classifier Construction based on Bootstrap Aggregation,” International Journal of Computer Applications (IJCA), Vol. 25, No. 5, July 2011, pp. 30-34.
- Dewan Md. Farid, Mohammad Zahidur Rahman, and Chowdhury Mofizur Rahman, “Adaptive Intrusion Detection based on Boosting and Naïve Bayesian Classifier,” International Journal of Computer Applications (IJCA), Vol. 24, No. 3, June 2011, pp. 12-19.
- Dewan Md. Farid, Nouria Harbi, and Mohammad Zahidur Rahman, “Combining Naïve Bayes and Decision Tree for Adaptive Intrusion Detection,” International Journal of Network Security & Its Applications (IJNSA), Vol. 2, No. 2, April 2010, pp. 12-25.
- Dewan Md. Farid, Jerome Darmont, Nouria Harbi, and Chowdhury Mofizur Rahman, “A New Supervised Learning Algorithm using Naïve Bayesian Classifier,” In Proc. of the IADIS International Conference Information Systems 2010, 18-20 March, 2010, Porto, Portugal, pp. 78-84.
Index Terms
Keywords