国产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
主站蜘蛛池模板: 国产精品九九久久精品女同 | 日韩在线视频观看 | 精品国产一区二区三区香蕉 | 手机国产精品一区二区 | 综合亚洲一区二区三区 | 国产丝袜美女一区二区三区 | 九九精品免视看国产成人 | 亚洲色图欧美 | 国产精选视频在线观看 | 国产91久久久久久久免费 | 国产精品成人久久久 | a天堂专区一区二区三区 | 亚洲色图国产精品 | 韩国精品欧美一区二区三区 | 在线观看日韩视频 | 亚洲精品国产成人99久久 | 91久久国产口精品久久久久 | 久久久久久久99久久久毒国产 | 国产精品高清在线观看 | 国产高清免费视频 | 欧美亚洲第一页 | 精品欧美一区二区三区 | 永久在线毛片免费观看 | 国产91精品一区二区麻豆亚洲 | 国产欧美久久一区二区 | 久久九九视频 | 欧美 日韩 国产 成人 在线观看 | a一区二区三区视频 | 中文国产成人精品久久96 | 亚洲欧美日韩在线观看二区 | 久久国产精品成人免费古装 | 日韩高清dvd | 久久婷婷色一区二区三区 | 综合毛片| 国产欧美另类第一页 | 国产免费一区二区三区香蕉精 | 最新欧美日韩 | 亚洲欧美另类在线观看 | 国产一区二区精品久久凹凸 | www国产精品 | 日韩精品一区二区三区国语自制 |