Institute of Computing Technology, Chinese Academy IR
Automatic maintenance of category hierarchy | |
Hai Zhuge2; 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 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | 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]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论