skip to content

Cambridge Service Alliance

At the forefront of service transformation in the digital era
 
Rare-events classification: An approach based on Genetic Algorithm and Voronoi Tessellation

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.

Cambridge Service Alliance

Welcome to the Cambridge Service Alliance…

  • a unique global alliance between leading businesses and universities;
  • bringing together the world's leading firms and academics;
  • all of whom are devoted to delivering today the tools, education and insights needed for the complex service solutions of tomorrow.

LinkedIn

Follow us on Twitter

Latest news

Bouygues Construction joins the Cambridge Service Alliance

27 May 2021

We are delighted to announce that Bouygues Construction has joined the Cambridge Service Alliance, Institute for Manufacturing (IfM), University of Cambridge as a new industry member alongside our existing partners HCL Technologies , Caterpillar Inc. , Perkins Engines Company Limited and CEMEX . Press release

'Using AI to Track How Customers Feel — In Real Time' published in the Harvard Business Review

13 May 2021

The paper 'Using AI to Track How Customers Feel — In Real Time' by Mohamed Zaki, Janet R. McColl-Kennedy and Andy Neely has been published in Harvard Business Review.

Industry Day 2020 | What we learnt

6 December 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.