刘永炎
- 作品数：4 被引量：12H指数：1
- 供职机构：张家口教育学院更多>>
- 发文基金：电子信息产业发展基金河北省自然科学基金更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 一种高效的移动对象索引
- 2005年
- 提出了一种基于R-树和聚类算法的高效移动对象索引,这种索引能够有效地回答各种查询,包括范围查询、瞬时查询和最邻近查询。这种索引的新特征是在节点发生分裂时采用另外一种的聚类方法,即k-means算法,取代传统的“两路”分裂算法,而采用“多路”分裂算法。通过实验比较,这种新的索引结构在各种条件下性能比其它相关算法优越。
- 刘永炎
- 关键词：移动对象索引聚类算法
- 基于超图和线图的β环与其它环的关系
- 2001年
- 通过大量图例，以β环为中心，系统地讨论了基于超图的β环与纯环、β环与弱环、弱β环与γ环、β环与γ环的关系，以及基于线图的无β环与无α环、无β环与无α环之间的关系。
- 刘文远刘永炎于洋
- 关键词：数据库模式超图
- 基于相似中心的k-cmeans文本聚类算法被引量：12
- 2010年
- 针对k-means聚类算法只能保证收敛到局部最优,导致聚类结果对初始聚类中心敏感的问题,提出了一种基于相似中心的文本聚类算法。首先,度量文档之间的相似性,然后按照文档之间的相似性递减排序,选择序列最前面的k个文档作为初始聚类中心,对于每个剩余的文档(没有被选为初始簇中心的文档)根据其与存在的簇中心的相似性,将其分配到相似性最大的簇中,更新簇均值,连续迭代,直至均值不变,从而得到更加稳定的聚类结果。实验结果表明,提出的算法在宏平均聚类精度和宏平均召回率上有显著提高,产生了质量较好的聚类效果。
- 许厚金刘永炎邓成玉刘永山
- 关键词：聚类
- 基于观察者方位的方向关系及其查询处理
- 2009年
- 通过分析观察者本身及其方位特点,在基于投影的模型基础上,首先提出了一种新的基于观察者方位的方向关系模型。然后结合新模型的特点,对方向关系查询空间建立了R*-树索引,利用拓扑学和矩形代数理论,提出了三步过滤法用以减少索引空间,降低了R*-树中矩形的重叠区域,减少了查询路径。最后给出了方向关系查询算法。实验表明,与传统的基于投影模型的查询方法相比,新模型的基于观察者方位的查询方法节省了I/O时间,提高了查询效率。
- 闫计云刘永炎邓成玉石伟铂
