Skip to main navigation Skip to search Skip to main content

An efficient algorithm for sequential pattern mining with privacy preservation

  • Wrocław University of Science and Technology
  • Silesian University of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

This paper presents an index-based algorithm named SSAPP for exploring frequent sequential patterns in a distributed environment with privacy preservation. The SSAPP algorithm uses an equivalent form of a sequential pattern to reduce the number of cryptographic operations, such as decryption and encryption. In order to improve the efficiency of sequential pattern mining, the SSAPP algorithm keeps track of patterns in a tree data structure called SS-Tree. This tree is used to compress and represent sequences from a sequence database. Moreover, a SS-Tree allows one to obtain frequent sequential patterns without generation of candidate sequences. The conducted experiments show the effectiveness of the proposed approach. The SSAPP algorithm greatly reduces the number of cryptographic operations and it has good scalability.

Original languageEnglish
Title of host publicationAdvances in Systems Science - Proceedings of the International Conference on Systems Science, ICSS 2013
EditorsJerzy Świątek, Adam Grzech, Paweł Świątek, Jakub M. Tomczak, Jerzy Świątek
PublisherSpringer Verlag
Pages151-161
Number of pages11
ISBN (Electronic)9783319018560
DOIs
Publication statusPublished - 2014
EventInternational Conference on Systems Science, ICSS 2013 - Wroclaw, Poland
Duration: 10 Sept 201312 Sept 2013

Publication series

NameAdvances in Intelligent Systems and Computing
Volume240
ISSN (Print)2194-5357

Conference

ConferenceInternational Conference on Systems Science, ICSS 2013
Country/TerritoryPoland
CityWroclaw
Period10/09/1312/09/13

ASJC Scopus subject areas

  • Control and Systems Engineering
  • General Computer Science

Fingerprint

Dive into the research topics of 'An efficient algorithm for sequential pattern mining with privacy preservation'. Together they form a unique fingerprint.

Cite this