發(fā)布時(shí)間：2018-06-25 21:48

  本文選題：關(guān)聯(lián)規(guī)則 + Apriori算法��； 參考：《重慶師范大學(xué)》2017年碩士論文

【摘要】：信息技術(shù)的飛速發(fā)展促使數(shù)據(jù)大量增加與積累,與此同時(shí)也促進(jìn)了數(shù)據(jù)庫技術(shù)的發(fā)展,當(dāng)今數(shù)據(jù)挖掘技術(shù)已深入到社會(huì)中的各個(gè)領(lǐng)域。數(shù)據(jù)挖掘技術(shù)可以對(duì)數(shù)據(jù)進(jìn)行異常檢測、分類預(yù)測、關(guān)聯(lián)規(guī)則挖掘、聚類分析等。其中關(guān)聯(lián)規(guī)則技術(shù)能從大量的數(shù)據(jù)中挖掘頻繁模式,根據(jù)這些規(guī)則分析出潛在的有價(jià)值的信息。教學(xué)評(píng)價(jià)是高校教學(xué)質(zhì)量監(jiān)督的一個(gè)重要手段,如今在各個(gè)高校已經(jīng)得到了普及,但教學(xué)評(píng)價(jià)數(shù)據(jù)沒有得到充分的利用,且評(píng)價(jià)方式單一。本文分別在數(shù)據(jù)挖掘以及關(guān)聯(lián)規(guī)則中的經(jīng)典算法Apriori進(jìn)行了詳細(xì)的介紹,描述算法的思想、實(shí)現(xiàn)過程以及算法所存在的不足。針對(duì)存在的缺陷,在分析前人改進(jìn)的思想與方法,以及結(jié)合移動(dòng)平臺(tái)教學(xué)評(píng)價(jià)特征的基礎(chǔ)上,對(duì)原經(jīng)典Apriori算法進(jìn)行了改進(jìn)。改進(jìn)后只需掃描一次原始數(shù)據(jù)庫,對(duì)各個(gè)頻繁項(xiàng)集所屬事務(wù)進(jìn)行存儲(chǔ),并將這些集合存儲(chǔ)在新增的數(shù)據(jù)庫中。因此,對(duì)自連接生成候選項(xiàng)集計(jì)數(shù)時(shí),只需求候選項(xiàng)集的子集中存儲(chǔ)的所屬事務(wù)集合的交集,即可得到該候選項(xiàng)集的支持?jǐn)?shù)。改進(jìn)后的算法減少了對(duì)原始數(shù)據(jù)庫的掃描次數(shù),壓縮了掃描的范圍,從而提高了算法的效率�，F(xiàn)今智能手機(jī)已成為我們?nèi)粘Ｉ畹闹匾糠?為順應(yīng)時(shí)代發(fā)展,設(shè)計(jì)一種基于移動(dòng)平臺(tái)的教學(xué)評(píng)價(jià)系統(tǒng)成為了需求。在開展了高校師生對(duì)教學(xué)評(píng)價(jià)系統(tǒng)的需求調(diào)查后,對(duì)基于移動(dòng)平臺(tái)的教學(xué)評(píng)價(jià)系統(tǒng)進(jìn)行需求分析和設(shè)計(jì),并在Android平臺(tái)上進(jìn)行實(shí)現(xiàn),完善教學(xué)評(píng)價(jià)系統(tǒng)的評(píng)價(jià)模式。基于移動(dòng)平臺(tái)的教學(xué)評(píng)價(jià)系統(tǒng)一方面滿足了全校師生的需求,提供極大的便利,因此也能大大的提高參評(píng)率,使得數(shù)據(jù)更加全面、完整。本研究在基于移動(dòng)平臺(tái)的教學(xué)評(píng)價(jià)環(huán)境的基礎(chǔ)上,將收集到的教學(xué)評(píng)價(jià)數(shù)據(jù)進(jìn)行預(yù)處理,利用改進(jìn)后的Apriori算法對(duì)評(píng)價(jià)數(shù)據(jù)進(jìn)行挖掘。通過對(duì)挖掘結(jié)果進(jìn)行分析和總結(jié),得到潛在于數(shù)據(jù)背后的信息,這些重要信息將成為提高高校教學(xué)質(zhì)量的重要依據(jù)。
[Abstract]:The rapid development of information technology promotes the increase and accumulation of data, at the same time, it also promotes the development of database technology. Nowadays, data mining technology has been deeply into every field of society. Data mining technology can be used for anomaly detection, classification prediction, association rule mining, clustering analysis and so on. Among them, association rules technology can mine frequent patterns from a large amount of data, and analyze potential valuable information according to these rules. Teaching evaluation is an important means of teaching quality supervision in colleges and universities. Nowadays, it has been popularized in various colleges and universities, but the data of teaching evaluation have not been fully utilized, and the evaluation method is single. In this paper, the classical algorithm Apriori in data mining and association rules is introduced in detail, and the idea, implementation process and shortcomings of the algorithm are described. In view of the defects, the classical Apriori algorithm is improved on the basis of analyzing the ideas and methods of the predecessors and combining the characteristics of the teaching evaluation of mobile platform. After the improvement, the original database is scanned only once, each frequent item set belongs to the transaction to store, and these collections are stored in the new database. Therefore, when the self-connected generation candidate set is counted, only the intersection of the set of transactions stored in the subset of the candidate item set is required, and the support number of the candidate set can be obtained. The improved algorithm reduces the number of scans on the original database and compresses the scanning range, thus improving the efficiency of the algorithm. Nowadays, smart phone has become an important part of our daily life. In order to adapt to the development of the times, it is necessary to design a teaching evaluation system based on mobile platform. After carrying out the investigation on the demand of the teaching evaluation system by the teachers and students in colleges and universities, the requirement analysis and design of the teaching evaluation system based on the mobile platform are carried out, and it is realized on the Android platform to perfect the evaluation mode of the teaching evaluation system. On the one hand, the teaching evaluation system based on mobile platform can meet the needs of the whole school teachers and students, provide great convenience, so it can also greatly improve the rate of participation, making the data more comprehensive and complete. On the basis of the teaching evaluation environment based on mobile platform, this study preprocesses the collected teaching evaluation data and uses the improved Apriori algorithm to mine the evaluation data. Through the analysis and summary of the mining results, the information underlying the data can be obtained. These important information will become an important basis for improving the teaching quality of colleges and universities.
【學(xué)位授予單位】：重慶師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP311.13;TP311.52

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 蔡敏;葉穎;;美國高校教師教學(xué)評(píng)價(jià)模式研究[J];世界教育信息;2015年08期

2 崔旭;劉小麗;;基于粗糙集的改進(jìn)Apriori算法研究[J];計(jì)算機(jī)仿真;2013年01期

3 魏崇毓;張菲菲;;基于Android平臺(tái)的視頻監(jiān)控系統(tǒng)設(shè)計(jì)[J];計(jì)算機(jī)工程;2012年14期

4 黃藝鋒;閆巧;;基于Android平臺(tái)電子詞典的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2011年S2期

5 滿雪輝;;數(shù)據(jù)挖掘技術(shù)的研究與發(fā)展[J];華章;2011年04期

6 李橋;陽春華;;關(guān)聯(lián)規(guī)則Apriori算法在教學(xué)評(píng)價(jià)中的應(yīng)用[J];計(jì)算機(jī)與數(shù)字工程;2010年06期

7 劉華婷;郭仁祥;姜浩;;關(guān)聯(lián)規(guī)則挖掘Apriori算法的研究與改進(jìn)[J];計(jì)算機(jī)應(yīng)用與軟件;2009年01期

8 錢光超;賈瑞玉;張然;李龍澍;;Apriori算法的一種優(yōu)化方法[J];計(jì)算機(jī)工程;2008年23期

9 袁萬蓮;鄭誠;翟明清;;一種改進(jìn)的Apriori算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年05期

10 潘雄飛;龔沛曾;;智能教學(xué)分析系統(tǒng)的設(shè)計(jì)與研究[J];計(jì)算機(jī)工程;2007年01期

相關(guān)博士學(xué)位論文 前3條

1 俞佳君;以學(xué)習(xí)為中心的高校教學(xué)評(píng)價(jià)研究[D];華中師范大學(xué);2015年

2 羅臘梅;民辦高等教育政策變遷研究[D];西南大學(xué);2015年

3 王淑慧;多元化教學(xué)評(píng)價(jià)的研究[D];華中師范大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 趙宏利;改進(jìn)的Apriori算法在大學(xué)生心理分析中的研究[D];華中師范大學(xué);2015年

2 陶立秋;改進(jìn)的Apriori算法在微信熱點(diǎn)分析中的應(yīng)用研究[D];華中師范大學(xué);2015年

3 朱翼;基于數(shù)組的Apriori算法的改進(jìn)研究[D];哈爾濱師范大學(xué);2014年

4 李永杰;基于Android移動(dòng)學(xué)習(xí)平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

5 凌耀如;基于Android的學(xué)生信息管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2012年

6 蔡菲菲;基于Android的在線學(xué)習(xí)系統(tǒng)的分析與設(shè)計(jì)[D];云南大學(xué);2012年

7 朱安柱;基于Hadoop的Apriori算法改進(jìn)與移植的研究[D];華中科技大學(xué);2012年

8 王偉;關(guān)聯(lián)規(guī)則中的Apriori算法的研究與改進(jìn)[D];中國海洋大學(xué);2012年

9 耿三靖;數(shù)據(jù)挖掘技術(shù)在高校教學(xué)評(píng)價(jià)中的應(yīng)用研究[D];河南理工大學(xué);2010年

10 文繼權(quán);關(guān)聯(lián)規(guī)則挖掘在教學(xué)評(píng)價(jià)中的應(yīng)用研究[D];東北師范大學(xué);2009年

，

本文編號(hào)：2067628