CSpace  > 中国科学院计算技术研究所期刊论文  > 英文
Automatic maintenance of category hierarchy
Hai Zhuge2; Lei He
2017-02-01
发表期刊FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
ISSN0167-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
DOI10.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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Hai Zhuge]的文章
[Lei He]的文章
百度学术
百度学术中相似的文章
[Hai Zhuge]的文章
[Lei He]的文章
必应学术
必应学术中相似的文章
[Hai Zhuge]的文章
[Lei He]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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