中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Automatic maintenance of category hierarchy

文献类型:期刊论文

作者Hai Zhuge1; Lei He
刊名FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
出版日期2017-02-01
卷号67页码:1-12
ISSN号0167-739X
关键词Category Category hierarchy Classification Clustering Maintenance Resource Space Model
DOI10.1016/j.future.2016.06.038
英文摘要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.
资助项目National Science Foundation of China[61602256] ; Science Foundation of Jiangsu[BK20140895] ; Nanjing University of Posts and Telecommunications[NY212003]
WOS研究方向Computer Science
语种英语
出版者ELSEVIER SCIENCE BV
WOS记录号WOS:000389555700001
源URL[http://119.78.100.204/handle/2XEOYT63/7843]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Hai Zhuge
作者单位1.Univ Chinese Acad Sci, Chinese Acad Sci, Key Lab Intelligent Informat Proc, Beijing, Peoples R China
2.Aston Univ, Syst Analyt Res Inst, Sch Engn & Appl Sci, Birmingham, W Midlands, England
3.Nanjing Univ Posts & Telecommun, Inst Cyber Phys Social Intelligence, Nanjing, Jiangsu, Peoples R China
推荐引用方式
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.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。