Coupled K-Nearest Centroid classification for non-iid data

Mu Li*, Jinjiu Li, Yuming Ou, Ya Zhang, Dan Luo, Maninder Bahtia, Longbing Cao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

4 Citations (Scopus)

Abstract

Most traditional classification methods assume the independence and identical distribution (iid) of objects, attributes and values. However, real world data, such as multi-agent data and behavioral data, usually contains strong couplings among values, attributes and objects, which greatly challenges existing methods and tools. This work targets the coupling similarities from these three perspectives and designs a novel classification method that applies a weighted K-Nearest Centroid to obtain the coupled similarity for non-iid data. From value and attribute perspectives, coupled similarity serves as a metric for nominal objects, which consider not only intra-coupled similarity within an attribute but also inter-coupled similarity between attributes. From the object perspective, we propose a more effective method that measures the centroid object by connecting all related objects. Extensive experiments on UCI and student data sets reveal that the proposed method outperforms classical methods for higher accuracy, especially in imbalanced data.
Original languageEnglish
Title of host publicationTransactions on computational collective intelligence XV
EditorsNgoc Thanh Nguyen, Ryszard Kowalczyk, Juan Manuel Corchado, Javier Bajo
Place of PublicationBerlin
PublisherSpringer, Springer Nature
Pages89-100
Number of pages12
ISBN (Electronic)9783662447505
ISBN (Print)9783662447499
DOIs
Publication statusPublished - 2014
Externally publishedYes
EventInternational Conference on Practical Applications on Agents and Multi-Agent Systems (2012) -
Duration: 28 Mar 201230 Mar 2012

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8670
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Practical Applications on Agents and Multi-Agent Systems (2012)
Abbreviated titlePAAMS 2012
Period28/03/1230/03/12

Bibliographical note

This book: "is a special issue dedicated to the International Conference on Practical Applications on Agents and Multi-Agent Systems (PAAMS 2012 and PAAMS 2013) held in Salamanca during March 28–30, 2012 and May 22–24, 2013."

Cite this