arrow
Return

Kernel-based linear classification on categorical data

delete2015-11-05
delete3
PRE
AI
L
Lifei Chen *
Y
Yanfang Ye
G
Gongde Guo
J
Jianping Zhu
DOI:10.1007/s00500-015-1926-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Kernel-based methods have been widely investigated in the soft-computing community. However, they focus mainly on numeric data. In this paper, we propose a novel method for kernel learning on categorical data, and show how the method can be used to derive effective classifiers for linear classification. Based on kernel density estimation for categorical attributes, three popular classification methods, i.e., Naive Bayes, nearest neighbor and prototype-based classification, are effectively extended to classify categorical data. We also propose two data-driven approaches to the bandwidth selection problem, with one aimed at minimizing the mean squared error of the kernel estimate and the other endeavored to attribute weights optimization. Theoretical analysis indicates that, as in the numeric case, kernel learning of categorical attributes is capable to make the classes to be more separable, resulting in outstanding performances of the new classifiers on various real-world data sets.
Keywords:
Data classification
Categorical attributes
Kernel density estimation
Naive Bayes
Nearest neighbor
Prototype-based classification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

F
Fujian Normal University
Scholars:
1.2W
Papers: 8.0K
Citations: 1.3W
W
West Virginia University
Scholars:
1.4W
Papers: 1.1W
Citations: 1.2W
X
xiamen university
Scholars:
5.9W
Papers: 3.8W
Citations: 67
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
An experimental test of the Jarzynski equality in a mechanical experiment
err2007-01-02
err0
errOAAI
errF Douarche; S Ciliberto; A Petrosyan; I Rabbiosi
errShare
errSave
The Valuation of Options on Futures Contracts
err2012-04-30
err0
PREAI
errKRISHNA RAMASWAMY; SURESH M. SUNDARESAN
errShare
errSave
errShare
errSave
Genotoxic Potential of Nanoparticles: Structural and Functional Modifications in DNA
err2021-09-29
err0
errOAAI
errRitesh K Shukla; Ashish Badiye; Kamayani Vajpayee; Neeti Kapoor
errShare
errSave
Post-treatment with SR49059 Improves Outcomes Following an Intracerebral Hemorrhagic Stroke in Mice
err2011-05-24
err0
errOAAI
errAnatol Manaenko; Nancy Fathali; Nikan H. Khatibi; Tim Lekic; Kenneth J. Shum; Robert Martin; John H. Zhang; Jiping Tang
errShare
errSave
researcher View more