郭世浩 董帥 張欣國 梁策 馮金棟

摘要：近年來，伴隨著我國計算機科技以及社會經(jīng)濟的飛速發(fā)展，智能手機應(yīng)用程序已經(jīng)成為學(xué)生在日常學(xué)習(xí)過程中獲取和交流知識的絕佳平臺。盡管教育類軟件已是數(shù)不勝數(shù)，但用戶卻不能有個性化并且針對強的推薦服務(wù)。因此，依托推薦算法、爬蟲等技術(shù)搭建基于Android的應(yīng)用程序作為大學(xué)生知識交流與共享的平臺將具有很大的應(yīng)用價值。

關(guān)鍵詞：Android;推薦系統(tǒng);大學(xué)生知識共享

1 引言

一部智能手機是我國大學(xué)生的基本配置，由于大學(xué)提倡學(xué)生自主學(xué)習(xí)加上智能手機的便攜性，因此在日常學(xué)習(xí)中學(xué)生大都是通過智能手機獲取知識解答疑惑?？煽v觀手機應(yīng)用市場大都為與某教育機構(gòu)相關(guān)的適合中學(xué)生的應(yīng)用程序卻鮮有針對大學(xué)生這一群體的應(yīng)用軟件。這是由于大學(xué)有眾多的專業(yè)，每個專業(yè)又有眾多的課程，所以任何教育組織都難以提供如此多的服務(wù)。也因此造成了應(yīng)用市場上與大學(xué)生相關(guān)的教育類軟件這一缺口。而且大學(xué)生的需求也是多樣化，他們不但希望能獲取更加有針對性的知識或信息，還需要進行更多的交流。建設(shè)一個既能為大學(xué)生提供個性化、多樣化推薦服務(wù)，又能讓同所高校的學(xué)生之間進行交流和分享知識的移動應(yīng)用平臺，無論是彌補應(yīng)用市場的這塊空缺還是為高校學(xué)生的日常學(xué)習(xí)提供實質(zhì)性的幫助都具有重大意義。

2 基于Android的移動應(yīng)用程序

Android是由Alphabet旗下Google公司開發(fā)的一種基于Linux內(nèi)核的自由及開放源碼的操作系統(tǒng)，主要用于移動設(shè)備。目前我國除受美國制裁的華為公司正在逐漸使用自家研發(fā)的Harmony操作系統(tǒng)外，幾乎所有智能手機科技公司均使用Android操作系統(tǒng)作為自家智能手機及平板的操作系統(tǒng)。根據(jù)近年來大學(xué)市場調(diào)查顯示高校學(xué)生中使用國產(chǎn)手機比例高達(dá)80.16%。Android操作系統(tǒng)也是全球市場占有比例最大的移動操作系統(tǒng)，因此互聯(lián)網(wǎng)有豐富的開發(fā)經(jīng)驗可以獲取，再加上Google為了推動Android發(fā)展，為開發(fā)者提供了一套完整詳盡的開發(fā)文檔等等，這些都使得Android應(yīng)用程序的開發(fā)變得高效便捷。

前述中提到高校課程成百上千，沒有以任何一家教育公司可以提供一套完整的服務(wù)。但隨著近幾年來自媒體的崛起，用戶不單是網(wǎng)絡(luò)資源的瀏覽者更是資源的貢獻者。受這一思想啟發(fā)。在我們編寫的這一應(yīng)用程序中，用戶均可以原創(chuàng)或轉(zhuǎn)載的方式上傳學(xué)習(xí)資源。這樣一來，盡管高校課程眾多，但只要是某個課程的某個知識點有上傳的價值就不會被正在學(xué)習(xí)它的某些同學(xué)忽略，被上傳的相關(guān)資源會越來越多，根據(jù)用戶點贊或評論的情況就可以篩選出優(yōu)質(zhì)資源進而可以更好的幫助需要的用戶。系統(tǒng)工作原理如圖1所示：

注冊應(yīng)用用戶時需要上傳高校學(xué)生身份證明進行認(rèn)證，一方面是為了將用戶可見的其他用戶鎖定到同一所高校內(nèi)，學(xué)生瀏覽到的用戶上傳資源均為同校學(xué)生所上傳的，這樣可以讓用戶瀏覽的資源更具有針對性。另一方面是因為此應(yīng)用提供了一定的社交功能，當(dāng)用戶瀏覽某資源時，除了點贊還可以在下方進行評論，若是有需要還可以與其他用戶進行有償或無償?shù)眠M行線下輔導(dǎo)等活動。這樣，不僅提高了服務(wù)質(zhì)量還在一定程度避免了校外不法分子的詐騙、誘拐等威脅。

3 實現(xiàn)技術(shù)

3.1 基于協(xié)同過濾的推薦算法

面對如此多的學(xué)習(xí)資源，如何在這些資源中找到最符合用戶的需要的并推薦給用戶是我們首先要解決的問題，這就需要推薦系統(tǒng)的搭建。一般來說，推薦系統(tǒng)這一研究領(lǐng)域起源于協(xié)同過濾算法的提出，協(xié)同過濾算法又可分為基于用戶的協(xié)同過濾算法和基于物品的協(xié)同過濾算法，下面對這兩個算法進行詳細(xì)介紹。

基于用戶的協(xié)同過濾算法是推薦算法中一個非常古老的算法，甚至可以說它的提出標(biāo)志著推薦系統(tǒng)的誕生。其原理以一言概之就是將用戶進行分類，想象一下你是一名大一新生，初入大學(xué)的你想要學(xué)習(xí)一個與專業(yè)相關(guān)的課外課程奈何沒有經(jīng)驗找不到合適的入門書籍，這時有兩個學(xué)長都給你推薦了一本書，這兩個人一位是你的專業(yè)的，另一位是與你專業(yè)關(guān)聯(lián)性不強的。毫無疑問，同專業(yè)學(xué)長的推薦更具有參考價值，因為你們有相同的研究領(lǐng)域和興趣。這就是基于用戶的協(xié)同過濾算法，它主要包括兩個步驟：1.找到和目標(biāo)用戶有相似興趣的其他用戶構(gòu)成一個集合。2.在這個集合中找到用戶所感興趣的并且目標(biāo)用戶并未瀏覽過的信息資源并推薦給目標(biāo)用戶。

用戶在瀏覽資源時，用戶行為是直接受其興趣影響的，因此我們只需要計算兩個用戶的行為相似度作為兩者之間的興趣相似度。對于給定的兩個用戶u和v利用Jaccard公式可以得到u和v的興趣相似度：

其中，N（u）表示用戶u曾經(jīng)有過正反饋（用戶對某個資源感興趣的行為，如點贊，評論，轉(zhuǎn)發(fā)等）的資源集合。同理，N（v）表示用戶v曾經(jīng)有過正反饋的資源集合。若相似度達(dá)到某個數(shù)值，該用戶正反饋資源集合中目標(biāo)用戶未瀏覽過的資源便可推薦給用戶。

基于用戶的協(xié)同過濾算法雖然簡單易用，但是也有明顯的不足。比如，隨著用戶數(shù)量的增加，計算用戶相似度雖然也越來越困難，其運算時間復(fù)雜度和空間復(fù)雜的增長和用戶數(shù)量的增長近似于平方關(guān)系。因此，我們又加入了基于物品的協(xié)同過濾算法與基于用戶的協(xié)同過濾算法進行協(xié)調(diào)使用。該算法最初是由亞馬遜提出，亞馬遜的理由是購買某商品的用戶也會經(jīng)常購買其他的商品，這些商品便是與該商品相似的。比如購買羽毛球拍的賣家往往會購買羽毛球。瀏覽學(xué)習(xí)資源與購買商品本質(zhì)上都是獲得自己想要的，因此該算法可以用于本應(yīng)用。該算法也是分為兩步：1.計算資源之間的相似度。2.根據(jù)資源的相似度和用戶的歷史行為給用戶生成推薦列表。從亞馬遜對該算法的描述中我們可以用如下公式計算兩個資源之間的相似度：

其中，N（i）是對資源i有正反饋的用戶的數(shù)量，N（j）是對資源j有正反饋的用戶數(shù)量。但是為了預(yù)防馬太效應(yīng)的出現(xiàn)，我們要對上述公式進行一些改進：

依照其他資源與目標(biāo)資源的相似度從大到小對其他資源進行排序，若用戶對某資源有正反饋行為，便可按照排序結(jié)果將其他的相似資源推薦給用戶。

3.2 網(wǎng)絡(luò)爬蟲技術(shù)

任何交流共享應(yīng)用都有一個必須要面對的問題，那就是冷啟動問題。推薦系統(tǒng)依托找到志趣相投的用戶或者類似的資源進而將資源推薦給相關(guān)用戶，而在應(yīng)用運營初期，用戶數(shù)量不足，依托用戶上傳的資源更是匱乏。此外，前面說過此應(yīng)用是同所高校內(nèi)學(xué)生信息交流和共享的平臺，之所以是同一所高校就是為了讓用戶瀏覽的信息的針對性足夠強，但“閉關(guān)鎖國”終歸不是好的。所以我們需要加入一些來自互聯(lián)網(wǎng)上的資源。

網(wǎng)絡(luò)爬蟲又稱為網(wǎng)絡(luò)機器人，是一種按照正則表達(dá)式，自動地抓取萬維網(wǎng)信息的程序或者腳本。利用爬蟲技術(shù)在不同專業(yè)相關(guān)的萬維網(wǎng)網(wǎng)站之上，在法律允許的范圍里可以分門別類地爬取海量的信息之后通過推薦系統(tǒng)推薦給相關(guān)用戶。在應(yīng)用運營初期投放這些資源可以有效解決推薦系統(tǒng)的冷啟動問題，隨著用戶數(shù)量的增加，推薦系統(tǒng)的服務(wù)質(zhì)量便可逐步增高。

4 結(jié)語

此應(yīng)用設(shè)計的目的在于為我國高校學(xué)生搭建一個可以共享交流知識的平臺，基于全球智能手機市場所占比最大的Android操作系統(tǒng)，保證了我們的應(yīng)用可以被絕大部分的高校學(xué)生使用。為了追求高質(zhì)量的服務(wù)，我們在服務(wù)端搭建了基于協(xié)同過濾算法的推薦系統(tǒng)，它以用戶近期在應(yīng)用上的行為作為基礎(chǔ)計算出用戶可能感興趣的資源并推送給用戶。利用網(wǎng)絡(luò)爬蟲技術(shù)按照一定的規(guī)則從互聯(lián)網(wǎng)上相關(guān)的網(wǎng)站上爬取海量的資源不僅解決了推薦系統(tǒng)的冷啟動問題，還極大的豐富了應(yīng)用的資源數(shù)量。我們采用高校機構(gòu)號和學(xué)生個人ID的注冊方式并添加了通訊功能，同學(xué)校學(xué)生可以進行線下有償或無償?shù)剌o導(dǎo)解答等活動，這不但促進了大學(xué)生之間的知識交流更豐富了學(xué)生的大學(xué)生活。

參考文獻：

[1]《MobData-2018Q3中國智能手機市場報告》.

[2]張小雷.基于協(xié)同過濾的推薦系統(tǒng)研究綜述[J].數(shù)碼世界，2021（01）：8-9.

[3]項亮.推薦系統(tǒng)實踐[M].北京：人民郵電出版社，2012： 44-53.

[4]李文華.解析網(wǎng)絡(luò)爬蟲技術(shù)原理[J].福建電腦，2021，37（01）：95-96.

[5]李慧敏，孫佳亮.論爬蟲抓取數(shù)據(jù)行為的法律邊界[J].電子知識產(chǎn)權(quán)，2018（12）：58-67.

基金項目：西北民族大學(xué)國家級大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計劃資助項目（項目編號：202010742066）

西北民族大學(xué) 數(shù)學(xué)與計算機科學(xué)學(xué)院 甘肅 蘭州 730100