在九十年代中期，推薦系統開始被學者們關注進而研究。推薦系統的主要任務即是找出客戶的潛在需求與行為，並透過這些資訊幫助企業或組織提高產品銷售量或客戶服務品質。現今，主要有三種不同的推薦系統，分別為Contents-based、Collaborative-filtering 和 Hybrid recommendation。其中Collaborative-filtering推薦系統是最為普及的類型，但仍存在一些限制。第一，其無法依序進行推薦，例如：買床之後應推薦床單。第二，此類型的推薦系統必須在大量使用者的情況之下才能進行有效的推薦。而在此篇論文中，我們把重心放在解決第一個限制，並提出一個序列相似度的計算方式。 在最後的實驗中我們與傳統的Collaborative-filtering推薦系統進行校能的比較，在實驗中，我們有較佳的效能。 In the mid-1990s, recommender systems have been concerned by researchers. The main task of recommender system is providing information, which can matches latent interests of customers. The recommender system is aimed to suggest and provide information of the products to customers to help them find product which they need quickly. There are mainly three kinds of methods in recommender system: Contents-based, Collaborative-filtering and Hybrid recommendation. The collaborative filtering is the most popular and successful recommender system, it still has several limitations. First, there is no way to recommend items in sequence. Second, the success of the collaborative recommender system depends on the availability of mass users. In this paper, we focus on the first limitations and attempt to remedy this limitation of collaborative-filtering recommendation by developing the novel approach to group these sequential transactions. The key idea of our approach from the following important observation: As we know intimately, the behavior for purchasing is influenced by sequence relationship among items. For instance, such as customer may buy jelly after buying toast. It is very useful for us to understand the motivation for purchasing which is hidden behind the behavior for purchasing. It means that we need to recognize what sequential purchase behaviors is user actually follows. Then, we use that the information of customers to recommend items to customers. Besides, we offer a new measure to compute similarity between sequences. Differing from other similarity measures, we provide a distance-sensitive similarity measure. Thus, the performance of our measure is better.
