%0 Journal Article %T The PP Principal Component Based on Kernel and its Application in Clustering with Outliers
基于核的PP主成分分析及其在离群聚类中的应用 %A XU Xue-Song %A ZHANG Xu %A SONG Dong-Ming %A ZHANG Hong %A LIU Feng-Yu %A
徐雪松 %A 张谞 %A 宋东明 %A 张宏 %A 刘凤玉 %J 计算机科学 %D 2007 %I %X The data dimension reduction is the main method that can enhance the outliers mining efficiency based on higher-dimension data set. A novel clustering with outlier algorithm that is a combination of the kernel method and PP principal component is proposed after analyzing the advantages and disadvantages of the classical outlier mining algorithm in the paper. In this paper, we introduce data transformation of PP principal component based on kernel to reduce data dimension. Through the data transformation matrix, we can obtain nonlinear data dimension and add an additional weighting factor for each vector. On the basis of modifying iterative functions derived from obiective function for fuzzy clustering, the final weight value of a datum represents a kind of representativeness of the corresponding datum. With these weight values, the experts can identify the outliers easily. Thetheoretical analysis indicate that the algorithm is converged finally. Simulation results illustrate that this algorithm is very efficient. %K Kernel method %K Proi ection pur suit %K Principal component %K Fuzzy clustering %K Outliers
核方法 %K 投影寻踪 %K 主成分 %K 模糊聚类 %K 离群数据 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=6A010A7FA8941CA3&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=9CF7A0430CBB2DFD&sid=6DE26652A1045643&eid=03A030BB0C519C60&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=15