关联规则挖掘的矩阵算法

关联挖掘作法中的Apriori算法提供了一种根据查找频繁项集来发现数据集中的关联规则的方法，这种算法思路简单易于实现；但在由低次频繁项集生成高次频繁项集时需反复查找数据库，在效率上存在一定的欠缺，在寻找高次频繁项集时尤为明显，文章提出了一种新的关联规则挖掘算法：矩阵算法。同Apriori算法相比较，该算法能直接查找高次频繁项集，可以有效地屏蔽Aptiori算法性能瓶颈试验结果表明，当频繁项级较高时该算法比Apriori具有更高的执行效率和性能，并具有良好的可行性。     

一种改进的Apriori关联规则挖掘算法（英文）

关联规则挖掘是数据挖掘中的一个重要研究内容.为了高效、快速地从事务数据库中挖掘出频繁项集,针对数据挖掘的经典关联规则Apriori算法的瓶颈问题提出了改进的方法.算法将事物数据库映射到布尔型数组中,然后所有的操作都针对数组元素值展开.这样大大减少了数据库的扫描次数.算法利用数组的随机访问特性及布尔型数据的简单"与"操作,直接产生频繁项集,而不产生大量的候选项集.经理论分析和实验结果显示该算法在效率上明显优于Apriori 算法.     

一种改进的Apriori算法

关联规则挖掘是数据挖掘研究领域中的一个重要任务,旨在挖掘事务数据库中有趣的关联。Apriori算法是关联规则挖掘中的经典算法。然而Apriori算法存在着产生候选项目集效率低和频繁扫描数据等缺点。提出了一种新的Apriori的改进算法,该算法在生成k(k>1)项频繁集时,不需要重新扫描数据库,只是在生成1项频集时,才需要扫描事务数据库,有效地减少了对事务数据库的读操作,在时间复杂度上较经典的Apriori算法有更加优越的性能。     

关联规则挖掘Apriori算法的研究与改进

关联规则挖掘是数据挖掘研究领域中的一个重要任务,旨在挖掘事务数据库中有趣的关联.Apriori算法是关联规则挖掘中的经典算法.然而Apriori算法存在着产生候选项目集效率低和频繁扫描数据等缺点.对Apriori算法的原理及效率进行分析,指出了一些不足,并且提出了改进的Apriori_LB算法.该算法基于新的数据结构,改进了产生候选项集的连接方法.在详细阐述了Apriori_LB算法后,对Apriori算法和Apriori_LB算法进行了分析和比较,实验结果表明改进的Apriori_LB算法优于Apriori算法,特别是对最小支持度较小或者项数较少的事务数据库进行挖掘时,效果更加显著.     

Apriori算法的三种优化方法

通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改进;(3)在回扫数据库时有许多不必比较的项目或事务重复比较。根据上述三点不足,提出了相应的三种优化策略来优化Apriori算法,得到一效率较高的改进Apriori算法。     

基于筛选压缩的类Apriori算法的研究

该文根据用户的Web访问路径应用关联规则和类Apriori算法挖掘出该用户的频繁访问路径,通过对Apriori算法和目前针对提高该算法效率的各种优化技术的详细分析和研究,对类Apriori算法进行了改进,提出了基于筛选压缩的类Apriori挖掘算法,并进行了模拟实验,比较结果显示基于筛选压缩的类Apriori挖掘算法挖掘用户频繁遍历路径的效率高于类Apriori算法,最终可获取用户的频繁遍历路径。     

基于矩阵的关联规则挖掘算法

针对一些经典的关联规则算法进行分析,提出一种基于矩阵的高效关联规则挖掘算法。该算法把交易数据库转化为0-1矩阵形式,只需进行一次数据库搜索,使用逻辑运算方法发现频繁项集并计算它的支持计数,加快了频繁k项目集的验证速度,能大量减少所需的I/O次数,减小了存储空间。实验表明,新算法执行效率明显优于Apriori算法。     

基于位集合的Apriori算法的改进

针对经典Apriori算法运行效率瓶颈问题,结合位集合占用内存空间少、逻辑运算快的特点,提出一种基于位集合的改进算法ABS.该算法通过一次数据库扫描,构建事务集位集合;采用位集合逻辑“与”运算和位统计操作确定频繁项集;改进连接和剪枝策略,采用位集合的逻辑“或”运算,统计运算结果重复出现次数,生成候选项集.挖掘实例数据库Northwind的频繁项集,对比Apriori算法,改进算法运行时间明显减少.该算法避免了数据库的重复扫描和繁琐的连接减枝操作,进一步提高了Apriori算法的运行效率.     

关联规则中频繁项集高效挖掘的研究

针对Apriori时间性能较低的缺陷,结合二项集支持度矩阵提出了Apriori改进算法Apriori-M。在扫描数据库时生成一个二项集支持度矩阵,利用矩阵的性质提高了连接和剪枝的效率;通过第二次扫描数据库就能正确地获取所有的频繁项集,并很好地解决了Apriori生成无效二项集的问题。实验结果表明Apriori-M的性能优于Apriori。     

一种直接生成频繁项集的分治Apriori算法

针对Apriori算法的不足,提出基于项数布尔矩阵的改进算法MPIN_Apriori。改进算法运用分治思想将数据集分段处理,使用事务项数进行矩阵压缩并利用向量交运算和先验剪枝直接生成局部频繁k-项集,最终合并为全局频繁k-项集。该算法从根本上改进了Apriori算法频繁迭代的流程,避免了连接运算而且极大减轻了内存负担。实验结果表明在进行大型数据库频繁项集挖掘时其效率明显高于Apriori算法,而且对分布式数据挖掘有参考价值。     

基于需求评估响应的循环迭代本体构建方法

针对与IEEE 1074-1995软件开发标准相比成熟度较高的METHONTOLOGY方法和七步法中未考虑到本体质量评估及其响应的问题，提出一种基于需求评估响应的循环迭代本体构建新方法。首先，借鉴软件开发V-模型和本体测试框架对所建本体进行需求分析，以定义出一套强调满足需求而非知识丰富度的本体测试文档；其次，细化核心架构、架构知识体系，并更新测试文档；最后，利用测试文档分别评估核心架构、架构知识体系、需求分析上的知识可满足性表达，并在知识表达不满足的情况下进行本体的局部或全局更新。与本体构建常用方法相比，所提方法能实现本体构建过程中的评估与迭代演进。此外，运用该方法建立的政务本体不仅为事项办理相关知识提供了知识表征框架，还为政务知识计算提供了新思路。基于所提方法开发的政务流程优化程序已成功应用在某省的政务大数据分析领域，这在一定程度上证实了方法的合理性与有效性。     

电子政务信息资源库建设研究

目前,电子政务系统几乎都是彼此隔离的信息系统,如何集成系统内各应用系统和数据资源,架构一个统一电子政务平台,实现资源共享,成为提高电子政务整体应用水平的关键.讨论了电子政务数据集成平台系统的设计和应用,系统基于WebService体系结构,利用Oracle10g强大的数据集成和管理能力,通过全面集成各种格式的数据和分散的业务系统,基于政务信息资源库,解决了政府部门之间信息系统难以一体化的问题。     

基于需求评估响应的循环迭代本体构建方法

针对与IEEE 1074-1995软件开发标准相比成熟度较高的METHONTOLOGY方法和七步法中未考虑到本体质量评估及其响应的问题,提出一种基于需求评估响应的循环迭代本体构建新方法。首先,借鉴软件开发V-模型和本体测试框架对所建本体进行需求分析,以定义出一套强调满足需求而非知识丰富度的本体测试文档;其次,细化核心架构、架构知识体系,并更新测试文档;最后,利用测试文档分别评估核心架构、架构知识体系、需求分析上的知识可满足性表达,并在知识表达不满足的情况下进行本体的局部或全局更新。与本体构建常用方法相比,所提方法能实现本体构建过程中的评估与迭代演进。此外,运用该方法建立的政务本体不仅为事项办理相关知识提供了知识表征框架,还为政务知识计算提供了新思路。基于所提方法开发的政务流程优化程序已成功应用在某省的政务大数据分析领域,这在一定程度上证实了方法的合理性与有效性。     

面向电子政务的公务视频服务平台的设计

针对电子政务系统建设的问题,对公务服务平台进行了需求分析,提出了一种面向电子政务的公务视频服务平台,并结合其在电子政务中的应用,阐述了公务视频服务平台各部分的应用机制。     

电子政务安全体系的构建

随着计算机技术的发展,电子政务逐渐成为政府行政部门的办公和为公众提供服务的主要手段和工具。电子政务最重要的内涵是运用信息及通信技术打破行政机关的组织界限,构建一个电子化的虚拟机关,使得人们可以通过不同的渠道得到政府的信息及服务。然而随着网络和电子信息技术的进步和发展,鉴于政府的特殊身份,电子政务的安全和信息安全的问题将始终都重要和突出。     

电子政务安全系统评估方法的研究

本文通过对电子政务系统特性的研究，将其安全的评估难点划分为系统不确定性和时间不确定性。提出从空间和时间两个角度入手，解决电子政务系统安全评估的系统不确定性和时间不确定性。通过借鉴参考相关学科领域的技术方法，提出新的电子政务安全评估体系模型。     

基于.NET的政务联办系统设计

通过对政务联办件的实际工作流程的研究和分析,设计了一套实用的政务联办件系统,可以根据需要设定业务流程顺序,实现办件实时监督.阐述了联办件的概念及系统功能,通过分析Brower/Server构架和Client/Server构架的优缺点,提出了基于.NET的C/S构架的多层体系结构设计方案,并对C/S应用软件的ClickOnece部署新技术以及系统实现中用到的连接字符串加密,表示层、业务层、数据访问层的实现等关键技术进行了详细阐述.本系统的开发运行可以有效提高行政效率,防止税收流失.     

基于频繁特征项集的文档聚类研究

提出了基于频繁特征项集的文档聚类方法。对预处理后的文档，通过Apriori算法找出文档频繁特征项集，依据其子集中频繁特征词语对相关文档进行聚类，该方法能够有效降低特征项的维数，并能够通过频繁特征词语集合对聚类后的类别进行适当的描述。     

面向电子政务的公文管理系统开发与应用

本文阐述了电子政务的概念，并着重论述了面向电子政务的公文管理系统设计思想与实施技术。     

电子政务专网使用的网络安全技术

本文介绍了一个利用国内常见的网络安全设备,建造一个电子政务专网安防系统的实例。文章详细了防火墙、入侵检测、漏洞扫描、网络时间服务器和网络审计服务器,在电子政务网的配备方法和部署技术,详细介绍了如何利用上述安全网络设备一些特有的技术特性,组建一个安全电子政务网安防系统的方法。