臺灣博碩士論文加值系統

隨著網際網路的快速發展，及網路購物的盛行，越來越多的使用者在網路上購買商品。因此，本篇論文主要實作了電子商務搜尋引擎，提供使用者可以快速的找到需要的商品。
商品搜尋引擎主要利用蒐集購物網站的網頁，分析取出網頁中的商品資訊，來提供使用者查詢，並使用多種查詢輸出方式讓使用者可以快速的找到需要的商品。為了要讓使用者更方便瀏覽查詢結果，我們會對搜尋結果作分群，並列出可能的類別，讓使用者在瀏覽時可以對有興趣的類別作更進一步的查詢。
除了商品搜尋之外，為了要讓使用者可以得到最新的商品資訊，還提供了商品追蹤的弁遄C透過定時到購物網站查詢商品資訊，再和原本的商品資訊作比較，將比較後產生的最新商品資訊傳送給使用者。

With the rapid growth of Internet and popularity of on-line shopping, there are lots of users to purchase product through the Internet. In this paper, we implement an EC search engine that can help user find product information efficiently and correctly. The EC search engine fetches the pages in EC sites, and extracts product information from them. Users can search product information through the search interface. In order to help user browse the search result and find required product, we use several schemes to present the search result. We will cluster the search result such that users can browse the search result efficiently. If users interested in one of these clusters, he/she can search the desired cluster further with the original query term.
In addition to product search, we also provide Product Watch that help user get up-to-date product information. It periodically searches EC sites and extracts product information to compare with old product information. It will notify users the latest product information.

摘 要.......... I
ABSTRACT..........II
致 謝..........III
目 錄..........IV
圖表目錄..........VII
1 緒論..........1
1.1 簡介..........1
1.2 研究動機..........1
1.3 本文組織..........2
2 相關研究..........3
2.1 搜尋引擎..........3
2.2 擷取結構化資料..........4
2.3 搜尋結果的分群..........5
3 系統簡介..........7
3.1 系統架構..........7
3.2 電子商務搜尋引擎..........8
3.2.1 資料蒐集..........9
3.2.2 擷取商品資訊..........9
3.2.3 Index 與查詢系統..........9
3.3 商品追蹤..........10
3.3.1 資料來源..........10
3.3.2 分析查詢網頁..........10
3.3.3 通知方式..........11
4 商品搜尋引擎..........12
4.1 資料蒐集..........12
4.2 擷取商品資訊..........13
4.2.1 商品基本資訊..........14
4.2.2 商品介紹..........15
4.3 資料儲存格式..........16
4.4 Index..........17
4.4.1 gi32..........17
4.4.2 商品價格..........18
4.5 查詢系統..........18
4.5.1 輸出方式..........18
5 商品分群..........20
5.1 斷詞及term 的分數..........20
5.2 Cluster candidate..........21
5.3 移除不適當的cluster..........21
5.4 Cluster 排序..........24
6 商品追蹤..........25
6.1 資料來源..........25
6.2 商品分析..........25
6.3 即時搜尋..........27
6.4 商品比較..........27
6.5 Crontab 及通知方式..........27
7 實驗..........29
7.1 商品搜尋引擎..........29
7.1.1 實驗資料..........29
7.1.2 查詢結果..........31
7.2 商品追蹤..........32
7.2.1 實驗資料..........32
7.2.2 即時搜尋結果..........33
7.2.3 商品追蹤結果..........34
8 結論與未來展望..........35
8.1 結論..........35
8.2 Future Work..........36
8.2.1 資料來源及資料蒐集方式..........36
8.2.2 資料更新方式..........36
8.2.3 資料共用..........37
9 參考資料..........38

[1] Arasu, A., Cho, j., Garcia-Molina, H., Paepcke, A., and Raghavan, S., “Searching the Web,” ACM Transactions on Internet Technology, 2001.
[2] C. Chang and S. Lui., “IEPAD: Information extraction based on pattern discovery.” In Proc. of 2001 Intl. World Wide Web Conf., pages 681–688, 2001.
[3] V. Crescenzi, G. Mecca, and P. Merialdo., “ROADRUNNER: Towards automatic data extraction from large web sites.” In Proc. of the 2001 Intl. Conf. on Very Large Data Bases, pages 109–118, 2001.
[4] A. Laender, B. Ribeiro-Neto, A. da Silva, and J. Teixeira., “A brief survey of web data extraction tools.” Sigmod Record, 31(2), 2002.
[5] Arasu, A. and Garcia-Molina, H., “Extracting Structured Data from Web Pages.” SIGMOD-03, 2003.
[6] Zamir O., Etzioni O., “Grouper: A Dynamic Clustering Interface to Web Search Results.” In Proceedings of the Eighth International World Wide Web Conference (WWW8), Toronto, Canada, May 1999.
[7] H. Zeng, Q. He, Z. Chen, and W. Ma., “Learning to cluster web search results.” In SIGIR04.