Hammerstein System Identification With the Nearest Neighbor Algorithm

被引:20
|
作者
Greblicki, Wlodzimierz [1 ]
Pawlak, Miroslaw [2 ]
机构
[1] Wroclaw Sch Informat Technol Horizon, PL-54239 Wroclaw, Poland
[2] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 2N2, Canada
关键词
System identification; Hammerstein system; nearest neighbor; nonparametric regression; dependent data; rate of convergence; CONVERGENCE; CONSISTENCY; RATES;
D O I
10.1109/TIT.2017.2694013
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The nonlinear characteristic in a Hammerstein system, i.e., a system in which a nonlinear memoryless subsystem and a linear dynamic are connected in a cascade, is recovered with the nonparametric nearest neighbor regression estimate. The a priori information is nonparametric, both the nonlinear characteristic and the impulse response are completely unknown and can be of any form. Local and global properties of the estimate are examined. Whatever the probability density of the input signal, the estimate converges at every continuity point of the characteristic as well as in the global sense. We derive the asymptotic bias and variance of the proposed estimate. As a result, the optimal rate of convergence is established that additionally is independent of the shape of the input density. Results of numerical simulations are also presented.
引用
收藏
页码:4746 / 4757
页数:12
相关论文
共 50 条
  • [21] A fast nearest neighbor search algorithm by filtration
    Cha, SH
    Srihari, SN
    PATTERN RECOGNITION, 2002, 35 (02) : 515 - 525
  • [22] A fast algorithm for the nearest-neighbor classifier
    Djouadi, A
    Bouktache, E
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (03) : 277 - 282
  • [23] Optimal parameters for Nearest Neighbor Deblurring algorithm
    Kuzmin, Alexandru
    WCECS 2007: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, 2007, : 1025 - 1027
  • [24] ALGORITHM FOR A SELECTIVE NEAREST NEIGHBOR DECISION RULE
    RITTER, GL
    WOODRUFF, HB
    LOWRY, SR
    ISENHOUR, TL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (06) : 665 - 669
  • [25] A nearest neighbor graph based watershed algorithm
    Shen, WC
    Chang, RF
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 6300 - 6303
  • [26] NOTE ON RABINS NEAREST-NEIGHBOR ALGORITHM
    FORTUNE, S
    HOPCROFT, J
    INFORMATION PROCESSING LETTERS, 1979, 8 (01) : 20 - 23
  • [27] Quantum K-nearest neighbor algorithm
    Chen, Hanwu
    Gao, Yue
    Zhang, Jun
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2015, 45 (04): : 647 - 651
  • [28] A FUZZY K-NEAREST NEIGHBOR ALGORITHM
    KELLER, JM
    GRAY, MR
    GIVENS, JA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (04): : 580 - 585
  • [29] A concurrency control algorithm for nearest neighbor query
    Chen, JK
    Chin, YH
    INFORMATION SCIENCES, 1999, 114 (1-4) : 187 - 204
  • [30] Gear crack level identification based on weighted K nearest neighbor classification algorithm
    Lei, Yaguo
    Zuo, Ming J.
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2009, 23 (05) : 1535 - 1547