Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Mining sequential patterns with regular expression constraints

Garofalakis Minos, Rastogi Rajeev, Shim Kyuseok

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/2B4898D4-9B25-4A6F-94A1-C75E7C9DEED4-
Αναγνωριστικόhttp://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=1000341&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel5%2F69%2F21606%2F01000341.pdf%3Farnumber%3D1000341-
Αναγνωριστικόhttps://doi.org/10.1109/TKDE.2002.1000341-
Γλώσσαen-
Μέγεθος23 pagesen
ΤίτλοςMining sequential patterns with regular expression constraintsen
ΔημιουργόςGarofalakis Minosen
ΔημιουργόςΓαροφαλακης Μινωςel
ΔημιουργόςRastogi Rajeeven
ΔημιουργόςShim Kyuseoken
ΕκδότηςInstitute of Electrical and Electronics Engineersen
ΠερίληψηDiscovering sequential patterns is an important problem in data mining with a host of application domains including medicine, telecommunications, and the World Wide Web. Conventional sequential pattern mining systems provide users with only a very restricted mechanism (based on minimum support) for specifying patterns of interest. As a consequence, the pattern mining process is typically characterized by lack of focus and users often end up paying inordinate computational costs just to be inundated with an overwhelming number of useless results. We propose the use of Regular Expressions (REs) as a flexible constraint specification tool that enables user-controlled focus to be incorporated into the pattern mining process. We develop a family of novel algorithms (termed SPIRIT-Sequential Pattern mining with Regular expression consTraints) for mining frequent sequential patterns that also satisfy user-specified RE constraints. The main distinguishing factor among the proposed schemes is the degree to which the RE constraints are enforced to prune the search space of patterns during computation. Our solutions provide valuable insights into the trade-offs that arise when constraints that do not subscribe to nice properties (like anti monotonicity) are integrated into the mining processen
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-10-29-
Ημερομηνία Δημοσίευσης2002-
Θεματική ΚατηγορίαData miningen
Θεματική ΚατηγορίαWeb sitesen
Θεματική ΚατηγορίαComputational efficiencyen
Βιβλιογραφική ΑναφοράM. Garofalakis, R. Rastogi and K. Shim, "Mining sequential patterns with regular expression constraints", IEEE Trans. Knowl. Data Eng., vol. 14, no. 3, pp. 530-552, May/Jun. 2002. doi:10.1109/TKDE.2002.1000341en

Υπηρεσίες

Στατιστικά