摘要
针对基于约束的不确定数据频繁项的经典挖掘算法——U-FPS算法的不足,提出了适用于基于约束的不确定数据的新算法——UC-Eclat挖掘算法。该算法不需要构建频繁模式树,而采用了数据库垂直模式求交集的方式来计算支持度的方法,提高了挖掘效率。
For the shortage of the U-FPS(uncertain data mining algorithm based on constraint)algorithm,this paper proposed a new algorithm UC-Eclat,which didn't need build frequent pattern tree but adopt vertical mode database to find intersection,and then improved the mining efficiency.
出处
《计算机应用研究》
CSCD
北大核心
2012年第10期3669-3671,3680,共4页
Application Research of Computers
基金
湖南省自然科学基金资助项目(11JJ4050)
湖南省教育厅优秀青年资助项目(11B039)
网络化软件运行时行为分析方法研究
关键词
频繁项
不确定数据
项目约束
反单调约束
概念格
frequent item
uncertain data
item constrain
anti-monotone constrain
lattices