An Application of Improved Gap-BIDE Algorithm for Discovering Access Patterns
Discovering access patterns from web log data is a typical sequential pattern mining application, and a lot of access pattern mining algorithms have been proposed. In this paper, we propose an improved approach of Gap-BIDE algorithm to extract user access patterns from web log data. Compared with th...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Applied Computational Intelligence and Soft Computing |
| Online Access: | http://dx.doi.org/10.1155/2012/593147 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566719160254464 |
|---|---|
| author | Xiuming Yu Meijing Li Taewook Kim Seon-phil Jeong Keun Ho Ryu |
| author_facet | Xiuming Yu Meijing Li Taewook Kim Seon-phil Jeong Keun Ho Ryu |
| author_sort | Xiuming Yu |
| collection | DOAJ |
| description | Discovering access patterns from web log data is a typical sequential pattern mining application, and a lot of access pattern mining algorithms have been proposed. In this paper, we propose an improved approach of Gap-BIDE algorithm to extract user access patterns from web log data. Compared with the previous Gap-BIDE algorithm, a process of getting a large event set is proposed in the provided algorithm; the proposed approach can find out the frequent events by discarding the infrequent events which do not occur continuously in an accessing time before generating candidate patterns. In the experiment, we compare the previous access pattern mining algorithm with the proposed one, which shows that our approach is very efficient in discovering access patterns in large database. |
| format | Article |
| id | doaj-art-e13ab53599f04232a2abc16480ae8429 |
| institution | Kabale University |
| issn | 1687-9724 1687-9732 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Applied Computational Intelligence and Soft Computing |
| spelling | doaj-art-e13ab53599f04232a2abc16480ae84292025-02-03T01:03:25ZengWileyApplied Computational Intelligence and Soft Computing1687-97241687-97322012-01-01201210.1155/2012/593147593147An Application of Improved Gap-BIDE Algorithm for Discovering Access PatternsXiuming Yu0Meijing Li1Taewook Kim2Seon-phil Jeong3Keun Ho Ryu4Database and Bioinformatics Laboratory, Chungbuk National University, Cheongju 361-763, Republic of KoreaDatabase and Bioinformatics Laboratory, Chungbuk National University, Cheongju 361-763, Republic of KoreaDatabase and Bioinformatics Laboratory, Chungbuk National University, Cheongju 361-763, Republic of KoreaDivision of Science and Technology, BNU-HKBU United International College, Zhuhai 519-085, ChinaDatabase and Bioinformatics Laboratory, Chungbuk National University, Cheongju 361-763, Republic of KoreaDiscovering access patterns from web log data is a typical sequential pattern mining application, and a lot of access pattern mining algorithms have been proposed. In this paper, we propose an improved approach of Gap-BIDE algorithm to extract user access patterns from web log data. Compared with the previous Gap-BIDE algorithm, a process of getting a large event set is proposed in the provided algorithm; the proposed approach can find out the frequent events by discarding the infrequent events which do not occur continuously in an accessing time before generating candidate patterns. In the experiment, we compare the previous access pattern mining algorithm with the proposed one, which shows that our approach is very efficient in discovering access patterns in large database.http://dx.doi.org/10.1155/2012/593147 |
| spellingShingle | Xiuming Yu Meijing Li Taewook Kim Seon-phil Jeong Keun Ho Ryu An Application of Improved Gap-BIDE Algorithm for Discovering Access Patterns Applied Computational Intelligence and Soft Computing |
| title | An Application of Improved Gap-BIDE Algorithm for Discovering Access Patterns |
| title_full | An Application of Improved Gap-BIDE Algorithm for Discovering Access Patterns |
| title_fullStr | An Application of Improved Gap-BIDE Algorithm for Discovering Access Patterns |
| title_full_unstemmed | An Application of Improved Gap-BIDE Algorithm for Discovering Access Patterns |
| title_short | An Application of Improved Gap-BIDE Algorithm for Discovering Access Patterns |
| title_sort | application of improved gap bide algorithm for discovering access patterns |
| url | http://dx.doi.org/10.1155/2012/593147 |
| work_keys_str_mv | AT xiumingyu anapplicationofimprovedgapbidealgorithmfordiscoveringaccesspatterns AT meijingli anapplicationofimprovedgapbidealgorithmfordiscoveringaccesspatterns AT taewookkim anapplicationofimprovedgapbidealgorithmfordiscoveringaccesspatterns AT seonphiljeong anapplicationofimprovedgapbidealgorithmfordiscoveringaccesspatterns AT keunhoryu anapplicationofimprovedgapbidealgorithmfordiscoveringaccesspatterns AT xiumingyu applicationofimprovedgapbidealgorithmfordiscoveringaccesspatterns AT meijingli applicationofimprovedgapbidealgorithmfordiscoveringaccesspatterns AT taewookkim applicationofimprovedgapbidealgorithmfordiscoveringaccesspatterns AT seonphiljeong applicationofimprovedgapbidealgorithmfordiscoveringaccesspatterns AT keunhoryu applicationofimprovedgapbidealgorithmfordiscoveringaccesspatterns |