An Improved Algorithm Research on the PrefixSpan Based on the Server Session Constraint

When we mine long sequential pattern and discover knowledge by the PrefixSpan algorithm in Web Usage Mining (WUM).The elements and the suffix sequences are much more may cause the problem of the calculation, such as the space explosion. To further solve the problem a more effective way is that. Firs...

Full description

Bibliographic Details
Main Authors: Cai Hong-Guo, Yuan Chang-An
Format: Article
Language:English
Published: EDP Sciences 2017-01-01
Series:ITM Web of Conferences
Online Access:https://doi.org/10.1051/itmconf/20171203024
_version_ 1818962916662050816
author Cai Hong-Guo
Yuan Chang-An
author_facet Cai Hong-Guo
Yuan Chang-An
author_sort Cai Hong-Guo
collection DOAJ
description When we mine long sequential pattern and discover knowledge by the PrefixSpan algorithm in Web Usage Mining (WUM).The elements and the suffix sequences are much more may cause the problem of the calculation, such as the space explosion. To further solve the problem a more effective way is that. Firstly, a server session-based server log file format is proposed. Then the improved algorithm on the PrefixSpan based on server session constraint is discussed for mining frequent Sequential patterns on the website. Finally, the validity and superiority of the method are presented by the experiment in the paper.
first_indexed 2024-12-20T12:36:56Z
format Article
id doaj.art-67e2b1b85e1e4cf6aa194650ebb93fb1
institution Directory Open Access Journal
issn 2271-2097
language English
last_indexed 2024-12-20T12:36:56Z
publishDate 2017-01-01
publisher EDP Sciences
record_format Article
series ITM Web of Conferences
spelling doaj.art-67e2b1b85e1e4cf6aa194650ebb93fb12022-12-21T19:40:34ZengEDP SciencesITM Web of Conferences2271-20972017-01-01120302410.1051/itmconf/20171203024itmconf_ita2017_03024An Improved Algorithm Research on the PrefixSpan Based on the Server Session ConstraintCai Hong-Guo0Yuan Chang-An1Department of Mathematics and Computer Science, the Guangxi College of Educationcomputer and information engineering college, the Guangxi Teachers Education UniversityWhen we mine long sequential pattern and discover knowledge by the PrefixSpan algorithm in Web Usage Mining (WUM).The elements and the suffix sequences are much more may cause the problem of the calculation, such as the space explosion. To further solve the problem a more effective way is that. Firstly, a server session-based server log file format is proposed. Then the improved algorithm on the PrefixSpan based on server session constraint is discussed for mining frequent Sequential patterns on the website. Finally, the validity and superiority of the method are presented by the experiment in the paper.https://doi.org/10.1051/itmconf/20171203024
spellingShingle Cai Hong-Guo
Yuan Chang-An
An Improved Algorithm Research on the PrefixSpan Based on the Server Session Constraint
ITM Web of Conferences
title An Improved Algorithm Research on the PrefixSpan Based on the Server Session Constraint
title_full An Improved Algorithm Research on the PrefixSpan Based on the Server Session Constraint
title_fullStr An Improved Algorithm Research on the PrefixSpan Based on the Server Session Constraint
title_full_unstemmed An Improved Algorithm Research on the PrefixSpan Based on the Server Session Constraint
title_short An Improved Algorithm Research on the PrefixSpan Based on the Server Session Constraint
title_sort improved algorithm research on the prefixspan based on the server session constraint
url https://doi.org/10.1051/itmconf/20171203024
work_keys_str_mv AT caihongguo animprovedalgorithmresearchontheprefixspanbasedontheserversessionconstraint
AT yuanchangan animprovedalgorithmresearchontheprefixspanbasedontheserversessionconstraint
AT caihongguo improvedalgorithmresearchontheprefixspanbasedontheserversessionconstraint
AT yuanchangan improvedalgorithmresearchontheprefixspanbasedontheserversessionconstraint