Cited by 380Imbalanced Data Classification TechniquesMachine Learning and Data ClassificationText and Document Classification Technologies

KBA: kernel boundary alignment considering imbalanced data distribution

Wu, G., Chang, E.Y.·2005·IEEE Transactions on Knowledge and Data Engineering

Abstract

An imbalanced training data set can pose serious problems for many real-world data mining tasks that employ SVMs to conduct supervised learning. In this paper, we propose a kernel-boundary-alignment algorithm, which considers THE training data imbalance as prior information to augment SVMs to improve class-prediction accuracy. Using a simple example, we first show that SVMs can suffer from high incidences of false negatives when the training instances of the target class are heavily outnumbered by the training instances of a nontarget class. The remedy we propose is to adjust the class boundary by modifying the kernel matrix, according to the imbalanced data distribution. Through theoretical analysis backed by empirical study, we show that our kernel-boundary-alignment algorithm works effectively on several data sets.

Integrity signals

Registry

Crossref · 10.1109/tkde.2005.95

Cites

38 of 38 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Imbalanced datasets are problematic for supervised machine learning models like Abstrackr, because the predictions are biased towards the majority non-relevant class at the expense of the minority-relevant class.

    “Such imbalanced datasets are problematic for supervised machine learning models like Abstrackr, because the predictions are biased towards the majority non-relevant class at the expense of the minority-relevant class [22] and therefore produce many falsely weighted predictions, i.e. irrelevant citations.”

Cites

Flagged first, then by citations

1 of the 39 references couldn’t be matched to a known paper.

Cited by

Sorted by citations

Authors
Wu, G., & Chang, E. Y.
Affiliations
University of California, Santa Barbara (US)
ORCID
Wu, G.
Venue
IEEE Transactions on Knowledge and Data Engineering
Published
2005-06
Volume
17
Issue
6
Pages
786-795
ISSN
1041-4347 (ISSN-L)
OpenAlex
W2099435377
Cited by
380
References
39
Citations by year
2026: 2 · 2025: 9 · 2024: 8 · 2023: 16 · 2022: 17 · 2021: 17 · 2020: 30 · 2019: 24 · 2018: 24 · 2017: 15 · 2016: 20 · 2015: 26 · 2014: 30 · 2013: 28 · 2012: 16
FWCI
15.16
Type
journal article
Language
en
Open access
closed
Locations
IEEE Transactions on Knowledge and Data Engineering (publishedVersion)
Funders
National Science Foundation
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Imbalanced Data Classification Techniques
  • Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Data Classification
  • Physical Sciences › Computer Science › Artificial Intelligence › Text and Document Classification Technologies
Keywords
class imbalance, support vector machine, false-negative results, minority class

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review