Abstract
Data classification algorithms are very important in real world applications like- intrusion classification, heart disease prediction, cancer prediction etc. This paper presents a novel decision tree based technique for data classification. Basically it is an enhanced variant of ID3 algorithm. ID3 is a popular and common decision tree based technique for data classification. in this paper, an upgraded version of ID3 is proposed. This version calculates information gain in a different way by giving more weightage to more important attribute instead of an attribute which is having more different values. The fundamentals of data classification are also discussed in brief. The experimental results have proven that the accuracy of the presented method is better.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Breiman L, Friedman JH, Olshen RA, Stone CJ Classification and regression trees. Wadsworth international
Quinlan JR (1986) Induction of decision trees. Machine learning, pp 81–106
Quinlan JR (1987) Simplifying decision trees. Int J Man-Mach Stud 27:221–234
Vijendra Singh (2011) Efficient clustering for high dimensional data: subspace based clustering and density based clustering. Inf Technol J 10(6):1092–1105
Langley P (1993) Induction of recursive bayesian classifiers. In: Brazdil PB (ed) Machine Learning: ECML-93. Springer, Berlin, New York/Tokyo, pp 153–164
Witten I, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco, ch. 3, 4, pp 45–100
Yang Y, Webb G (2003) On why discretization works for Naive-Bayes classifiers. Lecture Notes in Computer Science, pp 440–452
Zantema H, Bodlaender HL (2000) Finding small equivalent decision trees is hard. Int J Found Comput Sci 11(2):343–354
Ming H, Wenying N, Xu L (2009) An improved decision tree classification algorithm based on ID3 and the application in score analysis. Software technology institute, Dalian Jiao Tong University, Dalian, China, June 2009
Chai R, Wang M (2010) A more efficient classification scheme for ID3. School of Electronic & Information Engineering, Liaoning University of Technology, Huludao, China, Version1, pp 329–345
Yuxun L, Niuniu X (2010) Improved ID3 algorithm. College of Information Science & Engineering, Henan University of Technology, Zhengzhou, China, pp 465–573
Jin C (2009) “Luo De-lin and Mu Fen-xiang” An improved ID3 decision tree algorithm. School of Information Science & Technology, Xiamen University, Xiamen, China, pp 127–134
Gama J, Brazdil P (1999) Linear tree. Intell Data Anal 3(1):1–22
Han J, Kamber M (2006) Data mining: concepts and techniques 2nd edn. Morgan Kaufmann, ch-3, pp 102–130
Singh RJ (2013) A survey of modern classification techniques. Int J Sci Res Dev 1(2):209–211
Breast cancer statistics from centers for disease control and prevention. http://www.cdc.gov/cancer/breast/statistics/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mehrotra, L., Saxena, P.S., Doohan, N.V. (2018). Implementation of Modified ID3 Algorithm. In: Mishra, D., Nayak, M., Joshi, A. (eds) Information and Communication Technology for Sustainable Development. Lecture Notes in Networks and Systems, vol 9. Springer, Singapore. https://doi.org/10.1007/978-981-10-3932-4_6
Download citation
DOI: https://doi.org/10.1007/978-981-10-3932-4_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3931-7
Online ISBN: 978-981-10-3932-4
eBook Packages: EngineeringEngineering (R0)