Please use this identifier to cite or link to this item: https://olympias.lib.uoi.gr/jspui/handle/123456789/13668
Full metadata record
DC FieldValueLanguage
dc.contributor.authorExarchos, T. P.en
dc.contributor.authorTsipouras, M. G.en
dc.contributor.authorPapaloukas, C.en
dc.contributor.authorFotiadis, D. I.en
dc.date.accessioned2015-11-24T17:32:05Z-
dc.date.available2015-11-24T17:32:05Z-
dc.identifier.issn0219-1377-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/13668-
dc.rightsDefault Licence-
dc.subjectsequential pattern miningen
dc.subjectsequential pattern matchingen
dc.subjectsequence classificationen
dc.subjectoptimizationen
dc.subjecthidden markov-modelsen
dc.subjectconstraintsen
dc.subjectgrowthen
dc.titleAn optimized sequential pattern matching methodology for sequence classificationen
heal.typejournalArticle-
heal.type.enJournal articleen
heal.type.elΆρθρο Περιοδικούel
heal.identifier.primaryDOI 10.1007/s10115-008-0146-2-
heal.identifier.secondary<Go to ISI>://000265769000007-
heal.identifier.secondaryhttp://www.springerlink.com/content/m34146346n672h24/fulltext.pdf-
heal.languageen-
heal.accesscampus-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Επιστήμης Υλικώνel
heal.publicationDate2009-
heal.abstractIn this paper we present a novel methodology for sequence classification, based on sequential pattern mining and optimization algorithms. The proposed methodology automatically generates a sequence classification model, based on a two stage process. In the first stage, a sequential pattern mining algorithm is applied to a set of sequences and the sequential patterns are extracted. Then, the score of every pattern with respect to each sequence is calculated using a scoring function and the score of each class under consideration is estimated by summing the specific pattern scores. Each score is updated, multiplied by a weight and the output of the first stage is the classification confusion matrix of the sequences. In the second stage an optimization technique, aims to finding a set of weights which minimize an objective function, defined using the classification confusion matrix. The set of the extracted sequential patterns and the optimal weights of the classes comprise the sequence classification model. Extensive evaluation of the methodology was carried out in the protein classification domain, by varying the number of training and test sequences, the number of patterns and the number of classes. The methodology is compared with other similar sequence classification approaches. The proposed methodology exhibits several advantages, such as automated weight assignment to classes using optimization techniques and knowledge discovery in the domain of application.en
heal.publisherSpringeren
heal.journalNameKnowledge and Information Systemsen
heal.journalTypepeer reviewed-
heal.fullTextAvailabilityTRUE-
Appears in Collections:Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά)

Files in This Item:
File Description SizeFormat 
Exarchos-2009-An optimized sequent.pdf493 kBAdobe PDFView/Open    Request a copy


This item is licensed under a Creative Commons License Creative Commons