【導(dǎo)讀】應(yīng)用條形碼技術(shù)采集的大量銷售數(shù)據(jù)成為挖掘的基礎(chǔ)。本文就數(shù)據(jù)挖掘中的兩種模式：關(guān)聯(lián)規(guī)則和序列模式。的概念和作用進(jìn)行了探討，對關(guān)聯(lián)規(guī)則中尋找大項集的。不同的實現(xiàn)算法。激增的數(shù)據(jù)背后隱藏著許多重要的信息，人們希望能夠?qū)ζ溥M(jìn)行更高層次的分析，以便。更好地利用這些數(shù)據(jù)。目前的數(shù)據(jù)庫系統(tǒng)可以高效地實現(xiàn)數(shù)據(jù)的錄入、查詢、統(tǒng)計等功能，時期、自然語言理解、知識工程等階段，目前的研究熱點(diǎn)是機(jī)器學(xué)習(xí)。實際上，數(shù)據(jù)庫中的知識發(fā)現(xiàn)是一門交叉性學(xué)科，涉及到機(jī)器學(xué)習(xí)、模式識別、統(tǒng)計。隨后在1991年、1993年和1994年都舉行KDD專題討論會，匯集來自。隨著參與人員的不斷增多，KDD國際會議發(fā)展成為年會。數(shù)據(jù)挖掘是KDD最核心的部分，是采用機(jī)器學(xué)習(xí)、統(tǒng)計等方法進(jìn)行知識學(xué)習(xí)的階段。般在科研領(lǐng)域中稱為KDD，而在工程領(lǐng)域則稱為數(shù)據(jù)挖掘。胎生的動物都是哺乳類動物。分類模式是一個分類函數(shù)(分類器)，能夠把數(shù)據(jù)集中的數(shù)據(jù)項映射到某個給定的類上。

　　

【正文】 1. ()。 52. ()。 53. ()。 54. 55. while(!()) //對 LarItem_1 表的初始操作 56. { 57. ()。 58. ()。 59. } 60. 61. while(!()) 62. { 63. m_Itemid = 。 64. 65. while(!()) 66. { 數(shù)數(shù) 據(jù)據(jù) 挖挖 掘掘 中中 的的 關(guān)關(guān) 聯(lián)聯(lián) 規(guī)規(guī) 則則 和和 序序 列列 模模 式式 19 67. m_Tran = 。 68. m_Cust = 。 69. m_Item = 。 70. if(m_Itemid == ) 71. { 72. m_Tran = 。 73. m_Cust = 。 74. m_Item = 。 75. fSupp = fSupp + 。 76. ()。 77. if(()) 78. { 79. break。 80. } 81. 82. while(m_Cust == ) 83. { 84. m_Cust = 。 85. m_Item = 。 86. ()。 87. } 88. } 89. else 90. { 91. ()。 92. } 93. } 94. 95. fSupp = fSupp/float(nCustomerNumber)。 96. 97. if(()) 98. { 99. coutexLIset_1 is opened.。 100. } 101. if(!()) 102. { 103. coutCan not append.。 104. ()。 105. return。 106. } 107. if(fSupp = fMiniSupport) 108. { 109. ()。 // 向數(shù)據(jù)庫添加記錄 110. = index。 數(shù)數(shù) 據(jù)據(jù) 挖挖 掘掘 中中 的的 關(guān)關(guān) 聯(lián)聯(lián) 規(guī)規(guī) 則則 和和 序序 列列 模模 式式 20 111. = m_Itemid。 112. = fSupp。 113. = 1。 114. ()。 115. ()。 116. index++。 117. } 118. 119. ()。 120. ()。 121. fSupp = 。 122. } 123. 124. ///////////////////////////////////////////////////////////////////// 125. ()。 126. ()。 127. ()。 128. 129. // 以下找 L(2),即有兩個項的大項集 130. //////////////////////////////////////////////////////////////////////// 131. 132. ()。 133. ()。 134. ()。 135. ()。 136. 137. while(!()) //對 LarItem_2 表的初始操作 138. { 139. ()。 140. ()。 141. } 142. 143. temp = index 1。 144. while(steptemp) 145. { 146. m_Itemid = 。 147. ()。 148. for(i=0。istep。i++) 149. { 150. ()。 151. } 152. m_Itemidv = 。 153. ////////////////////////////////////////////////////////////////////////////// 154. while(!()) 數(shù)數(shù) 據(jù)據(jù) 挖挖 掘掘 中中 的的 關(guān)關(guān) 聯(lián)聯(lián) 規(guī)規(guī) 則則 和和 序序 列列 模模 式式 21 155. { 156. m_Tran = 。 157. m_Cust = 。 158. m_Item = 。 159. 160. if(m_Itemid == ) 161. { 162. m_Tran = 。 163. m_Cust = 。 164. m_Item = 。 165. 166. ()。 167. if(()) 168. { 169. break。 170. } 171. 172. while(m_Tran == ) 173. { 174. m_Cust = 。 175. m_Tran = 。 176. m_Item = 。 177. if(m_Itemidv==m_Item) 178. { 179. fSupp = fSupp + 。 180. while(m_Cust == ) 181. { 182. m_Cust = 。 183. m_Tran = 。 184. m_Item = 。 185. ()。 186. } 187. } 188. else 189. { 190. ()。 191. } 192. } 193. } 194. else 195. { 196. ()。 197. } 198. } 數(shù)數(shù) 據(jù)據(jù) 挖挖 掘掘 中中 的的 關(guān)關(guān) 聯(lián)聯(lián) 規(guī)規(guī) 則則 和和 序序 列列 模模 式式 22 199. ////////////////////////////////////////////////////////////////////////////// 200. fSupp = fSupp/float(nCustomerNumber)。 201. if(fSupp = fMiniSupport) 202. { 203. ()。 // 對數(shù)據(jù)庫的添加操作 204. = index。 205. = m_Itemid。 206. = m_Itemidv。 207. = fSupp。 208. = 1。 209. ()。 210. ()。 211. index++。 212. 213. ()。 214. = 0。 215. ()。 216. 217. ()。 218. = 0。 219. ()。 220. } 221. ()。 222. ()。 223. step++。 224. fSupp = 。 225. if(()) 226. { 227. ()。 228. exch++。 229. step = exch。 230. } 231. } 232. ()。 233. ()。 234. ()。 235. ()。 236. } 237. FindLitemsets::~FindLitemsets() // 析構(gòu)函數(shù) 238. { 239. 240. } 數(shù)據(jù)源采用了 MS access產(chǎn)生的 .mdb 文件，見 。其中的 Item 表存儲所有數(shù)數(shù) 據(jù)據(jù) 挖挖 掘掘 中中 的的 關(guān)關(guān) 聯(lián)聯(lián) 規(guī)規(guī) 則則 和和 序序 列列 模模 式式 23 的項，并以整數(shù)對其進(jìn)行了編號； SourceTable 表存儲了以客戶號 (customerid)以及交易時間(transactiontime)排好序的數(shù)據(jù)庫； LarItem_1 存儲大項集 L(1)； LarItem_2 存儲大項集 L(2)。程 序 與數(shù)據(jù)源之間的連接以調(diào)用 ODBC 實現(xiàn)。 在程序 FindLitemSets中，我們對每一個表生成一個 CRecordSet 對象對其進(jìn)行操 作。第一次遍歷從 Item 表中取出每一項與 SourceTable 表中的項進(jìn)行比較，對同一個客戶的同一次交易，如果該交易包含了此項集 (第一次只是一個項 )，那么對此項集的支持度加 1，跳過所有該客戶的交易，繼續(xù)對下一個客戶進(jìn)行比較和匹配。 遍歷的最后，我們通過對所得到的支持度和用戶輸入的最小支持度的比較確定該項集是否是大項集，如果是則將它寫入特定的表中，以備以后使用。 B. 應(yīng)用 該程序可以找出大項集 L(1)和 L(2)，以備在序列模式階段使用。但是它并沒有給出一個通用的算法實現(xiàn)，故只有一定的實驗意義。在這個程序中數(shù) 據(jù)結(jié)構(gòu)的定義是比較簡單的，程序的流程也比較清晰和單一。作為數(shù)據(jù)挖掘中的一個模塊，關(guān)聯(lián)規(guī)則的算法在序列模式中也有著重要的作用，極為相似。本設(shè)計是一個國家 863 項目的一部分內(nèi)容，對這些方面的問題進(jìn)行了初步的探討。 【結(jié) 語】 本文給出了對于數(shù)據(jù)挖掘中關(guān)聯(lián)規(guī)則和序列模式的初步討論，以及一些基本的概念和算法，并對于找大項集 (Large Item set)的問題進(jìn)行了程序?qū)崿F(xiàn)上的嘗試，取得了一些有用的結(jié)果。 數(shù)據(jù)挖掘是一個嶄新的計算機(jī)應(yīng)用領(lǐng)域，它將極大地促進(jìn)信息對于人類社會進(jìn)步所起的作用。在對大量的已 知信息進(jìn)行知識發(fā)現(xiàn)和整理的過程中，我們可以提供一定程度的決策支持，在生產(chǎn)，銷售，保險，事故分析等等領(lǐng)域發(fā)揮巨大的經(jīng)濟(jì)和社會效益。 【感 謝】 在此我要真誠地感謝我的指導(dǎo)老師朱揚(yáng)勇教授，在他的指導(dǎo)和幫助下，這篇文章得以完成。他在繁忙的工作之余抽出時間仔細(xì)審閱，并給了我們很多好的建議。他嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度使他成為我們年輕人學(xué)習(xí)的榜樣。同時，在此我也要感謝朱建秋，張曉輝和蔡偉杰三位師兄，在他們的關(guān)心和熱情幫助之下，我得到了多方面的學(xué)習(xí)能力以及專業(yè)知識的提高。謝謝你們。 【參考文獻(xiàn)】 [1] Professor Jiawei Han and Jian Pei, Simon Fraser Sequential Pattern Mining: From Shopping History Analysi