利用關聯規則建構查詢關鍵字之網站推薦

Using Association Rules to Construct Website Recommendations of Query Keywords

10.7060/KNUJ-ES.201006.0045

陳垂呈(Chui-Cheng Chen)；陳宗義(Tsung-Yi Chen)

電子商務 ； 關聯規則 ； 查詢關鍵字 ； 搜尋引擎 ； 網站推薦 ； electronic commerce ； association rules ； query keywords ； search engine ； website recommendations

高雄師大學報：教育與社會科學類

28期（2010 / 06 / 01）

45 - 60

繁體中文

網站搜尋引擎是電子商務經營模式中最受歡迎的服務之一，本研究以搜尋引擎中查詢關鍵字與點選網站做為探勘的資料來源，利用關聯規則(association rules)從以下兩方面找出查詢關鍵字適性化的網站推薦：一是提出一個快速探勘查詢關鍵字，與點選網站之間關聯規則的演算法；二是以某查詢關鍵字為探勘目標，文中修改前面的演算法，探勘前置項目組為此查詢關鍵字之關聯規則。藉由以上關聯規則所顯示出的點選傾向特徵，當搜尋引擎中輸入關鍵字搜尋網站時，可依據以上關聯規則的信賴度，提供其適性化的網站推薦及排名順序。文中根據所提出的兩個演算法，設計與建置一個查詢關鍵字適性化的網站推薦系統，並實驗評估所提出之演算法的執行效能。

The website search engine is one of the most popular services in electronic commerce business models. This paper uses browsing data as the source data of mining, and a browsing data contains query keywords and browse websites in search engine. The association rule is used to find the adaptive website recommendations of query keywords from two aspects. One is to propose a fast algorithm to mine association rules between query keywords and browse websites. The other is to use some query keywords as the target of mining, and to modify the previous algorithm to mine association rules as those antecedents are the query keywords. The adaptive website recommendations with rank by the confidence of the association rules can be provided for the query keywords in search engine. A mining system for adaptive website recommendations of query keywords is designed and constructed according to both algorithms, and the performances of both algorithms are evaluated.

1. Agrawal, R.,Imielinski, T.,Swami, A.(1993).Mining association rules between sets of items in very large ddatabase.Proceedings of the ACM SIGMOD Conference on Management of Data
2. Agrawal, R.,Srikant, R.(1994).Fast algorithms for mining association rules in large database.Proceedings of the 20th International Conference on Very Large Data Bases
3. Chen, M. S.,Han, J.,Yu, P. S.(1996).Data mining: An overview from a database perspective.IEEE Transactions on Knowledge and Data Engineering,8(6),866-883.
4. Fonseca, B. M.,Golgher, P. B.,de Moura, E. S.,Ziviani, N.(2003).Using association rules to discover search engines related queries.Proceedings of the First Latin American Web Congress
5. Han, J.,Kamber, M.(2006).Data mining: Concepts and techniques.Morgan Kaufmann.
6. Han, J.,Pei, J.,Yin, Y.,Mao, R.(2004).Mining frequent patterns without candidate generation: A frequent-pattern tree approach.Data Mining and Knowledge Discovery,8(1),53-87.
7. Holt, J. D.,Chung, S. M.(2000).Mining association rules using inverted hashing and pruning.Information Processing Letters,83,211-220.
8. Hosseini, M.,Abolhassani, H.(2007).Mining search engine query log for evaluating content and structure of a web site.Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence
9. Huang, Y. P.,Lee, Y. C.,Lin, K.(2001).An intelligent approach to mining the related websites.Proceedings of the International Conference on IFSA World Congress and 20th NAFIPS
10. Li, Y.,Chen, X. Z.,Yang, B. R.(2002).Research on web mining-based intelligent search engine.Proceedings of the First International Conference on Machine Learning and Cybernetics
11. Li, Y.,Li, G. Y.(2007).Research and realization of personalized search engine based on ontology.Proceedings of the International Conference on Network and Parallel Computing Workshops
12. Li, Z. C.,He, P. L.,Lei, M.(2005).A high efficient aprioriTid algorithm for mining association rule.Proceedings of the Fourth International Conference on Machine Learning and Cybernetics
13. Nettleton, D. F.,Calderon-Benavides, L.,Baeza-ates, R.(2006).Analysis of web search engine clicked documents.Proceedings of the Fourth Latin American Web Congress
14. Tsay, Y. J.,Chang-Chien, Y. W.(2004).An efficient cluster and decomposition algorithm for mining association rules.Information Sciences,160,161-171.
15. 吳建良(2002)。碩士論文(碩士論文)。台北市，國立臺灣師範大學資訊教育研究所。
16. 呂敏源(2007)。碩士論文(碩士論文)。台北市，淡江大學資訊工程研究所。
17. 洪偉棠(2002)。碩士論文(碩士論文)。台北市，國立台灣科技大學電子工程研究所。
18. 徐禎勵(2002)。碩士論文(碩士論文)。台北市，國立台北師範學院數理教育研究所。
19. 陳煜儒(2002)。碩士論文(碩士論文)。台中市，逢甲大學資訊工程研究所。
20. 陳麴合(2002)。碩士論文(碩士論文)。屏東縣，國立屏東科技大學資訊管理研究所。
21. 楊秉桓(2007)。碩士論文(碩士論文)。屏東縣，國立屏東科技大學資訊管理研究所。