Unsupervised Active Learning Based on Hierarchical Graph-Theoretic Clustering
Hu, Weiming1; Hu, Wei1; Xie, Nianhua1; Maybank, Steve2
发表期刊IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS
2009-10-01
卷号39期号:5页码:1147-1161
文章类型Article
摘要Most existing active learning approaches are supervised. Supervised active learning has the following problems: inefficiency in dealing with the semantic gap between the distribution of samples in the feature space and their labels, lack of ability in selecting new samples that belong to new categories that have not yet appeared in the training samples, and lack of adaptability to changes in the semantic interpretation of sample categories. To tackle these problems, we propose an unsupervised active learning framework based on hierarchical graph-theoretic clustering. In the framework, two promising graph-theoretic clustering algorithms, namely, dominant-set clustering and spectral clustering, are combined in a hierarchical fashion. Our framework has some advantages, such as ease of implementation, flexibility in architecture, and adaptability to changes in the labeling. Evaluations on data sets for network intrusion detection, image classification, and video classification have demonstrated that our active learning framework can effectively reduce the workload of manual classification while maintaining a high accuracy of automatic classification. It is shown that, overall, our framework outperforms the support-vector-machine-based supervised active learning, particularly in terms of dealing much more efficiently with new samples whose categories have not yet appeared in the training samples.
关键词Active Learning Dominant-set Clustering Image And Video Classification Network Intrusion Detection Spectral Clustering
WOS标题词Science & Technology ; Technology
关键词[WOS]INTRUSION DETECTION ; ANOMALY DETECTION ; ALGORITHM ; COMMITTEE ; QUERY
收录类别SCI
语种英语
WOS研究方向Automation & Control Systems ; Computer Science
WOS类目Automation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS记录号WOS:000267865400006
引用统计
被引频次:31[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/3256
专题多模态人工智能系统全国重点实验室_视频内容安全
作者单位1.Chinese Acad Sci, Natl Lab Pattern Recognit, Inst Automat, Beijing 100080, Peoples R China
2.Univ London, Birkbeck Coll, Sch Comp Sci & Informat Syst, London WC1E 7HX, England
第一作者单位模式识别国家重点实验室
推荐引用方式
GB/T 7714
Hu, Weiming,Hu, Wei,Xie, Nianhua,et al. Unsupervised Active Learning Based on Hierarchical Graph-Theoretic Clustering[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS,2009,39(5):1147-1161.
APA Hu, Weiming,Hu, Wei,Xie, Nianhua,&Maybank, Steve.(2009).Unsupervised Active Learning Based on Hierarchical Graph-Theoretic Clustering.IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS,39(5),1147-1161.
MLA Hu, Weiming,et al."Unsupervised Active Learning Based on Hierarchical Graph-Theoretic Clustering".IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS 39.5(2009):1147-1161.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Hu, Weiming]的文章
[Hu, Wei]的文章
[Xie, Nianhua]的文章
百度学术
百度学术中相似的文章
[Hu, Weiming]的文章
[Hu, Wei]的文章
[Xie, Nianhua]的文章
必应学术
必应学术中相似的文章
[Hu, Weiming]的文章
[Hu, Wei]的文章
[Xie, Nianhua]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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