【摘 要】
：
针对区间概念格Lβα(U,A,R)的概念外延在区间[α,β](0≤α≤β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵,之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成
【基金项目】
：
国家自然科学基金资助项目（61170317,61370168）,河北省自然科学基金资助项目（A2011209046,172012209019）
论文部分内容阅读
针对区间概念格Lβα(U,A,R)的概念外延在区间[α,β](0≤α≤β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵,之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成算法提高了建格效率。
其他文献
探究当耦合强度不是常数而是随机变化时,两个不同复杂网络是否能够达到同步。假设耦合强度满足正态分布,在随机耦合强度的数学期望和网络拓扑结构分别已知和未知的情况下,设计合适的非线性自适应控制器使得两个网络获得同步。与假定耦合强度是一个确定值的研究成果相比,该结论更具有一般性。数值仿真表明了该方法的可行性和有效性。
在基于属性的签名中,签名者的身份是由一系列属性组成的集合来表示且满足匿名性,但同时签名者也可以利用这一特性滥用签名。提出了一个可追踪身份的门限属性签名方案,它利用PKG生成的追踪密钥和比特加密的非交互证据不可区分证明,实现了属性签名的可追踪性和不可联系性。方案的安全性基于计算性Diffie-Hellman假设,与现有方案相比,公钥长度、私钥长度和签名运算量明显减少,适用于通信网络带宽受限的环境。
两步法是解决稀疏信号欠定盲分离的一种常用方法,通常首先利用K-means聚类算法估计混叠矩阵,然后利用最短路径法恢复源信号。在使用K-means聚类算法时要求知道源信号的数目,而现实中往往不知道源信号的数目,需要对其进行估计。因此研究了聚类有效性评价指标——BWP指标,结合粒子群算法,提出了一种改进的确定源信号数目的算法,并将这种算法引入到欠定盲分离。实验表明,提出的算法在保证分离精度的同时能缩短
为满足生产线柔性设计需求,对柔性焊接生产线解决方案的难点进行了分析,提出了基于机器人三维模拟仿真的生产线柔性主拼技术方案,建立了机器人负载边界模型和基于负载边界模型的机器人选型及快换装置选型方案,提出了网格式夹具设计方法,以白车身柔性焊装生产线为例,建立了面向柔性的网格式夹具设计方案以及网格式装配检测及应力分析,并对面向柔性主拼中的离线编程技术及三维仿真中的项目权限管理和工作站模拟仿真工作流程进行
非相度保持投影算法是一种有效的特征提取算法,该算法无须参数设置且识别性能稳定,但算法的运算量大,并且存在着小样本问题,因此提出了一种基于PCA空间的自适应相似近邻保持投影算法。该算法为了减少权值的计算量,提出直接利用PCA处理过的样本进行近邻计算,以归一化的样本平方欧氏距离来构造相似权值;而为了解决小样本问题提出了最大化差异形式的目标函数,从而有效地解决了小样本问题,同时也提高了算法的识别精度。最
近期实践表明密码系统容易受到各种攻击而泄漏密钥等相关秘密信息, 泄漏的秘密信息破坏了以前的已证明安全的方案, 因此设计抗泄漏的密码学方案是当前密码研究领域的一个热点
针对低分辨率图像中的人眼定位问题,提出一种融合主动表观模型和在线肤色纹理特征的低分辨图像中精确定位眼睛的方法。该方法通过在线人脸的肤色模板,结合眼睛局部区域的纹理特征,同时引入眼睛拟合模型,对上下眼睑边缘和眼角点进行精确拟合定位。考虑到虹膜区域的低分辨特点,使用圆形区域积分计算虹膜的精确位置,实现对虹膜中心点的精确定位。实验结果表明,该算法在低分辨率图像特别是网络摄像头采集的视频人脸图像中能够鲁棒
针对条件随机场(CRF)模型在参数估计及模型推断阶段时间复杂度较高的问题,引入简单线性迭代聚类(SLIC)的超像素方法,提出一种基于SLIC的条件随机场图像分割算法。该算法首先通过SLIC对图像进行预处理,将图像划分成内部相似性较高的超像素区域,然后以超像素作为节点建立CRF图模型,最后通过参数估计及模型推断获得图像分割结果。实验结果表明,基于SLIC的条件随机场图像分割模型在获得较好分割结果的同
自1986年第一次实施科研评估以来，科研评估已经成为英国高等教育的重要部分。本文梳理了英国科研评估自首次实施以来的发展，审视了已有研究对科研评估实施和影响的分析，包括教育
针对离散制造业的许多产品采用柔性工艺设计增加作业计划调度的复杂性这一问题,对传统的FJSP进行了工序顺序柔性的扩展,将问题抽象为柔性工艺的作业车间调度问题(flexible process Job-Shop scheduling problem,FPJSP)。以缩短生产周期为目标,建立了该问题的整数规划模型,并设计了混合遗传算法。该算法针对FPJSP的特点设计了改进的遗传算法染色体编码方式和遗传算