Weighted order-dependent clustering and visualization of web navigation patterns
Decision Support SystemsPublished 20 April 2006
YongSeog Kim
Citations22
SJR quartileQ1
SJR score2.37
SNIP2.59
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Experimental results on a real-world dataset show that Markov state-transition diagrams with transition probabilities based on the proposed scheme can be very useful for developing Web marketing programs tailored to visitors' preferences and interests.
Abstract
This study introduces a simple but effective visualization system that allows decision makers to easily identify groups of visitors with different sequential navigation patterns. In particular, navigation sequences of visitors are encoded as an order-dependent format so that early visited pages have more weights in the clustering process. Experimental results on a real-world dataset show that Markov state-transition diagrams with transition probabilities based on the proposed scheme can be very useful for developing Web marketing programs tailored to visitors' preferences and interests.
Keywords
Computer Science
Journal of the Royal Statistical Society Series B (Statistical Methodology)Maximum Likelihood from Incomplete Data Via the <i>EM</i> Algorithm
49,657 Citations1977A. P. Dempster, N. M. Laird +1 more
ACM Computing SurveysData clustering
13,184 Citations1999Anil K. Jain, M. Narasimha Murty +1 more
An overview of pattern clustering methods from a statistical pattern recognition perspective is presented, with a goal of providing useful advice and references to fundamental concepts accessible to the broad community of clustering practitioners.
Springer series in information sciencesSelf-Organizing Maps
10,377 Citations1997Teuvo Kohonen
The mathematical preliminaries, background, basic ideas, and implications of the Self-Organising Map algorithm are expounded in a manner which is accessible without prior expert knowledge.
Market Segmentation: Conceptual and Methodological Foundations
1,898 Citations1997Michel Wedel, Wagner A. Kamakura
Applied market segmentation: general observable bases - geo-demographics general unobservable bases - values and lifestyles - conjoint analysis conclusions and directions for future research.
Communications of the ACMAutomatic personalization based on Web usage mining
1,225 Citations2000Bamshad Mobasher, Robert Cooley +1 more
The ability to track users’ browsing behavior down to individual mouse clicks has brought the vendor and end customer closer than ever before, and it is now possible for a vendor to personalize his product message for individual customers at a massive scale, a phenomenon that is being referred to as mass customization.
ACM SIGCOMM Computer Communication ReviewUsing predictive prefetching to improve World Wide Web latency
632 Citations1996Venkata N. Padmanabhan, Jeffrey C. Mogul
This work investigates a scheme for reducing the latency perceived by users by predicting and prefetching files that are likely to be requested soon, while the user is browsing through the currently displayed page.
Communications of the ACMUniversal usability
576 Citations2000Ben Shneiderman
The goal of universal access to information and communications services is compelling, although critics see unreasonable zeal for technology, pursuit of high profit margins, and regulatory excesses or omissions.
IEEE Transactions on Knowledge and Data EngineeringEfficient data mining for path traversal patterns
540 Citations1998Ming-Syan Chen⋆, Jong Soo Park +1 more
The authors explore a new data mining capability that involves mining path traversal patterns in a distributed information-providing environment where documents or objects are linked together to facilitate interactive access and show that the option of selective scan is very advantageous and can lead to prominent performance improvement.
NeurocomputingWEBSOM – Self-organizing maps of document collections
493 Citations1998Samuel Kaski, Timo Honkela +2 more
Special consideration is given to the computation of very large document maps which is possible with general-purpose computers if the dimensionality of the word category histograms is first reduced with a random mapping method and if computationally efficient algorithms are used in computing the SOMs.
Incremental Clustering for Mining in a Data Warehousing Environment
464 Citations1998Martin Ester, Hans‐Peter Kriegel +3 more
It can be proven that the incremental algorithm yields the same result as DBSCAN, which is applicable to any database containing data from a metric space, e.g., to a spatial database or to a WWW-log database.
Artificial IntelligenceTowards adaptive Web sites: Conceptual framework and case study
437 Citations2000Mike Perkowitz, Oren Etzioni
The PageGather algorithm, which automatically identifies candidate link sets to include in index pages based on user access logs, is presented and it is demonstrated experimentally that PageGathering outperforms the Apriori data mining algorithm on this task.
Computer Networks and ISDN SystemsFrom user access patterns to dynamic hypertext linking
383 Citations1996Tak W. Yan, Matthew Jacobsen +2 more
The overall design of a system that implements the preprocessing, clustering, and dynamic link suggestion tasks is described, and some experimental results generated by analyzing the access log of a web site.
Clustering Sequences with Hidden Markov Models
364 Citations1996Padhraic Smyth
Experimental results indicate that the proposed techniques are useful for revealing hidden cluster structure in data sets of sequences.
MIS QuarterlyUser Heterogeneity and its Impact on Electronic Auction Market Design: An Empirical Exploration1
342 Citations2004Ravi Bapna, Goes +2 more
It is demonstrated how the taxonomy of bidder behavior can be used to enhance the design of some types of information systems, including developing user-centric bidding agents, inferring bidders' underlying valuations to facilitate real-time auction calibration, and creating low-risk computational platforms for decision making.
Knowledge discovery from users Web-page navigation
296 Citations2002Cyrus Shahabi, Amir M. Zarkesh +2 more
A novel path clustering method based on the similarity of the history of user navigation which is capable of capturing the interests of the user which could persist through several subsequent hypertext link selections is introduced.
Data Mining and Knowledge DiscoveryModel-Based Clustering and Visualization of Navigation Patterns on a Web Site
234 Citations2003Igor V. Cadez, David Heckerman +3 more
A new methodology for exploring and analyzing navigation patterns on a web site that clusters users according to the order in which they request web pages using a mixture of first-order Markov models using the Expectation-Maximization algorithm.
Clustering via Concave Minimization
227 Citations1996Paul S. Bradley, O. L. Mangasarian +1 more
The problem of assigning m points in the n-dimensional real space Rn to k clusters is formulated as that of determining k centers in Rn such that the sum of distances of each point to the nearest center is minimized.
Decision Support SystemsWeb page clustering using a self-organizing map of user navigation patterns
136 Citations2003Kate Smith‐Miles, Alan Ng
LOGSOM is developed, a system that utilizes Kohonen's self-organizing map to organize web pages into a two-dimensional map that provides a meaningful navigation tool that is easily incorporated with web browsers and serves as a visual analysis tool for webmasters to better understand the characteristics and navigation behaviors of web users visiting their pages.
Journal of Marketing ResearchA Feature-Based Approach to Market Segmentation via Overlapping K-Centroids Clustering
105 Citations1997Anil Chaturvedi, J. Douglas Carroll +2 more
The authors propose a general approach to market segmentation based on the concept of overlapping clusters, wherein each pattern of overlap can be interpreted as a distinct partition.
Journal of Management Information SystemsProfiling Web Usage in the Workplace: A Behavior-Based Artificial Intelligence Approach
52 Citations2002Murugan Anandarajan
The use of a behavior-based artificial intelligence system to profile employee Web usage behavior and the output of this intelligent system can be highly beneficial to managers in designing effective Web management policies.
Journal of Retailing and Consumer ServicesSegmentation of visiting patterns on web sites using a sequence alignment method
30 Citations2003Birgit Hay, Geert Wets +1 more
Empirical results show that SAM identifies segments presenting behavioral characteristics not only with regard to content but also considering the order of pages that are visited on a web site.
AIS Electronic Library (AISeL) (Association for Information Systems)Visualizing Globalization: A Self-Organizing Maps Approach to Customer Profiling.
2 Citations2003Arnulfo P. Azcarraga, Ming‐Huei Hsieh +1 more
The paper concludes that SOM is not only an effective clustering method, it also provides an insightful visual depiction of the interrelationships of the clusters by positioning them in such a way that clusters that are spatially near each other resemble each other more.