A new hybrid multi-start tabu search for finding hidden purchase decision strategies in WWW based on eye-movements

作者：Day Rong Fuh; Yin Peng Yeng^*; Wang Yu Chi; Chao Ching Hui

来源：Applied Soft Computing, 2016, 48: 217-229.

DOI：10.1016/j.asoc.2016.06.041

• Clustering
• Decision making
• Eye-movement data
• Multi-start strategy
• Tabu search

It is known that the decision strategy performed by a subject is implicit in his/her external behaviors. Eye movement is one of the observable external behaviors when humans are performing decision activities. Due to the dramatic increase of e-commerce volume on WWW, it is beneficial for the companies to know where the customers focus their attention on the webpage in deciding to make a purchase. This study proposes a new hybrid multi-start tabu search (HMTS) algorithm for finding the hidden decision strategies by clustering the eye-movement data obtained during the decision activities. The HMTS uses adaptive memory and employs both multi-start and local search strategies. An empirical dataset containing 294 eye-fixation sequences and a synthetic dataset consisting of 360 sequences were experimented with. We conduct the Sign test and the result shows that the proposed HMTS method significantly outperforms its variants which implement just one strategy, and the HMTS algorithm shows an improvement over genetic algorithm, particle swarm optimization, and K-means, with a level of significance alpha = 0.01. The scalability and robustness of the HMTS is validated through a series of statistical tests.

• 出版日期2016-11