近年來，智慧型手機(Smartphone)的銷量超過其他型式手機。智慧型手機具有更先進、更開放的行動作業系統，可允許使用者自行安裝應用程式軟體(Application)來擴充手機功能。目前市面上的應用程式數量非常龐大，在眾多的應用程式和有限的時間下，使用者不太可能將所有的應用程式下載試用，所以對使用者而言，找出自己所想要和需要的應用程式，是個困難的問題。推薦系統可依照使用者的喜好，或是準備推薦項目的相似程度來做推薦，讓使用者能較快得到想要的資訊，目前主要的方式有協同過濾(Collaborative Filtering, CF)、內容過濾(Content-Based Filtering, CBF)，還有結合前述兩種方式的混和式推薦(Hybrid Approach)。 本研究所使用的資料集是由政治大學資訊科學系所開發的實驗平台蒐集而來。資料以側錄的方式，將使用者實際操作手機應用程式的狀況記錄下來，其中包含了25位使用者和1125個應用程式。我們將原始資料集以三種方式整理成三個資料集：一、是否使用應用程式；二、使用應用程式的次數；三、使用應用程式的頻率，其值表示使用者在該應用程式的使用狀況。我們並將資料分成前段與後段時間兩部分，以前段時間的資料當作基準，推薦最多同群使用者使用的應用程式、同群使用者使用次數最多的應用程式，以及同群使用者最常使用的應用程式，然後以後段時間的資料做驗證，計算推薦結果的準確率與召回率加以比較。 我們使用知名的Information Theoretic Co-Clustering Algorithm和兩種基於Minimum Squared Residue Co-Clustering Algorithm的演算法將使用者與應用程式分群，利用分群結果做計算，推薦應用程式給使用者。實驗發現三種演算法在第一個資料集的準確率與召回率表現最好，此資料集以0和1的值，來紀錄使用者在各應用程式的使用狀況。實驗比較三個演算法的結果，在大部分的情況之下，一個基於Minimum Squared Residue Co-Clustering Algorithm的演算法，給出的結果較好。 此外，我們也發現應用程式開發者將應用程式上架提供下載時，以個人主觀想法對該應用程式定義其分類，與我們利用雙分群方法，以使用者實際操作的情況將應用程式分類的結果有些差異，或許在Google Play的分類上可做調整。 本研究提出推薦系統的框架具有彈性，未來可以使用不同的雙分群演算法做分群，也能套用其他的推薦方式。 / With the rapid evolution of smartphone devices, tens of thousands applications have been supplied on online stores such as App Store (operated by Apple Inc.) and Google Play (operated by Google Inc.). Since there are many applications, recommending applications to users becomes an important topic. In this thesis, we present a framework for using a co-clustering algorithm to recommend applications to users. Recommendations are a part of everyday life. People usually rely on some external knowledge to make informed decisions about a particular artifact or action. Using recommender systems is one of general approaches that help people make decisions. There are three common types of recommender systems, namely collaborative filtering, content-based filtering, and hybrid recommender systems. In this thesis, we use the dataset that was collected by a tool developed by the Department of Computer Science at the National Chengchi University. It recorded the users’ behavior when they were using their smartphones. We transform the original dataset into three types of datasets: 1) indicating whether a user used an application; 2) indicating the number of uses made by a user for an application; 3) indicating the frequency of uses made by a user for an application. Furthermore, we divide each dataset into two parts: The first part containing data for the early time period is used as the recommending base, and the second part containing data for the late time period is used for verifying the results. We utilize three famous co-clustering algorithms, which are the Information Theoretic Co-Clustering Algorithm and two algorithms based on the Minimum Squared Residue Co-Clustering Algorithm, in the proposed framework. According to the clusters given by a co-clustering algorithm, we recommend top five applications to each user by referring to the maximum number of users, the maximum number of uses, and the most frequently used applications that are in the same cluster. We calculate the precision and recall values to compare the results. From the experimental results, we find that the best result corresponds to the first type of dataset and also that one of the algorithms based on the Minimum Squared Residue Co-Clustering Algorithm is better than the other two algorithms in terms of the precision and recall values. From the clusters of applications, we obtain some interesting insights into the categories of applications. The categories of applications are set by their developers, but the users may not totally agree with the settings. There might be space for improvement for the categories of applications on the online store. In the future, we can utilize different co-clustering algorithms and other recommended methods in the proposed framework.

本研究首先從文獻回顧及實際調查中深入探討影響參觀者使用博物館行動導覽系統的七大影響因素，接著據此設計並實作出在智慧型手機平台上使用之一套博物館行動導覽系統，以期有效解決現有參觀者遇到的導覽問題。研究中使用設計科學之研究方法，提出解決方案，並且依據實際環境、背景以及文獻基礎，設計整體的系統架構。接著以故宮為例，建構出本研究之博物館行動導覽系統手機應用程式。系統開發完成後，以實驗法進行設計之驗證，評估結果顯示：本研究所提出之行動導覽系統相較於傳統之紙本導覽，可提升參觀者使用博物館行動導覽系統的意願、感知價值及滿意度。本研究之博物館行動導覽系統建置過程、以及系統成效的驗證，可作為手機應用程式（APP）廠商建置行動導覽系統或使用設計科學法開發其他類別的APP之指引；亦或作為博物館策劃展覽活動與導入行動導覽系統之依據；此外本研究亦指出使用者預期實際使用系統之感知與預期系統需求之落差，以供未來相關研究參考。 / In this research, according to literature review and field observations, we first identify and discuss seven design factors affecting visitors’ usability in museum mobile navigation systems. We then design and construct a museum mobile navigation system on the basis of the seven factors. The purpose is to meet the visitors’ needs and increase the visitors’ intention and satisfaction toward using the museum mobile navigation system. Design science research method is used in this research to propose solution plans. According to actual environment, context, and literature, the complete system architecture is designed. We then build a mobile navigation application on Android for the National Palace Museum and evaluate the design to ensure this system can effectively solve the problems that the visitors encountered during navigation process. In this research, the building process of the mobile museum navigation system and the evaluation of the system performance could provide guidance to APP vendors; or a basis for museums to plan an exhibition and to implement a mobile navigation system. Moreover, the gap between users’ perception of using the real system and their expected system requirements can be identified; this could serve as the reference point of future related research.