Full Citation
Title: PLAC: Partitioning Based Lazy Classification
Citation Type: Journal Article
Publication Year: 2019
ISBN:
ISSN: 1796217X
DOI: 10.17706/jsw.14.2.65-91
NSFID:
PMCID:
PMID:
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.
Url: http://www.jsoftware.us/index.php?m=content&c=index&a=show&catid=204&id=2924
User Submitted?: No
Authors: Song, Wei
Periodical (Full): Journal of Software
Issue: 2
Volume: 14
Pages: 65-91
Data Collections: IPUMS USA
Topics: Labor Force and Occupational Structure, Other, Population Data Science
Countries: United States