article

A framework for representing navigational patterns as full temporal objects

Authors:

Ajumobi Udechukwu,

Reda AlhajjAuthors Info & Claims

ACM SIGecom Exchanges, Volume 5, Issue 2

Pages 23 - 33

https://doi.org/10.1145/1120687.1120691

Published: 01 November 2004 Publication History

Abstract

Navigational patterns have applications in several areas including: web personalization, recommendation, user-profiling and clustering, etc. Most existing works on navigational pattern-discovery give little consideration to the effects of time (or temporal trends) on navigational patterns. Some recent works have proposed frameworks for partial temporal representation of navigational patterns. This paper proposes a framework that models navigational patterns as full temporal objects that may be represented as time series. Such a representation allows a rich array of analysis techniques to be applied to the data. The proposed framework also enhances the understanding and interpretation of discovered patterns, and provides a rich environment for integrating the analysis of navigational patterns with data from the underlying organizational environments and other external factors. Such integrated analysis is very helpful in understanding navigational patterns (e.g., E-commerce sites may integrate the trend analysis of navigational patterns with other market data and economic indicators). To achieve full temporal representation, this paper proposes a navigational pattern-discovery technique that is not based on pre-defined thresholds. This is a shift from existing techniques that are driven by pre-defined thresholds that can only support partial temporal representation of navigational patterns.

References

[1]

BARON, S., AND SPILIOPOULOU, M. 2001. Monitoring change in mining results. In Proceedings of the 3rd International Conference on Data Warehousing and Knowledge Discovery, Munich Germany, 51-60.]]

Digital Library

[2]

BARON, S., SPILIOPOULOU, M., AND GÜNTHER, O. 2003. Efficient monitoring of patterns in data mining environments. In Proceedings of the 7th East European Conference on Advances in Databases and Information Systems (ADBIS), Dresden, Germany.]]

[3]

CHEN, M-S., PARK, J.S., AND YU, P.S. 1998. Efficient data mining for path traversal patterns. IEEE Transactions on Knowledge and Data Engineering, 10, 2, 209-221.]]

Digital Library

[4]

GUSFIELD, D. 1997. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press.]]

Digital Library

[5]

HETTICH, S., AND BAY, S.D. 1999. The UCI KDD archive {http://kdd.ics.uci.edu}. Department of Information and Computer Science, University of California, Irvine, CA.]]

[6]

JIN, X., LU, Y., AND SHI, C. 2002. Distribution discovery: local analysis of temporal rules. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, LNAI 2336, Springer, 469-480.]]

Digital Library

[7]

LI, Y., NING, P., WANG, X.S., AND JAJODIA, S. 2002. Discovering calendar-based temporal association rules, Data and Knowledge Engineering (DKE), 44, 2, Elsevier, 193-218.]]

Digital Library

[8]

LU, Y., AND EZEIFE, C.I. 2003. Position coded pre-order linked WAP-tree for web log sequential pattern mining. In Proceedings of the 7th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Seoul, Korea, 337-349.]]

Digital Library

[9]

MOBASHER, B., DAI, H., LUO, T., AND NAKAGAWA, M. 2000. Discovery and evaluation of aggregate usage profiles for web personalization. In Proceedings of the WebKDD Workshop.]]

[10]

NANOPOULOS, A., AND MANOLOPOULOS, Y. 2001. Mining patterns from graph traversals. Data and Knowledge Engineering (DKE), 37, 3, Elsevier, 243-266.]]

Digital Library

[11]

NIU, N., STROULIA, E., AND EL-RAMLY, M. 2002. Understanding web usage for dynamic web-site adaptation: a case study. In Proceedings of the 4th International Workshop on Web Site Evolution, Montreal, Canada, IEEE Computer Society Press, 53-62.]]

Digital Library

[12]

PARTHASARATHY, S., ZAKI, M.J., OGIHARA, M., AND DWARKADAS, S. 1999. Incremental and interactive sequence mining. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), ACM, 251-258.]]

Digital Library

[13]

PEI, J., HAN, J., MORTAZAVI-ASL, B., AND ZHU, H. 2000. Mining access patterns efficiently from web logs. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 396-407.]]

Digital Library

[14]

SARUKKAI, R.R. 2000. Link prediction and path analysis using Markov chains. In Proceedings of the 9th International World Wide Web Conference, Amsterdam, The Netherlands, ACM Press, 377-386.]]

Digital Library

[15]

SMITH, K.A., AND NG, A. 2003. Web page clustering using a self-organizing map of user navigation patterns. Decision Support Systems, 35, 2, Elsevier, 245-256.]]

Digital Library

[16]

SRIKANT, R., AND AGRAWAL, R. 1996. Mining sequential patterns: generalizations and performance improvements. In Proceedings of the 5th International Conference on Extending Database Technology (EDBT), 3-17.]]

Digital Library

[17]

SRIVASTAVA, J., COOLEY, R., DESHPANDE, M., AND TAN, P-N. 2000. Web usage mining: discovery and applications of usage patterns from web data, SIGKDD Explorations, 1, 2, ACM SIGKDD, 12-23.]]

Digital Library

[18]

SU, Z., YANG, Q., LU, Y., AND ZHANG, H. 2000. WhatNext: a prediction system for web requests using n-gram sequence models. In Proceedings of the 1st International Conference on Web Information Systems Engineering, Hong Kong.]]

Digital Library

[19]

YANG, Q., ZHANG, H.H., AND LI, T. 2001. Mining web logs for prediction models in WWW caching and prefetching. In Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (KDD), San Francisco, USA.]]

Digital Library

[20]

YANG, Q., WANG, H., AND ZHANG, W. 2002. Web-log mining for quantitative temporal-event prediction. IEEE Computational Intelligence Bulletin, 1, 1, IEEE, 10-18.]]

Cited By

Garima Rani S(2014)Review on time series databases and recent research trends in Time Series Mining2014 5th International Conference - Confluence The Next Generation Information Technology Summit (Confluence)10.1109/CONFLUENCE.2014.6949290(109-115)Online publication date: Sep-2014
https://doi.org/10.1109/CONFLUENCE.2014.6949290
Udechukwu ABarker KAlhajj R(2005)Maintaining Knowledge-Bases of Navigational Patterns from Streams of Navigational SequencesProceedings of the 15th International Workshop on Research Issues in Data Engineering: Stream Data Mining and Applications10.1109/RIDE.2005.11(37-44)Online publication date: 3-Apr-2005
https://dl.acm.org/doi/10.1109/RIDE.2005.11

Index Terms

A framework for representing navigational patterns as full temporal objects
1. Applied computing
  1. Document management and text processing
    1. Document preparation
      1. Multi / mixed media creation
  2. Electronic commerce
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. HCI theory, concepts and models
    2. Interaction paradigms
      1. Hypertext / hypermedia
  2. Interaction design
    1. Interaction design theory, concepts and paradigms

Recommendations

Discovery of Web Robot Sessions Based on their Navigational Patterns

Web robots are software programs that automatically traverse the hyperlink structure of the World Wide Web in order to locate and retrieve information. There are many reasons why it is important to identify visits by Web robots and distinguish them from ...
Interpretable Mining of Influential Patterns from Sparse Web
WI-IAT '21: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology

Big data are everywhere. World Wide Web is an example of these big data. It has become a vast data production and consumption platform, at which threads of data evolve from multiple devices, by different human interactions, over worldwide locations, ...
Discovering web usage patterns by using an innovative practical approach

Pattern mining is one of the most pivotal steps in the data mining is pattern mining and it immediately comes after the preprocessing phase of WUM. Pattern discovery deals with the sorted set of data items are presented as part of the sequence. Using ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGecom Exchanges

ACM SIGecom Exchanges Volume 5, Issue 2

November, 2004

53 pages

EISSN:1551-9031

DOI:10.1145/1120687

Issue’s Table of Contents

Copyright © 2004 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2004

Published in SIGECOM Volume 5, Issue 2

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
241
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Garima Rani S(2014)Review on time series databases and recent research trends in Time Series Mining2014 5th International Conference - Confluence The Next Generation Information Technology Summit (Confluence)10.1109/CONFLUENCE.2014.6949290(109-115)Online publication date: Sep-2014
https://doi.org/10.1109/CONFLUENCE.2014.6949290
Udechukwu ABarker KAlhajj R(2005)Maintaining Knowledge-Bases of Navigational Patterns from Streams of Navigational SequencesProceedings of the 15th International Workshop on Research Issues in Data Engineering: Stream Data Mining and Applications10.1109/RIDE.2005.11(37-44)Online publication date: 3-Apr-2005
https://dl.acm.org/doi/10.1109/RIDE.2005.11

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents