Volume 14 Number 2 (Feb. 2019)
Home > Archive > 2019 > Volume 14 Number 2 (Feb. 2019) >
JSW 2019 Vol.14(2): 65-91 ISSN: 1796-217X
doi: 10.17706/jsw.14.2.65-91

PLAC: Partitioning Based Lazy Classification

Wei Song1*, He Jiang2, Fan Ma3, Qinbao Song3, Guangtao Wang3
1Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, USA
2 School of Software Technology, Dalian University of Technology, China
3Department of Computer Science and Technology, Xi’an Jiaotong University, China

Abstract— Traditional classification methods cannot well capture the characteristics of complex problems, thus leading to poor performance. In this paper, we propose a new framework named Partition based LAzy Classification (PLAC) tobetter characterize complex problems by dividing the training data space into smaller and easier-to-learn partitions. In PLAC, only the nearest partition of a new instance is used to train a local classifier that is finally used to classify the new instance. As the partitioning is performed based on information gain before receiving a new instance, the resulting partitions are groups of similar instances and the chance of the nearest instances of the new instance coming from different regions by accident isreduced. Moreover, our method uses only one partition to conducta prediction and employs the caching mechanism to avoid work replication during classification, thus efficiency is improved. An extensive experimental evaluation on 40 real world data sets shows that PLAC effectively improves the performance of base classifiers and outperforms existing mainstream ensemble methods.

Index Terms— Classification, eager learning, lazy learning, data partitioning, ensemble learning.

[PDF]

Cite: Wei Song, He Jiang, Fan Ma, Qinbao Song, Guangtao Wang, "PLAC: Partitioning Based Lazy Classification," Journal of Software vol. 14, no. 2, pp. 65-91, 2019.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Apr 30, 2019 News!

    Papers published in JSW Vol. 14, No. 1- Vol. 14 No. 4 have been indexed by DBLP.    [Click]

  • May 15, 2019 News!

    Vol.13, No.6- Vol.13, No.8 has been indexed by EI (Inspec).    [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jan 15, 2019 News!

    Welcome Prof. Timothy J Arndt from USA to join the Editorial board of JSW   [Click]

  • May 07, 2019 News!

    Vol 14, No. 5 has been published with online version 4 original aritcles from 4 countries are published in this issue.    [Click]