拓扑邻域基在密度聚类算法中的应用

Application of topology neighborhood bases in density clustering algorithm

摘要

将拓扑学的闭包、聚点、邻域基应用到基于密度的聚类问题中,建立了密度聚类算法的矩阵计算方法,并举例说明了如何通过矩阵乘法使用密度聚类算法对数据集进行聚类。

Abstract

Closure, cluster point and neighborhood base in topology are applied to density-based clustering problems. Matrix computation method for density clustering algorithm is proposed, and an example is given to illustrate how to use matrix multiplication to cluster a dataset with density clustering algorithm.

关键词

密度聚类算法 / 闭包 / 聚点 / 邻域基 / 矩阵乘法

Key words

density clustering algorithm / closure / cluster point / neighborhood base / matrix multiplication

参考文献

[1] 曹雨康 . 基于拓扑学和机器学习的药物属性预测研究[D]. 武汉:武汉纺织大学, 2022.

[2] CAO Yukang . Research on drug properties prediction based on topology and machine learning[D]. Wuhan: Wuhan Textile University, 2022.

[3] 傅秋婷 . 基于拓扑数据分析技术的股票价格时间序列聚类研究[D]. 成都:西南财经大学, 2022.

[4] FU Qiuting . Research on clustering of stock price time series based on topological data analysis[D]. Chengdu: Southwestern University of Finance and Economics, 2022.

[5] 张家琛 . 基于拓扑数据分析方法的人体步态研究[D]. 天津:天津理工大学, 2022.

[6] ZHANG Jiachen . Research on human gait based on topological data analysis[D]. Tianjin: Tianjin University of Technology, 2022.

[7] FIX E , HODGES J L . Discriminatory analysis, nonparametric discrimination: consistency properties[R]. Texas: USAF School of Aviation Medicine, 1951.

[8] COVER T M , HART P E . Nearest neighbor pattern classification[J]. IEEE Transactions on Information Theory, 1967, 13(1): 21-27.

[9] MACQUEEN J . Some methods for classification and analysis of multivariate observations[J]. Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, 1967, 5(1): 281-297.

[10] FORGY E W . Cluster analysis of multivariate data: efficiency versus interpretability of classifications[J]. Biometrics, 1965, 21(3): 768-769.

[11] LLOYD S . Least square quantization in PCM[J]. IEEE Transactions on Information Theory, 1982, 28(2): 129-137.

[12] JOHNSON S . Hierachical clustering schemes[J]. Psychometrika, 1967, 32(3): 241-254.

[13] HARDING E F . The number of partitions of a set of n points in k dimensions induced by hyperplanes[J]. Proceedings of the Edinburgh Mathematical Society, 1967, 15(4): 285-289.

[14] JARDINE N , SIBSON R . The construction of hierarchic and non—hierarchic classifications[J]. The Computer Journal, 1968, 11(2): 117-184.

[15] HARTIGAN J A . Clustering algorithms[M]. Toronto: Wiley, 1975.

[16] ESTER M , KRIEGEL H P , SANDER J , et al. A density—based algorithm for discovering clusters in large spatial databases with noise[C]// Proceedings of the Second International Conference on Knowledge Discovery and Data Mining. Oregon: AAAI, 1996.

[17] 周志华 . 机器学习[M]. 北京:清华大学出版社, 2016.

[18] ZHOU Zhihua . Machine learning[M]. Beijing: Tsinghua University Press, 2016.

[19] ENGELKING R . General topology[M]. Berlin: Heldermann Verlag, 1989.

[20] HU Wanjun . Typed topology and its application to datasets[J]. Topology and Its Applications, 2024, 342: 108760.

[21] MA Liwen . Important matrix computations in finite topological spaces[J]. Applied Mathematics and Computation, 2021, 395: 125808.

[22] 李翔宇, 张雪芹 . ORBTSDF—SCNet:一种动态场景在线三维重建方法[J]. 华东理工大学学报(自然科学版), 2023, 49(2): 284-294.

[23] LI Xiangyu , ZHANG Xueqin . ORBTSDF—SCNet: an online 3D reconstruction method for dynamic scene[J]. Journal of East China University of Science and Technology, 2023, 49(2): 284-294.

[24] 史西兵, 赵政文 . 移动物联网负载终端坐标动态转换算法[J]. 计算机仿真, 2021, 38(1): 247-250.

[25] SHI Xibing , ZHAO Zhengwen . Dynamic coordinate transformation algorithm of mobile internet of things load terminal[J]. Computer Simulation, 2021, 38(1): 247-250.

[26] 田野, 陈宏巍, 王法胜, 等 . 室内移动机器人的SLAM算法综述[J]. 计算机科学, 2021, 48(9): 223-234.

[27] TIAN Ye , CHEN Hongwei , WANG Fasheng , et al. Overview of SLAM algorithm for mobile robots[J]. Computer Science, 2021, 48(9): 223-234.

[28] 程保喜 . GNSS与惯性导航组合系统在复杂环境下的定位研究[J]. 中北大学学报(自然科学版), 2021, 42(1): 89-96.

[29] CHENG Baoxi . Research on positioning of GNSS and inertial navigation integrated system in complex environment[J]. Journal of North University of China (Natural Science Edition), 2021, 42(1): 89-96.

[30] 李帅鑫, 李广云, 周阳林, 等 . 改进的单目视觉实时定位与测图方法[J]. 仪器仪表学报, 2017, 38(11): 2849-2857.

[31] LI Shuaixin , LI Guangyun , ZHOU Yanglin , et al. Improved monocular simultaneous localization and mapping solution[J]. Chinese Journal of Scientific Instrument, 2017, 38(11): 2849-2857.

[32] 祝会忠, 范佳宝, 李军 . 低成本GNSS终端的抗差RTK定位性能研究[J]. 测绘科学, 2023, 48(12): 1-9.

[33] ZHU Huizhong , FAN Jiabao , LI Jun . Research on the positioning performance of robust RTK low—cost GNSS terminals[J]. Science of Surveying and Mapping, 2023, 48(12): 1-9.

基金资助

河北金融学院“揭榜挂帅课题”(JB2025050)

河北省教育厅青年基金资助项目(QN2025114)