高速缓存感知的包分类算法

• 作者: 刘伟娜 安智平 张德运 郑卫斌
• 来源期刊: 西安交通大学学报
• 关键词: 包分类 高速缓存感知 B-树 区间查找
• 年，卷（期）: 2003,（12）
• 页码范围: 1251-1254
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2003.12.010

摘要

提出了一种高速缓存感知的数据结构CATree,对聚合位向量包分类算法进行改进,可提高算法的区间查找速度.CATree是一个基于B-树的数据结构,它使用数组存储数据,由于没有指针,所以Cache利用率更高.使用CATree可以降低查找算法的DRAM访问次数,改进后的算法整体性能有很大提高,即在600条规则的性能评价实验中,改进算法比聚合位向量算法快30%,比位向量算法快94%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德运	西安交通大学电子与信息工程学院	184	2190	23.0	37.0
2	安智平	西安交通大学电子与信息工程学院	11	84	6.0	8.0
3	郑卫斌	西安交通大学电子与信息工程学院	23	135	7.0	11.0
4	刘伟娜	西安交通大学电子与信息工程学院	8	113	5.0	8.0