王文剑，学者全讯担保网主页-全讯担保网

针对支持向量机（suppon vector machine，svm）对大规模样本分类效率低下的问题，提出了基于自适应共振理论（adaptive resonance theory，art）神经网络与自组织特征映射（self-organizingfeature map，som）神经网络的svm训练算法，分别称为art-svm算法与som-svm算法。这两种算法通过聚类压缩数据集，使svm训练的速度大大提高，同时可获得令人满意的泛化能力。

传统的支撑向量机是一种有监督学习方法，为了提高其泛化能力，提出了一种新的基于多学习器标记的半监督svm学习方法。该方法将训练集分为有标记样本和无标记样本两个集合，通过对无标记样本进行分别标记，不断修正有标记样本集规模，从而提高svm的泛化性能。在中文电子邮件过滤数据集上的实验结果证明了该方法的可行性和有效性。

泛化能力是机器学习关心的一个根本问题，采用集成学习技术可以有效地提高泛化能力。本文提出了一种将支持向量机（support vector machine，svm）进行选择性集成回归的方法。通过引入三个阈值，可以选择合适的子svm，从而进一步提高了整个集成学习的效率。实验结果表明，本文提出的选择性集成方法可以在一定程度上解决svm的模型选择问题和大规模数据集的学习问题，与传统的集成方法bagging相比具有更高的泛化能力。

basedon statistical learning theory, support vector machine (svm) is a novel type of learning machine, andit contains polynomial, neural network andrad ial basis function (rbf) as special cases. in the rbf case, the gaussian kernel is commonly used, while the spread parameter, in the gaussian kernel is essential to generalization performance of svms. in this aper, determination of σ is studiedbasedon discussions of the in8uence ofσon generalization performance. for classification problems, the optimalσcan be computedon the basis of fisher discrimination. andfor regression problems, basedon scale space theory, we demonstrate the existence of a certain range ofσ, within which the generalization performance is stable. an appropriateσwithin the range can be achieved via dynamic evaluation. in addition, the lower boundof iterating step size ofσis given. simulation results show the e:ectiveness of the presentedmethod.

this paper presents an improved incremental learning technique for svm, namely redundant incremental svm (risvm), for pattern classification problems. through adding some non-support vectors (say, redundant vectors in the sense of contribution to the final solution) at each incremental step, the risvm algorithm can achieve similar performance to the svm in batch (or non-incremental svm) but result in less support vectors for the same quality of pattern classification, and also it can provide better generalization performance in comparison with other incremental techniques for svm. the bispiral problem and five widely used benchmark data sets are employed to verify the method, and the simulations support the feasibility and effectiveness of the proposed approach.

随着电子邮件的广泛应用，泛滥成灾的垃圾邮件对人们的生活和网络安全带来了严重的威胁，反垃圾邮件问题已成为全球性的具有现实意义的问题。本文提出了一种基于动态特征词典的svm中文邮件过滤方法，通过动态构造特征词典以及选择合适的支持向量机（support vector machine，svm）核参数，有效地提高了垃圾邮件的过滤精度，实验结果超过了网易免费邮所公布的过滤指标。

选择是支撑向量机（support vector machine，svm）研究中的核心问题之一。提出了一种基于数据分布特征的svm核函数及其参数选择的方法。首先分析了确定数据分布特征的重要性，然后给出了判断数据呈高斯分布的方法，并探讨了svm核函数及其参数选择与数据分布的相关性。数值实验说明了本文提出的方法的可行性与有效性。

for time-series forecasting problems, there have been several prediction models to data, but the development of a more accurate model is very difficult because of high non-linear and non-stable relations between input and output data. almost all the models at hand are not applicable online, although online prediction, especially for air quality parameters forecasting, has very important significance for realworld applications. a support vector machine (svm), as a novel and powerful machine learning tool, can be used for time-series prediction and has been reported to perform well by some promising results. this paper develops an online svm model to predict air pollutant levels in an advancing time-series based on the monitored air pollutant database in hong kong downtown area. the experimental comparison between the online svm model and the conventional svm model (non-online svm model) demonstrates the effectiveness and efficiency in predicting air quality parameters with different time series.

a heuristic method for accelerating support vector machine (svm) training based on a measurement of similarity among samples is presented in this paper. to train svm, a quadratic function with linear constraints is optimized. the original formulation of the objective function of an svm is e6cient during optimization phase, but the yielded discriminant function often contains redundant terms. the economy of the discriminant function of an svm is dependent on a sparse subset of the training data, say, selected support vectors by optimization techniques. the motivation for using a sparse controlled version of an svm is therefore a practical issue since it is the requirement of decreasing computation expense during the svm testing and enhancing the ability to interpretation of the model. besides the existing approaches, an intuitive way to achieve this task is to control support vectors sparsely by reducing training data without discounting generalization performance. the most attractive feature of the idea is to make svm training fast especially for training data of large size because the size of optimization problem can be decreased greatly. in this paper, a heuristic rule is utilized to reduce training data for support vector regression (svr). at ;rst, all the training data are divided into several groups, and then for each group, some training vectors will be discarded based on the measurement of similarity among samples. the prior reduction process is carried out in the original data space before svm training, so the extra computation expense may be rarely taken into account. even considering the preprocessing cost, the total spending time is still less than that for training svm with the complete training set. as a result, the number of vectors for svr training becomes small and the training time can be decreased greatly without compromising the generalization capability of svms. simulating results show the e=ectiveness of the presented method.

the forecasting of air pollutant trends has received much attention in recent years. it is an important and popular topic in environmental science, as concerns have been raised about the health impacts caused by unacceptable ambient air pollutant levels. of greatest concern are metropolitan cities like hong kong. in hong kong, respirable suspended particulates (rsp), nitrogen oxides (nox), and nitrogen dioxide (no2) are major air pollutants due to the dominant usage of diesel fuel by commercial vehicles and buses. hence, the study of the influence and the trends relating to these pollutants is extremely significant to the public health and the image of the city. the use of neural network techniques to predict trends relating to air pollutants is regarded as a reliable and cost-effective method for the task of prediction. the works reported here involve developing an improved neural network model that combines both the principal component analysis technique and the radial basis function network and forecasts pollutant tendencies based on a recorded database. compared with general neural network models, the proposed model features a more simple network architecture, a faster training speed, and a more satisfactory prediction performance. the improved model was evaluated with hourly time series of rsp, nox and no2 concentrations monitored at the mong kok roadside gaseous monitory station in hong kong during the year 2000 and proved to be effective. the model developed is a potential tool for forecasting air quality parameters and is superior to traditional neural network methods.