A scalable, incremental learning algorithm for classification problems

Nong Ye, Xiangyang Li

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

In this paper a novel data mining algorithm, Clustering and Classification Algorithm-Supervised (CCA-S), is introduced. CCA-S enables the scalable, incremental learning of a non-hierarchical cluster structure from training data. This cluster structure serves as a function to map the attribute values of new data to the target class of these data, that is, classify new data. CCA-S utilizes both the distance and the target class of training data points to derive the cluster structure. In this paper, we first present problems with many existing data mining algorithms for classification problems, such as decision trees, artificial neural networks, in scalable and incremental learning. We then describe CCA-S and discuss its advantages in scalable, incremental learning. The testing results of applying CCA-S to several common data sets for classification problems are presented. The testing results show that the classification performance of CCA-S is comparable to the other data mining algorithms such as decision trees, artificial neural networks and discriminant analysis.

Original languageEnglish (US)
Pages (from-to)677-692
Number of pages16
JournalComputers and Industrial Engineering
Volume43
Issue number4
DOIs
StatePublished - Sep 2002

Fingerprint

Incremental Algorithm
Incremental Learning
Classification Algorithm
Classification Problems
Learning algorithms
Learning Algorithm
Data Mining
Decision tree
Data mining
Artificial Neural Network
Decision trees
Testing
Target
Network Analysis
Discriminant Analysis
Clustering Algorithm
Neural networks
Learning algorithm
Incremental
Classify

Keywords

  • Classification
  • Data mining
  • Incremental learning
  • Scalability

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Information Systems and Management
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Cite this

A scalable, incremental learning algorithm for classification problems. / Ye, Nong; Li, Xiangyang.

In: Computers and Industrial Engineering, Vol. 43, No. 4, 09.2002, p. 677-692.

Research output: Contribution to journalArticle

@article{e2f05fe5c5f34aa0805e356d98c00432,
title = "A scalable, incremental learning algorithm for classification problems",
abstract = "In this paper a novel data mining algorithm, Clustering and Classification Algorithm-Supervised (CCA-S), is introduced. CCA-S enables the scalable, incremental learning of a non-hierarchical cluster structure from training data. This cluster structure serves as a function to map the attribute values of new data to the target class of these data, that is, classify new data. CCA-S utilizes both the distance and the target class of training data points to derive the cluster structure. In this paper, we first present problems with many existing data mining algorithms for classification problems, such as decision trees, artificial neural networks, in scalable and incremental learning. We then describe CCA-S and discuss its advantages in scalable, incremental learning. The testing results of applying CCA-S to several common data sets for classification problems are presented. The testing results show that the classification performance of CCA-S is comparable to the other data mining algorithms such as decision trees, artificial neural networks and discriminant analysis.",
keywords = "Classification, Data mining, Incremental learning, Scalability",
author = "Nong Ye and Xiangyang Li",
year = "2002",
month = "9",
doi = "10.1016/S0360-8352(02)00132-8",
language = "English (US)",
volume = "43",
pages = "677--692",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",
number = "4",

}

TY - JOUR

T1 - A scalable, incremental learning algorithm for classification problems

AU - Ye, Nong

AU - Li, Xiangyang

PY - 2002/9

Y1 - 2002/9

N2 - In this paper a novel data mining algorithm, Clustering and Classification Algorithm-Supervised (CCA-S), is introduced. CCA-S enables the scalable, incremental learning of a non-hierarchical cluster structure from training data. This cluster structure serves as a function to map the attribute values of new data to the target class of these data, that is, classify new data. CCA-S utilizes both the distance and the target class of training data points to derive the cluster structure. In this paper, we first present problems with many existing data mining algorithms for classification problems, such as decision trees, artificial neural networks, in scalable and incremental learning. We then describe CCA-S and discuss its advantages in scalable, incremental learning. The testing results of applying CCA-S to several common data sets for classification problems are presented. The testing results show that the classification performance of CCA-S is comparable to the other data mining algorithms such as decision trees, artificial neural networks and discriminant analysis.

AB - In this paper a novel data mining algorithm, Clustering and Classification Algorithm-Supervised (CCA-S), is introduced. CCA-S enables the scalable, incremental learning of a non-hierarchical cluster structure from training data. This cluster structure serves as a function to map the attribute values of new data to the target class of these data, that is, classify new data. CCA-S utilizes both the distance and the target class of training data points to derive the cluster structure. In this paper, we first present problems with many existing data mining algorithms for classification problems, such as decision trees, artificial neural networks, in scalable and incremental learning. We then describe CCA-S and discuss its advantages in scalable, incremental learning. The testing results of applying CCA-S to several common data sets for classification problems are presented. The testing results show that the classification performance of CCA-S is comparable to the other data mining algorithms such as decision trees, artificial neural networks and discriminant analysis.

KW - Classification

KW - Data mining

KW - Incremental learning

KW - Scalability

UR - http://www.scopus.com/inward/record.url?scp=0036712901&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036712901&partnerID=8YFLogxK

U2 - 10.1016/S0360-8352(02)00132-8

DO - 10.1016/S0360-8352(02)00132-8

M3 - Article

AN - SCOPUS:0036712901

VL - 43

SP - 677

EP - 692

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 4

ER -