Study on Algorithm of Multidimensional Sets Sequential Patterns Mining Based on Identification of Position

DOI

10.2991/isrme-15.2015.178How to use a DOI?

Keywords

multidimensional sets; support; sequential patterns mining

Abstract

Introduce the concepts related to multidimensional set sequence database, and in order to mine a special multidimensional set sequence database, in which all the sequences have the same length, items inside each dimension are ordered, and dimensions are unordered, we propose an algorithm of multidimensional sets sequential patterns mining. This algorithm is on the basis of the multidimensional sets sequential patterns mining based on bitmap, first uses the representation of multidimensional sets sequential database based on identification of position to mine the single frequent itemsets, and then uses the bitmap representation to mine the multidimensional frequent sequences. In each mining, the algorithm only records frequent itemsets of single dimensional element and corresponding frequent sequences, which can reduce memory overhead, improve the counting efficiency of support and mining speed.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yan Liu
AU  - Xiaowei Qin
AU  - Yan Zou
PY  - 2015/04
DA  - 2015/04
TI  - Study on Algorithm of Multidimensional Sets Sequential Patterns Mining Based on Identification of Position
BT  - Proceedings of the 2015 International Conference on Intelligent Systems Research and Mechatronics Engineering
PB  - Atlantis Press
SP  - 864
EP  - 869
SN  - 1951-6851
UR  - https://doi.org/10.2991/isrme-15.2015.178
DO  - 10.2991/isrme-15.2015.178
ID  - Liu2015/04
ER  -