Developing a Guiding System Based on Sequential Pattern Mining

• Main Authors: Ching-Chuan Hsiao, 蕭清泉
• Other Authors: 蔡介元
• Format: Others
• Language: en_US
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/13515318020346881919

碩士 === 元智大學 === 工業工程與管理學系 === 97 === Guiding service plays an important role for visitors to visit museum. Without guiding service, visitors might spend much time for finding exhibits or get lost in the museums. Therefore, how to develop a guiding system to satisfy visitors’ requirements becomes an important issue for museums. This research proposes a museum touring path suggestion system to derive the touring path suggestions that satisfy visitors’ requirements. First, all visiting paths are classified to different sub-database according to visitors’ personal profile. The I-PrefixSpan algorithm is applied to discover time-interval sequential patterns in different personal profile sub-databases. After visitors submit their personal profiles and intended visiting time on PDA, the system will search the candidate touring paths which are filtered out according to visitor’s requirements. Because the number of candidate touring paths might be huge, this system will rank these paths according to the path section count, path length, and time closeness of each candidate touring path. Finally, the candidate touring paths are prioritized and the first three priority paths are sent back to visitor’s PDA.