A prototype generation with same class label proportion method for nearest neighborhood classification

Jui Le Chen, Ko Wei Huang, Pang Wei Tsai, Chu-Sing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The KNN algorithm has a significant effect on classification prediction in Data Mining. In order to solve the drawbacks for KNN algorithm to reduce the costs of the calculation and increase the accuracy, this paper proposed a prototype generation method with same class label proportion for classification to ensure that each class has at least a prototype to be represented. We compare the average success rate of GA, PSO, DE and proposed method SPDE. The experimental results show that the SPDE has more opportunity to do better than others in those problems.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages96-97
Number of pages2
ISBN (Electronic)9781479987443
DOIs
Publication statusPublished - 2015 Aug 20
Event2nd IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015 - Taipei, Taiwan
Duration: 2015 Jun 62015 Jun 8

Publication series

Name2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015

Other

Other2nd IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015
CountryTaiwan
CityTaipei
Period15-06-0615-06-08

Fingerprint

Labels
proportion
prototypes
data mining
Particle swarm optimization (PSO)
Data mining
costs
predictions
Costs

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Instrumentation
  • Media Technology

Cite this

Chen, J. L., Huang, K. W., Tsai, P. W., & Yang, C-S. (2015). A prototype generation with same class label proportion method for nearest neighborhood classification. In 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015 (pp. 96-97). [7217050] (2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE-TW.2015.7217050
Chen, Jui Le ; Huang, Ko Wei ; Tsai, Pang Wei ; Yang, Chu-Sing. / A prototype generation with same class label proportion method for nearest neighborhood classification. 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 96-97 (2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015).
@inproceedings{289e4ee9b35c4768a3c0a3f1173711df,
title = "A prototype generation with same class label proportion method for nearest neighborhood classification",
abstract = "The KNN algorithm has a significant effect on classification prediction in Data Mining. In order to solve the drawbacks for KNN algorithm to reduce the costs of the calculation and increase the accuracy, this paper proposed a prototype generation method with same class label proportion for classification to ensure that each class has at least a prototype to be represented. We compare the average success rate of GA, PSO, DE and proposed method SPDE. The experimental results show that the SPDE has more opportunity to do better than others in those problems.",
author = "Chen, {Jui Le} and Huang, {Ko Wei} and Tsai, {Pang Wei} and Chu-Sing Yang",
year = "2015",
month = "8",
day = "20",
doi = "10.1109/ICCE-TW.2015.7217050",
language = "English",
series = "2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "96--97",
booktitle = "2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015",
address = "United States",

}

Chen, JL, Huang, KW, Tsai, PW & Yang, C-S 2015, A prototype generation with same class label proportion method for nearest neighborhood classification. in 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015., 7217050, 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015, Institute of Electrical and Electronics Engineers Inc., pp. 96-97, 2nd IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015, Taipei, Taiwan, 15-06-06. https://doi.org/10.1109/ICCE-TW.2015.7217050

A prototype generation with same class label proportion method for nearest neighborhood classification. / Chen, Jui Le; Huang, Ko Wei; Tsai, Pang Wei; Yang, Chu-Sing.

2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 96-97 7217050 (2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A prototype generation with same class label proportion method for nearest neighborhood classification

AU - Chen, Jui Le

AU - Huang, Ko Wei

AU - Tsai, Pang Wei

AU - Yang, Chu-Sing

PY - 2015/8/20

Y1 - 2015/8/20

N2 - The KNN algorithm has a significant effect on classification prediction in Data Mining. In order to solve the drawbacks for KNN algorithm to reduce the costs of the calculation and increase the accuracy, this paper proposed a prototype generation method with same class label proportion for classification to ensure that each class has at least a prototype to be represented. We compare the average success rate of GA, PSO, DE and proposed method SPDE. The experimental results show that the SPDE has more opportunity to do better than others in those problems.

AB - The KNN algorithm has a significant effect on classification prediction in Data Mining. In order to solve the drawbacks for KNN algorithm to reduce the costs of the calculation and increase the accuracy, this paper proposed a prototype generation method with same class label proportion for classification to ensure that each class has at least a prototype to be represented. We compare the average success rate of GA, PSO, DE and proposed method SPDE. The experimental results show that the SPDE has more opportunity to do better than others in those problems.

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

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

U2 - 10.1109/ICCE-TW.2015.7217050

DO - 10.1109/ICCE-TW.2015.7217050

M3 - Conference contribution

AN - SCOPUS:84959561512

T3 - 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015

SP - 96

EP - 97

BT - 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Chen JL, Huang KW, Tsai PW, Yang C-S. A prototype generation with same class label proportion method for nearest neighborhood classification. In 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 96-97. 7217050. (2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015). https://doi.org/10.1109/ICCE-TW.2015.7217050