| 改进的基于均衡约束数学规划的分类模型 |
| |
| 作者姓名： | 丁飞 尹红霞 |
| |
| 作者单位： | 1. 中国科学院研究生院数学科学学院,北京 100049;
2. 中国科学院虚拟经济与数据科学研究中心,北京 100080;
3. 明尼苏达州立大学数学与统计系,曼凯托,美国 56001 |
| |
| 基金项目： | 国家自然科学基金(10671203,70621001,70531040)资助 |
| |
| 摘 要： | 对基于均衡约束数学规划(MPEC)的数据分类模型进行改进.在确定数据所服从分布的密度函数(高斯混合模型来模拟)的参数时,使用β似然估计来代替原模型中的最大似然估计.新模型可以克服似然函数可能出现无界的现象,在计算上有更好的鲁棒性.对于所得MPEC分类模型,使用filterSQP方法将其作为非线性规划求解.数值试验显示了新模型的有效性.
|
| 关 键 词： | 均衡约束数学规划 &beta 似然估计 filterSQP方法 鲁棒性 |
| 收稿时间： | 2009-03-18 |
| 修稿时间： | 2009-04-20 |
Improved classification model via MPEC |
| |
| Authors: | DING Fei YIN Hong-Xia |
| |
| Institution: | 1. School of Mathematics, Graduate University of the Chinese Academy of Sciences, Beijing 100049, China;
2. Research Center on Fictitious Economy and Date Science, Chinese Academy of Sciences, Beijing 100080, China;
3. Department of Mathematics and Statistics, Minnesota State University Mankato, Mankato, MN 56001, USA |
| |
| Abstract: | In this paper, we provide an improved form of MPEC model for data classification first proposed in Ref.1]. We use β likelihood estimation instead of maximum likelihood estimation to estimate the parameters of data's probability distribution function (modeled by Gaussian mixture models). Our new model can avoid the contingent of unboundedness of the maximum likelihood function and excessive sensitivity of the maximum likelihood estimator to outliers, showing more robustness. Then we use filterSQP method to solve our β likelihood MPEC model as nonlinear program. Efficiency of the model is shown by primal numerical tests. |
| |
| Keywords: | MPEC β likelihood estimation filterSQP robustness |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |
|
