k nearest neighbor (kNN) is a simple and widely used classifier; it can achieve comparable performance with more complex classifiers including decision tree and artificial neural network. Therefore, kNN has been listed as one of the top 10 algorithms in machine learning and data mining. On the other hand, in many classification problems, such as medical diagnosis and intrusion detection, the collected training sets are usually class imbalanced. In class imbalanced data, although positive examples are heavily outnumbered by negative ones, positive examples usually carry more meaningful information and are more important than negative examples. Similar to other classical classifiers, kNN is also proposed under the assumption that the training set has approximately balanced class distribution, leading to its unsatisfactory performance on imbalanced data. In addition, under a class imbalanced scenario, the global resampling strategies that are suitable to decision tree and artificial neural network often do not work well for kNN, which is a local information‐oriented classifier. To solve this problem, researchers have conducted many works for kNN over the past decade. This paper presents a comprehensive survey of these works according to their different perspectives and analyzes and compares their characteristics. At last, several future directions are pointed out.

Purpose: In large-scale monitoring systems, sensors in different locations are deployed to collect massive useful time-series data, which can help in real-time data analytics and its related applications. However, affected by hardware device itself, sensor nodes often fail to work, resulting in a common phenomenon that the collected data are incomplete. The purpose of this study is to predict and recover the missing data in sensor networks.Design/methodology/approach: Considering the spatio-temporal correlation of large-scale sensor data, this paper proposes a data recover model in sensor networks based on a deep learning method, i.e. deep belief network (DBN). Specifically, when one sensor fails, the historical time-series data of its own and the real-time data from surrounding sensor nodes, which have high similarity with a failure observed using the proposed similarity filter, are collected first. Then, the high-level feature representation of these spatio-temporal correlation data is extracted by DBN. Moreover, to determine the structure of a DBN model, a reconstruction error-based algorithm is proposed. Finally, the missing data are predicted based on these features by a single-layer neural network.Findings: This paper collects a noise data set from an airport monitoring system for experiments. Various comparative experiments show that the proposed algorithms are effective. The proposed data recovery model is compared with several other classical models, and the experimental results prove that the deep learning-based model can not only get a better prediction accuracy but also get a better performance in training time and model robustness.Originality/value: A deep learning method is investigated in data recovery task, and it proved to be effective compared with other previous methods. This might provide a practical experience in the application of a deep learning method.

To fully leverage the spatiotemporal dynamic correlations in air traffic flow and enhance the accuracy of traffic flow prediction models, thereby providing a more precise basis for perceiving congestion situations in the air route network, a study was conducted on a traffic flow prediction method based on deep learning considering spatiotemporal factors. A waypoint network topology graph was constructed, and a neural network model called graph convolution and self-attention-based long short-term memory neural network (GC-SALSTM) was proposed. This model utilized waypoint flow and network efficiency loss rate as input features, with graph convolution extracting spatial features from the waypoint network. Additionally, a long short-term memory network based on a self-attention mechanism was used to extract temporal features, achieving accurate prediction of waypoint traffic. An example analysis was performed on a typical busy sector of airports in the Central and Southern China region. The effectiveness of adding the network efficiency loss rate as an input feature to improve the accuracy of critical waypoint traffic prediction was validated. The performance of the proposed model was compared with various typical prediction models. The results indicated that, with the addition of the network efficiency loss rate, the root mean square error (RMSE) for eight waypoints decreased by more than 10%. Compared to the historical average (HA), autoregressive integrated moving average (ARIMA), support vector regression (SVR), long short-term memory (LSTM), and graph convolution network and long short-term memory network (GCN-LSTM) models, the RMSE of the proposed model decreased by 11.78%, 5.55%, 0.29%, 2.53%, and 1.09%, respectively. This suggests that the adopted network efficiency loss rate indicator effectively enhances prediction accuracy, and the constructed model exhibits superior predictive performance in short-term waypoint traffic forecasting compared to other prediction models. It contributes to optimizing flight paths and high-altitude air routes, minimizing flight delays and airborne congestion to the greatest extent, thus enhancing the overall efficiency of the entire aviation system.