Feature Construction for Relational Sequence Learning

Details Feature Construction for Relational Sequence Learning Feature Construction for Relational Sequence Learning

2010-06-27

arxiv.org/abs/1006.5188v1

Computer Science

Artificial Intelligence

15 pages

Scientific paper

We tackle the problem of multi-class relational sequence learning using relevant patterns discovered from a set of labelled sequences. To deal with this problem, firstly each relational sequence is mapped into a feature vector using the result of a feature construction method. Since, the efficacy of sequence learning algorithms strongly depends on the features used to represent the sequences, the second step is to find an optimal subset of the constructed features leading to high classification accuracy. This feature selection task has been solved adopting a wrapper approach that uses a stochastic local search algorithm embedding a naive Bayes classifier. The performance of the proposed method applied to a real-world dataset shows an improvement when compared to other established methods, such as hidden Markov models, Fisher kernels and conditional random fields for relational sequences.

Affiliated with

Also associated with

No associations

Rating

Feature Construction for Relational Sequence Learning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Feature Construction for Relational Sequence Learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Feature Construction for Relational Sequence Learning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-630388