快速挖掘频繁闭序列

来源 :2005年中国模糊逻辑与计算智能联合学术会议 | 被引量 : 0次 | 上传用户:thirdeyes
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于频繁闭序列在数量上要远小于频繁序列且与频繁序列有着相同的表达能力在近几年倍受关注.频繁闭序列挖掘过程中最耗时同时也是最关键的步骤是序列间的包容关系检查,本文分析了频繁闭序列自身的特点以及已有的频繁闭序列挖掘算法,提出了一个挖掘频繁闭序列的算法FCSeq,该算法通过引入快速包含检查策略大大减少了不必要的包容关系判断,对提高算法的性能有着显著的作用,实验表明,该算法有效.
其他文献
随着液态奶产品(包括巴氏灭菌奶、超高温灭菌奶、保持灭菌奶、酸奶等)的消费显著上升,对原料奶质量的要求越来越高,尤其对于超高温灭菌奶(UHT)等保质期长的奶制品来说,对原料奶中微生物的要求更为严格。本研究对奶牛场原料奶生产各阶段的挤奶用水源和牛奶中的微生物指标进行测定、分析,掌握原料奶不同生产阶段微生物指标的变化情况,并提出相应关键控制点和控制措施,在制定原料奶生产危害分析及关键点控制系统(HAC-
为了学习和借鉴日本和韩国发展学生饮用奶的先进经验,进一步推进中国学生奶的健康发展,以农业部农垦局丁力副局长为团长,中宣部、教育部、国家质检总局以及昆明市学生奶办公室有关部门负责人参加的赴日韩学生奶考察团,于2004年12月18日至30日,对日本和韩国发展学生饮用奶情况进行了考察。考察期间,拜访了日韩两国与学生奶有关的中央和地方政府部门,参观了奶牛场、加工企业、行业协会、研究机构等,并与参观访问单位
频繁闭序列挖掘时数据挖掘中的一个重要方向.为了提高挖掘效率,作者提出了基于分布内存的频繁闭序列的并行挖掘算法PFCSeq,该算法采用任务划分与数据划分相结合的策略,各处理机异步计算全局频繁闭序列候选集,整个过程中必须的通信只需两次,极大减少了通信开销,同时由于动态负载平衡策略的运用,有效平衡了处理机间的计算时间.分析及实验表明,该算法对挖掘长模式、大数据集有着良好的可扩展性和加速比.
目标分配是多机协同空战研究中的一个关键技术.根据火力分配的一般原则及最优准则,建立了目标分配优化模型,并应用贝叶斯优化算法对该模型进行了研究.贝叶斯优化算法能够通过贝叶斯网络来估计候选解的节点联合分布并且用该分布来产生新的候选解,该过程反复迭代就可以求得问题的最优解.仿真实例证明该方法收敛速度快,能够收敛到全局最优解,能有效地解决协同空战中的目标分配问题.
指纹分割作为自动指纹识别系统的必要组成部分,对提高后继处理的效率和提高系统识别性能都有着重要的意义.本文在仔细分析了指纹图像的一阶微分图像之后,将一阶微分图像作为分割的对象,提出了基于一阶微分图像的指纹分割方法.该方法结合一阶微分图像中的方差以及亮度较高的象素点的数目,有效地对指纹图像进行了分割处理.初步的实验结果表明,基于一阶微分图像的指纹分割方法可以实现对指纹图像的快速、准确分割,对于背景比较
对已有的四叉树地形多分辨率结构进行了改进,建立了包括地形、正射影像多分辨率数据在内的地貌金字塔四叉树结构.在此基础上,提出了一个整体的视相关多分辨率显示算法.算法简化了视窗体的结构,提出了分辨率带、切割点的概念,以二维大地上多分辨率的划分来代替复杂的三维空间上分辨率的相关计算,大大减少了计算量,提高了系统运算的速度.还针对多分辨率显示出现的裂缝效应,提出了一种基于分辨率带的裂缝效应消除算法.实验结
为处理模糊数判断比率、指标间的依赖反馈以及区间判断不一致问题,应用以模糊偏好规划法为基础的模糊网络分析法确定权重,化多目标问题为单目标问题,最后用一个简化算例说明该方法的可行性.
本文提出一种新的模糊KOHONEN聚类网络(FKCN)拓扑结构自探测算法.算法采用Hong有效性作为网络结构探测的依据,能够较为稳定、准确地探测出适用于具体数据集的网络结构,从而提高聚类分析的效率和准确性,实现较好的聚类效果.
本文讨论泛与运算模型T(x,y,h)(h∈(0.75,1))的一些性质;证明了泛与运算模型T(x,y,h)(h∈(0.75,1))是一个严格三角范数;泛与运算模型T(x,y,h)(h∈(0.75,1))与泛蕴涵运算模型I(x,y,h)(h∈(0.75,1))形成伴随对;并且当h∈(0.75,1)时,有界格([0,1],∨,∧,*,→,0,1)做成乘积代数.h∈]0,1]时,有界格([0,1],∨,
基于模糊互补判断矩阵一致性的定义,从最优化角度提出了一种新的排序方法,并指出了互补判断矩阵的排序方法应具有的一些优良性质,证明了这种新方法具有这些性质.最后给出了此排序方法的一种简洁算法,并用算例说明了它的可行性.