Title :
Busy stations recognition of Hangzhou public free-bicycle system based on sixth order polynomial smoothing support vector machine
Author :
Xu, Haitao ; Wu, Hao ; Zhang, Wanjun ; Zheng, Ning
Author_Institution :
Sch. of Software Eng., Hangzhou Dianzi Univ., Hangzhou, China
Abstract :
In China, Hangzhou is the first city to set up the Public Free-Bicycle System. There are many and many technology problems in the decision of intelligent dispatch. Among of these problems, how to list the busy station is very important to design the location of storehouses. Now, there are near 4000 stations in Hangzhou. In this paper, a new data classification method is used to recognize the busy station, which is called Support vector machine (SVM). The original model is a quadratical programming with linear inequalities constraints. In order to get the optimal solution, a new solution method is proposed. The constraints are moved away from the original optimization model by using the approximation solution in the feasible space. Three points under one control parameter smoothing function is used to smoothen the objective function of unconstrained model. It is a sixth order polynomial function. The smoothing performance is investigated. Actually, the busy stations can be recognized from the given data set.
Keywords :
approximation theory; bicycles; pattern classification; polynomials; quadratic programming; support vector machines; traffic engineering computing; Hangzhou public free-bicycle system; approximation solution; busy stations recognition; control parameter smoothing function; data classification method; intelligent dispatch; linear inequalities constraints; optimization model; quadratical programming; sixth order polynomial smoothing; storehouses; support vector machine; unconstrained model; Educational institutions; Erbium; Logic gates; Smoothing methods; Support vector machines; BFGS method; classification; data mining; quadratic programming; smooth function; support vector machine;
Conference_Titel :
Machine Learning and Cybernetics (ICMLC), 2011 International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4577-0305-8
DOI :
10.1109/ICMLC.2011.6016818