德思佳基于apriori算法的課程推薦系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)中期檢查

1、本科生(設(shè)計(jì))中期檢查表學(xué)生德思佳學(xué)號(hào)19212129學(xué)院信息科技學(xué)院專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)指導(dǎo)教師講師工作信息科技學(xué)院（設(shè)計(jì)）題目：基于 Apriori 算法的課程系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)（設(shè)計(jì)）計(jì)劃進(jìn)度安排12 月 1 日 12 月 20 日完成畢業(yè)設(shè)計(jì)開題；12 月 20 日 1 月 20 日準(zhǔn)備各種參考資料、充實(shí)所需知識(shí)，熟悉語言及工具；月 20 日 2 月 20 日實(shí)現(xiàn)算法并與系統(tǒng)結(jié)合；月 20 日 3 月 20 日調(diào)試系統(tǒng)，不斷完善系統(tǒng)功能；月 20 日 4 月 20 日系統(tǒng)的繼續(xù)完善，畢業(yè)設(shè)計(jì)的撰寫，準(zhǔn)備答辯。已完成情況、存在的主要問題及擬解決措施已完成情況系統(tǒng)已經(jīng)基本成型，登錄查詢修改等

2、功能已經(jīng)實(shí)現(xiàn)，系統(tǒng)整體的完整性和可用性達(dá)到了預(yù)想的要求，算法已經(jīng)初步實(shí)現(xiàn)，與系統(tǒng)已經(jīng)結(jié)合。主要問題Apriori 算法的優(yōu)點(diǎn)是結(jié)構(gòu)簡單，易于理解，沒有復(fù)雜的推導(dǎo)。但 Apriori 算法依然存在以下：對(duì)數(shù)據(jù)庫的掃描次數(shù)過多。當(dāng)事務(wù)數(shù)據(jù)庫中存放大量事務(wù)數(shù)據(jù)時(shí)，在有限的內(nèi)存容量下，系統(tǒng) I/O 負(fù)載相當(dāng)大。對(duì)每次 k 循環(huán)，候選集 CK 中的每個(gè)元素都必須通過掃描數(shù)據(jù)庫一次來驗(yàn)證其是否加入 LK。假一個(gè)頻繁大項(xiàng)集包含 10 個(gè)項(xiàng)的話，那么就至少需要掃描事務(wù)數(shù)據(jù)庫 10 遍。每次掃描數(shù)據(jù)庫的時(shí)間就會(huì)非常長，這樣導(dǎo)致 Apriori 算法效率相對(duì)低?？芍率过嫶蟮暮钸x集的產(chǎn)生。由 LK-1 產(chǎn)生k-侯選

3、集 CK 是指數(shù)增長的，例如 104 的 1-頻繁項(xiàng)集就有可能產(chǎn)生接近 107 個(gè)元素的 2-侯選集。如果要產(chǎn)生一個(gè)很長的規(guī)則時(shí)，產(chǎn)生的中間元素也是巨大的?；谥С侄群?度框架理論發(fā)現(xiàn)的大量規(guī)則中，有一些規(guī)則即使?jié)M足用戶指定的最小支持度和 度，但仍沒有實(shí)際意義；如果最小支持度閾值定得越高，有用數(shù)據(jù)就越少，有意義的規(guī)則也就不易被發(fā)現(xiàn)，這樣會(huì)影響決策的制定。算法適應(yīng)范圍小。Apriori 算法僅僅考慮了 型的 關(guān)聯(lián)規(guī)則的挖掘，在實(shí)際應(yīng)用中，可能出現(xiàn)多類型的、 的、多層的關(guān)聯(lián)規(guī)則。擬解決的途徑：通過查詢書籍，理解 Apriori 算法，學(xué)習(xí)系統(tǒng)設(shè)計(jì)相關(guān)語言和技術(shù)，通過自己了解的專業(yè)知識(shí)，進(jìn)行數(shù)據(jù)庫構(gòu)造，進(jìn)行系統(tǒng)設(shè)計(jì)。1、學(xué)校館有豐富的專業(yè)書籍可以學(xué)習(xí)。2、通過學(xué)習(xí)實(shí)用案例，借鑒別人研究課題的經(jīng)驗(yàn)。3、通過多向同學(xué)老師請教學(xué)習(xí)，不懂就問，解決所遇到的難題。評(píng)語：（包括進(jìn)度、質(zhì)量、出勤、紀(jì)律等）課題按照預(yù)定技術(shù)路線推進(jìn)，目前進(jìn)度基本符合預(yù)期，但課題的算法實(shí)現(xiàn)似乎并未完成，希望盡快實(shí)現(xiàn)算法，并對(duì)該算法的應(yīng)用效