CFP last date
20 May 2024
Reseach Article

An Algorithm to Construct Decision Tree for Machine Learning based on Similarity Factor

by Neha Patel, Divakar Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 111 - Number 10
Year of Publication: 2015
Authors: Neha Patel, Divakar Singh
10.5120/19575-1376

Neha Patel, Divakar Singh . An Algorithm to Construct Decision Tree for Machine Learning based on Similarity Factor. International Journal of Computer Applications. 111, 10 ( February 2015), 22-26. DOI=10.5120/19575-1376

@article{ 10.5120/19575-1376,
author = { Neha Patel, Divakar Singh },
title = { An Algorithm to Construct Decision Tree for Machine Learning based on Similarity Factor },
journal = { International Journal of Computer Applications },
issue_date = { February 2015 },
volume = { 111 },
number = { 10 },
month = { February },
year = { 2015 },
issn = { 0975-8887 },
pages = { 22-26 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume111/number10/19575-1376/ },
doi = { 10.5120/19575-1376 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:47:32.000745+05:30
%A Neha Patel
%A Divakar Singh
%T An Algorithm to Construct Decision Tree for Machine Learning based on Similarity Factor
%J International Journal of Computer Applications
%@ 0975-8887
%V 111
%N 10
%P 22-26
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Data mining is one of the most important steps of the knowledge discovery in databases process and is considered as significant subfield in knowledge management. A classification of the data mining methods would greatly simplify the understanding of the whole space of available methods. Decision tree learning algorithm has been successfully used in expert systems in capturing knowledge. Most decision tree classifiers are designed to classify the data with categorical or Boolean class labels. To the best of our knowledge, no previous research has considered the induction of decision trees from data with data dissimilarities. This work proposes a novel classification algorithm for learning decision tree classifiers from data using dissimilarities with less complexity and less time to construct decision tree.

References
  1. Gorunescu, F, Data Mining: Concepts, Models, and Techniques, Springer, 2011.
  2. Han, J. , and Kamber, M. , Data mining: Concepts and techniques, Morgan-Kaufman Series of Data Management Systems San Diego:Academic Press, 2001.
  3. Neelamadhab Padhy, Dr. Pragnyaban Mishra and Rasmita Panigrahi, "The Survey of Data Mining Applications and Feature Scope, International Journal of Computer Science, Engineering and Information Technology (IJCSEIT)", vol. 2, no. 3, June 2012.
  4. Shreerama Murthy,Simon Kasif,Stivon Salzberg,Richard Beigel,"Oc1:Randomized Induction Of Oblique Decision Tree"
  5. Leo Breiman, Jerome H. Friedman, Richard A. Olshen, and Charles J. Stone. Classification and Regression Trees. Wadsworth International Group, Belmont, California, 1984.
  6. Zhu Xiaoliang, Wang Jian YanHongcan and Wu Shangzhuo Research and application of the improved algorithm C4. 5 on decision tree, 2009.
  7. Prof. Nilima Patil and Prof. Rekha Lathi, Comparison of C5. 0 & CART Classification algorithms using pruning technique, 2012.
  8. Baik, S. Bala, J. , A Decision Tree Algorithm For Distributed Data Mining, 2004.
  9. Girija, D. K. S. ; Shashidhara, M. S. , "Data mining techniques used for uterus fibroid diagnosis and prognosis," Automation, Computing, Communication, Control and Compressed Sensing (iMac4s), International Multi-Conference on , vol. , no. , pp. 372,376, 22-23, 2013.
  10. Al Jarullah, A. A. , "Decision tree discovery for the diagnosis of type II diabetes," Innovations in Information Technology (IIT), 2011 International Conference on , vol. , no. , pp. 303,307, 25-27 April 2011.
  11. Mai Shouman, Tim Turner, Rob Stocker, "using data mining techniques in heartdisease diagnosis and treatment", Egypt Conference on Electronics, Communications and Computers, 2012.
  12. Parvathi I, Siddharth Rautaray, "Survey on Data Mining Techniques for the Diagnosis of Diseases in Medical Domain", International Journal of Computer Science and Information Technologies, Vol. 5 (1) , 838-846, 2014.
  13. Varsha Mashoria , Dr. Anju Singh, "A Survey of Mining Association Rules Using Constraints", International Journal Of Computers & Technology.
  14. Jyotsna Bansal, Divakar Singh, Anju Singh, "An Efficient Medical Data Classification based on Ant Colony Optimization", International Journal of Computer Applications (0975 – 8887)Volume 87 – No. 10, February 2014.
  15. O. Cordón, F. Gomide, F. Herrera, F. Hoffmann, and L. Magdalena, "Ten years of genetic fuzzy systems: current framework and new trends," Fuzzy Sets Syst. , vol. 141, pp. 5–31, 2004.
  16. Chun Guan, Xiaoqin Zeng, "An Improved ID3 Based on Weighted Modified Information Gain", 2011 Seventh International Conference on Computational Intelligence and Security, IEEE ,2011
Index Terms

Computer Science
Information Sciences

Keywords

Data Mining Classification Decision Tree ID3 Algorithm.