Variant of Data Particle Geometrical Divide for Imbalanced Data Sets Classification by the Example of Occupancy Detection

Abstract

The history of gravitational classification started in 1977. Over the years, the gravitational approaches have reached many extensions, which were adapted into different classification problems. This article is the next stage of the research concerning the algorithms of creating data particles by their geometrical divide. In the previous analyses it was established that the Geometrical Divide (GD) method outperforms the algorithm creating the data particles based on classes by a compound of 1 ÷ 1 cardinality. This occurs in the process of balanced data sets classification, in which class centroids are close to each other and the groups of objects, described by different labels, overlap. The purpose of the article was to examine the efficiency of the Geometrical Divide method in the unbalanced data sets classification, by the example of real case-occupancy detecting. In addition, in the paper, the concept of the Unequal Geometrical Divide (UGD) was developed. The evaluation of approaches was conducted on 26 unbalanced data sets-16 with the features of Moons and Circles data sets and 10 created based on real occupancy data set. In the experiment, the GD method and its unbalanced variant (UGD) as well as the 1CT1P approach, were compared. Each method was combined with three data particle mass determination algorithms-n-Mass Model (n-MM), Stochastic Learning Algorithm (SLA) and Bath-update Algorithm (BLA). k-fold cross validation method, precision, recall, F-measure, and number of used data particles were applied in the evaluation process. Obtained results showed that the methods based on geometrical divide outperform the 1CT1P approach in the imbalanced data sets classification. The article’s conclusion describes the observations and indicates the potential directions of further research and development of methods, which concern creating the data particle through its geometrical divide.

An oversampling method for multi-class imbalanced data based on composite weights

“…The analysis shows that this is due to the small number of minority class samples in imbalanced data classification, which is prone to classification errors and leads to larger errors in the classification of TP samples and FN samples. Therefore, The single indicators method cannot accurately evaluate the performance of imbalanced data classification algorithms [39].…”

A novel method for deinterleaving radar signals: First‐order difference curve based on sorted TOA difference sequence

“…However, the technique based on the statistical analysis of basic parameters is not sufficient for SEI problems, and J. Dudczyk [2] adopts the method of hierarchical clustering to the SEI process. Ł. Rybak and J. Dudczyk examine the efficiency of the Geometrical Divide method in the unbalanced datasets classification [3]. In addition, intra‐pulse subtle features such as radio frequency (RF) fingerprints [4], spectral features [5], and pulse envelopes [6] etc.…”

An Application of Analytic Wavelet Transform and Convolutional Neural Network for Radar Intrapulse Modulation Recognition

“…In the EW systems domain, there is a continuous need for fast methods. Therefore, faster adaptive methods, such as the one presented in [ 50 ], even if with relatively lower classification accuracy, are preferable over those that are slower with higher classification rates. Moreover, an interesting alternative worthy of consideration is information fusion methods, referred to in [ 11 ], which, apart from the neural-network-based solutions, deliver analytical methods.…”