skip to primary navigationskip to content
 

Rare-events classification: An approach based on Genetic Algorithm and Voronoi Tessellation

last modified Jun 04, 2018 05:17 PM
by Abdul Rauf Khan, Mohamed Zaki, Henrik Schiøler, and Murat Kulahci. The paper was accepted at 'The 22nd Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD)', a leading international conference in the areas of knowledge discovery and data mining (KDD). In this paper, Mohamed and co-authors propose a novel strategy for data mining based on partitioning of the feature space through Voronoi tessellation and Genetic Algorithm, where the latter is applied to solve a combinatorial optimization problem.

Classification is a major constituent of the data mining toolkit. Well-known methods for classification are either built on the principle of logic or on statistical reasoning. For imbalanced and noisy cases, classification may, however, fail to deliver on basic data mining goals, i.e., identifying statistical dependencies in data. In this article, we propose a novel strategy for data mining based on partitioning of the feature space through Voronoi tessellation and Genetic Algorithm, where the latter is applied to solve a combinatorial optimization problem. We apply the suggested methodology to a range of classification problems of varying imbalance and noise and compare the performance of the suggested method with well-known classification methods such as (SVM, KNN, and ANN). The results obtained indicate the proposed methodology to be well suited for data mining tasks in case of highly imbalanced classes and significant noise.

Filed under: ,

RSS Feed Latest news

Industry Day 2020 | What we learnt

Dec 06, 2020

What is the future of services in the new pandemic-driven era? This was the topic explored at our 2020 Industry Day by senior executives from L'Oréal, Microsoft Research, Manchester United and start-up, Fairjungle.

Understanding business models in the construction sector

Nov 25, 2020

What’s standing in the way of offsite manufacturing? For decades, the construction sector has been hailing it as the next big thing but we have yet to see it really taking off. Why is that, when the technologies and processes already exist? Dr Zakaria Dakhli believes it is due to a fundamental incompatibility between business models and it is only when this has been fully understood that the long-awaited transformation can take place.

A machine learning approach to quality control

Nov 14, 2020

Most of the products we take for granted contain huge numbers of components assembled in multiple stages by different manufacturers. Quality control is vital throughout the assembly process with rigorous testing required at every step.

Digital twins: driving business model innovation

Nov 06, 2020

For B2B firms struggling to reap the rewards of digitalisation, could digital twins be the way forward? In this article, CSA's Dr Erika Pärn and colleagues from the Fraunhofer Institute and Technische Universität in Dortmund, explore the relationship between this emerging technology and business model innovation.

Making business model innovation happen: the Business Model Cohesiveness Scorecard

Oct 30, 2020

Digital transformation is failing to live up to its hype, at least as far as productivity gains are concerned. If, as research suggests, a lack of business model innovation is the main culprit, we need a way of making it happen. Dr Chander Velu thinks a balanced scorecard approach could be the answer.

View all news