Show simple item record Ferré, Sebastien King, Ross Donald 2006-04-25T14:54:30Z 2006-04-25T14:54:30Z 2004-11
dc.identifier.citation Ferré , S & King , R D 2004 , ' A dichotomic search algorithm for mining and learning in domain-specific logics ' Fundamenta Informaticae , vol 66 , no. 1-2 , pp. 1-32 . en
dc.identifier.issn 0169-2968
dc.identifier.other PURE: 68208
dc.identifier.other PURE UUID: 41803229-f266-4d4d-adb0-3668b53932e0
dc.identifier.other dspace: 2160/137
dc.description Ferré, S. and King, R. D. (2004) A dichotomic search algorithm for mining and learning in domain-specific logics. Fundamenta Informaticae. IOS Press. To appear en
dc.description.abstract Abstract. Many application domains make use of specific data structures such as sequences and graphs to represent knowledge. These data structures are ill-fitted to the standard representations used in machine learning and data-mining algorithms: propositional representations are not expressive enough, and first order ones are not efficient enough. In order to efficiently represent and reason on these data structures, and the complex patterns that are related to them, we use domain-specific logics. We show these logics can be built by the composition of logical components that model elementary data structures. The standard strategies of top-down and bottom-up search are ill-suited to some of these logics, and lack flexibility. We therefore introduce a dichotomic search strategy, that is analogous to a dichotomic search in an ordered array. We prove this provides more flexibility in the search, while retaining completeness and non-redundancy. We present a novel algorithm for learning using domain specific logics and dichotomic search, and analyse its complexity. We also describe two applications which illustrates the search for motifs in sequences; where these motifs have arbitrary length and length-constrained gaps. In the first application sequences represent the trains of the East-West challenge; in the second application they represent the secondary structure of Yeast proteins for the discrimination of their biological functions. en
dc.language.iso eng
dc.relation.ispartof Fundamenta Informaticae en
dc.rights en
dc.title A dichotomic search algorithm for mining and learning in domain-specific logics en
dc.type /dk/atira/pure/researchoutput/researchoutputtypes/contributiontojournal/article en
dc.contributor.institution Bioinformatics and Computational Biology Group en
dc.contributor.institution Department of Computer Science en
dc.description.status Peer reviewed en

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search Cadair

Advanced Search