@article{ART003090597},
author={Byungjin Lim and Kim Jong Wook},
title={Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2024},
volume={29},
number={6},
pages={113-120},
doi={10.9708/jksci.2024.29.06.113}
TY - JOUR
AU - Byungjin Lim
AU - Kim Jong Wook
TI - Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion
JO - Journal of The Korea Society of Computer and Information
PY - 2024
VL - 29
IS - 6
PB - The Korean Society Of Computer And Information
SP - 113
EP - 120
SN - 1598-849X
AB - With the advancement of information and communication technology, we can easily generate various forms of data in our daily lives. To efficiently manage such a large amount of data, systematic classification into categories is essential. For effective search and navigation, data is organized into a tree-like hierarchical structure known as a category tree, which is commonly seen in news websites and Wikipedia. As a result, various techniques have been proposed to classify large volumes of documents into the terminal nodes of category trees. However, document classification methods using category trees face a problem: as the height of the tree increases, the number of terminal nodes multiplies exponentially, which increases the probability of misclassification and ultimately leads to a reduction in classification accuracy.
Therefore, in this paper, we propose a new node expansion-based classification algorithm that satisfies the classification accuracy required by the application, while enabling detailed categorization. The proposed method uses a greedy approach to prioritize the expansion of nodes with high classification accuracy, thereby maximizing the overall classification accuracy of the category tree. Experimental results on real data show that the proposed technique provides improved performance over naive methods.
KW - Text Data Classification;Category Tree;Machine Learning
DO - 10.9708/jksci.2024.29.06.113
ER -
Byungjin Lim and Kim Jong Wook. (2024). Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion. Journal of The Korea Society of Computer and Information, 29(6), 113-120.
Byungjin Lim and Kim Jong Wook. 2024, "Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion", Journal of The Korea Society of Computer and Information, vol.29, no.6 pp.113-120. Available from: doi:10.9708/jksci.2024.29.06.113
Byungjin Lim, Kim Jong Wook "Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion" Journal of The Korea Society of Computer and Information 29.6 pp.113-120 (2024) : 113.
Byungjin Lim, Kim Jong Wook. Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion. 2024; 29(6), 113-120. Available from: doi:10.9708/jksci.2024.29.06.113
Byungjin Lim and Kim Jong Wook. "Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion" Journal of The Korea Society of Computer and Information 29, no.6 (2024) : 113-120.doi: 10.9708/jksci.2024.29.06.113
Byungjin Lim; Kim Jong Wook. Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion. Journal of The Korea Society of Computer and Information, 29(6), 113-120. doi: 10.9708/jksci.2024.29.06.113
Byungjin Lim; Kim Jong Wook. Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion. Journal of The Korea Society of Computer and Information. 2024; 29(6) 113-120. doi: 10.9708/jksci.2024.29.06.113
Byungjin Lim, Kim Jong Wook. Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion. 2024; 29(6), 113-120. Available from: doi:10.9708/jksci.2024.29.06.113
Byungjin Lim and Kim Jong Wook. "Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion" Journal of The Korea Society of Computer and Information 29, no.6 (2024) : 113-120.doi: 10.9708/jksci.2024.29.06.113
