事务约简和2项集支持度矩阵快速剪枝的Apriori改进算法

在Apriori算法的改进算法M-Apriori基础上,为了进一步减少不必要的数据库扫描,引入事务约简技术,提出一种改进的MR-Apriori算法.考虑到M-Apriori算法会产生大量候选项集,为了实现对候选项集快速剪枝,加入一个自定义的2项集支持度矩阵,提出第2种改进的MP-Apriori算法.将事务约简和2项集矩阵快速剪枝一起引入到 M-Apriori算法中,提出第3种改进的MRP-Apriori算法.最后,在mushroom数据集上进行实验.结果表明:加入事务约简的MR-Apriori算法和加入2项集矩阵快速剪枝的MP-Apriori算法,运行时间相比原M-Apriori算法都有较大缩减,而同时结合两种优化策略的MRP-Apriori算法运行时间最短,验证了这两种优化策略的有效性.     

不含4-,5-圈且无相交3-面的平面图的星边染色

图 G 的星边染色是指 G 的一个正常边染色满足 G 中无长为4的路（或圈）是2-边染色的.使得图 G 有星边染色的最小颜色数 k 称为 G 的星边色数,记为 χ^′_st (G ) .证明了若平面图 G 不含4-5-圈且无相交3-面,则χ^′_st (G )≤ [1.5]Δ + 10     

数字税或引发新一轮全球贸易争端

2020年10月12日,经济合作与发展组织(OECD)宣布各国同意将跨境税收谈判延长至2021年年中,这事实上宣告了于2019年10月启动、包含了137个国家、涉及数字化行业的国际税收规则改革的初步失败。10月19日,法国经济、财政与振兴部长勒梅尔公开表示,法国将从2020年12月起恢复对大型互联网企业征收数字服务税。     

波流作用下破波带内污染物输移扩散试验

利用在破波带内连续采集的污染团图像,研究平直斜坡上规则波斜向入射时破波带内污染物的输移扩散特性。在介绍试验情况以及图像处理方法的基础上,获取污染团的形心点和离散程度,通过追踪形心点在水平二维空间的变化,线形拟合得到污染团在沿岸和垂直岸线方向的输移速度,并分析沿岸方向输移速度与时均沿岸流速最大值的关系;基于高斯扩散理论拟合得到垂直岸线方向扩散系数。利用该方法获得了 5 种波况下污染团水平方向输移速度、垂直岸线方向的扩散系数,并对其进行分析。结果表明:沿岸方向的污染物输移速度约为时均沿岸流速最大值的 33%,垂直岸线方向输移速度及扩散系数分别在 0.008~0.030 m/s 和 0.16×10^-3~2.6×10^-3 m²/s 范围内。     

采用局部粗糙集模型的决策规则提取

研究基于局部粗糙集模型下的决策规则提取.对经典粗糙集的决策规则提取进行改进,给出局部粗糙集模型下的决策规则公式,并研究相关性质.结合局部粗糙集模型给出的规则提取公式,引入参数值α,α∈(0,1］,使规则提取公式的泛化能力更强,适用性更广.通过3个实例对局部粗糙集模型决策规则提取的运用进行说明.     

雷达图像仿真中海量地形数据动态调度技术研究

在基于数字地形的雷达图像仿真中,海量数字地形数据调度成为影响仿真实时性的瓶颈。分析了数字地形在雷达图像仿真中的特点,提出了基于规则格网的分块地形组织形式,基于内存映射文件技术,采用数据地形预加载与实时加载相结合的数据调度策略,解决了海量地形数据调度的难题,提高了系统仿真的性能。该方法目前已应用于某型机载雷达仿真系统设计中,取得了较好的效果。     

非规则RA码无码率特性分析

介绍了非规则重复累积(repeat accumulate, RA)码的构成原理,引入了编码线图进行RA码的图模型表示。详细分析了编码中的两种交织策略,并证明了其等价性。通过分析非规则RA码的奇偶校验位的生成过程,证明了非规则RA码的无码率特性。给出了不同码率情况下的系统非规则RA码在二元删除信道性能曲线。通过与LT码的比较,表明非规则RA码是逼近容量限的错误平层性能较低的无码率码。对系统非规则RA码的错误平层进行分析,并给出了降低错误平层的编码修正方法。     

一类仙人掌图的星边染色

图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’ _st(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_n·C_m(n≥3,m≥3)的星边色数,从而推广已知结果 .     

面向对象分类分析提取地籍图地块边界

提出了一种基于面向对象分类分析的地籍图地块边界提取方法.该方法通过对纸质地籍图的扫描栅格图像进行分割,形成多个待分类的图像对象(区域).结合人工智能专家知识构建模糊逻辑分类器,从形成的多个图像对象中逐层分类提取出地块对象.最后,经矢量化和综合概括处理,最终获得矢量化的地籍图地块边界要素.