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

2020 Annual Review

Oct 23, 2020

Read about our latest research in our tenth anniversary Annual Review.

Managing customer experience through a systematic approach to data analytics

Jul 24, 2020

We all know what a positive – or negative – customer experience feels like: a rush of pleasure or teeth-grinding frustration. Firms are acutely aware of the importance of how we feel – and how that translates into long-term loyalty – but feelings are a difficult and complicated thing to measure at scale.

Blog | Has COVID-19 Invented the 10X Supply Chain?

Jul 06, 2020

Surendra Kancherla, Principal Architect - Digital Technologies, at CSA partner, HCL, says that COVID-19 is forcing firms to look afresh at their supply chain capabilities.

Insight | Business model innovation for digital twins in the construction sector

May 19, 2020

At the Cambridge Service Alliance's most recent Community of Interest, Dr Erika Pärn considered the development of digital twins in the construction sector: the challenges it faces and whether android operating systems could provide a useful roadmap for business model innovation.

Generate revenue from digital platforms

May 12, 2020

According to Shep Hyken: "Customers are smarter than ever because they're experiencing great service from certain brands, and those rock-star brands are setting the bar higher for everyone else." In this white paper we explore the 'customer experience paradox' and how firms can use digital platforms to overcome it.

View all news