Authoritative citation KNN learning in multiple-instance problems

Joseph Bernadt, Leen-Kiat Soh

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

Abstract

In this paper, we propose an authoritative citation K-nearest neighbor (ACKNN) algorithm for learning and classification in multiple-instance problems. We devise an authority measure for each instance or each bag of instances. This authority measure records how well an instance or a bag of instances has contributed to a correct classification, thus documenting how well an instance or a bag has been cited as a nearest neighbor. Based on our experiments with the Musk1 and Musk2 datasets, by learning the authority measures, the ACKNN algorithm outperforms most other algorithms in Musk1 classification accuracy, but only performs reasonably well in Musk2 classification accuracy.

Original languageEnglish (US)
Title of host publicationProceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04
EditorsM. Kantardzic, O. Nasraoui, M. Milanova
Pages410-417
Number of pages8
StatePublished - Dec 1 2004
Event2004 International Conference on Machine Learning and Applications, ICMLA '04 - Louisville, KY, United States
Duration: Dec 16 2004Dec 18 2004

Publication series

NameProceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04

Conference

Conference2004 International Conference on Machine Learning and Applications, ICMLA '04
CountryUnited States
CityLouisville, KY
Period12/16/0412/18/04

Fingerprint

Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Bernadt, J., & Soh, L-K. (2004). Authoritative citation KNN learning in multiple-instance problems. In M. Kantardzic, O. Nasraoui, & M. Milanova (Eds.), Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04 (pp. 410-417). (Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04).

Authoritative citation KNN learning in multiple-instance problems. / Bernadt, Joseph; Soh, Leen-Kiat.

Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04. ed. / M. Kantardzic; O. Nasraoui; M. Milanova. 2004. p. 410-417 (Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04).

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

Bernadt, J & Soh, L-K 2004, Authoritative citation KNN learning in multiple-instance problems. in M Kantardzic, O Nasraoui & M Milanova (eds), Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04. Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04, pp. 410-417, 2004 International Conference on Machine Learning and Applications, ICMLA '04, Louisville, KY, United States, 12/16/04.
Bernadt J, Soh L-K. Authoritative citation KNN learning in multiple-instance problems. In Kantardzic M, Nasraoui O, Milanova M, editors, Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04. 2004. p. 410-417. (Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04).
Bernadt, Joseph ; Soh, Leen-Kiat. / Authoritative citation KNN learning in multiple-instance problems. Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04. editor / M. Kantardzic ; O. Nasraoui ; M. Milanova. 2004. pp. 410-417 (Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04).
@inproceedings{5b111312f2af4b4789d7af29bf163b2a,
title = "Authoritative citation KNN learning in multiple-instance problems",
abstract = "In this paper, we propose an authoritative citation K-nearest neighbor (ACKNN) algorithm for learning and classification in multiple-instance problems. We devise an authority measure for each instance or each bag of instances. This authority measure records how well an instance or a bag of instances has contributed to a correct classification, thus documenting how well an instance or a bag has been cited as a nearest neighbor. Based on our experiments with the Musk1 and Musk2 datasets, by learning the authority measures, the ACKNN algorithm outperforms most other algorithms in Musk1 classification accuracy, but only performs reasonably well in Musk2 classification accuracy.",
author = "Joseph Bernadt and Leen-Kiat Soh",
year = "2004",
month = "12",
day = "1",
language = "English (US)",
isbn = "0780388232",
series = "Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04",
pages = "410--417",
editor = "M. Kantardzic and O. Nasraoui and M. Milanova",
booktitle = "Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04",

}

TY - GEN

T1 - Authoritative citation KNN learning in multiple-instance problems

AU - Bernadt, Joseph

AU - Soh, Leen-Kiat

PY - 2004/12/1

Y1 - 2004/12/1

N2 - In this paper, we propose an authoritative citation K-nearest neighbor (ACKNN) algorithm for learning and classification in multiple-instance problems. We devise an authority measure for each instance or each bag of instances. This authority measure records how well an instance or a bag of instances has contributed to a correct classification, thus documenting how well an instance or a bag has been cited as a nearest neighbor. Based on our experiments with the Musk1 and Musk2 datasets, by learning the authority measures, the ACKNN algorithm outperforms most other algorithms in Musk1 classification accuracy, but only performs reasonably well in Musk2 classification accuracy.

AB - In this paper, we propose an authoritative citation K-nearest neighbor (ACKNN) algorithm for learning and classification in multiple-instance problems. We devise an authority measure for each instance or each bag of instances. This authority measure records how well an instance or a bag of instances has contributed to a correct classification, thus documenting how well an instance or a bag has been cited as a nearest neighbor. Based on our experiments with the Musk1 and Musk2 datasets, by learning the authority measures, the ACKNN algorithm outperforms most other algorithms in Musk1 classification accuracy, but only performs reasonably well in Musk2 classification accuracy.

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

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

M3 - Conference contribution

SN - 0780388232

T3 - Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04

SP - 410

EP - 417

BT - Proceedings of the 2004 International Conference on Machine Learning and Applications, ICMLA '04

A2 - Kantardzic, M.

A2 - Nasraoui, O.

A2 - Milanova, M.

ER -