Fuzzy transform and least-squares approximation: Analogies, differences, and generalizations

被引:29
作者
Patane, Giuseppe [1 ]
机构
[1] CNR, CNR IMATI, Ist Matemat Appl & Tecnol Informat, Genoa, Italy
关键词
Fuzzy Transform; Discrete Fuzzy Transform; Least-squares approximation; Radial basis functions; Dual basis; Laplacian matrix; Intrinsic geometry; SCATTERED DATA; INTERPOLATION;
D O I
10.1016/j.fss.2010.10.011
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Investigating the relations between the least-squares approximation techniques and the Fuzzy Transform, in this paper we show that the Discrete Fuzzy Transform is invariant with respect to the interpolating and least-squares approximation. Additionally, the Fuzzy Transform is evaluated at any point by simply resampling the continuous approximation underlying the input data. Using numerical linear algebra, we also derive new properties (e.g., stability to noise, additivity with respect to the input data) and characterizations (e.g., radial and dual membership maps) of the Discrete Fuzzy Transform. Finally, we define the geometry- and confidence-driven Discrete Fuzzy Transforms, which take into account the intrinsic geometry and the confidence weights associated to the data. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:41 / 54
页数:14
相关论文
共 26 条
[1]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[2]  
[Anonymous], 2002, Learning with Kernels
[3]   THEORY OF REPRODUCING KERNELS [J].
ARONSZAJN, N .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 68 (MAY) :337-404
[4]   An optimal algorithm for approximate nearest neighbor searching in fixed dimensions [J].
Arya, S ;
Mount, DM ;
Netanyahu, NS ;
Silverman, R ;
Wu, AY .
JOURNAL OF THE ACM, 1998, 45 (06) :891-923
[5]  
Chung F.R.K., 1997, Spectral graph theory
[6]  
Daubechies I., 1992, COMPUT PHYS, V6, P697, DOI DOI 10.1063/1.4823127
[7]   An image coding/decoding method based on direct and inverse fuzzy transforms [J].
Di Martino, Ferdinando ;
Loia, Vincenzo ;
Perfilieva, Irina ;
Sessa, Salvatore .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 48 (01) :110-131
[8]   NUMERICAL PROCEDURES FOR SURFACE FITTING OF SCATTERED DATA BY RADIAL FUNCTIONS [J].
DYN, N ;
LEVIN, D ;
RIPPA, S .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (02) :639-659
[9]   MULTIVARIATE INTERPOLATION OF ARBITRARILY SPACED DATA BY MOVING LEAST-SQUARES METHODS [J].
FARWIG, R .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1986, 16 (01) :79-93
[10]  
Fayyad U, 1996, AI MAG, V17, P37