基于前缀邻接表的高可用性差分隐私轨迹发布方法

现有的差分隐私轨迹发布方法在存储轨迹序列特征时未充分考虑轨迹位置点前后的关联关系,查找序列特征较慢,轨迹重构的效率较低;另外,现有方法未充分捕获轨迹的时空特征,重构的轨迹数据可用性较差.为此,提出一种基于前缀邻接表的高可用性差分隐私轨迹发布方法.该方法在轨迹序列特征存储时采用了一种新的数据结构——前缀邻接表,该表记录了轨迹位置网格的轨迹前缀计数信息及下一位置网格的存储位置,有利于轨迹重构阶段的候选网格概率的计算,提高了轨迹重构效率.同时,该方法结合k阶马尔科夫链与目的地分布选取网格,在网格内采用了基于密度的位置点选择策略,进而重构出可用性更高的轨迹.实验结果表明,在同等隐私保护水平下,提出的方法在效率和数据可用性方面均优于现有的方法.

一种基于前缀广义表的关联规则增量式更新算法

关联规则挖掘是数据挖掘研究的一个重要方面 ,关联规则的高效维护算法研究是当前研究的热点 .传统更新算法与Apriori算法框架一致 ,要多遍扫描数据库并产生大量的候选项目集 .为此 ,该文对FP tree进行了改进 ,引入了前缀广义表———PG List,并提出了基于PG List的关联规则挖掘 (MARBPGL)与增量式更新算法(IUABPGL) .算法MARBPGL仅须扫描数据库两遍 ,算法IUABPGL在最坏的情况下仅须扫描原数据库一遍 ,扫描新增数据库两遍 ,且两个算法均无须生成候选项目集 ,避免了产生“知识的组合爆炸” ,提高了挖掘和维护的效率 .理论分析和实验结果表明该文提出的算法是有效可行的 .

IP城域网BRAS双机热备份中的路由控制方法

随着"宽带中国"战略的实施,IP业务的种类越来越多样化,人们对各种业务安全的需求也日益提高,宽带网络安全稳定运行成为了运营商重点保障的范畴。介绍了BRAS热备份的关键技术及实现方法,既能在网络运营商网络上实现主、备BRAS之间的无缝切换,又能有效控制BRAS的路由发布范围。优化路由以降低主、备BRAS间互联电路的业务流量,提高电路的有效利用率。

关联规则挖掘的两种改进算法

针对Apriori算法的主要问题,提出了关联规则挖掘的两种改进算法:高维分解法通过遍历事务数据库形成高维频繁项目集和关联规则,然后直接分解高维关联规则得到低维关联规则;前缀广义链表法先通过对事务数据库的遍历形成前缀链表,然后再次扫描事务数据库,遍历其前缀链表,根据判断每个事务是否与其中的一条路径完全或部分重合而找到关联规则。这两种算法均能极大地减少事务数据库的遍历和大规模候选序列集的产生,提高挖掘算法的效率,使得关联规则的产生简单化。

基于前缀广义链表的快速关联规则挖掘算法

挖掘关联规则是数据挖掘研究的一个重要方面,而如何快速有效地挖掘出关联规则是当前研究的热点.本文提出了一种前缀广义链表,并应用此结构进行关联规则的挖掘,得到了一种快速的关联规则发现算法,该算法不仅方便、效率高,而且避免了产生组合爆炸问题.

快速关联规则挖掘与更新算法

一、引言 众所周知,关联规则的挖掘就是发现支持度和信任度分别大于用户指定的最小支持度(mmsup)和最小信任度的规则.支持度不小于minsup的项目集叫频繁项目集;反之,称为非频繁项目集.项目集中项目的数量叫做项目集的维数或长度,项目集X的支持度记作sup(X).有关项目集具有如下性质:(1)如果X是频繁项目集,那么X的任何子集都是频繁项目集;(2)如果X是非频繁项目集,那么X的任何超集都是非频繁项目集.

基于多自治系统的路由过滤仿真设计

为确保网络高效稳定运行,管理者有必要对路由更新进行过滤.本文设计了基于多自治系统的路由过滤仿真实验,并详细阐述了被动接口、分发列表、路由映射表以及前缀列表等技术的工作原理.给出了在OSPF路由域中使用分发列表过滤路由、在RIP路由域中使用被动接口和分发列表过滤路由、在路由重分发过程中使用路由映射表过滤路由、在EIGRP路由域中使用前缀列表实现链路分流、以及使用BGP协议实现自治系统间互联的详细配置过程,并形成了明确的分析结论.上述研究不仅有助于读者对路由过滤相关技术和BGP协议工作原理的理解,而且还有助于熟练掌握其配置方法.

抑制BGP路由表增长方法的研究

以增长趋势日益明显的BGP路由表为研究对象,针对在路由表中包含大量前缀长度大于地址分配策略所规定值的路由,基于模式匹配的路由过滤方法,建立了BGP路由前缀扩展列表的路由过滤数学模型,进一步讨论了AS级路由覆盖机制.仿真结果表明,该方法能够有效地滤除前缀长度不符合策略规定的路由,且能满足抑制路由表快速增长的要求.

一种基于前缀广义表的快速间接关联挖掘算法

间接关联是数据挖掘领域中一种数据项之间的关联关系,可有效地应用于市场营销及Web日志分析等领域.现有的间接关联挖掘算法采用Apriori算法框架,需挖掘出所有的频繁项目集,因而存在挖掘效率低的缺陷.为此,提出了一种基于前缀广义表的快速间接关联挖掘算法,该算法无须生成所有的频繁项目集且仅须扫描数据库2遍,可有效提高间接关联的挖掘效率.

路由过滤的仿真设计

设计了多个网络结构,并阐述了路由映射表、分发列表与前缀列表的工作原理。给出了使用路由映射表过滤路由、使用分发列表过滤路由、使用前缀列表实现链路分流的详细配置过程并形成了明确的分析结论。上述研究既有助于读者对路由过滤技术相关工作原理的理解,又有助于熟练掌握其配置方法。

铁路数据网MPLS VPN的隧道建立策略优化研究

以铁路数据网MPLS VPN及铁路数据网路由规范为基础,结合广州局集团公司铁路数据网MPLS VPN部署的现状,研究了铁路数据网MPLS VPN的隧道,即标签转发路径(LSP)的原理、类型和建立策略。通过分析论证和网络实践,提出了LSP建立策略的优化方案,采用前缀列表等方法有效地控制全网LSP的数量,解决了因为路由器过多造成部分LSP无法建立,从而导致铁路数据网业务数据转发失败的问题。

铁路数据网跨VPN路由优化方案

以铁路数据网特定用户需要跨VPN相互访问的需求为基础,分析MPLS VPN中修改RT值,实现跨VPN路由互通存在的安全隐患;研究路由控制策略的原理,通过仿真设计跨VPN路由互通的优化方案,采用IP-prefix和Route-policy相结合的路由控制策略,限制跨VPN用户访问的范围,避免因修改RT值产生铁路数据网的隐患。

有关系统文件表(SFT)两个问题的探讨

从实践中常见的问题出发,通过分析系统文件表(SFT)、程序段前缀(psp)、内部变量表(List of Lists)相关内容,提出解决办法,并提供程序,文中涉及了一些 DOS未公开的技术.