I'm working on a traffic flow prediction where I can predict that a place has heavy or light traffic. I have classified each traffic as 15, 1 being the lightest traffic and 5 being the heaviest traffic.
I came across to this website http://www.waset.org.../v25/v2536.pdf, adaboost algorithm, and I'm really having a difficulty learning this algorithm. Specially in the part where S is the set ((xi,yi),i=(1,2,…,m)). where Y={1,+1}. what is x and y? and the constant L? what is the value of L?
Can someone explain me this algorithm?
About adaboost algorithm
Page 1 of 13 Replies  1420 Views  Last Post: 06 August 2012  04:13 AM
Replies To: About adaboost algorithm
#2
Re: About adaboost algorithm
Posted 06 August 2012  03:38 AM
The set S is one of the parameters of the algorithm. It's a set that contains m 2tuples. x_{1} through x_{m} and y_{1} through y_{m} respectively are the first and second elements of each of those 2tuples.
The constant L is another parameter of the algorithm.
The constant L is another parameter of the algorithm.
#3
Re: About adaboost algorithm
Posted 06 August 2012  03:52 AM
sepp2k, on 06 August 2012  03:38 AM, said:
The set S is one of the parameters of the algorithm. It's a set that contains m 2tuples. x_{1} through x_{m} and y_{1} through y_{m} respectively are the first and second elements of each of those 2tuples.
The constant L is another parameter of the algorithm.
The constant L is another parameter of the algorithm.
yes I know that, what i'm asking is what is the use of x and y? and what must be the value of L?
#4
Re: About adaboost algorithm
Posted 06 August 2012  04:13 AM
S is your sample set. Each x is an element to be classified and each y is what the element should be classified as. The note about Y being {1,1} for the purposes of this paper, means that the paper only considers problems where each element is either classified as "matches conditions" or "doesn't match conditions". That's not quite what you want because, as I understood it, you want to classify your elements into groups from 1 to 5, but that should be okay. The paper didn't say that the algorithm doesn't work for nonbinary classification, just that it doesn't focus on it.
The value of L can be any integer. It's the limit that describes how much steps the algorithm will perform at most. The higher L, the better the results and the longer the potential running time.
The value of L can be any integer. It's the limit that describes how much steps the algorithm will perform at most. The higher L, the better the results and the longer the potential running time.
Page 1 of 1
