增量关联规则算法及其在食品安全监管中的应用

被引量 : 0次 | 上传用户:AsiaIT
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将数据挖掘方法应用到食品安全领域,可以使得海量的食品检测数据得到及时的跟踪分析,尽早地揭示其潜在的规律与异常,为食品安全的检疫监督工作提供决策支持。关联规则挖掘是研究数据潜在有趣模式的一项重要而基础性的方法,它揭示数据库各属性之间的内在关联,以易于理解的方式向用户提供大量的有趣规则。本文探讨了在食品安全检测数据库上如何应用关联规则挖掘,以及在数据库更新时,如何对已有的规则进行更新的方法。主要研究工作有:1)结合频繁项集挖掘方法的难点,分析了食品安全检测数据的各种特性,如多维度、类别属性、分布不均衡且稀疏等,讨论了频繁项集挖掘算法的复杂度与数据集本身特征之关系。2)提出了一种针对食品安全数据的稀疏特性的选择性过滤算法SSF(Selective Skeching Filter),此算法通过过滤信息冗余属性,可以为频繁项集挖掘算法和更新算法提供更小的候选1—项集,也过滤了由冗余属性值引发的大量的伪关联规则,从而大大提高了挖掘和更新算法的性能,便于根据兴趣度筛选出有意义的规则。3)针对食品安全检测数据的动态性,本文提出一种新的频繁项集更新算法UWP(Update With Portions)。在该算法中,将更新后的频繁项集分成三个子集分别处理,无需从头计算所有的候选项集,并且利用了负性边缘的性质来有效减少扫描整个数据库的I/O代价;最后,在给定食品数据集的条件下,本文对使用UWP算法来实现增量更新,与利用Apriori算法挖掘全部频繁项集,进行了对比实验。实验结果表明,该算法具有高效,可组件化,通用性强的特点。
其他文献
<正>9月23日上午,"英雄史诗不朽丰碑——纪念中国工农红军长征胜利80周年主题展览"开幕式于在中国人民革命军事博物馆举行。中共中央政治局常委、中央书记处书记刘云山发表讲
会议
语言是人类社会特有的现象,他是语音和意义结合的符号系统,包括语音、词汇和语法三要素。语言的修辞现象是人们运用语言增强交际效果的活动,任何语言的修辞活动,归根结底是对
現代簡化漢字“启”對應的繁體字有三個:啟、启、晵,《說文解字》將它們分列在不同的部首下,意義也截然不同。“啟”在攵部,意為“教也”;“启”在口部,意為“開也”;“晵”
在对泰国学生的汉语教学中汉语逆序词是一个难点。汉泰语逆序词虽然它们有很多的相同点,但是也存在很多的不同点。因为受到母语的影响,相当一部分泰国学生在习得汉语逆序词的
发展国有企业混合所有制经济,是实现企业创新发展的关键。对国有企业混合所有制改革的研究,其主要目的在于国有企业混合所有制改革是否有益于公司内部的治理,本文通过分析国
优质的红葡萄酒具有令人愉悦的复杂口感,而收敛性则是红葡萄酒品质的重要特征。葡萄酒的收敛性主要源于缩合单宁,葡萄酒中缩合单宁决定了红葡萄酒的风味质地。由于其结构组分不同,红葡萄酒感官品质表现出极大差异。目前对于葡萄酒缩合单宁亚基组成、分子量大小等特性与葡萄酒感官收敛性之间具体关系尚不明确,并且缺乏对收敛性强度定量描述的研究。本试验以中国市场上不同产区的20款葡萄酒为试验样品,研究不同酒样基本理化和酚
边境贸易是新疆对外贸易的支柱,也是新疆经济发展重要的拉动力量。发展边境贸易是新疆社会经济发展的客观需要,本文拟对新疆边境贸易发展的现状进行分析,找出其中存在的主要
20世纪90年代,针对原有现收现付制养老保险制度的弊端和人口老龄化带来的养老压力,我国建立起了现收现付制与基金制相结合的部分积累制养老保险制度。本文提及的基金制养老保险
本论文由四部分组成,第一部分是生产性能试验,通过对泌乳中期奶牛产奶量、乳成分及乳房炎的测定,探讨补饲维生素E(VE)和硒在奶牛生产上的应用效果。第二部分通过对奶牛产后生
人类社会进入21世纪,受经济全球化,贸易自由化、金融国际化的影响,社会活动发生重大变化,国际国内形势更加复杂多变。与之相对应,当前犯罪现象日趋多样化、智能化、国际化,监