A hierarchical K-NN classifier for textual data
Joint Authors
al-Zubaydi, Raniya
al-Duwayri, Rehab
Source
The International Arab Journal of Information Technology
Issue
Vol. 8, Issue 3 (31 Jul. 2011), pp.251-259, 9 p.
Publisher
Publication Date
2011-07-31
Country of Publication
Jordan
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
This paper presents a classifier that is based on a modified version of the well known K-Nearest Neighbors classifier (K-NN).
The original K-NN classifier was adjusted to work with category representatives rather than training documents.
Each category was represented by one document that was constructed by consulting all of its training documents and then applying feature selection so that only important terms remain.
By this, when classifying a new document, it is required to be compared with category representatives and these are usually substantially fewer than training documents.
This modified K-NN was experimented with in a hierarchical setting, i.e.
when categories are represented as a hierarchy.
Also, a new document similarity measure was proposed.
It focuses on co-occurring or matching terms between a document and a category when calculating the similarity.
This measure produces classification accuracy compared to the one obtained if the cosine, Jaccard or Dice similarity measures were used; yet it requires a much less time.
The TrechTC-100 hierarchical dataset was used to evaluate the proposed classifier.
American Psychological Association (APA)
al-Duwayri, Rehab& al-Zubaydi, Raniya. 2011. A hierarchical K-NN classifier for textual data. The International Arab Journal of Information Technology،Vol. 8, no. 3, pp.251-259.
https://search.emarefa.net/detail/BIM-265405
Modern Language Association (MLA)
al-Duwayri, Rehab& al-Zubaydi, Raniya. A hierarchical K-NN classifier for textual data. The International Arab Journal of Information Technology Vol. 8, no. 3 (Jul. 2011), pp.251-259.
https://search.emarefa.net/detail/BIM-265405
American Medical Association (AMA)
al-Duwayri, Rehab& al-Zubaydi, Raniya. A hierarchical K-NN classifier for textual data. The International Arab Journal of Information Technology. 2011. Vol. 8, no. 3, pp.251-259.
https://search.emarefa.net/detail/BIM-265405
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 257-259
Record ID
BIM-265405