Mining interestingness measures for string pattern mining

A novel method of detecting interesting patterns in strings is presented. A common way to refine the results of pattern mining algorithms is by using interestingness measures. However, the set of appropriate measures differs for each domain and problem. The aim of our research was to develop a model...

Full description

Saved in:
Bibliographic Details
Published in:Knowledge-based systems 2012-02, Vol.25 (1), p.45-50
Main Authors: Baena-Garcı´a, M., Morales-Bueno, R.
Format: Article
Language:English
Subjects:
Algorithms
Association rules
Data mining
Interestingness measures
Pattern mining
String mining
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A novel method of detecting interesting patterns in strings is presented. A common way to refine the results of pattern mining algorithms is by using interestingness measures. However, the set of appropriate measures differs for each domain and problem. The aim of our research was to develop a model with which to classify patterns according to their interestingness. The method is based on the application of machine learning algorithms to a dataset generated from factor features. Each dataset row is associated with a factor of a string and contains values for different interestingness measures and contextual information. We also propose a new interestingness measure based on an entropy principle, which improves the classification results obtained. With the proposed method, experts need not configure the parameters to obtain interesting patterns. We demonstrate the utility of the method by presenting an example of the results for real data. The datasets and scripts required to reproduce the experiments are available on-line.
ISSN:0950-7051
1872-7409
DOI:10.1016/j.knosys.2011.01.013