极大前缀集的一些刻画

设M(X)是字母表X上的语言幺半群.给出了M(X)的极大前缀集的一些刻画.     

基于有向图的关联规则算法

提出了一种基于有向图的关联规则挖掘算法,采用了垂直二进制位图映射数据库,根据垂直二进制位图来生成有向图,将频繁项的二进制位串作为有向图的权值,通过分析有向图生成最大频繁项集,并给出了最大频繁项集挖掘算法的优势。     

基于哈希和合并技术的FP-Growth新算法

对频繁模式增长(FP-Growth)算法进行了改进,用哈希头表代替头表.通过合并频繁模式树(FP-Tree)中支持数相同的结点,压缩了树的规模,有效地节省了空间.实验结果表明,改进后的算法在查找效率上有了大幅度的提高,可以更好地适用于大规模数据集的关联规则挖掘.     

一种基于预裁剪的不确定数据流频繁项集挖掘算法

随着交通、网络流量监控等应用的涌现,不确定数据流频繁项集挖掘成为近年来的研究热点。通常在不确定数据流中,频繁项集所占的比例较小,导致挖掘中无效操作较多。基于这种情况,提出了一种基于预裁剪的不确定数据流频繁项集挖掘算法Prep-UF-Streaming;该算法,不仅能裁剪掉大部分非频繁项集,提高了算法的平均运行时间;而且能够检测到非频繁项集成为频繁项集的可能性,尽量不丢失频繁项集,从而尽可能地提高算法的性能。     

关于最高阶元个数为10pq的有限群

讨论了最高阶元素个数为10pq的有限群,其中p,q为不小于5的素数.证明了:对于适当的p,q,这类群是可解群.     

负相关序列的强大数定律和收敛速度

利用Háyek-Rényi型最大值不等式,得到了相关和负相关随机变量序列的强大数定律和收敛速度,作为推论,得到了Hu Shuhe,Hu Ming关于负相关随机变量序列的结论.     

p-幂零群的几个充要条件

群G的子群H称为在G中拟c-正规,如果存在G的正规子群K,满足|G:KH|为素数幂且H∩K≤HG.利用拟c-正规的概念给出了p-幂零群的几个充要条件.     

优美图的嵌入

研究了优美与优美图之间的一种关系,每个优美图都可嵌入到另一个优美图中．通过构造证明了：设G1是任一个优美图,则必存一个优美图G2,使得G1是G2的真子图．这一结论给出了由一个优美图构造一类优美图的一种方法,并用此方法给出了几类优美图．     

遗传优化模糊约束的频繁项集挖掘

研究频繁项集挖掘中的模糊约束问题. 讨论了模糊约束的定义和性质,并根据其性质对项集空间和事务空间进行剪枝,以提高挖掘效率. 使用遗传算法确定模糊集,挖掘最多的满足约束的频繁项集. 仿真结果证明了该方法的有效性.     

基于污染物侵入模拟的供水管网水质监测点优化选址方法

提出了突发或者蓄意污染情况下供水管网水质监测点优化选址的最大覆盖选址模型.结合一管网算例,利用EPANET2软件模拟扩展周期非稳态水力水质条件下管网节点污染物浓度变化情况,由此得到各个节点被注入污染物后,监测点监测到污染物浓度时不同用户节点对外供出的污染水体体积.同时提出基本粒子群优化算法与遗传算法交叉、变异算子相结合的整数编码的混合粒子群优化算法来求解该选址模型,并编制了相应的C 程序.提出的优化模型与求解算法对管网水质监测点的优化选址具有一定的参考作用.