A method of explicit mappings for kernel data analysis and applications

The method of kernel data analysis is now a standard tool in modern data mining. An implicit mapping into a high-dimensional feature space is assumed in this method, in other words, an explicit form of the mapping is unknown but their inner product should be known instead. Contrary to this common assumption, we propose a method of explicit mappings. The reason why we use explicit mappings is as follows. (1) The use of these mappings does not lose any fundamental information in kernel data analysis. (2) We have the same formulas in kernel methods with and without the explicit mappings. (2) Usually the derivation becomes simpler by using these mappings. (3) New applications of the kernel methods become possible using these mappings. Two types of the mappings are proposed, one of which uses uses Ф(x<inf>k</inf>) = e<inf>k</inf> (k = 1,…, N) while the second type uses Ф (x<inf>k</inf>) = K<sup>1/2</sup> e<inf>k</inf>, where K = (K(x<inf>i</inf>, x<inf>j</inf>)) is N × N matrix. As an application we consider L1 space fuzzy c-means clustering and lower dimensional approximation of kernel K. The effectiveness of the proposed method is shown by numerical examples.

[1]  Abbas Z. Kouzani,et al.  A Powertrain Vehicle Model for Look-ahead Control , 2010 .

[2]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[3]  Sadaaki Miyamoto,et al.  Fuzzy c-Means Clustering Using Transformations into High Dimensional Spaces , 2002, FSKD.

[4]  Dustin Boswell,et al.  Introduction to Support Vector Machines , 2002 .

[5]  Keith Wipke,et al.  ANALYSIS OF THE FUEL ECONOMY BENEFIT OF DRIVETRAIN HYBRIDIZATION , 1997 .

[6]  V. Wouk,et al.  Hybrids: then and now , 1995 .

[7]  Mutasim A. Salman,et al.  Energy management strategies for parallel hybrid vehicles using fuzzy logic , 2000 .

[8]  Ali Emadi,et al.  Modeling and Simulation of Electric and Hybrid Vehicles , 2007, Proceedings of the IEEE.

[9]  Robyn A. Jackey,et al.  A Simple, Effective Lead-Acid Battery Modeling Process for Electrical System Component Selection , 2007 .

[10]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[11]  Sadaaki Miyamoto,et al.  Algorithms for Fuzzy Clustering - Methods in c-Means Clustering with Applications , 2008, Studies in Fuzziness and Soft Computing.

[12]  Clark G. Hochgraf,et al.  Engine Control Strategy for a Series Hybrid Electric Vehicle Incorporating Load-Leveling and Computer Controlled Energy Management , 1996 .

[13]  P. Singh,et al.  Fuzzy logic modeling of unmanned surface vehicle (USV) hybrid power system , 2005, Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems.

[14]  M. Salman,et al.  A rule-based energy management strategy for a series hybrid vehicle , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[15]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[16]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[17]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[18]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[19]  Allen Fuhs,et al.  Hybrid Vehicles : and the Future of Personal Transportation , 2008 .

[20]  Seungwuk Moon,et al.  Design, tuning, and evaluation of a full-range adaptive cruise control system with collision avoidance , 2009 .

[21]  M. J. Riezenman,et al.  Engineering the EV future , 1998 .