An Aviation Data Clustering Algorithm Combining the Quantum Collaborative Artificial Lemming Algorithm with<italic style="font-style: italic">K</italic>-modes

JIA Shen; HUANG He; GAO Tao; WANG Huifeng

doi:10.7652/xjtuxb202610009

您当前的位置：

首页 >

文章列表页 >

An Aviation Data Clustering Algorithm Combining the Quantum Collaborative Artificial Lemming Algorithm withK-modes

Special Topic Intelligent Perception and Autonomous Decision-Making | 更新时间：2026-09-29

- An Aviation Data Clustering Algorithm Combining the Quantum Collaborative Artificial Lemming Algorithm withK-modes
- Journal of Xi'an Jiaotong University Vol. 60, Issue 10, Pages: 103-112(2026)
- 作者机构：
  
  长安大学电子与控制工程学院，710064，西安
  长安大学智慧高速公路信息融合与控制重点实验室，710064，西安
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202610009
  CLC： TP301.6
- Received：16 January 2026，
  
  Online First：15 April 2026，
  
  Published：10 October 2026
- 稿件说明：
移动端阅览
JIA Shen, HUANG He, GAO Tao, et al. An Aviation Data Clustering Algorithm Combining the Quantum Collaborative Artificial Lemming Algorithm withK-modes[J/OL]. Journal of Xi'an Jiaotong University,2026,60 (10):103-112. https://doi.org/10.7652/xjtuxb202610009.
DOI：

JIA Shen, HUANG He, GAO Tao, et al. An Aviation Data Clustering Algorithm Combining the Quantum Collaborative Artificial Lemming Algorithm withK-modes[J/OL]. Journal of Xi'an Jiaotong University,2026,60 (10):103-112. https://doi.org/10.7652/xjtuxb202610009. DOI：

摘要

针对低空经济背景下航空运行数据离散属性多、异构性强，以及

-modes聚类存在初始中心敏感、易陷入局部最优和复杂数据适应能力不足等问题，提出一种量子协同人工旅鼠算法（QCALA）优化的

-modes聚类算法（QCALA-

-modes）。构建QCALA-

-modes算法，将量子隧穿初始化引入聚类中心生成过程，并设计自适应步长扰动、多洞穴协同挖掘、量子混沌螺旋觅食和三模式切换逃逸这4种策略，在能量因子调控下实现全局搜索与局部开发协同优化。采用8个标准测试函数、6个公开数据集及和Heywhale社区539383条航班数据进行验证。在公开数据集上：QCALA-

-modes在Aggregation数据集上的归一化互信息（normalized mutual information，NMI）为0.9062，优于

-means的0.8395和层次聚类的0.9010；在Bupa数据集上的NMI为0.1384，高于

-means的0.0009和层次聚类的0.0001；在Records数据集上的NMI为0.5319。4类航班模式延误率簇间极差达到35.44%，有效区分了高低风险运营模式，验证了所提算法的聚类辨识力与业务可解释性。所提算法可为低空经济场景中航空运行状态精细化识别与延误风险分级管控提供方法支撑。

Abstract

To address the challenges posed by aviation operational data in the context of the low-altitude economy—characterized by numerous discrete attributes and high heterogeneity—as well as the inherent limitations of the

-modes clustering algorithm

including sensitivity to initial cluster centers

susceptibility to local optima

and insufficient adaptability to complex data

this paper proposes a

-modes clustering algorithm optimized by the quantum collaborative artificial lemming algorithm (QCALA). The QCALA-

-modes algorithm is constructed by introducing quantum tunneling initialization into the cluster center generation process and designing four strategies: adaptive step-size perturbation

multi-burrow collaborative excavation

quantum chaotic spiral foraging

and tri-mode switching escape. These strategies achieve synergistic optimization of global exploration and local exploitation un

der the regulation of an energy factor. The proposed method is validated using 8standard benchmark functions

6public datasets

and 539383flight records from the Heywhale community. On the public datasets

QCALA-

-modes achieves a normalized mutual information (NMI) of 0.9062on the Aggregation dataset

outperforming

-means (0.8395) and hierarchical clustering (0.9010); on the Bupa dataset

its NMI reaches 0.1384

surpassing

-means (0.0009) and hierarchical clustering (0.0001); and on the Records dataset

the NMI is 0.5319. For the flight data

the inter-cluster range of delay rates among the four flight patterns reaches 35.44%

effectively distinguishing between high-and low-risk operational modes and validating the clustering discriminability and business interpretability of the proposed algorithm. The proposed algorithm provides methodological support for the refined identification of aviation operational statuses and the tiered management of delay risks in low-altitude economy scenarios.

关键词

Keywords

references

黄鹤, 马浩然, 刘国权, 等.采用局部-全局区域重检测机制的无人机长期跟踪算法[J].西安交通大学学报, 2024, 58(6): 1-13.

Huang He, Ma Haoran, Liu Guoquan, et al. A longterm unmanned aerial vehicle tracking algorithm using local-global region redetection mechanism[J].Journal of Xi'an Jiaotong University, 2024, 58(6): 1-13.

Mattiev J, Davityan M, Kavsek B.ACMKC: a compact associative classification model using K -modes clustering with rule representations by coverage [J ] . Mathematics, 2023, 11(18): 3978.

Gavva S T, Karthik C S, Punna S.Clustering categorical data: soft rounding K -modes [J ] .Information and Computation, 2024, 296: 105115.

Suryanarayana G, Prakash K L N C, Mahesh P C S, et al. Novel dynamic K -modes clustering of categorical and non categorical dataset with optimized genetic algorithm based feature selection [J ] . Multimedia Tools and Applications, 2022, 81(17): 24399-24418.

Zhang Chunying, Gao Ruiyan, Wang Jiahao, et al. MD-SPKM: a set pair K -modes clustering algorithm for incomplete categorical matrix data [J ] .Intelligent Data Analysis, 2021, 25(6): 1507-1524.

黄鹤, 黄佳慧, 刘国权, 等.采用混合策略联合优化的模糊C-均值聚类信息熵点云简化算法[J].西安交通大学学报, 2024, 58(7): 214-226.

Huang He, Huang Jiahui, Liu Guoquan, et al. Fuzzy C-means clustering information entropy point cloud simplification using mixed strategy joint optimization[J]. Journal of Xi'an Jiaotong University, 2024, 58(7): 214-226.

Sui Jinxue, Tian Zifan, Wang Zuoxun.Multiple strategies improved spider wasp optimization for engineering optimization problem solving [J].Scientific Reports, 2024, 14(1): 29048.

Xiao Yaning, Cui Hao, Khurma R A, et al. Artificial lemming algorithm: a novel bionic meta-heuristic technique for solving real-world engineering optimization problems [J].Artificial Intelligence Review, 2025, 58(3): 84.

Nguyen H V L.Quantum tunneling: history and mystery of large amplitude motions over a century [J]. The Journal of Physical Chemistry Letters, 2025, 16(1): 104-113.

黄鹤, 李潇磊, 杨澜, 等.引入改进蝠鲼觅食优化算法的水下无人航行器三维路径规划[J].西安交通大学学报, 2022, 56(7): 9-18.

Huang He, Li Xiaolei, Yang Lan, et al. Three dimensional path planning of unmanned underwater vehicle based on improved manta ray foraging optimization algorithm[J].Journal of Xi'an Jiaotong University, 2022, 56(7): 9-18.

Hu Binjiang, Zhu Yihua, Tu Liang, et al. Equivalent modeling with passive filter parameter clustering for photovoltaic power stations based on a particle swarm optimization K -means algorithm [J ] .Energy Engineering, 2026, 123(1): 20.

Zhou Rong.Attack an image cipher algorithm combined new DNA operation with chaotic map [J].The European Physical Journal Plus, 2025, 140(9): 817.

Rizk-Allah R M, Hassanien A E, Marafie A.An improved equilibrium optimizer for numerical optimization: a case study on engineering design of the shell and tube heat exchanger [J].Journal of Engineering Research, 2024, 12(2): 240-255.

Zhao Yanchi, Cheng Jianhua, Cai Jing, et al. Global-best brain storm optimization algorithm based on chaotic difference step and opposition-based learning [J]. Scientific Reports, 2024, 14(1): 6432.

Zhu Yuting, Zhang Wenyu, Wang Hainan, et al. An improved chaotic quantum multi-objective Harris hawks optimization algorithm for emergency centers site selection decision problem [J].Computers, Materials and Continua, 2025, 82(2): 2177-2198.

Aljebreen M, Alohali M A, Mahgoub H, et al. Multiobjective seagull optimization algorithm with deep learning-enabled vulnerability detection for secure cloud environments [J].Sensors, 2023, 23(23): 9383.

许德刚, 王再庆, 郭奕欣, 等.鲸鱼优化算法研究综述[J].计算机应用研究, 2023, 40(2): 328-336.

Xu Degang, Wang Zaiqing, Guo Yixin, et al. Review of whale optimization algorithm[J].Application Research of Computers, 2023, 40(2): 328-336.

黄鹤, 李昕芮, 吴琨, 等.引入改进飞蛾扑火的 K 均值交叉迭代聚类算法[J ] .西安交通大学学报, 2020, 54(9): 32-39.

Huang He, Li Xinrui, Wu Kun, et al. Hybrid iterative K -means clustering with improved moth-flame optimization[J ] .Journal of Xi'an Jiaotong University, 2020, 54(9): 32-39.

Dadgostar S, Mobini Dehkordi P, Khodarahmi S, et al. Automated honey bee subspecies identification using advanced wing venation analysis and adaptive hierarchical clustering [J].Ecology and Evolution, 2025, 15(9): e72101.

Wang Chaoming, Fu Anqing, Li Weidong, et al. Intelligent identification of hidden dangers in hydrogen pipeline transmission station using GWO-optimized apriori algorithm [J].Energies, 2024, 17(18): 4539.

Sharma R, Sharma K, Bala M.Efficient feature selection for histopathological image classification with improved multi-objective WOA [J].Scientific Reports, 2024, 14(1): 25163.

Long Tao, Jiang Yan, Huang Guoqing, et al. An improved SSI method for structural parameter identification using MCKF-based denoising and DBSCAN-based clustering techniques [J].Structures, 2025, 80: 109907.

Wang Shudong, Zhang Yu, Zhang Yuanyuan, et al. Graph attention autoencoder model with dual decoder for clustering single-cell RNA sequencing data [J]. Applied Intelligence, 2024, 54(6): 5136-5146.

Li Zhaowen, Zhang Jie, Liu Fang, et al. Uncertainty measurement for single cell RNA-seq data via Gaussian kernel: application to unsupervised gene selection [J]. Engineering Applications of Artificial Intelligence, 2024, 130: 107707.

爱柚子.航空数据集[DS/OL]. (2025-08-05)[2026-01-01]. https://www.heywhale.com/mw/dataset/6890e40bc230595798bc62a1/file.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Effects of Double-Arc Non-Uniform-Thickness Blades on Internal Flow Control and Aerodynamic Performance of a Multi-Blade Centrifugal Fan

Two-Stage Distributionally Robust Scheduling of an Off-Grid Wind-Solar-Hydrogen-Ammonia System with Multi-State Flexible Synthesis

Experimental Study on Combined Impingement/Film Cooling Characteristics at the Leading Edge of a Turbine Vane

Topology and Control Performance Analysis of a T-Type Three-Phase Four-Leg Converter for Switched Reluctance Motors

Steady-State Modeling of HVDC Transmission Considering Complex Control Switching Characteristics and Solution of System Equilibrium Points

Related Author

JIA Shen

HUANG He

GAO Tao

WANG Huifeng

Related Institution

School of Electronic and Control Engineering, Chang'an University

Key Laboratory of Information Fusion and Control for Intelligent Expressways, Chang'an University

⁰

An Aviation Data Clustering Algorithm Combining the Quantum Collaborative Artificial Lemming Algorithm withK-modes

DOI：10.7652/xjtuxb202610009

摘要

Abstract

关键词

Keywords

references