skip to primary navigationskip to content

Cambridge Service Alliance

developing new understanding and approaches to complex service systems

Studying at Cambridge

 

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

Partner Workshop - Ecosystems for Digital Transformation

Aug 15, 2018

Dr Florian Urmetzer and the Alliance Visitor Dominik Moeslein conducted a three-day workshop with CEMEX managers

Mexican Forum for the Business Transformation

Aug 10, 2018

Veronica Martinez was invited as keynote speaker at the Mexican Forum for the Business Transformation.

Blockchain in Customer Service Management

Aug 09, 2018

Caterpillar Presentation of Blockchain Results: Feasibility and Cost Analysis

Through-life engineering services – Adding business value through a common framework – Guide

Jul 24, 2018

This Publicly Available Specification (PAS) offers guidance to leaders of the UK industry that may enable manufacturing and solution providers in all sectors to win business, gain market share, generate revenue, and earn profits from the application of through-life engineering services (TES).

July Paper

Jul 23, 2018

July Paper on 'Coopetition and Business Models' by Chander Velu

View all news

Upcoming events

Industry Day - 3 October 2018

Oct 03, 2018

Moller Centre, Cambridge

Shift to Services Executive Education Programme

Nov 07, 2018

IfM, Cambridge, UK

Ecosystems Strategy One Day Course

Nov 15, 2018

IfM, Cambridge

Upcoming events