6533b855fe1ef96bd12afee0
RESEARCH PRODUCT
An Algorithm for Discretization of Real Value Attributes Based on Interval Similarity
Peng ShiDeqin YanHamid Reza KarimiLi Zousubject
VDP::Mathematics and natural science: 400::Mathematics: 410::Applied mathematics: 413Weighted Majority AlgorithmDiscretizationArticle Subjectlcsh:MathematicsApplied MathematicsPopulation-based incremental learningFunction (mathematics)Interval (mathematics)lcsh:QA1-939Ramer–Douglas–Peucker algorithmsupport vector machineAlgorithmchi2 algorithmMathematicsFSA-Red AlgorithmDiscretization of continuous featuresdescription
Discretization algorithm for real value attributes is of very important uses in many areas such as intelligence and machine learning. The algorithms related to Chi2 algorithm (includes modified Chi2 algorithm and extended Chi2 algorithm) are famous discretization algorithm exploiting the technique of probability and statistics. In this paper the algorithms are analyzed, and their drawback is pointed. Based on the analysis a new modified algorithm based on interval similarity is proposed. The new algorithm defines an interval similarity function which is regarded as a new merging standard in the process of discretization. At the same time, two important parameters (condition parameterαand tiny move parameterc) in the process of discretization and discrepancy extent of a number of adjacent two intervals are given in the form of function. The related theory analysis and the experiment results show that the presented algorithm is effective.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2013-01-01 |