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

The future of digital services and platforms

May 23, 2019

Cambridge Service Alliance Community of Interest Meeting - April 2019

New Paper: Servitization: A contemporary thematic review of four major research streams

May 21, 2019

This study identifies the key themes and research priorities in servitization literature over thirteen years from 2005 and 2017, based on four major research streams (general management, marketing, operations, and service management).

New paper - Redistributed Manufacturing and the Impact of Big Data: A Consumer Goods Perspective

May 21, 2019

This paper builds a conceptual framework to explore whether big data combined with new manufacturing technologies can facilitate redistributed manufacturing (RDM).

HCL joins the Cambridge Service Alliance

Apr 23, 2019

HCL joined the Cambridge Service Alliance as a strategic digital services partner.

New Thinking about the Future of Services

Apr 14, 2019

Connecting the Digital, Physical and Social

View all news