Ordinal regression is one of the most important tasks of relation learning, and several techniques based on support vector machines （SVMs） have also been proposed for tackling it, but the scalability aspect of these...Ordinal regression is one of the most important tasks of relation learning, and several techniques based on support vector machines （SVMs） have also been proposed for tackling it, but the scalability aspect of these approaches to handle large datasets still needs much of exploration. In this paper, we will extend the recent proposed algorithm Core Vector Machine （CVM） to the ordinal-class data, and propose a new algorithm named as Ordinal-Class Core Vector Machine （OCVM）. Similar with CVM, its asymptotic time complexity is linear with the number of training samples, while the space complexity is independent with the number of training samples. We also give some analysis for OCVM, which mainly includes two parts, the first one shows that OCVM can guarantee that the biases are unique and properly ordered under some situation; the second one illustrates the approximate convergence of the solution from the viewpoints of objective function and KKT conditions. Experiments on several synthetic and real world datasets demonstrate that OCVM scales well with the size of the dataset and can achieve comparable generalization performance with existing SVM implementations.展开更多
A detection method based on transmittance spectroscopy and support vector machine(SVM)was proposed to achieve rapid nondestructive detection of moldy core in apples.A visible to near-infrared(Vis/NIR)spectroradiometer...A detection method based on transmittance spectroscopy and support vector machine(SVM)was proposed to achieve rapid nondestructive detection of moldy core in apples.A visible to near-infrared(Vis/NIR)spectroradiometer was used for scanning transmittance spectra of 215 apple samples in the wavelength range of 200-1025 nm.Wavelet transform was used to reduce the dimensionality of the spectra and extract wavelet coefficients.Two classification algorithms including artificial neural network(ANN)and SVM were used to develop models whose parameters were optimized by genetic algorithms(GA)for determination of the presence and types of moldy core in apples.Comparisons results of the models showed that the GA-SVM model obtained the optimal result with an accuracy of 96.92%for detecting the presence of moldy core and 81.48%for distinguishing symptom types of the disease.These results indicate that it is feasible to detect moldy core in apples nondestructively and rapidly based on transmittance spectroscopy and that wavelet transform is an effective method for extraction of characteristics from spectra.Moreover,the GA-SVM algorithm in conjunction with Vis/NIR transmittance spectroscopy can accurately achieve fast and nondestructive detection of the presence and types of moldy core in apples.展开更多
针对SVM等各类传统算法耗时过长,无法满足在线要求的问题,提出了一种基于广泛内核核向量机(ECVM)的大规模电力系统在线稳定评估算法。首先基于决策树算法对原始特征量进行特征筛选,然后基于ECVM分类器快速给出电力系统稳定状态的评估结...针对SVM等各类传统算法耗时过长,无法满足在线要求的问题,提出了一种基于广泛内核核向量机(ECVM)的大规模电力系统在线稳定评估算法。首先基于决策树算法对原始特征量进行特征筛选,然后基于ECVM分类器快速给出电力系统稳定状态的评估结果。该算法简化了最小闭包球问题中新球心的计算过程,避免了每次迭代都要解决QP问题,降低了算法的复杂度。在New England 39节点系统和某实际系统下的仿真结果表明了所提算法的优越性,为大规模电力系统的在线稳定评估提供了新思路。展开更多
基金supported by the National High-Tech Research and Development 863 Program of China under Grant No. 2006AA12A106
文摘Ordinal regression is one of the most important tasks of relation learning, and several techniques based on support vector machines （SVMs） have also been proposed for tackling it, but the scalability aspect of these approaches to handle large datasets still needs much of exploration. In this paper, we will extend the recent proposed algorithm Core Vector Machine （CVM） to the ordinal-class data, and propose a new algorithm named as Ordinal-Class Core Vector Machine （OCVM）. Similar with CVM, its asymptotic time complexity is linear with the number of training samples, while the space complexity is independent with the number of training samples. We also give some analysis for OCVM, which mainly includes two parts, the first one shows that OCVM can guarantee that the biases are unique and properly ordered under some situation; the second one illustrates the approximate convergence of the solution from the viewpoints of objective function and KKT conditions. Experiments on several synthetic and real world datasets demonstrate that OCVM scales well with the size of the dataset and can achieve comparable generalization performance with existing SVM implementations.
基金National High-tech Research and Development Projects(863)(2013AA10230402)National Natural Science Foundation of China(61473235)the Major Pilot Projects of the Agro-Tech Extension and Service in Shaanxi(2016XXPT-05).
文摘A detection method based on transmittance spectroscopy and support vector machine(SVM)was proposed to achieve rapid nondestructive detection of moldy core in apples.A visible to near-infrared(Vis/NIR)spectroradiometer was used for scanning transmittance spectra of 215 apple samples in the wavelength range of 200-1025 nm.Wavelet transform was used to reduce the dimensionality of the spectra and extract wavelet coefficients.Two classification algorithms including artificial neural network(ANN)and SVM were used to develop models whose parameters were optimized by genetic algorithms(GA)for determination of the presence and types of moldy core in apples.Comparisons results of the models showed that the GA-SVM model obtained the optimal result with an accuracy of 96.92%for detecting the presence of moldy core and 81.48%for distinguishing symptom types of the disease.These results indicate that it is feasible to detect moldy core in apples nondestructively and rapidly based on transmittance spectroscopy and that wavelet transform is an effective method for extraction of characteristics from spectra.Moreover,the GA-SVM algorithm in conjunction with Vis/NIR transmittance spectroscopy can accurately achieve fast and nondestructive detection of the presence and types of moldy core in apples.
文摘针对SVM等各类传统算法耗时过长,无法满足在线要求的问题,提出了一种基于广泛内核核向量机(ECVM)的大规模电力系统在线稳定评估算法。首先基于决策树算法对原始特征量进行特征筛选,然后基于ECVM分类器快速给出电力系统稳定状态的评估结果。该算法简化了最小闭包球问题中新球心的计算过程,避免了每次迭代都要解决QP问题,降低了算法的复杂度。在New England 39节点系统和某实际系统下的仿真结果表明了所提算法的优越性,为大规模电力系统的在线稳定评估提供了新思路。
