【摘 要】
:
针对分布式环境下的序列模式挖掘问题,提出了一种分布式序列模式挖掘(DSPM)算法。DSPM以PrefixSpan算法为基础,使用抽样检测技术平衡了任务负载,将挖掘任务分解后分配到多台计算机上以多进程、多线程并行执行。另外采用了伪投影技术来降低生成投影数据库的开销。实验结果表明,DSPM算法能够快速有效地挖掘分布式环境下的全局序列模式。
【机 构】
:
江苏大学计算机科学与通信工程学院,南京审计学院省级审计信息工程重点实验室
【基金项目】
:
国家自然科学基金资助项目(60572112),江苏省高技术重大项目资助(BG2007028),江苏省六大人才高峰项目(07-E-025),江苏省教育厅项目(06KJB120051),
论文部分内容阅读
针对分布式环境下的序列模式挖掘问题,提出了一种分布式序列模式挖掘(DSPM)算法。DSPM以PrefixSpan算法为基础,使用抽样检测技术平衡了任务负载,将挖掘任务分解后分配到多台计算机上以多进程、多线程并行执行。另外采用了伪投影技术来降低生成投影数据库的开销。实验结果表明,DSPM算法能够快速有效地挖掘分布式环境下的全局序列模式。
其他文献
提出了一种基于分水岭的彩色图像分割算法。首先采用同类组滤波技术对彩色图像进行保边缘的平滑,结合梯度图和二阶矩图提取一种反映了图像更精细局部信息的均匀性图,然后利用经典分水岭算法进行初始分割,分别就区域面积和Fisher距离分两步进行区域合并,结合信息损失和区域数目关系导出的颜色散度增量作为自动终止合并的策略。实验结果表明了该算法的有效性。
Feng-Yuan指出Hsu等的门限代理签名方案不具有不可否认性,同时给出了具有不可否认性的改进方案。指出Feng-Yuan的改进方案无法抵抗内部成员的合谋攻击,从而无法实现可识别性和不可否认性。进一步,给出了改进方案以弥补该方案的安全性缺陷。
在时态数据挖掘框架下,对基于Granger因果关系检验的攻击检测方法进行了研究。通过计算多个前兆输入时间序列与给定异常输出时间序列之间的因果关联程度,可从描述网络系统安全状态的多元时间序列数据集中检测出网络攻击行为的前兆,进而形成可供实际检测和预警使用的高置信度前兆规则和因果规则。对所提方法的正确性和精度进行了验证,并在设计的攻击检测与预警原型系统中对其进行了应用分析。
结合小波分析的多分辨特性和模糊规则的可解释性,提出了一种非平稳时间序列预测方法。首先将时间序列信号分解为各尺度上的细节信号和平滑信号,使用软、硬阈值折衷法消除噪声,并对各层重构信号单独使用聚类模糊系统进行预测,最后将各预测结果累加得到对整个时间序列的预测。仿真试验表明此方法是有效的。
在自动指纹识别系统中,从指纹图像准确和可靠地提取细节点是一项很重要的工作,而指纹图像的质量和合适的增强技术又是指纹特征提取的关键步骤。根据方向一致性条件,可以将指纹划分为方向平缓区域和方向变化剧烈区域。在方向平缓的区域,提出一种新的方向滤波器进行指纹增强,增强算法具有自适应性。在方向变化剧烈区域,方向滤波器不能很好地增强指纹图像,因此在频率域中对指纹进行增强。实验结果表明:该算法对指纹增强有较好的
不缺吃不缺穿不缺玩,应该说,现在的孩子物质上是很富足了。但当家长克扣了自己,而尽量满足孩子物欲的时候,你或许发现已很难博得孩子的开怀一笑。毕竟,拿锦上添花跟雪中送炭
圆和球被认为是最完美的几何图形,因为它们没有起点,也没有终点。 圆是由一条闭合曲线组成的平面图形,曲线上每一点到圆心的距离都是相等的。 球是宇宙中最常见的立体图形,它没有边,也没有角。从同一个球体等距离的任何角度观察,都会呈现出同样大小的一个圆形。 圆形和球形里可以挖掘出什么样的数学趣题呢?我们一起来看看。 1 园内的多边形 图中的圆周上随机分布着5个圆点,请拿出你的彩色笔,只用一笔将5
成成是个学习不专心、活动不积极、交流没方法、纪律不遵守的小男孩,成了“不受欢迎”的人。寡言又内向的成成就用自己出格的方式来行事,但在小朋友的孤立下,他就更加偏激。我想帮助成成,但又无从下手。我想,再淘气的孩子,也不可能是“一无是处”,我该如何去寻找成成的闪光点呢? 他能参与了 第一次做“小猪”。我先出示做好的小猪,孩子们看着看着,大家一起七嘴八舌地讨论开了,不一会儿就一起说出了制作的大致方法。
目的探讨血清甲胎蛋白(AFP)联合高尔基体蛋白73(GP73)对原发性肝癌(PHC)的诊断价值。方法回顾分析115例PHC患者、104例良性肝脏疾病患者、89例健康对照者的血清AFP、GP73检测
对同学们来说,老师是除了家长以外和我们关系最密切的人。那你知道全国有多少名老师吗?在你的学校里,是男老师多还是女老师多?关于老师的问题简直可以提出无数个.接下来,我们