Discretization: An Enabling Technique

Discretization: An Enabling Technique

2002 | HUAN LIU, FARHAD HUSSAIN, CHEW LIM TAN, MANORANJAN DASH
The paper "Discretization: An Enabling Technique" by Huan Liu, Farihad Hussain, Chew Lim Tan, and Manoranjhan Dash from the School of Computing at the National University of Singapore, explores the importance and impact of discretization in data mining and knowledge discovery. Discrete values, which are intervals of numbers, are more concise, easier to use, and closer to a knowledge-level representation compared to continuous values. The authors highlight that discretization can improve the accuracy and understandability of rules and predictive models, making it a crucial step in machine learning and data mining tasks. The paper reviews various discretization methods, their historical development, and their effects on classification. It introduces a hierarchical framework to categorize these methods and provides a comprehensive analysis of representative techniques. The authors also discuss the trade-offs between speed and accuracy, conduct extensive experiments, and offer guidelines for choosing the appropriate discretization method under different circumstances. Additionally, they identify open issues and future research directions in the field of discretization. The introduction explains the differences between nominal, discrete, and continuous data types, emphasizing the advantages of using discrete values in decision tree induction. The paper outlines the need for discretizing continuous features to avoid poor classifier performance and highlights the benefits of discrete features, such as improved accuracy, compactness, and ease of understanding. The current status section discusses the evolution of discretization methods, from simple techniques like equal-width and equal-frequency to more sophisticated algorithms. It categorizes these methods based on their supervised or unsupervised nature, dynamic or static approach, global or local application, and top-down or bottom-up splitting/merging strategies. The paper aims to provide a standardized and unified vocabulary for discussing discretization methods and to serve as a reference for future research and development.The paper "Discretization: An Enabling Technique" by Huan Liu, Farihad Hussain, Chew Lim Tan, and Manoranjhan Dash from the School of Computing at the National University of Singapore, explores the importance and impact of discretization in data mining and knowledge discovery. Discrete values, which are intervals of numbers, are more concise, easier to use, and closer to a knowledge-level representation compared to continuous values. The authors highlight that discretization can improve the accuracy and understandability of rules and predictive models, making it a crucial step in machine learning and data mining tasks. The paper reviews various discretization methods, their historical development, and their effects on classification. It introduces a hierarchical framework to categorize these methods and provides a comprehensive analysis of representative techniques. The authors also discuss the trade-offs between speed and accuracy, conduct extensive experiments, and offer guidelines for choosing the appropriate discretization method under different circumstances. Additionally, they identify open issues and future research directions in the field of discretization. The introduction explains the differences between nominal, discrete, and continuous data types, emphasizing the advantages of using discrete values in decision tree induction. The paper outlines the need for discretizing continuous features to avoid poor classifier performance and highlights the benefits of discrete features, such as improved accuracy, compactness, and ease of understanding. The current status section discusses the evolution of discretization methods, from simple techniques like equal-width and equal-frequency to more sophisticated algorithms. It categorizes these methods based on their supervised or unsupervised nature, dynamic or static approach, global or local application, and top-down or bottom-up splitting/merging strategies. The paper aims to provide a standardized and unified vocabulary for discussing discretization methods and to serve as a reference for future research and development.
Reach us at info@study.space