国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問(wèn)答1問(wèn)答10問(wèn)答100問(wèn)答1000問(wèn)答2000關(guān)鍵字專題1關(guān)鍵字專題50關(guān)鍵字專題500關(guān)鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關(guān)鍵字專題關(guān)鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
問(wèn)答文章1 問(wèn)答文章501 問(wèn)答文章1001 問(wèn)答文章1501 問(wèn)答文章2001 問(wèn)答文章2501 問(wèn)答文章3001 問(wèn)答文章3501 問(wèn)答文章4001 問(wèn)答文章4501 問(wèn)答文章5001 問(wèn)答文章5501 問(wèn)答文章6001 問(wèn)答文章6501 問(wèn)答文章7001 問(wèn)答文章7501 問(wèn)答文章8001 問(wèn)答文章8501 問(wèn)答文章9001 問(wèn)答文章9501
當(dāng)前位置: 首頁(yè) - 科技 - 知識(shí)百科 - 正文

Apriori算法的Python實(shí)現(xiàn)

來(lái)源:懂視網(wǎng) 責(zé)編:小采 時(shí)間:2020-11-09 14:20:22
文檔

Apriori算法的Python實(shí)現(xiàn)

Apriori算法的Python實(shí)現(xiàn):Apriori算法是數(shù)據(jù)挖掘中頻發(fā)模式挖掘的鼻祖,從60年代就開(kāi)始流行,其算法思想也十分簡(jiǎn)單樸素,首先挖掘出長(zhǎng)度為1的頻繁模式,然后k=2 將這些頻繁模式合并組成長(zhǎng)度為k的頻繁模式,算出它們的頻繁次數(shù),而且要保證其所有k-1長(zhǎng)度的子集也是頻繁的,值得注意的
推薦度:
導(dǎo)讀Apriori算法的Python實(shí)現(xiàn):Apriori算法是數(shù)據(jù)挖掘中頻發(fā)模式挖掘的鼻祖,從60年代就開(kāi)始流行,其算法思想也十分簡(jiǎn)單樸素,首先挖掘出長(zhǎng)度為1的頻繁模式,然后k=2 將這些頻繁模式合并組成長(zhǎng)度為k的頻繁模式,算出它們的頻繁次數(shù),而且要保證其所有k-1長(zhǎng)度的子集也是頻繁的,值得注意的

Apriori算法是數(shù)據(jù)挖掘中頻發(fā)模式挖掘的鼻祖,從60年代就開(kāi)始流行,其算法思想也十分簡(jiǎn)單樸素,首先挖掘出長(zhǎng)度為1的頻繁模式,然后k=2 將這些頻繁模式合并組成長(zhǎng)度為k的頻繁模式,算出它們的頻繁次數(shù),而且要保證其所有k-1長(zhǎng)度的子集也是頻繁的,值得注意的

Apriori算法是數(shù)據(jù)挖掘中頻發(fā)模式挖掘的鼻祖,從60年代就開(kāi)始流行,其算法思想也十分簡(jiǎn)單樸素,首先挖掘出長(zhǎng)度為1的頻繁模式,然后k=2

將這些頻繁模式合并組成長(zhǎng)度為k的頻繁模式,算出它們的頻繁次數(shù),而且要保證其所有k-1長(zhǎng)度的子集也是頻繁的,值得注意的是,為了避免重復(fù),合并的時(shí)候,只合并那些前k-2個(gè)字符都相同,而k-1的字符一邊是少于另一邊的。

以下是算法的Python實(shí)現(xiàn):

__author__ = 'linfuyuan'
min_frequency = int(raw_input('please input min_frequency:'))
file_name = raw_input('please input the transaction file:')
transactions = []


def has_infrequent_subset(candidate, Lk):
 for i in range(len(candidate)):
 subset = candidate[:-1]
 subset.sort()
 if not ''.join(subset) in Lk:
 return False
 lastitem = candidate.pop()
 candidate.insert(0, lastitem)
 return True


def countFrequency(candidate, transactions):
 count = 0
 for transaction in transactions:
 if transaction.issuperset(candidate):
 count += 1
 return count


with open(file_name) as f:
 for line in f.readlines():
 line = line.strip()
 tokens = line.split(',')
 if len(tokens) > 0:
 transaction = set(tokens)
 transactions.append(transaction)
currentFrequencySet = {}
for transaction in transactions:
 for item in transaction:
 time = currentFrequencySet.get(item, 0)
 currentFrequencySet[item] = time + 1
Lk = set()
for (itemset, count) in currentFrequencySet.items():
 if count >= min_frequency:
 Lk.add(itemset)
print ', '.join(Lk)

while len(Lk) > 0:
 newLk = set()
 for itemset1 in Lk:
 for itemset2 in Lk:
 cancombine = True
 for i in range(len(itemset1)):
 if i < len(itemset1) - 1:
 cancombine = itemset1[i] == itemset2[i]
 if not cancombine:
 break
 else:
 cancombine = itemset1[i] < itemset2[i]
 if not cancombine:
 break
 if cancombine:
 newitemset = []
 for char in itemset1:
 newitemset.append(char)
 newitemset.append(itemset2[-1])
 if has_infrequent_subset(newitemset, Lk) and countFrequency(newitemset, transactions) >= min_frequency:
 newLk.add(''.join(newitemset))
 print ', '.join(newLk)
 Lk = newLk

聲明:本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí),若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系,我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文檔

Apriori算法的Python實(shí)現(xiàn)

Apriori算法的Python實(shí)現(xiàn):Apriori算法是數(shù)據(jù)挖掘中頻發(fā)模式挖掘的鼻祖,從60年代就開(kāi)始流行,其算法思想也十分簡(jiǎn)單樸素,首先挖掘出長(zhǎng)度為1的頻繁模式,然后k=2 將這些頻繁模式合并組成長(zhǎng)度為k的頻繁模式,算出它們的頻繁次數(shù),而且要保證其所有k-1長(zhǎng)度的子集也是頻繁的,值得注意的
推薦度:
標(biāo)簽: 實(shí)現(xiàn) ap python
  • 熱門焦點(diǎn)

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 亚洲视频五区 | 在线日韩视频 | 久久精品国产欧美成人 | 久久一级毛片 | 欧美日韩精品一区二区三区视频在线 | 免费看黄视频网站 | 精品欧美一区二区在线观看欧美熟 | 国产在线播放一区二区 | 亚洲欧美第一 | 黄色免费一级视频 | 国产成人一区二区三区影院免费 | 一区二区三区电影 | 欧美 韩国 精品 另类 综合 | 国产精品成人va | 草逼电影 | 日韩在线观看一区二区三区 | 亚洲综合图片小说区热久久 | 日韩精品第一 | 久久精品最新免费国产成人 | 麻豆一区 | 香蕉久久一区二区不卡无毒影院 | 亚洲日韩欧美一区二区在线 | 亚洲欧美在线观看 | 全部费免一级毛片不收费 | 高清国产精品久久 | 欧美精品国产日韩综合在线 | 日韩亚洲第一页 | 欧美在线观看一区二区三 | 亚洲一区精品伊人久久 | 国产在线每日更新 | 91香蕉国产亚洲一区二区三区 | 亚洲第一页色 | 欧美日韩看片 | 国产精品亚洲一区二区三区 | 欧美亚洲视频在线观看 | 久久国产欧美日韩高清专区 | 欧美亚洲网 | 国产精品毛片在线直播完整版 | 国产免费视屏 | 久久综合精品国产一区二区三区 | 国产精品成人一区二区不卡 |