Generating touring path suggestions using time-interval sequential pattern mining

Guiding service plays an important role for visitors to comprehend exhibits in exhibitions or museums. Without appropriate guiding service, visitors might miss some popular exhibits or cannot complete the visiting trip in time. Therefore, how to provide visitors customized touring service becomes an important task for exhibitions. To bridge the gap, this research takes previous popular visiting behaviors as the suggestion foundation and develops a sequential pattern mining based touring path suggestion system to generate personalized tours. In the exhibition, visiting sequences are persistently collected through a Radio-Frequency Identification (RFID) system. Next, the time-interval sequential pattern mining (I-PrefixSpan) algorithm is applied to obtain popular touring paths containing not only the visiting sequences but also the visiting time between exhibits. Based on the visitor's personal profile, the system retrieves a set of candidate touring paths. Then, the suggestion priority of each candidate touring path is evaluated based on the number of sections the path passed through, the number of exhibits the path passed through, and time closeness between the path spend and the visitor's intended visiting time. Finally, the Nation Museum of History in Taiwan is used as an example to show the feasibility of the proposed method.

[1]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[2]  Yo-Ping Huang,et al.  Improving the museum's service by data mining and location-aware approach , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[3]  Umeshwar Dayal,et al.  FreeSpan: frequent pattern-projected sequential pattern mining , 2000, KDD '00.

[4]  Fusako Kusunoki,et al.  Musex: A System for Supporting Children's Collaborative Learning in a Museum with PDAs , 2004, WMTE.

[5]  Yen-Liang Chen,et al.  Discovering fuzzy time-interval sequential patterns in sequence databases , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[7]  Ming-Tat Ko,et al.  Discovering time-interval sequential patterns in sequence databases , 2003, Expert Syst. Appl..

[8]  Marcus Specht,et al.  A Context-Sensitive Nomadic Exhibition Guide , 2000, HUC.

[9]  Tsvi Kuflik,et al.  Supporting small groups in the museum by context-aware communication services , 2007, IUI '07.

[10]  Fusako Kusunoki,et al.  Musex: A system for supporting children's collaborative learning in a museum with PDAs , 2004 .

[11]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[12]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[13]  Gregory D. Abowd,et al.  Cyberguide: A mobile context‐aware tour guide , 1997, Wirel. Networks.

[14]  H. Kuzuoka,et al.  Position Tracking Using Infra-Red Signals for Museum Guiding System , 2004, UCS.

[15]  Umeshwar Dayal,et al.  PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth , 2001, ICDE 2001.

[16]  Mirjana Spasojevic,et al.  From Informing to Remembering: Ubiquitous Systems in Interactive Museums , 2002, IEEE Pervasive Comput..

[17]  Ming-Syan Chen,et al.  Mining Sequential Alarm Patterns in a Telecommunication Database , 2001, Databases in Telecommunications.