-
题名一种高效的移动对象索引
- 1
-
-
作者
刘永炎
-
机构
张家口教育学院
-
出处
《燕山大学学报》
CAS
2005年第3期210-215,共6页
-
文摘
提出了一种基于R-树和聚类算法的高效移动对象索引,这种索引能够有效地回答各种查询,包括范围查询、瞬时查询和最邻近查询。这种索引的新特征是在节点发生分裂时采用另外一种的聚类方法,即k-means算法,取代传统的“两路”分裂算法,而采用“多路”分裂算法。通过实验比较,这种新的索引结构在各种条件下性能比其它相关算法优越。
-
关键词
移动对象索引
聚类算法
-
Keywords
index for moving objects
clustering algorithm
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于相似中心的k-cmeans文本聚类算法
被引量:12
- 2
-
-
作者
许厚金
刘永炎
邓成玉
刘永山
-
机构
燕山大学信息科学与工程学院
张家口教育学院数学系
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第8期1802-1805,共4页
-
基金
工信部2007电子信息产业发展基金项目(工信部运[2007]97号)
-
文摘
针对k-means聚类算法只能保证收敛到局部最优,导致聚类结果对初始聚类中心敏感的问题,提出了一种基于相似中心的文本聚类算法。首先,度量文档之间的相似性,然后按照文档之间的相似性递减排序,选择序列最前面的k个文档作为初始聚类中心,对于每个剩余的文档(没有被选为初始簇中心的文档)根据其与存在的簇中心的相似性,将其分配到相似性最大的簇中,更新簇均值,连续迭代,直至均值不变,从而得到更加稳定的聚类结果。实验结果表明,提出的算法在宏平均聚类精度和宏平均召回率上有显著提高,产生了质量较好的聚类效果。
-
关键词
聚类
k-cmeans算法
相似性度量
宏平均聚类精度
宏平均召回率
-
Keywords
clustering
k-cmeans algorithm
similarity measurement
marco average clustering precision
marco average recall rate
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于超图和线图的β环与其它环的关系
- 3
-
-
作者
刘文远
刘永炎
于洋
-
机构
燕山大学信息科学与工程学院
张家口地区财经学校
大庆市电信局
-
出处
《燕山大学学报》
CAS
2001年第1期69-72,共4页
-
文摘
通过大量图例,以β环为中心,系统地讨论了基于超图的β环与纯环、β环与弱环、弱β环与γ环、β环与γ环的关系,以及基于线图的无β环与无α环、无β环与无α环之间的关系。
-
关键词
数据库模式
超图
线图
β环
-
Keywords
database scheme,hypergraph,line graph,acyclicity.
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于观察者方位的方向关系及其查询处理
- 4
-
-
作者
闫计云
刘永炎
邓成玉
石伟铂
-
机构
燕山大学信息科学与工程学院
张家口教育学院
-
出处
《微计算机应用》
2009年第11期55-59,共5页
-
基金
河北省自然科学基金(F2009000473)
-
文摘
通过分析观察者本身及其方位特点,在基于投影的模型基础上,首先提出了一种新的基于观察者方位的方向关系模型。然后结合新模型的特点,对方向关系查询空间建立了R*-树索引,利用拓扑学和矩形代数理论,提出了三步过滤法用以减少索引空间,降低了R*-树中矩形的重叠区域,减少了查询路径。最后给出了方向关系查询算法。实验表明,与传统的基于投影模型的查询方法相比,新模型的基于观察者方位的查询方法节省了I/O时间,提高了查询效率。
-
关键词
方向关系
观察者方位
方向查询
R*-树索引
-
Keywords
directional relations, observer orientation, direction query, R * - tree index
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名时态关系数据的分类及时态关系表示
被引量:1
- 5
-
-
作者
何海涛
任家东
刘永炎
杨楠
-
机构
燕山大学信息科学与工程学院
张家口地区财经学校
燕山大学电气工程学院
-
出处
《燕山大学学报》
CAS
2001年第3期269-272,共4页
-
文摘
讨论了时态关系数据的分类,给出了完全时态关系数据等概念,定义了时态关系数据的一种表示方法。
-
关键词
时态数据
时态关系
有向时序图
数据库
-
Keywords
temporal data,temporal relationship,directional time seq uence graph.
-
分类号
TP311.132
[自动化与计算机技术—计算机软件与理论]
-
-
题名甲醇羰基合成醋酸工艺中脱碘技术进展
被引量:9
- 6
-
-
作者
刘永炎
-
机构
大庆油田化工集团醋酸分公司
-
出处
《广州化工》
CAS
2011年第9期161-162,共2页
-
文摘
醋酸一种重要的化工原料,甲醇羰基化是目前生产醋酸的主要方法,由于设计等方面原因,醋酸产品中含有微量的碘化物,影响产品质量。本文主要介绍了几种常用脱碘技术,并对各种方法进行了比较,确定了本醋酸装置产品脱碘技术方案。
-
关键词
醋酸
羰基化
脱碘
-
Keywords
acetic acid
carbonylation
iodothyronine
-
分类号
TQ225.122
[化学工程—有机化工]
-
-
题名关于行列式差的估计
- 7
-
-
作者
伍国兴
刘永炎
-
机构
东北林业大学
-
出处
《齐齐哈尔轻工业学院学报》
1996年第2期46-48,共3页
-
文摘
本文根据矩阵对应元素之差和矩阵的谱范数得出两个行列式之差的估计。
-
关键词
行列式
矩阵
谱范数
行列式差
估计
-
Keywords
Determinant Matrix spectral norm
-
分类号
O151.21
[理学—基础数学]
-