Fast and simple methods for the optimization of kurtosis used as a projection pursuit index

被引:34
|
作者
Hou, S. [1 ]
Wentzell, P. D. [1 ]
机构
[1] Dalhousie Univ, Dept Chem, Halifax, NS B3H 4J3, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Optimization; Quasi-power method; Univariate kurtosis; Multivariate kurtosis; Projection pursuit; Independent component analysis; FIXED-POINT ALGORITHMS; MULTIVARIATE OUTLIER DETECTION; PATTERN-RECOGNITION;
D O I
10.1016/j.aca.2011.08.006
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
As a powerful method for exploratory data analysis, projection pursuit (PP) often outperforms principal component analysis (PCA) to discover important data structure. PP was proposed in 1970s but has not been widely used in chemistry largely because of the difficulty in the optimization of projection indices. In this work, new algorithms, referred as "quasi-power methods", are proposed to optimize kurtosis as a projection index. The new algorithms are simple, fast, and stable, which makes the search for the global optimum more efficient in the presence of multiple local optima. Maximization of kurtosis is helpful in the detection of outliers, while minimization tends to reveal clusters in the data, so the ability to search separately for the maximum and minimum of kurtosis is desirable. The proposed algorithms can search for either with only minor changes. Unlike other methods, no optimization of step size is required and sphering or whitening of the data is not necessary. Both univariate and multivariate kurtosis can be optimized by the proposed algorithms. The performance of the algorithms is evaluated using three simulated data sets and its utility is demonstrated with three experimental data sets relevant to analytical chemistry. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 50 条
  • [21] Coherence Pursuit: Fast, Simple, and Robust Subspace Recovery
    Rahmani, Mostafa
    Atia, George
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [22] Fast and Simple Bregman Projection Methods for Solving Variational Inequalities and Related Problems in Banach Spaces
    Aviv Gibali
    Lateef Olakunle Jolaoso
    Oluwatosin Temitope Mewomo
    Adeolu Taiwo
    Results in Mathematics, 2020, 75
  • [23] Fast and Simple Bregman Projection Methods for Solving Variational Inequalities and Related Problems in Banach Spaces
    Gibali, Aviv
    Jolaoso, Lateef Olakunle
    Mewomo, Oluwatosin Temitope
    Taiwo, Adeolu
    RESULTS IN MATHEMATICS, 2020, 75 (04)
  • [24] Genetic algorithms and particle swarm optimization for exploratory projection pursuit
    Berro, Alain
    Marie-Sainte, Souad Larabi
    Ruiz-Gazen, Anne
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2010, 60 (1-2) : 153 - 178
  • [25] A comparative study of two neural methods of exploratory projection pursuit
    Fyfe, C
    NEURAL NETWORKS, 1997, 10 (02) : 257 - 262
  • [26] Genetic algorithms and particle swarm optimization for exploratory projection pursuit
    Alain Berro
    Souad Larabi Marie-Sainte
    Anne Ruiz-Gazen
    Annals of Mathematics and Artificial Intelligence, 2010, 60 : 153 - 178
  • [27] Optimization of irrigation-drainage scheme for tomato crop based on multi-index analysis and projection pursuit model
    Hou, Maomao
    Shao, Xiaohou
    ZEMDIRBYSTE-AGRICULTURE, 2016, 103 (02) : 221 - 228
  • [28] FAST RESOLVING OF THE NONCONVEX OPTIMIZATION WITH GRADIENT PROJECTION
    Shen, Fangfang
    Shi, Guangming
    Zhao, Guanghui
    Niu, Yi
    2015 INTERNATIONAL CONFERENCE ON OPTICAL INSTRUMENTS AND TECHNOLOGY: OPTOELECTRONIC IMAGING AND PROCESSING TECHNOLOGY, 2015, 9622
  • [29] Pump operation optimization and projection pursuit evaluation strategy based on ant colony optimization
    Yuan, Yao
    Liu, Chao
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2013, 44 (03): : 38 - 44
  • [30] Coherence Pursuit: Fast, Simple, and Robust Principal Component Analysis
    Rahmani, Mostafa
    Atia, George K.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (23) : 6260 - 6275