0

Hi thr,
I'm Jega, doing a project on data preprocessing using discretization(data mining methods). There is an algorithm called EFB(Equal Frequency Binning) using C++ as coding. Do any1 here familiar with machine learning. I got the algorithm, but coding part, i just too weak in tht.

1
Contributor
1
Reply
2
Views
8 Years
Discussion Span
Last Post by jegathis
0

Discretize(Interval)
Begin
PotentialCutpoints = ComputeCutPoints(Interval);
PriorityQueueIntervals.Add(Interval);
While stopping criteria is not met do
If PriorityQueueCPs is empty
Foreach cutpoint CP in PotentialCutpoints do
scoreCP = ComputeScoringFunction(CP,Interval);
PriorityQueueCPs.Add(CP,scoreCP);
End for
Else
BestCP = PriorityQueue.GetBest();
CurrentInterval = PriorityQueueIntervals.GetBest();
NewIntervals = Split(CurrentInterval,BestCP);
LeftInterval = NewIntervals.GetLeftInterval();
RightInterval = NewIntervals.GetRightInterval();
PotentialLeftCPs = ComputeCutPoints(LeftInterval);
PotentialRightCPs =ComputeCutPoints(RightInterval);
Foreach cutpoint CP in PotentialLeftCPs
scoreCP = ComputeScoringFunction(CP,LeftInterval);
PriorityQueueCPs.Add(CP,scoreCP);
PriorityQueueIntervals.Add(LeftInterval,scoreCP);
End For
// the same foreach cycle for PotentialRightCPs
End while
End

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.