期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
案例推理中属性约简及其性能评价 被引量:12
1
作者 李锋刚 倪志伟 +1 位作者 杨善林 黄玲 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第z1期1025-1029,共5页
在案例推理技术中,属性集合表征了对系统有影响的各种因子的集合,属性的选择和约简成为决定系统性能的关键因素。该文在分析属性约简技术的基础上,研究了基于熵的两种属性选择策略,即信息增益法和增益比率法,用层次化k-fo ld交叉验证和k... 在案例推理技术中,属性集合表征了对系统有影响的各种因子的集合,属性的选择和约简成为决定系统性能的关键因素。该文在分析属性约简技术的基础上,研究了基于熵的两种属性选择策略,即信息增益法和增益比率法,用层次化k-fo ld交叉验证和k-近邻(k-NN)相结合的技术,设计了5种方案,分别从不同角度来考察两种属性选择策略对案例分类性能的影响。实验结果表明,基于熵的属性选择策略能找到一个充分分离案例类别的属性子集,改善属性的表示空间。 展开更多
关键词 案例推理 属性约简 k-fold交叉验证 k-近邻(k-nn)方法
原文传递
基于不规则区域划分方法的k-Nearest Neighbor查询算法 被引量:1
2
作者 张清清 李长云 +3 位作者 李旭 周玲芳 胡淑新 邹豪杰 《计算机系统应用》 2015年第9期186-190,共5页
随着越来越多的数据累积,对数据处理能力和分析能力的要求也越来越高.传统k-Nearest Neighbor(k NN)查询算法由于其容易导致计算负载整体不均衡的规则区域划分方法及其单个进程或单台计算机运行环境的较低数据处理能力.本文提出并详细... 随着越来越多的数据累积,对数据处理能力和分析能力的要求也越来越高.传统k-Nearest Neighbor(k NN)查询算法由于其容易导致计算负载整体不均衡的规则区域划分方法及其单个进程或单台计算机运行环境的较低数据处理能力.本文提出并详细介绍了一种基于不规则区域划分方法的改进型k NN查询算法,并利用对大规模数据集进行分布式并行计算的模型Map Reduce对该算法加以实现.实验结果与分析表明,Map Reduce框架下基于不规则区域划分方法的k NN查询算法可以获得较高的数据处理效率,并可以较好的支持大数据环境下数据的高效查询. 展开更多
关键词 k-nearest neighbor(k nn)查询算法 不规则区域划分方法 MAP REDUCE 大数据
下载PDF
基于混合特征和分层最近邻法的人脸表情识别 被引量:1
3
作者 王晓霞 李振龙 辛乐 《计算机工程》 CAS CSCD 北大核心 2011年第15期171-173,176,共4页
采用主动形状模型提取人脸嘴巴几何特征,利用Gabor小波提取眼睛和眉毛频域特征。根据人脸表情特征基于分类树思想将表情进行三层分类。第1层以嘴宽高比、嘴高、嘴宽高差作为最近邻的输入进行训练实现粗分类;第2层以嘴宽、嘴宽高差作为... 采用主动形状模型提取人脸嘴巴几何特征,利用Gabor小波提取眼睛和眉毛频域特征。根据人脸表情特征基于分类树思想将表情进行三层分类。第1层以嘴宽高比、嘴高、嘴宽高差作为最近邻的输入进行训练实现粗分类;第2层以嘴宽、嘴宽高差作为最近邻的输入进行训练实现分类;第3层以眼睛和眉毛区域15个关键点的Gabor小波特征作为最近邻的输入进行训练实现细致的分类。整个识别过程由粗到细,融合了几何特征和频域特征。实验结果表明该方法是有效的。 展开更多
关键词 表情识别 混合特征 主动形状模型 GABOR小波 最近邻法
下载PDF
空间数据库中全局最近邻查询处理方法 被引量:2
4
作者 廖浩均 韩冀中 方金云 《计算机研究与发展》 EI CSCD 北大核心 2011年第1期86-93,共8页
空间数据库中基于层次化索引结构的全局最近邻(all-nearest-neighbor,All-NN)计算采用单节点展开策略的嵌套循环技术来降低计算开销.在同一数据集合的全局最近邻计算中,基于索引结构带来的对象空间位置临近性特点,抛弃传统理论距离裁剪... 空间数据库中基于层次化索引结构的全局最近邻(all-nearest-neighbor,All-NN)计算采用单节点展开策略的嵌套循环技术来降低计算开销.在同一数据集合的全局最近邻计算中,基于索引结构带来的对象空间位置临近性特点,抛弃传统理论距离裁剪规则和嵌套循环技术来减少计算和索引节点访问开销.提出了采用局部计算和完备计算两阶段的计算模型来获得全局最近邻结果.首先以叶节点为单位,采用扫描线算法获得节点内部所有对象的局部最近邻结果,然后根据计算结果得到启发式裁剪距离.在第2阶段采用层次化过滤的范围查询算法来获取外部的(可能的)最近邻对象.实验与分析表明该方法可以很好地支持不同种类、大小、分布的数据集合All-NN查询处理,具有良好的实用价值. 展开更多
关键词 空间数据库 空间查询处理 全局最近邻查询 空间索引 扫描线算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部