|
|
An Ensemble Learning Algorithm for Direction Prediction |
FU Zhong-Liang |
(Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041, China) |
|
|
Abstract To resolve the learning problem in which the instances are labeled by vectors, with the destination of direction error minimization between the direction represented by prediction vector and the direction represented by actual vector, an ensemble learning algorithm for direction prediction was proposed. The methods to construct multiple prediction functions and to combine them to realize the optimized prediction of instance directions were put forward. This algorithm is very general. When the different classes are labeled by the different direction vectors of axes, the proposed algorithm is degenerated to real AdaBoost algorithm for multiclass classification, guaranteeing that the training error of the combination classifier can
be reduced while the number of trained classifiers increases. When the instances are labeled by the vector composed of the classification costs of all classes, the proposed algorithm is degenerated to an ensemble learning algorithm for costsensitive classification which can minimize average classification cost. The theoretical analysis and experimental results show that the proposed algorithm is reasonable and effective.
|
Received: 14 March 2011
Published: 28 February 2012
|
|
|
|
|
[1] |
HAO Min-Hui, LIU Zhe, ZHANG Yong-Liang, ZHANG He-Ni. An Improved Total Variation-Based Image Fusion Algorithm
[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 607-612. |
[2] |
CHENG Dong-Yang, JIANG Xing-Hao, SUN Tan-Feng. Image Classification Using Multiple Kernel Learning and Sparse Coding[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(11): 1789-1793. |
[3] |
ZHANG Jian, LI Fang. LDA Topic Evolution Based on Global and Local Modeling[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(11): 1753-1758. |
[4] |
WANG Jun-Chen, WANG Tian-Miao, WANG Yun, HU Lei. Point-Based Medical Image Registration and Error Prediction Considering Noise Perturbation[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(09): 1392-1397. |
[5] |
YIN Gui-Sheng-1, WANG Hai-Ling-1, 2 , ZHANG Jing-1, NI Jun-2, WANG Jian-3. Fast Efficient Collision Detection[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(06): 962-966. |
[6] |
ZHOU Yue-1, SUN Tan-Feng-1, 2 , JIANG Xing-Hao-1, 2 . Distortion Drift Compensation Algorithm with
Video Watermarking in Compressed Domain[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(04): 630-635. |
[7] |
XU Hua-Nan, LIU Zhe, LIU Can. Remote Sensing Image Denoising by àtrous Wavelet and Nonsubsampled Directional Filter Bank[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(02): 233-238. |
[8] |
GUO Yang-a, DU Zheng-Chun-a, b , YAO Zhen-Qiang-a, b . Calibration of a LargeScale 3D Laser Measurement System[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(02): 223-227. |
[9] |
CAI Nian, ZHANG Hai-Yuan, ZHANG Nan. Using Improved Weighted Parabolic Interpolation and Contourlet Transformation to Zoom Images for Super-resolution[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(10): 1509-1515. |
[10] |
LIN Zhi-Gao-a, SUN Tan-Feng-a, b , JIANG Xing-Hao-a, b . A Content Level Watermarking Scheme for H.264/AVC Video Authentication in VLC Domain[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(10): 1531-1535. |
[11] |
CHAO Juan-1, SUN Tan-Feng-1, 2 , JIANG Xing-Hao-1, 2 . A Video Shot Segmentation Algorithm Based on Dual-detection Model[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(10): 1542-1546. |
[12] |
CHEN Gu-Chun-a, SU Bo-b, WANG Shi-Lin-b, LI Sheng-Hong-a. Blind Detection of Splicing Image Based on Gray Level Co-occurrence Matrix of Image DCT Domain[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(10): 1547-1551. |
[13] |
HU Yong,WU Dianliang,FAN Xiumin. Virtual Reality Grid Environment for Collaborative Assembly Simulation[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(02): 238-0242. |
|
|
|
|