Click here to Skip to main content
15,891,567 members
Please Sign up or sign in to vote.
0.00/5 (No votes)
Hi currently I am working on CAIM algorithm , and facing problem with the interpreation of the algorithm.
Algorithm is as below:
Given: Data consisting of M examples, S classes, and continuous attributes Fi.
For every Fi do:

Step1.
1.1 find maximum (dn) and minimum (do) Values of Fi
1.2 form a set of all distinct values of Fi in ascending order, and initialize all possible interval boundaries B with minimum, maximum and all the midpoints of all the adjacent pairs in the set
1.3 set the initial discretization scheme as
D:{[d0 ,dn ]} , set GlobalCAIM=0

Step2.
2.1 initialize k=1;
2.2 tentatively add an inner boundary, which
is not already in D, from B, and calculate corresponding CAIM value
2.3 after all the tentative addition have been tried accept the one with the highest value of CAIM
2.4 if (CAIM > GlobalCAIM or k

2.5 set k=k+1 and go to 2.2
Output: Discretization scheme D
Here I dont know how to generate B and what does exactly meant by k? Because it is checking the condition k
Please suggest me if any one have proper real time example or anything like that.
Posted
Comments
Sergey Alexandrovich Kryukov 13-Dec-11 9:12am    
Any exact links to the description of algorithm?
--SA

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900