在软件漏洞中基于位向量的数据流频繁模式挖掘算法研究

被引量 : 0次 | 上传用户:mmlovejj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的快速发展和人们获取数据能力的不断提高,数据流作为一种新型的数据模型出现在各种应用当中,如电信通话记录、网上交易的零售等。由于数据流是潜在无限的、连续快速的、随时间不断变化的数据序列,对其按照传统的模式进行挖掘已经不再可行了。因此如何高效、快速地挖掘频繁模式已成为数据挖掘领域的研究热点。本文对数据流以及不确定性数据流的频繁模式的挖掘进行了新算法的研究。首先,提出了一种基于位向量分解和哈希链表的数据流频繁模式挖掘算法。此算法将事务转化为位向量后进行分解,然后将分解后的值存储到哈希链表中,最后利用反单调性剪切掉不频繁的项目。重复以上步骤直到所有事务都不能进行分解。该算法没有候选项集的产生,并且利用反单调性使被分解的事务逐渐较少。其次,提出了一种基于位向量表和压缩树的不确定数据流频繁模式挖掘算法。此算法首先将不确定数据流转化为位向量表,同时,提出压缩树,即将带有不同概率的相同项目存储到同一个树结点上,大大减少了树结点的数量,并在树的每个叶节点上连接一个数组用来存储这条路径上所有项目的组合及其期望支持度。最后,提出了一种基于频繁模式挖掘的软件漏洞分析方法。该算法首先将收集的软件漏洞程序转化为软件漏洞序列,再将其进一步转化为软件漏洞项目集,然后,采用不同的频繁模式挖掘算法进行挖掘,将挖掘出的频繁软件漏洞赋予较高的优先级。
其他文献
作为农村经济发展的基础和先导产业,农村道路运输业的地位和作用日益彰显,农村道路运输业实现跨越式发展的要求越来越迫切。经过长期的发展,广大农村依靠道路运输方式初步缓解了
城市规划许可,是人民政府管理城市、建设城市的重要手段,能否依法规划许可,是检验人民政府能否依法治市乃至依法治国的重要标志之一。近年来,随着我国国民经济的深化发展,城市化水
长期以来“利润最大化理论”在经济发展中起着主导作用,然而现实生活中,伴随着企业不断盲目追求利润和扩张的同时,出现的诚信缺失、环境污染、资源浪费、人权忽视和生态破坏,造成
随着社会的进步和经济的发展,企业需要处理的数据日益繁多而且复杂。而与此同时,数据对于企业来说,越来越占着重要的地位。但是数据的处理以及识别数据中所带有的信息非常复杂。
通过理论联系实际,定性与定量相结合的方法,科学地选取不同类型房地产评估价格的特征因素,并进行了量化,且减少了房地产估价中主观因素,使房地产评估结果更客观和可信。
本论文结合城镇污水处理厂排水现状和城市景观水体水质要求,通过实验室小试和现场中试试验,对水平潜流湿地系统填料的吸附性能、植物选择及中试装置的实际净化效果进行了较深入
在信息化发展和产业融合的国际背景下,推进我国三网(电信网、广播电视网和互联网)的融合发展,对落实“新一代信息技术”的国家产业战略和促进信息产业的繁荣发展具有重要意义。
涡旋压缩机具有结构简单、体积小、重量轻、振动小、噪声低、吸排气平稳、调节流量方便等优点,已广泛应用于制冷、空调、燃气机组等领域,并由定转速涡旋压缩机向变频涡旋压缩
<正>可行性研究报告,简称可行性报告,是在制订生产、基建、科研计划的前期,通过全面的调查研究,分析论证某个建设或改造工程、某种科学研究、某项商务活动切实可行而提出的一
道路客运枢纽是构成客运系统的重要设施,是客流集散、中转、换乘的主要场所,承担着衔接各种交通方式、保证人们出行时高效中转换乘等重要功能,同时,也是城市所辖地区对外联系的桥