Request PDF on ResearchGate | ChiMerge: Discretization of Numeric Attributes. | Many classification algorithms require that the training data contain only. THE CHIMERGE AND CHI2 ALGORITHMS. . We discuss methods for discretization of numerical attributes. We limit ourself to investigating methods. Discretization can turn numeric attributes into dis- discretize numeric attributes repeatedly until some in- This work stems from Kerber’s ChiMerge 4] which.

Author: Bralmaran Makora
Country: Niger
Language: English (Spanish)
Genre: Photos
Published (Last): 8 May 2014
Pages: 297
PDF File Size: 5.99 Mb
ePub File Size: 3.25 Mb
ISBN: 353-5-57064-790-8
Downloads: 70774
Price: Free* [*Free Regsitration Required]
Uploader: Moran

The theory analysis and the experiment results show that the presented algorithm is effective.

Subscribe to Table of Contents Alerts. Regarding such situation, the method proposed in this paper has superiority very well e. This site uses cookies.

Journal of Applied Mathematics

Figures 2 and 3 visually describe predictive accuracy of decision tree and SVM with different discretization algorithms. This can be easily done by reading the file from disc, or you can embed the file in the application resources and read from there.

Approximate reasoning is an important research content of artificial intelligence domain [ 14 — 17 ]. To find out more, including how to control cookies, see here: Theory, Methods, and Applicationvol. Using statistic and significance level codetermines whether that cut point can be merged is the main role of algorithms related to Chi2 algorithm. Therefore, vhimerge if, we still have such situation: A single value chimergw continuous attributes is a cut point; two cut points produce an interval.

In algorithms of the series of Chi2 algorithm, expansion to is as follows: One last thing to do before we implement Chi-Merge algorithm is to setup the initial interval bounds and prepare them.


Rectified Chi2 algorithm proposed in this paper controls merger extent and information loss disctetization the discretization process with. Such initialization may be the worst starting point in terms of the CAIR criterion.

In brief, interval similarity numfric not only can inherit the logical aspects of statistic but also can resolve the problems about algorithms of the correlation of Chi2 algorithm, realizing diacretization. By continuing to use this website, you agree to their use. Kernel function type is RBF function. In statistics, the asymptotic distribution of statistic with degrees of freedom is distribution with degrees of freedom, namely, distribution.

View at Google Scholar S. In this paper the algorithms are analyzed, and their drawback is pointed. We adopt the datasets of UCI machine learning database see Table 2. We can see and get.

ChiMerge: Discretization of Numeric Attributes

The two operations can reduce the influence of merge artributes to other intervals or attributes, and the inconsistency rate of system cannot increase beforehand. B Create a frequency table containing one row for each distinct attribute value and one column for each class.

In formula 3under certain situations is not very accurate: Attributds machine learning and data mining, many algorithms have already been developed according to processing discrete data. Join 79 other followers. And it is very easy to cause the lower degree of discretization which is not immoderate.

An Algorithm for Discretization of Real Value Attributes Based on Interval Similarity

Huang has solved the above problem, but at the expense of very high-computational cost [ 9 ]. Huang, Discretization of continuous attributes for inductive machine learning [M. At present, there are five different axes by which the proposed discretization algorithms can be classified [ 1 — 4 ]: The predictive accuracy acc and the number of support vector svs are computed and compared for the above three algorithms see Table 4. The related theory analysis and the experiment results show that the presented algorithm is effective.


ChiMerge discretization algorithm

Reference [ 8 ] proposed a discretization algorithm for real value attributes based on information theory, which regards class-attribute interdependence as an important discretization criterion and selects the candidate cut point which can discretizwtion to the better correlation between the class labels and the discrete intervals. Email Subscription Enter your email address to subscribe to this blog and receive notifications of new posts by email.

ChiMerge discretization algorithm November 2, Ali Discrehization On software development and algorithms. In order to obtain a uniform standard of difference measure and a fair compete opportunity among each group of adjacent intervals, it is reasonable to take as a difference measure standard.

This is also the main reason that recognition effect of Glass and Machine datasets is effective. So it is unreasonable to merge first the adjacent two intervals with the maximal difference.