Towards reducing the multidimensionality of OLAP cubes using the Evolutionary Algorithms and Factor Analysis Methods

02/15/2016
by   Sami Naouali, et al.
0

Data Warehouses are structures with large amount of data collected from heterogeneous sources to be used in a decision support system. Data Warehouses analysis identifies hidden patterns initially unexpected which analysis requires great memory and computation cost. Data reduction methods were proposed to make this analysis easier. In this paper, we present a hybrid approach based on Genetic Algorithms (GA) as Evolutionary Algorithms and the Multiple Correspondence Analysis (MCA) as Analysis Factor Methods to conduct this reduction. Our approach identifies reduced subset of dimensions from the initial subset p where p'<p where it is proposed to find the profile fact that is the closest to reference. GAs identify the possible subsets and the Khi formula of the ACM evaluates the quality of each subset. The study is based on a distance measurement between the reference and n facts profile extracted from the Warehouses.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/22/2015

Evolutionary algorithms

This manuscript contains an outline of lectures course "Evolutionary Alg...
research
11/11/2015

An Analytic Expression of Relative Approximation Error for a Class of Evolutionary Algorithms

An important question in evolutionary computation is how good solutions ...
research
10/04/2016

A Constraint-Handling Technique for Genetic Algorithms using a Violation Factor

Over the years, several meta-heuristic algorithms were proposed and are ...
research
12/28/2016

Optimization of Test Case Generation using Genetic Algorithm (GA)

Testing provides means pertaining to assuring software performance. The ...
research
08/20/2020

A summary of the prevalence of Genetic Algorithms in Bioinformatics from 2015 onwards

In recent years, machine learning has seen an increasing presencein a la...
research
06/15/2014

A Heuristic Method to Generate Better Initial Population for Evolutionary Methods

Initial population plays an important role in heuristic algorithms such ...
research
08/22/2019

Applications of Nature-Inspired Algorithms for Dimension Reduction: Enabling Efficient Data Analytics

In [1], we have explored the theoretical aspects of feature selection an...

Please sign up or login with your details

Forgot password? Click here to reset