-
题名大规模层次分类问题研究及其进展
被引量：14
- 1
-
-
作者
何力
贾焰
韩伟红
谭霜
陈志坤
-
机构
国防科学技术大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第10期2101-2115,共15页
-
基金
国家"八六三"高技术研究发展计划项目基金(2010AA012505
2011AA010702
+4 种基金
2012AA01A401
2012AA01A402)
国家自然科学基金(60933005)
国家科技支撑计划(2012BAH38B04)
国家242信息安全计划(2011A010)资助~~
-
文摘
随着信息技术的发展,互联网数据急剧增长.为了有效地组织和管理这些海量网页信息,通常按照一个大规模的概念或主题类别层次对网络上的信息进行分类,以更好地搜索和访问这些网络资源.在这个过程中,大规模层次分类问题研究如何将互联网上的网页文档准确地分到类别层次中的各个类别.该文对大规模层次分类问题进行了分析.首先,给出了大规模层次分类问题的定义,分析了大规模层次分类问题的求解策略;其次,对大规模层次分类问题的求解方法加以分类,在分类基础上,介绍了各种典型的求解方法并进行了对比;最后总结了各种大规模层次分类问题求解方法并指出了未来的研究方向.
-
关键词
文本分类
大规模层次分类
类别层次
类别层次树
-
Keywords
text categorization
large scale hierarchical classification
class hierarchy
tree-struc tured class hierarchy
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名PH的一种复杂性类分解
- 2
-
-
作者
李雅瑞
-
机构
桂林空军学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2012年第9期184-187,共4页
-
文摘
本文基于ΔPK-复杂性类给出多项式时间谱系PH的一个分解,并讨论了相关的一些性质。利用该分解给出PH是否只有有限个层次这一重要计算复杂性理论问题的两个充分条件,并证明了NP中稀疏集构成的语言类在LP2∧中。
-
关键词
多项式时间谱系
ΔPK-复杂性类
图灵机
-
Keywords
polynomial-time hierarchy
△PK -complexity classes
Turing machine
-
分类号
TP301.5
[自动化与计算机技术—计算机系统结构]
-
