IBSM: Interval-based sequence matching

Alexius Kotsifakos, Panagiotis Papapetrou, Vassilis Athitsos

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu


    Sequences of event intervals appear in several application domains including sign language, sensor networks, medicine, human motion databases, and linguistics. Such sequences comprise events that occur at time intervals and are time stamped at their start and end time. In this paper, we propose a new method, called IBSM, for comparing such sequences. IBSM performs full sequence matching using a vector-based representation of the original sequence. At, each time point an event vector is computed: hence, the original sequence is mapped to an ordered set of vectors, which we call event table. Given two sequences, their event tables are resized using bilinear interpolation, which ensures they are of the same size. The resulting event tables arc then compared using the Euclidean distance. In addition, we propose two techniques for reducing the computational cost of IBSM when performing nearest neighbor search in a large database. Extensive experiments on eight real datasets show that IBSM outperforms existing state-of-the-art methods by up to a factor of two in terms of nearest neighbor classification accuracy, and by up to two orders of magnitude in terms of runtime.

    OtsikkoSIAM International Conference on Data Mining 2013, SMD 2013
    KustantajaSociety for Industrial and Applied Mathematics Publications
    ISBN (elektroninen)9781627487245
    DOI - pysyväislinkit
    TilaJulkaistu - 2013
    OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
    TapahtumaSIAM International Conference on Data Mining - Austin, Yhdysvallat
    Kesto: 2 toukokuuta 20134 toukokuuta 2013
    Konferenssinumero: 13


    ConferenceSIAM International Conference on Data Mining


    Sukella tutkimusaiheisiin 'IBSM: Interval-based sequence matching'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

    Siteeraa tätä