PrefixUnion: mining traversal patterns efficiently in virtual environments

Authors:
Shao-Shin Hung;Ting-Chia Kuo;Damon Shing-Min Liu
Affiliations:
Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, Republic of China;Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, Republic of China;Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, Republic of China
Venue:
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Year:
2005

Citing 9
Cited 1

Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Automatic image placement to provide a guaranteed frame rate

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
FreeSpan: frequent pattern-projected sequential pattern mining

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient Data Mining for Path Traversal Patterns

IEEE Transactions on Knowledge and Data Engineering
A Balanced Hierarchical Data Structure for Multidimensional Data with Highly Efficient Dynamic Characteristics

IEEE Transactions on Knowledge and Data Engineering
Mining Sequential Patterns: Generalizations and Performance Improvements

EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth

Proceedings of the 17th International Conference on Data Engineering
Pattern-Oriented Hierachical Clustering

ADBIS '99 Proceedings of the Third East European Conference on Advances in Databases and Information Systems

Efficient reduction of access latency through object correlations in virtual environments

EURASIP Journal on Applied Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sequential pattern mining is an important data mining problem with broad applications. Especially, it is also an interesting problem in virtual environments. In this paper, we propose a projection-based, sequential patterngrowth approach, called PrefixUnion. Meanwhile, we also introduce the relationships among transactions, views and objects. According to these relationships, we suggest two mining criteria — inter-pattern growth and intra-pattern growth, which utilize these characteristics to offer ordered growth and reduced projected database. As a result, the large-scale VRML models could be accessed more efficiently, allowing for a real-time walk-through in the scene.