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...
Main Authors: | , |
---|---|
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 |