Automatic maintenance of category hierarchy

doi:10.1016/j.future.2016.06.038

	Automatic maintenance of category hierarchy
	Hai Zhuge 2; Lei He
	2017-02-01
发表期刊	FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
ISSN	0167-739X
卷号	67 页码:1-12
摘要	Category hierarchy is an abstraction mechanism for efficiently managing large-scale resources. In an open environment, a category hierarchy will inevitably become inappropriate for managing resources that constantly change with unpredictable pattern. An inappropriate category hierarchy will mislead the management of resources. The increasing dynamicity and scale of online resources increase the requirement of automatically maintaining category hierarchy. Previous studies about category hierarchy mainly focus on either the generation of category hierarchy or the classification of resources under a pre-defined category hierarchy. The automatic maintenance of category hierarchy has been neglected. Making abstraction among categories and measuring the similarity between categories are two basic behaviours to generate a category hierarchy. Humans are good at making abstraction but limited in ability to calculate the similarities between large-scale resources. Computing models are good at calculating the similarities between large-scale resources but limited in ability to make abstraction. To take both advantages of human view and computing ability, this paper proposes a two-phase approach to automatically maintaining category hierarchy within two scales by detecting the internal pattern change of categories. The global phase clusters resources to generate a reference category hierarchy and gets similarity between categories to detect inappropriate categories in the initial category hierarchy. The accuracy of the clustering approaches in generating category hierarchy determines the rationality of the global maintenance. The local phase detects topical changes and then adjusts inappropriate categories with three local operations. The global phase can quickly target inappropriate categories top-down and carry out cross-branch adjustment, which can also accelerate the local-phase adjustments. The local phase detects and adjusts the local-range inappropriate categories that are not adjusted in the global phase. By incorporating the two complementary phase adjustments, the approach can significantly improve the topical cohesion and accuracy of category hierarchy. A new measure is proposed for evaluating category hierarchy considering not only the balance of the hierarchical structure but also the accuracy of classification. Experiments show that the proposed approach is feasible and effective to adjust inappropriate category hierarchy. The proposed approach can be used to maintain the category hierarchy for managing various resources in dynamic application environment. It also provides an approach to specialize the current online category hierarchy to organize resources with more specific categories. (C) 2016 Elsevier B.V. All rights reserved.
关键词	Category Category hierarchy Classification Clustering Maintenance Resource Space Model
DOI	10.1016/j.future.2016.06.038
收录类别	SCI
语种	英语
资助项目	National Science Foundation of China[61602256] ; Science Foundation of Jiangsu[BK20140895] ; Nanjing University of Posts and Telecommunications[NY212003]
WOS研究方向	Computer Science
WOS类目	Computer Science, Theory & Methods
WOS记录号	WOS:000389555700001
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：10[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/7844
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Hai Zhuge
作者单位	1.Nanjing Univ Posts & Telecommun, Inst Cyber Phys Social Intelligence, Nanjing, Jiangsu, Peoples R China 2.Univ Chinese Acad Sci, Chinese Acad Sci, Key Lab Intelligent Informat Proc, Beijing, Peoples R China 3.Aston Univ, Syst Analyt Res Inst, Sch Engn & Appl Sci, Birmingham, W Midlands, England
推荐引用方式 GB/T 7714	Hai Zhuge,Lei He. Automatic maintenance of category hierarchy[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE,2017,67:1-12.
APA	Hai Zhuge,&Lei He.(2017).Automatic maintenance of category hierarchy.FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE,67,1-12.
MLA	Hai Zhuge,et al."Automatic maintenance of category hierarchy".FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE 67(2017):1-12.