6533b7ddfe1ef96bd1275402
RESEARCH PRODUCT
Flexible pattern discovery with (extended) disjunctive logic programming
Simona E. RomboGiorgio TerracinaLuigi Palopolisubject
Information managementRange (mathematics)Knowledge extractionbusiness.industryComputer scienceLogical programmingDisjunctive programmingInformation systemMotif extraction Pattern discoveryArtificial intelligenceLevenshtein distancebusinessK-optimal pattern discoverydescription
The post-genomic era showed up a wide range of new challenging issues for the areas of knowledge discovery and intelligent information management. Among them, the discovery of complex pattern repetitions in string databases plays an important role, specifically in those contexts where even what are to be considered the interesting pattern classes is unknown. This paper provides a contribution in this precise setting, proposing a novel approach, based on disjunctive logic programming extended with several advanced features, for discovering interesting pattern classes from a given data set.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2005-01-01 |