A One-Class Classification method based on Expanded Non-Convex Hulls
This paper presents an intuitive, robust and efficient One-Class Classification algorithm. The method developed is called OCENCH (One-class Classification via Expanded Non-Convex Hulls) and bases its operation on the construction of subdivisible and expandable non-convex hulls to represent the target class. The method begins by reducing the dimensionality of the data to two-dimensional spaces using random projections. After that, an iterative process based on Delaunay triangulations is applied to these spaces to obtain simple polygons that characterizes the non-convex shape of the normal class data. In addition, the method subdivides the non- convex hulls to represent separate regions in space if necessary. The method has been evaluated and compared to several main algorithms of the field using real data sets. In contrast to other methods, OCENCH can deal with non-convex and disjointed shapes. Finally, its execution can be carried out in a parallel way, which is interesting to reduce the execution time.
Code (1)
Tasks
Anomaly DetectionOne-Class ClassificationSupervised Anomaly DetectionSimilar Papers 제목 키워드 기반
Federated Classification in Hyperbolic Spaces via Secure Aggregation of Convex Hulls
Hierarchical and tree-like data sets arise in many applications, including language processing, graph data mining, phylogeny and genomics. It is known that tree-like data cannot be embedded into Euclidean spaces of finit…
Federated Learninggraph partitioningPrivacy PreservingQuantizationZeta Hull Pursuits: Learning Nonconvex Data Hulls
Selecting a small informative subset from a given dataset, also called column sampling, has drawn much attention in machine learning. For incorporating structured data information into column sampling, research efforts w…
image-classificationImage ClassificationConvex Hulls of Reachable Sets
We study the convex hulls of reachable sets of nonlinear systems with bounded disturbances and uncertain initial conditions. Reachable sets play a critical role in control, but remain notoriously challenging to compute, …
Model Predictive ControlDataGrinder: Fast, Accurate, Fully non-Parametric Classification Approach Using 2D Convex Hulls
It has been a long time, since data mining technologies have made their ways to the field of data management. Classification is one of the most important data mining tasks for label prediction, categorization of objects …
ClassificationGeneral ClassificationManagementMatching Image Sets via Adaptive Multi Convex Hull
Traditional nearest points methods use all the samples in an image set to construct a single convex or affine hull model for classification. However, strong artificial features and noisy data may be generated from combin…
ARCClusteringGeneral Classification