Linear manifolds analysis: theory and algorithm

被引:4
作者
Imiya, A
Ootani, H
Kwamoto, K
机构
[1] Natl Inst Informat, Chiyoda Ku, Tokyo 1018430, Japan
[2] Chiba Univ, Sch Sci & Technol, Chiba 2638522, Japan
[3] Tokyo Inst Technol, Interdisciplinary Grad Sch Sci & Engn, Dept Computat Intelligence & Syst Sci, Midori Ku, Yokohama, Kanagawa 2268502, Japan
[4] Chiba Univ, IMIT, Inage Ku, Chiba 2638522, Japan
关键词
linear manifold; linear subspace; principal component analysis; model selection; the Hough transform;
D O I
10.1016/j.neucom.2003.09.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We construct an artificial neural network which achieves model selection and fitting concurrently if models are linear manifolds and data points distribute in the union of finite number of linear manifolds. For the achievement of this procedure, we are required to develop a method which determines the dimensions and parameters of each model and estimates the number of models in a data set. Therefore, we separate the method into two steps, in the first step, the dimension and the parameters of a model are determined applying the principal component analyzer for local data, and in the second step, the region is expanded using an equivalence relation based on the parameters. Our algorithm is also considered to be a generalization of the Hough transform which detects lines on a plane, since a line is a linear manifold on a plane. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:171 / 187
页数:17
相关论文
共 14 条
  • [2] DIAMANTARAS Y, 1996, PRINCIPAL COMPONENT
  • [3] HASITE T, 1998, J AM STAT ASSOC, V84, P502
  • [4] HEIKKONEN J, 1995, PATTERN RECOGN, V15, P971
  • [5] An efficient statistical method for subpixel optical flow detection
    Imiya, A
    Iwawaki, K
    Kawamoto, K
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2002, 15 (02) : 169 - 176
  • [6] Learning dimensionality and orientations of 3D objects
    Imiya, A
    Kawamoto, K
    [J]. PATTERN RECOGNITION LETTERS, 2001, 22 (01) : 75 - 83
  • [7] PROBABILISTIC AND NONPROBABILISTIC HOUGH TRANSFORMS - OVERVIEW AND COMPARISONS
    KALVIAINEN, H
    HIRVONEN, P
    XU, L
    OJA, E
    [J]. IMAGE AND VISION COMPUTING, 1995, 13 (04) : 239 - 252
  • [8] A class of neural networks for independent component analysis
    Karhunen, J
    Oja, E
    Wang, LY
    Vigario, R
    Joutsensalo, J
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (03): : 486 - 504
  • [9] KOHONEN T, 1988, SELFORGANIZATION ASS
  • [10] LEVERS VF, 1993, WHICH HOUGH TRANSFOR, V58, P250