投影寻踪分类模型建模中存在的问题及其改进.pdf

《投影寻踪分类模型建模中存在的问题及其改进.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2o14年第6期sci⋯dTe。Rmhdoi：10．3969／j．issn．1000—7695．2014．06．034投影寻踪分类模型建模中存在的问题及其改进楼文高。，熊聘，乔龙(1．上海商学院管理学院，上海200235；2．上海理工大学光电信息与计算机工程学院，上海200093；3．上海理工大学管理学院，上海200093)P摘要：投影寻踪分类(PPC)模型的约束条件是∑2：1并且1≥一1。针对相同的密度窗宽R值，改变J=1指标归一化方式前后PPC建模具有投影向量系数(权重)互为相反数和目标函数值保持不

2、变等特性，据此提出建立正确的PPC模型的基本原则和步骤等，确保PPC建模得到真正的全局最优解和可靠结果，并进行实证建模研究。关键词：投影寻踪分类模型；投影向量系数(权重)；约束条件；全局最优解中图分类号：O213；TP391文献标志码：A文章编号：1000—7695(2014)06—0166—06TheMistakeninProjectionPursuitClusteringModellingandImprovementLOUWengao'，XIONGPin，QIAOLong(1．ManagementC

3、ollege，ShanghaiBusinessSchool，Shanghai200235，China；2．SchoolofOptical—electricalandComputerEngineering，UniversityofShanghaiforScienceandTechnology，Shanghai200093，China；3．ManagementSchool，UniversityofShanghaiforScienceandTechnology，Shanghai200093，China)Abs

4、tract：ThereasonableandcoITectc0nstraintofpr~ecti。nVeetorcoemcientsweights)is∑2=1and1≥一1．J=lForthesameRvalueandtheindexeswithtwodifferentnormalizationmodes，PPCmodelcharactersthattheweightsofin—dexesareoppositevaluesandtheobjectivefunctionisconstant．Thepro

5、perprinciplesandstepsforestablishingprojectionpursuitclusteringmodelandtherulesforjudgingindexes’attributeisputforward．ThereasonableandreliablePPCmodelwithrealglobaloptimalsolutionsisthusexploratoryestablishedandpositiveanalysesareca~iedout．Keywords：proj

6、ectionpursuitclusteringmodel；projectionvectorcoeficients(weights)；constraintcondition；globalop—timalsoluti0ns非线性最优化问题，传统最优化方法难以求解，而1问题的提出先后将遗传算法(GA)-6]、多智能体遗传算法Friedman等于1974年建立的投影寻踪分类(MGA)、单纯形法(SA)Is]、基于实数编码的加(ProjectionPursuitClustering，简称PPC)模型是一速遗传算法

7、(RAGA)一12]和改进双链量子遗传算法种适用于非线性、非正态高维数据处理的新兴统计(ADCOGA)等10余种最优化算法应用于PPC建建模方法，首先将高维数据投影到1～3维子空间模，并且都认为取得了更好的效果。另一方面，由上，再分析其数据结构以达到研究高维数据的目的，于至今还没有研究提出判断最优化过程是否真正求由成平等和李国英最早引入到国内。虽然此后得了全局最优解的准则或者判据，因此目前发表的Huber等学者又提出了多个PPC模型，但国内绝不少论文存在明显的错误。PPC建模文献存在着诸大部分学者均采用

8、一维PPC模型，发表了很多有关多乱象，主要表现为：PPPC建模方面的论文，取得了一定的成就，但一是三种约束条件，即∑2=1并且1≥几乎没有学者对投影指标函数和约束条件等的特性J=I进行过深人研究，都认为PPC建模是一个高维复杂收稿日期：2013—08—08。修回日期：2013—12—12基金项目：上海高校“工商管理”一流(培育)学科建设项目；上海市教委重点学科“商务经济学”建设项目楼文高等：投影寻踪分类模型建模中存在的问题及其改进1671一