The week's pick
Random Articles
Reseach Article
Algorithm for Producing Compact Decision Trees for Enhancing Classification Accuracy in Fertilizer Recommendation of Soil
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 98 - Number 2 |
| Year of Publication: 2014 |
| Authors: Navneet, Nasib Singh Gill |
10.5120/17153-7204
|
Navneet, Nasib Singh Gill . Algorithm for Producing Compact Decision Trees for Enhancing Classification Accuracy in Fertilizer Recommendation of Soil. International Journal of Computer Applications. 98, 2 ( July 2014), 8-14. DOI=10.5120/17153-7204
Abstract
Data mining is the process of automatic classification of cases, based on data patterns obtained from a data set. Number of algorithms has been developed and implemented to extract information and discover knowledge patterns that may be useful for decision support. This paper proposes a technique that compact the decision tree increase the classification accuracy. The algorithm is developed by cascading the clustering and decision tree classification algorithm. The algorithm completes the process of two steps. In the first step, clustering is performed on training instances and in second step then the classification occurs on the clusters. A Schwartz criterion is used to get the optimal number of clusters. The algorithm is tested with the soil data set and various other online available datasets using WEKA. The simulation result shows that compact tree is formed, and the classification accuracy of the proposed algorithm is better than the classification accuracy of existing algorithms. The paper also presents the real-world application of proposed work in recommendation of fertilizers for soil dataset.
References
- Kruse ,R. , Riccia ,G. , Della et. al. ,2000,Computational Intelligence in Data Mining, Springer, New York, NY, USA.
- Stonebraker, M. , Agrawal ,R. et. al. ,1993,. DBMS Research At A Crossroads: The Vienna Update. In Proc. of the 19th VLDB Conference, pp 688-692, Dublin, Ireland.
- Chen M. S. , Han J. , and Yu P. S. ,December 1996. Data mining: An overview from database perspective. IEEE Transactions on Knowledge and Data Engg. , 8(6): pp. 866-883.
- Mac Queen, J. B. ,1967, Some Methods For Classification And Analysis Of Multivariate Observations. Proc. 5th Berkeley Symp. Mathematical Statistics and Probability, University of California Press, pp 281- 297.
- Hastie, T. and Tibshirani, R. ,1996, Discriminant Adaptive Nearest Neighbor Classification, IEEE Transaction on Pattern Analysis and Machine Intelligence, 18(6),pp 607-616.
- Tan, Pang-Ning, Steinbach, Michael and Kumar Vipin,2006,. Introduction to Data Mining, Addison Wesley.
- Mitchell, T. M. ,1997,. Machine Learning, McGraw-Hill Companies, USA.
- Singh, Nanhay,2012, Data Mining With Regression Technique, Journal of Information Systems and Communication ISSN: 0976-8742 & E-ISSN: 0976-8750, Volume 3, Issue 1,pp. 199-202.
- Methods Manual-Soil Testing in India,2011, Department of Agriculture & Cooperation Ministry of Agriculture Government of India.
- Gholap, Jay, et al, 2012, Soil Data Analysis Using Classification Techniques and Soil Attribute Prediction. arXiv preprint arXiv:1206. 1557.
- Wu, X. , Kumar ,V. et. al. ,2008, Top 10 algorithms in data mining, Knowledge Information System.
- Gaddam, R. , Shekhar et. al . ,March 2007, K-Means+ID3: A Novel Method for Supervised Anomaly Detection by Cascading K-Means Clustering and ID3 Decision Tree Learning Methods, IEEE transactions on knowledge and data engineering, vol. 19, no. 3.
- Muniyandi, Amuthan, Prabakar et. al. ,2012, Network Anomaly Detection by Cascading K-Means, International Conference on Communication Technology and System Design 2011,Elsevier , Procedia Engineering 30 – pp174 – 182.
- Cavanaugh, Joseph E. , and Neath. Andrew. ,1999. A. Generalizing the derivation of the Schwarz information criterion. Communications in Statistics-Theory and Methods 28. 1: 49-66.
- Quinlan, J. R. ,1993, C4. 5: Programs for Machine Learning, Morgan Kaufmann.
- Natural Resources Conservation Service, United States Department of Agriculture. Website:" http://soils. usda. gov/survey/geography/ssurgo/description_statsgo2. html"
Index Terms
Keywords