期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于惰性聚类分裂的动态R树实现方法
被引量:
3
1
作者
雷小锋
谢昆青
+1 位作者
韩亮
金星星
《计算机科学》
CSCD
北大核心
2007年第4期102-103,125,共3页
R*树是目前公认查询效果很好的R树变体,但是其构造代价较原始R树增加数倍,对于插入删除和更新频繁的空间数据效果不好。为此,本文提出一种基于惰性聚类分裂技术的R树动态实现方法(LR树)。惰性聚类分裂技术是在对象插入节点导致溢出时不...
R*树是目前公认查询效果很好的R树变体,但是其构造代价较原始R树增加数倍,对于插入删除和更新频繁的空间数据效果不好。为此,本文提出一种基于惰性聚类分裂技术的R树动态实现方法(LR树)。惰性聚类分裂技术是在对象插入节点导致溢出时不立即进行分裂,而是尝试将其插入到邻近的未满节点中,直到邻近节点均已满时,再利用聚类技术进行节点分裂,在邻近节点和分裂节点之间重组入口项。LR树在确保查询性能的前提下,大大降低了构造代价,并且大幅提高了索引结构的空间利用率。最后的分析和实验证明了LR树的高效性。
展开更多
关键词
R树
惰性聚类分裂
空间数据
下载PDF
职称材料
一种基于元启发式策略的迭代自学习K-Means算法
被引量:
2
2
作者
雷小锋
杨阳
+2 位作者
张克
谢昆青
夏征义
《计算机科学》
CSCD
北大核心
2009年第7期175-178,共4页
类内误差平方和最小化的聚类准则求解是NP难问题,K-Means采用的迭代重定位方法本质上是一种局部搜索的爬山算法,因此聚类结果对初始代表点的选择非常敏感,只能保证局部最优。为此,引入元启发式策略,通过建立评估函数对K-Means初始代表...
类内误差平方和最小化的聚类准则求解是NP难问题,K-Means采用的迭代重定位方法本质上是一种局部搜索的爬山算法,因此聚类结果对初始代表点的选择非常敏感,只能保证局部最优。为此,引入元启发式策略,通过建立评估函数对K-Means初始代表点和目标函数之间的依赖关系进行近似,然后利用近似评估函数指导新的初始代表点的选择,构成一种迭代自学习框架下的K-Means算法。实验表明算法可以很好地克服K-Means对初始代表点的依赖性,获得较高质量的聚类结果。
展开更多
关键词
聚类问题K-Means算法
元启发式策略
迭代自学习框架
下载PDF
职称材料
题名
基于惰性聚类分裂的动态R树实现方法
被引量:
3
1
作者
雷小锋
谢昆青
韩亮
金星星
机构
北京大学智能科学系/视觉与听觉国家重点实验室
出处
《计算机科学》
CSCD
北大核心
2007年第4期102-103,125,共3页
基金
国家自然科学基金项目(40235056)
文摘
R*树是目前公认查询效果很好的R树变体,但是其构造代价较原始R树增加数倍,对于插入删除和更新频繁的空间数据效果不好。为此,本文提出一种基于惰性聚类分裂技术的R树动态实现方法(LR树)。惰性聚类分裂技术是在对象插入节点导致溢出时不立即进行分裂,而是尝试将其插入到邻近的未满节点中,直到邻近节点均已满时,再利用聚类技术进行节点分裂,在邻近节点和分裂节点之间重组入口项。LR树在确保查询性能的前提下,大大降低了构造代价,并且大幅提高了索引结构的空间利用率。最后的分析和实验证明了LR树的高效性。
关键词
R树
惰性聚类分裂
空间数据
Keywords
TR-tree, Lazy splitting, Clustering
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种基于元启发式策略的迭代自学习K-Means算法
被引量:
2
2
作者
雷小锋
杨阳
张克
谢昆青
夏征义
机构
中国矿业
大学
计算机
科学
与技术学院
北京大学智能科学系/视觉与听觉国家重点实验室
中国人民解放军总后勤部后勤
科学
研究所
出处
《计算机科学》
CSCD
北大核心
2009年第7期175-178,共4页
基金
中国矿业大学科技基金(OD080313)
国家863高技术研究发展计划(2006AA12Z217)资助
文摘
类内误差平方和最小化的聚类准则求解是NP难问题,K-Means采用的迭代重定位方法本质上是一种局部搜索的爬山算法,因此聚类结果对初始代表点的选择非常敏感,只能保证局部最优。为此,引入元启发式策略,通过建立评估函数对K-Means初始代表点和目标函数之间的依赖关系进行近似,然后利用近似评估函数指导新的初始代表点的选择,构成一种迭代自学习框架下的K-Means算法。实验表明算法可以很好地克服K-Means对初始代表点的依赖性,获得较高质量的聚类结果。
关键词
聚类问题K-Means算法
元启发式策略
迭代自学习框架
Keywords
K-Means algorithm, Metaheuristic, Iterative self-learning framework
分类号
TP181 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于惰性聚类分裂的动态R树实现方法
雷小锋
谢昆青
韩亮
金星星
《计算机科学》
CSCD
北大核心
2007
3
下载PDF
职称材料
2
一种基于元启发式策略的迭代自学习K-Means算法
雷小锋
杨阳
张克
谢昆青
夏征义
《计算机科学》
CSCD
北大核心
2009
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部