Evolutionary-based feature construction with substitution for data summarization using DARA

Rayner Alfred, and Florence Sia, (2012) Evolutionary-based feature construction with substitution for data summarization using DARA. In: 2012 4th Conference on Data Mining and Optimization (DMO), 2-4 Sept. 2012, Langkawi.

[img]
Preview
PDF
45Kb

Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...

Abstract

The representation of input data set is important for learning task. In data summarization, the representation of the multi-instances stored in non-target tables that have many-to-one relationship with record stored in target table influences the descriptive accuracy of the summarized data. If the summarized data is fed into a classifier as one of the input features, the predictive accuracy of the classifier will also be affected. This paper proposes an evolutionary-based feature construction approach namely Fixed-Length Feature Construction with Substitution (FLFCWS) to address the problem by means of optimizing the feature construction for relational data summarization. This approach allows initial features to be used more than once in constructing newly constructed features. This is performed in order to exploit all possible interactions among attributes which involves an application of genetic algorithm to find a relevant set of features. The constructed features will be used to generate relevant patterns that characterize non-target records associated to the target record as an input representation for data summarization process. Several feature scoring measures are used as fitness function to find the best set of constructed features. The experimental results show that there is an improvement of predictive accuracy for classifying data summarized based on FLFCWS approach which indirectly improves the descriptive accuracy of the summarized data. It shows that FLFCWS approach can generate promising set of constructed features to describe the characteristics of non-target records for data summarization.

Item Type:Conference Paper (UNSPECIFIED)
Uncontrolled Keywords: Fixed-Length Feature Construction with Substitution (FLFCWS), genetic algorithm
Subjects:Q Science > QA Mathematics
Divisions:FACULTY > Faculty of Computing and Informatics
ID Code:12279
Deposited By:IR Admin
Deposited On:17 Nov 2015 11:57
Last Modified:17 Nov 2015 11:57

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository