标签:sequentialPattern name python list minsup dic item 序列 SPADE
def arrange(list,minsup):
sigma=[]
for itemset in list:
for item in itemset:
if item not in sigma:
sigma.append(item)
print(sigma)
dic={}
for name in sigma:
idic={}
for i in range(len(list)):
s=[]
for j in range(len(list[i])):
if name == list[i][j]:
s.append(j)
if s:
idic[i]=s
if len(idic)>=minsup:
dic[name]=idic
return dic
def SequentialPattern(minsup,sequentialPattern,dic):
newdic={}
for sname in sequentialPattern.keys():
for name in dic.keys():
newnumdic={}
for num in sequentialPattern[sname].keys():
if dic[name][num]:
numset=[]
for item in dic[name][num]:
if item>sequentialPattern[sname][num][0]:
numset.append(item)
if numset:
newnumdic[num]=numset
if len(newnumdic)>=minsup:
newdic[sname+name]=newnumdic
return newdic
if name == ‘main’:
list=[[‘C’,‘A’,‘G’,‘A’,‘A’,‘G’,‘T’],[‘T’,‘G’,‘A’,‘C’,‘A’,‘G’],[‘G’,‘A’,‘A’,‘G’,‘T’]]
minsup=3
dic=arrange(list,minsup)
print(dic)
sequentialPattern=SequentialPattern(minsup,dic,dic)
print(sequentialPattern)
sequentialPattern = SequentialPattern(minsup, sequentialPattern, dic)
print(sequentialPattern)
sequentialPattern = SequentialPattern(minsup, sequentialPattern, dic)
print(sequentialPattern)
最后几行明显可以使用递归的这里懒得写了。
本人才疏学浅,如有问题还望及时纠正,谢谢。
标签:sequentialPattern,name,python,list,minsup,dic,item,序列,SPADE 来源: https://blog.csdn.net/HitStuHan/article/details/99468172
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。