集合运算

摘要： 时序不变式反映了事件间的时序逻辑关系,被广泛应用于异常检测、系统行为理解、模型推理等技术.在实际使用中,一般通过分析软件系统的日志数据挖掘时序不变式.相比全序日志,偏序日志可为挖掘算法提供更为准确的数据来源.但是,现有的基于偏序日志的时序不变式挖掘方法存在效率较低等问题.为此,以系统执行路径为数据来源,提出了一种基于集合运算的时序不变式挖掘方法SOTIMiner,并研究了改进方案.相比现有方法,该方法不需要反向遍历日志数据,从而具有较高效率.实验显示.该方法在保证挖掘相同结果的基础上,效率平均是Synoptic挖掘工具的3.23倍.

摘要： 集合的基本运算(包括交集、并集、补集)是 历 年 高考的必考内 容,常 用 的 求 解 方 法 有 列 举 法、借 助 数 轴、Venn图加以 分 析 等.求 解 含 有 参 数 的 集 合 问 题, 需要灵活采取 合 理、有 效 的 方 法,求 解 过 程 中 往 往 会 因思维不严密导致错误.本文侧重谈谈如何具体求解 含有参数的集合运算问题,以切实帮助学生拓宽解题 思维,提升解题能力.

摘要： 文本分类是机器学习重要任务之一,如何对文本信息进行有效分类组织,对用户查找并获取有用信息具有重要作用。针对新闻文本分析,提出了一种基于集合运算特征提取及Stacking策略的新闻多分类方法,该方法基于集合运算的方法来提取文本特征,采用Stacking策略,使用SVM以及贝叶斯方法来对文本进行分类。与典型同类方法对比,在复旦大学文本分类数据集上的实验结果表明,该方法随着样本数增加,各分类指标逐渐升高并趋于稳定。

摘要： 文本分类是机器学习重要任务之一,如何对文本信息进行有效分类组织,对用户查找并获取有用信息具有重要作用.针对新闻文本分析,提出了一种基于集合运算特征提取及Stacking策略的新闻多分类方法,该方法基于集合运算的方法来提取文本特征,采用Stacking策略,使用SVM以及贝叶斯方法来对文本进行分类.与典型同类方法对比,在复旦大学文本分类数据集上的实验结果表明,该方法随着样本数增加,各分类指标逐渐升高并趋于稳定.

摘要： 集合问题的命题角度有很多,如判断元素与集合之间的关系、求两个集合的并集与交集、求给定子集的补集、用韦恩(Venn)图进行集合运算等.因而很多同学在解题中经常出现"丈二和尚摸不着头脑"的情况.对此,笔者归纳了常见的有关集合的考点,以期对同学们的学习有所助益.

摘要： 安全多方计算已经成为密码学的一个重要研究方向,是国际密码学界的一个研究热点.集合运算可以用来描述许多实际问题,因此研究集合的保密计算问题具有重要的理论与实际意义.目前,关于整数集上集合问题的保密计算已有很多重要成果,但在有理数域上集合问题的保密计算尚未见到有关研究报道.本文主要研究有理数域上集合的两方保密计算问题.首先,提出一种新的转化思想,将任意有理数编码为直角坐标系中一条过原点的直线,并结合三角形面积计算公式,将有理数域上元素与集合关系问题转化为整数范围内向量内积问题,进一步结合Paillier加密方案设计了集合运算的保密计算协议.其次,设计了将平面上的有理点编码为有理数的新编码方案,在此基础上设计了判定有理点是否属于有理点集合的保密判定协议.最后,应用模拟范例证明了所设计协议在半诚实模型下是安全的,并通过理论分析和实验测试说明协议是高效的.

摘要： 文中提出一种基于事务非空子集的Apriori改进算法:通过逐个扫描事务,通过事务的非空子集与前一事务产生的候选项集,集合运算产生当前事务的候选项集,并计算当前事务各候选集的支持度,直至扫描完交易事务数据库中最后一事务,产生交易事务数据库的最大候选项集,删除不满足最小支持度阈值的候选集,即得到交易事务数据库的最大频繁项集,根据最小置信度阈值得到相应的关联规则,整个过程仅扫描一次交易事务数据库,各项候选集均由事务的非空子集产生,与事务无关的候选集根本不存在,有效控制候选集的规模.

摘要： 数与形是数学中主要研究的对象.很多的数学问题,若借助图形来辅助解题,往往可以大大提升解题的效率.借助几何图形,能使原本复杂的代数问题直观化、具体化,可以为解题带来很多的方便.本文主要来谈一谈,如何借助图形来解答集合、方程、不等式问题.一、借助几何图形解答集合问题集合中常涉及一些集合的并、交、补的运算问题.在解答这些集合运算问题时,教师可以引导学生利用Veen图和数轴来表示集合,将集合中并集、交集、补集的情形用图形呈现出来.这样集合的运算问题就会变得直观化,学生的解题思路也就会变得明朗.

摘要： 依据高中数学研究型教学模式和ADE设计模型,基于集合并、交、补运算在研究背景、研究问题、研究方法、研究结论、结论应用等方面的相似性与联系性,把"集合的基本运算"作为一个单元加以整体设计.本单元内容包括集合的并、交、补运算及其简单性质.建议教学用时2课时.1.学习内容分析1.1知识产生的背景数学的奇妙、威力与价值在于运算.集合运算既是建立在集合概念、集合间的基本关系的基础上,也是建立在学生相关生活经验的基础上.集合运算法则源于对生活中和数学中相关事实与规律的概括与抽象.如,补集的概念源于两方面:一是研究问题时经常需要确定研究对象的范围;二是生活中经常把事物分成非此即彼的两个部分.

摘要： 免疫识别器是人工免疫系统中最重要的组成部分,识别器的数量和识别范围直接关系到整个系统的资源利用率和工作效率;用尽可能少的识别器识别到尽可能多的非我集合是人工免疫系统的关键问题。本文将数学中的集合运算思想引入到免疫识别器动态覆盖性问题的研究中,通过一系列的集合运算消除系统中冗余的识别器得到最优识别器来解决识别器动态覆盖性问题。

摘要： 在德语冠词的自动分析中,存在着不少功能歧义的问题.本文总结了德语冠词功能歧义的类别,并采用特征值集合运算的方法来消除这样的功能歧义.

摘要： 在传统的集合运算过程中，集合中的元素一般是通过自然语言表示，而不是形式化表示，这就在计算机处理中影响了集合运算的效率。为了解决这个问题，创新性地将二进制引进到集合运算过程中，提出集合特征码的概念，并定义了一系列的集合特征码运算规则，从而形成了一个较为完备的、形式化的集合特征码运算体系。实验结果表明：通过集合特征码，集合运算可以在计算机中通过0、1运算实现，可以成功实现数据库中的查询操作。

摘要： 在经典情报分析案例的基础上,对情报分析中信息场的类型进行了剖析,并探讨信息场集合运算及信息场强度迭加理论在情报分析中的应用。

摘要： 介绍粗糙集理论的相关概念.基于差别矩阵,重点对属性约简进行研究,利用数学中的一些运算规律,提出将布尔代数运算转换为集合运算进行程序实现属性约简算法的新思路.最后结合实例,验证算法实现的合理性.

摘要： 实现DFAM=(Q,Σ,δ,q0,F)最小化算法的关键问题是如何编程求取商集Q/Rk(即状态的k阶区分).引入等价关系Sk与商集Q/Sk(状态的严格k阶区分),证明了Rk=Rk-1∩Sk,因此Q/Rk是Q/Rk-1中等价类与Q/Sk中等价类的非空交集全体.为了求取Q/Sk,引入Q的子集Hk,提出了利用集合的交、差运算可由Hk求取Q/Sk,从而仅利用集合运算便可求取Q/Rk的算法.基于上述理论分析,给出了DFA最小化算法的一个容易实现的构造性描述及示例.

摘要： 本文提出了一种用途广泛的二维裁剪方法,应用交集、和集、差集等集合运算的概念来处理船舶设计中经常遇到的图形面积和形心的计算问题,可将这类形式多种、计算繁琐的运算简化为二维图形的简单集合运算概念,并具有意义明确、运算简便、应用广泛的特点.并阐述了在船舶性能计算(稳性、破舱、总布置、容积等)中的应用.

摘要： 本文介绍了两种主要的检索语言——分类法和主题法的集合模型.在此模型的基础上,不同分类法的类号可以利用计算机进行转换.

摘要： 本文介绍了两种主要的检索语言——分类法和主题法的集合模型.在此模型的基础上,不同分类法的类号可以利用计算机进行转换.

摘要： 本文介绍了两种主要的检索语言——分类法和主题法的集合模型.在此模型的基础上,不同分类法的类号可以利用计算机进行转换.

摘要： 本发明属于信息安全领域，提供了一种基于集合运算的保密统计数据共享方法及系统。其中，基于集合运算的保密统计数据共享方法包括保密统计数据共享的通信一方利用布谷哈希将其输入集合X映射到哈希表中，保密统计数据共享的通信另一方利用普通哈希将其输入集合Y中每个元素放置到哈希表中的所有可能位置；利用共享成员测试方法，判断通信一方的输入集合中的元素是否属于通信另一方的输入集合，得到共享计算结果；基于共享计算结果，计算关于集合X和Y运算的统计信息，利用茫然随机函数在保密统计数据共享的通信双方之间传输相应集合统计信息。

摘要： 本发明实施例公开了一种基于集合运算的资源授权方法，识别授权变更请求中用户ID对应业务角色所在组织架构中的层级分类号，根据所述层级分类号分别建立正权限哈希表与负权限链表，所述正权限哈希表中存入全部含有所述层级分类号的用户ID，所述负权限链表中存入所述用户ID，从正权限哈希表中删除存入负权限链表中的用户ID，将修改后的正权限哈希表持久化到数据库。本发明对被选用户相关联的全体人员授予正权限，对调整个体授予负权限，通过使用正权限与负权限集中解决权限调整的问题，实现在应对万人单位、多层级架构的情况下，保证节省硬件资源储存资源、网络传输资源的条件下进行权限快速授权。

摘要： 本发明公开了一种基于集合运算的中文地址行政区划解析方法，该方法包括以下步骤：首先利用行政区划字典和移动窗口最大匹配算法，从中文地址中提取所有可能的行政区划数据集，然后利用中文地址行政区划元素之间具有层次关系的特点，建立行政区划条件集合运算规则，最后对行政区划集合进行条件集合运算，得到信息量最完整最准确的中文地址的行政区划。本发明方法解决了在互联网中中文地址数据混乱无序的情况下快速解析出中文地址行政区划的问题，并能得到信息量最完整最准确的中文地址的行政区划解析结果。

摘要： 使用由多核处理单元(诸如图形处理单元)提供的稀疏矩阵运算来执行集合运算。在使用哈希表之前，集合运算被转换为运算对象矩阵和稀疏矩阵运算。输入集合被转换为矩阵，标识对应于集合运算的矩阵运算，并且集合运算的一个或多个运算对象也被表示在矩阵内。然后对这些矩阵执行矩阵运算以获得输出矩阵，然后将该输出矩阵转换为输出集合。

摘要： 本发明涉及密码技术领域，公开了一种基于全同态加密的隐私集合运算方法及系统，响应于隐私集合运算指令，服务器和客户端之间通过协议进行交互计算，得到集合运算结果；其中，协议为基于层级同态加密技术构造。通信复杂度和集合中元素的长度无关，可适用于非平衡场景。

摘要： 本发明实施例公开了一种基于集合运算的资源授权方法，识别授权变更请求中用户ID对应业务角色所在组织架构中的层级分类号，根据所述层级分类号分别建立正权限哈希表与负权限链表，所述正权限哈希表中存入全部含有所述层级分类号的用户ID，所述负权限链表中存入所述用户ID，从正权限哈希表中删除存入负权限链表中的用户ID，将修改后的正权限哈希表持久化到数据库。本发明对被选用户相关联的全体人员授予正权限，对调整个体授予负权限，通过使用正权限与负权限集中解决权限调整的问题，实现在应对万人单位、多层级架构的情况下，保证节省硬件资源储存资源、网络传输资源的条件下进行权限快速授权。

摘要： 本发明公开了一种基于树的高效集合运算系统，包括底层算法模块，用于实现该运算系统功能涉及的基本数据结构；实际应用模块，用于将底层算法模块中的函数进行封装；可视化模块，通过调用easyx开源库实现可视化展示程序运行结果。本发明的有益效果是：实现了交、并、补、差、并查集5种基于树结构的集合运算，其中交、并、补、差操作是基于二叉链表存储结构的平衡二叉树(AVL)实现，并查集是基于顺序存储结构的逻辑树结构实现。在此基础之上，通过有向图结构对集合运算在社交网络中的实际应用进行模拟，从而对抽象数据结构的能够具有更为深入的理解。

摘要： 本发明属于信息安全领域，提供了一种基于集合运算的保密统计数据共享方法及系统。其中，基于集合运算的保密统计数据共享方法包括保密统计数据共享的通信一方利用布谷哈希将其输入集合X映射到哈希表中，保密统计数据共享的通信另一方利用普通哈希将其输入集合Y中每个元素放置到哈希表中的所有可能位置；利用共享成员测试方法，判断通信一方的输入集合中的元素是否属于通信另一方的输入集合，得到共享计算结果；基于共享计算结果，计算关于集合X和Y运算的统计信息，利用茫然随机函数在保密统计数据共享的通信双方之间传输相应集合统计信息。

摘要： 一种处理器包括：前端，用于接收指令；解码器，用于对所述指令进行解码；集合运算逻辑单元(SOLU)，用于执行所述指令；以及引退单元。所述SOLU包括用于进行以下操作的逻辑：将第一键值对集合存储在内容关联数据结构中，接收第二键值对集合，以及识别所述两个集合中具有匹配键的键值对。所述SOLU包括用于进行以下操作的逻辑：将所述第二键值对集合添加到所述第一集合中以产生输出集合，以及将运算应用于具有匹配键的键值对的值，从而生成所述匹配键的单个值。所述SOLU包括用于进行以下操作的逻辑：产生包括来自所述第一集合的具有匹配键的输出集合，以及丢弃来自所述第一集合的具有唯一键的键值对。

摘要： 本发明公开了一种基于集合运算的中文地址行政区划解析方法，该方法包括以下步骤：首先利用行政区划字典和移动窗口最大匹配算法，从中文地址中提取所有可能的行政区划数据集，然后利用中文地址行政区划元素之间具有层次关系的特点，建立行政区划条件集合运算规则，最后对行政区划集合进行条件集合运算，得到信息量最完整最准确的中文地址的行政区划。本发明方法解决了在互联网中中文地址数据混乱无序的情况下快速解析出中文地址行政区划的问题，并能得到信息量最完整最准确的中文地址的行政区划解析结果。