A Novel Breadth-first Strategy Algorithm for Discovering Sequential Patterns from Spatio-temporal Data

Piotr S. Maciąg; Robert Bembenik

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

A Novel Breadth-first Strategy Algorithm for Discovering Sequential Patterns from Spatio-temporal Data

Topics: Data Mining and Algorithms for Big Data

In Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods ICPRAM - Volume 1, 459-466, 2019 , Prague, Czech Republic

Authors: Piotr S. Maciąg and Robert Bembenik

Affiliation: Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665, Warsaw and Poland

Keyword(s): Sequential Patterns, Spatio-temporal Data, Crime Incidents.

Abstract: In the paper, we consider the problem of discovering sequential patterns from dataset of event instances and event types. We offer a breadth-first strategy algorithm (spatio-temporal breadth-first miner, STBFM) to search for significant sequential patterns denoting relations between event types in the dataset. We introduce Sequential Pattern Tree (SPTree), a novel structure significantly reducing the time of patterns mining process. Our algorithm is compared with STMiner - the algorithm for discovering sequential patterns from event data. A modification of STBFM allowing to discover Top-N most significant sequential patterns in a given dataset is provided. Experimental studies have been performed on the crime incidents dataset for Boston city.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 52.14.126.74

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Maciąg, P. and Bembenik, R. (2019). A Novel Breadth-first Strategy Algorithm for Discovering Sequential Patterns from Spatio-temporal Data. In Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods - ICPRAM; ISBN 978-989-758-351-3; ISSN 2184-4313, SciTePress, pages 459-466. DOI: 10.5220/0007355804590466

@conference{icpram19,
author={Piotr S. Maciąg. and Robert Bembenik.},
title={A Novel Breadth-first Strategy Algorithm for Discovering Sequential Patterns from Spatio-temporal Data},
booktitle={Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods - ICPRAM},
year={2019},
pages={459-466},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007355804590466},
isbn={978-989-758-351-3},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods - ICPRAM
TI - A Novel Breadth-first Strategy Algorithm for Discovering Sequential Patterns from Spatio-temporal Data
SN - 978-989-758-351-3
IS - 2184-4313
AU - Maciąg, P.
AU - Bembenik, R.
PY - 2019
SP - 459
EP - 466
DO - 10.5220/0007355804590466
PB - SciTePress