Index creating method based on improved clustering

doi:10.3778/j.issn.1002-8331.2010.02.033

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (2): 106-108.DOI: 10.3778/j.issn.1002-8331.2010.02.033

• 数据库、信号与信息处理 • Previous Articles Next Articles

Index creating method based on improved clustering

ZHANG Ze-bao，ZHANG Jian-pei，YANG Jing

School of Computer Science and Technology，Harbin Engineering University，Harbin 150001，China

Received:2009-01-15 Revised:2009-03-27 Online:2010-01-11 Published:2010-01-11
Contact: ZHANG Ze-bao

改进聚类的索引建立方法研究

张泽宝，张健沛，杨静

哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001

通讯作者: 张泽宝

Abstract

Abstract: In the traditional clustering methods based on grid and density，the interval and the density valve needs to be input with unsmoothed cluster，wrong judgement of clustering boundary.A clustering approach is proposed，which can confirm the interval and the number of clustering，reasonable cluster the object and create the Hilbert R-tree using the result of clustering.Experiment results show that the method is better than traditional Hilbert R-tree index in building time and other aspects.

Key words: clustering analysis, tree-like index, grid partition, Hilbert R-tree index

摘要： 传统的基于网格与密度的聚类方法需要用户输入间隔距离和密度阀值参数，聚类的结果不平滑，不能很好地判断边界对象的网格归属。提出了一种自动根据对象的数量确定间隔的距离和聚类的数量的聚类方法，合理地将对象进行聚类划分，并将聚类的结果构建Hilbert R-tree索引，通过实验表明算法在建立时间和其他性能上均优于传统的Hilbert R-tree索引。

关键词: 聚类分析, 树型索引, 网格划分, Hilbert R-tree索引

CLC Number:

TP311

ZHANG Ze-bao，ZHANG Jian-pei，YANG Jing. Index creating method based on improved clustering[J]. Computer Engineering and Applications, 2010, 46(2): 106-108.

张泽宝，张健沛，杨静. 改进聚类的索引建立方法研究[J]. 计算机工程与应用, 2010, 46(2): 106-108.

[1]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[2]	AN Ning, JIANG Siyuan, TANG Chen, YANG Jiaoyun. Clustering Method by Combining Simplex Mapping and Entropy Weighting [J]. Computer Engineering and Applications, 2020, 56(9): 148-155.
[3]	YI Junyan, WU Boya, YONG Qiaoling. Research on Clustering Algorithm of Elastic Net with Weighted Characteristics [J]. Computer Engineering and Applications, 2020, 56(22): 55-65.
[4]	MA Jinghui, PAN Wei, WANG Ru. 3D Point Cloud Classification Based on K-means Clustering [J]. Computer Engineering and Applications, 2020, 56(17): 181-186.
[5]	WANG Yang, TANG Zhaohui, WANG Zixun, NIU Yahui. Short-term forecasting of carbon emission by using improved Gaussian process regression [J]. Computer Engineering and Applications, 2018, 54(23): 246-251.
[6]	QIAN Wuwen1, CHAI Junrui1, 2. Clustering genetic algorithm based on complex method [J]. Computer Engineering and Applications, 2017, 53(3): 87-94.
[7]	XU Qinglin1, XIONG Mengqi1, LIU Yangfan2. Passenger subdivision model based on behaviors of airline passengers [J]. Computer Engineering and Applications, 2017, 53(24): 69-74.
[8]	CAI Rong, QIAN Dong, WANG Dandan, ZHU Ping. E-gene signature method with biological and physical characteristics—case in p53 gene family [J]. Computer Engineering and Applications, 2017, 53(13): 155-159.
[9]	QIU Jiang, QIN Zheng. Two-phase clustering algorithm for incomplete attack data set [J]. Computer Engineering and Applications, 2016, 52(4): 61-65.
[10]	LIU Xinlin1, LIANG Jiarong2. Optimal tree clustering based on Vague diagram [J]. Computer Engineering and Applications, 2016, 52(3): 123-126.
[11]	YU Xianfeng. Half intuitionistic fuzzy graph and application [J]. Computer Engineering and Applications, 2016, 52(18): 88-91.
[12]	LI Yanling, YIN Xinli, YANG Jian. Ｍultiple attribute group decision making method based on 2-tuple [J]. Computer Engineering and Applications, 2016, 52(16): 59-64.
[13]	WANG Chong, LEI Xiujuan. Improved fish swarm clustering algorithm combined with immunity-vaccination mechanism [J]. Computer Engineering and Applications, 2015, 51(3): 138-142.
[14]	YANG Haoxiong1，2, LI Jindan1, ZHANG Hao1，2. Research on vehicle scheduling problem under electronic commerce environment [J]. Computer Engineering and Applications, 2015, 51(15): 32-37.
[15]	ZHANG Yirui, YANG Chunhua, ZHU Hongqiu. Classification of cell states for aluminum electrolysis based on data [J]. Computer Engineering and Applications, 2015, 51(11): 233-237.

Index creating method based on improved clustering

改进聚类的索引建立方法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics