Abstract:Preferred navigation patterns (PNP) are those contiguous sequential patterns whose elements are preferred by users to be selected as the next steps between several different selections and are preferred by users to spend much time on. Such navigation path and time preferred patterns are more actionable than any other finds only considering either path or time in various web applications, such as web user navigation, targeted online advertising and recommendation. However, due to the conceptual confusion and limitation on navigation preference in the existing work, the corresponding algorithms cannot discover actionable preferred navigation patterns. In this paper, we study the problem of preferred navigation pattern mining by involving both navigation path and time length. Firstly, we carefully define the concepts of time preference and selection preference for time-related path sequences, which can well reflect user interests from the relative path selection and time consumption respectively. Secondly, we propose an efficient PNP-forest algorithm for identifying PNPs, by first introducing PNP-forest data structure, and then presenting PNP-forest growth and maintenance mechanism, associated with optimization strategies. Then we introduce a more efficient mining algorithm called PrefixSpan_Forest, which integrates the advantages of PrefixSpan and PNP-forest. The performance of these two algorithms are also evaluated and the results show that the algorithms can discover PNPs effectively.

Research on the Algorithm of Mining Preferred Navigation Patterns

A hierarchical markovian mining approach for favorite navigation patterns

Efficient data mining for web navigation patterns

Mining Preferred Navigation Patterns by Consolidating Both Selection and Time Preferences

Dynamic mining for web navigation patterns based on markov model

Personal continuous route pattern mining

Research on the New Mining Method of User Access Patterns

Real-time Recommendation Method Based on Browsing Preferences Mining

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Algorithm of Mining Continuous Frequent Paths Based on Web Logs

Mining Preferred Browsing Paths Based On Adjacency List Models

New Algorithm Research for Mining Workflow Frequent Pattern

Mining Interest Navigation Patterns Based on Hybrid Markov Model.

Mining Urban Moving Tra jectory Patterns Based on Multi-scale Space Partition and Road Network Modeling

Improved Mining Approach of User's Preferred Browsing Paths

Website Optimization through Mining User Navigational Pattern

MINING USER PREFERRED BROWSING PATHS BASED ON WEB LOGS

Mining Frequent Sequential Patterns and Association Rules on Campus Map System

Web Log Mining Algorithm Based on User Interest

Mining Personalization Interest and Navigation Patterns on Portal.

Mining User's Valid-interested Browsing Paths Based on Improved ACO