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.


Download (46kB) | Preview


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 or Workshop Item (UNSPECIFIED)
Uncontrolled Keywords: Fixed-Length Feature Construction with Substitution (FLFCWS), genetic algorithm
Subjects: Q Science > QA Mathematics
Divisions: FACULTY > Faculty of Computing and Informatics
Depositing User: Unnamed user with email storage.bpmlib@ums.edu.my
Date Deposited: 17 Nov 2015 03:57
Last Modified: 11 Oct 2017 07:17
URI: http://eprints.ums.edu.my/id/eprint/12279

Actions (login required)

View Item View Item

Browse Repository
   UMS News
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository