复杂属性条件下基于Spark的clique社区搜索算法

1

作者 佘鑫 何震瀛 《计算机工程》 CAS CSCD 北大核心 2021年第12期54-61,70,共9页

现有的社区搜索算法难以在网络中找到满足给定复杂属性条件的社区。同时,随着网络规模的不断扩大,单机串行的社区搜索算法也已无法有效地处理大规模的网络数据。针对复杂属性条件下的clique社区搜索问题,提出一种基于Spark的搜索算法。... 现有的社区搜索算法难以在网络中找到满足给定复杂属性条件的社区。同时,随着网络规模的不断扩大,单机串行的社区搜索算法也已无法有效地处理大规模的网络数据。针对复杂属性条件下的clique社区搜索问题,提出一种基于Spark的搜索算法。在Spark并行计算框架的基础上,结合图的结构特征和内容属性,根据由布尔表达式定义的复杂属性条件采取不同的搜索策略,搜索时利用属性的搜索成本和扩展成本进行局部优化,从而加快搜索过程。实验结果表明,与结构优先或属性优先的社区搜索算法相比,该算法在不同属性条件、网络规模和节点数目的情况下均能保证搜索准确性并提高搜索效率。 展开更多

关键词 社区搜索 复杂属性条件 布尔表达式 Spark并行计算框架 clique结构

在线阅读 下载PDF 职称材料

条件属性递增系统的核属性动态更新算法 被引量：1

2

作者 姚光顺 任倩 +1 位作者 杨传健 马丽生 《计算机工程与应用》 CSCD 2012年第7期158-160,164,共4页

为解决信息系统在条件属性动态增加情况下的核属性更新问题,通过深入分析得到了一种二进制区分矩阵的等价表示方法;分析了新增条件属性对正区域和二进制区分矩阵的影响,得到一种正区域增量式计算方法,基于此提出了一种条件属性递增系统... 为解决信息系统在条件属性动态增加情况下的核属性更新问题,通过深入分析得到了一种二进制区分矩阵的等价表示方法;分析了新增条件属性对正区域和二进制区分矩阵的影响,得到一种正区域增量式计算方法,基于此提出了一种条件属性递增系统的核属性动态更新算法,该算法对已有二进制区分矩阵进行局部更新得到新的二进制区分矩阵,从而更新核属性,避免了重新计算,提高了运算速度。理论分析和实例结果验证了算法的有效性和可行性。 展开更多

关键词 条件属性 递增 正区域 二进制区分矩阵 核属性

在线阅读 下载PDF 职称材料

基于连续型条件属性的模糊规则约简算法

3

作者 崔梦天 朱灏东 钟勇 《计算机应用研究》 CSCD 北大核心 2010年第7期2439-2440,2444,共3页

针对粗糙集对于连续域属性决策表的处理能力差以及不容易获得模糊集之间关系等问题,提出一种将模糊集和粗糙集结合起来的连续型条件属性模糊规则约简算法。该算法首先引入三角隶属度函数将连续属性值转换为模糊值,并使用离散模糊神经网... 针对粗糙集对于连续域属性决策表的处理能力差以及不容易获得模糊集之间关系等问题,提出一种将模糊集和粗糙集结合起来的连续型条件属性模糊规则约简算法。该算法首先引入三角隶属度函数将连续属性值转换为模糊值,并使用离散模糊神经网络方法获得数据集之间关系。实例验证表明,采用该算法,用户可以根据实际决策需要和领域知识更改阈值,从而获得满意的模糊规则结果。 展开更多

关键词 条件属性 连续型 隶属度函数 模糊规则

在线阅读 下载PDF 职称材料

基于平均互信息的混合条件属性聚类算法

4

作者 刘晋胜 《计算机科学》 CSCD 北大核心 2015年第3期261-265,共5页

混合条件属性参数间的距离值存在较大的差异,导致仅聚合距离数量级较大、较规律的数值条件属性对象,而忽视数量级较小、混沌,但类别特征更加明显的分类条件属性对象。提出了一种基于平均互信息的聚类算法。通过熵量化参数类别特性的大小... 混合条件属性参数间的距离值存在较大的差异,导致仅聚合距离数量级较大、较规律的数值条件属性对象,而忽视数量级较小、混沌,但类别特征更加明显的分类条件属性对象。提出了一种基于平均互信息的聚类算法。通过熵量化参数类别特性的大小,再根据熵的平均互信息计算方法衡量数据对象间类别的相同、相异特征量,统一数值和分类条件属性参数间距离的数量级,最后通过优化迭代自适应过程得到最终聚类结果。实验结果表明,该算法具有良好的聚类质量和自适应性。 展开更多

关键词 混合条件属性 平均互信息 聚类

在线阅读 下载PDF 职称材料

基于条件属性蕴含的概念格构造及简化 被引量：2

5

作者 王霞 谭斯文 +1 位作者 李俊余 吴伟志 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第4期553-563,共11页

基于三元背景研究三类概念格的构造和简化.首先,基于三元背景构造一个条件属性蕴含形式背景,该背景以三元背景属性集上的属性蕴含为对象,以三元背景的条件为属性.并针对条件属性蕴含形式背景给出形式概念的定义,构造相应的概念格.其次,... 基于三元背景研究三类概念格的构造和简化.首先,基于三元背景构造一个条件属性蕴含形式背景,该背景以三元背景属性集上的属性蕴含为对象,以三元背景的条件为属性.并针对条件属性蕴含形式背景给出形式概念的定义,构造相应的概念格.其次,由于条件属性蕴含形式背景中对象的个数随着三元背景中属性个数的增加呈指数级增长,这使得条件属性蕴含形式背景往往是一个比较大的数据表,因此,对条件属性蕴含形式背景进行对象约简,将原来的对象集替换为单个条件下形式背景的极小属性蕴含构成的集合.该对象约简方法不仅在很大程度上简化了条件属性蕴含形式背景,而且简化后的形式背景对应的概念格与原来的概念格同构.最后,在条件属性蕴含形式背景上引入了可能性算子和必然性算子,在此基础上定义了对象定向概念格和属性定向概念格。 展开更多

关键词 概念格 三元背景 条件属性蕴含 对象定向概念格 属性定向概念格

在线阅读 下载PDF 职称材料

基于多属性的动态采样协同过滤推荐算法 被引量：7

6

作者 李维乾 张艺 +2 位作者 郑振峰 王海 张紫云 《计算机应用研究》 CSCD 北大核心 2020年第9期2640-2644,2683,共6页

针对目前协同过滤推荐算法推荐精度和用户数据在算法中匹配度都不高的问题,提出一种多属性的条件受限波尔兹曼机协同过滤推荐模型(MA-CRBM)。该模型基于实值状态的条件玻尔兹曼机,融合了用户职业和性别属性,充分利用数据集中潜在的评分... 针对目前协同过滤推荐算法推荐精度和用户数据在算法中匹配度都不高的问题,提出一种多属性的条件受限波尔兹曼机协同过滤推荐模型(MA-CRBM)。该模型基于实值状态的条件玻尔兹曼机,融合了用户职业和性别属性,充分利用数据集中潜在的评分与未评分信息。在训练过程中,采用动态迭代采样算法对原采样算法进行了改进,克服了训练后期数据采样误差波动太大导致精确度不高的问题。在MovieLens数据集上的实验结果表明,MA-CRBM模型具有较好的推荐效果,可以有效提升推荐模型的精度和效率。 展开更多

关键词 协同过滤推荐算法 条件受限性玻尔兹曼机 多属性条件推荐 动态迭代采样算法

在线阅读 下载PDF 职称材料

可实现丰富认证策略的两方属性基会话密钥协商协议 被引量：1

7

作者 胡声洲 钟婷婷 +1 位作者 何华 王幸福 《计算机应用研究》 CSCD 北大核心 2022年第4期1213-1217,1223,共6页

为解决云环境中基于传统属性基加密技术会话密钥协商协议的数据访问策略不能反映跨多个属性之间复杂关系,导致其用户认证能力和灵活性不足问题,提出一种基于附加属性关系条件的线性密钥分享方案的用户认证结构,并基于该结构构造了一种... 为解决云环境中基于传统属性基加密技术会话密钥协商协议的数据访问策略不能反映跨多个属性之间复杂关系,导致其用户认证能力和灵活性不足问题,提出一种基于附加属性关系条件的线性密钥分享方案的用户认证结构,并基于该结构构造了一种属性基会话密钥协商协议。该协议提供了更加通用的基于用户属性的认证策略,同时维护了其模糊身份认证特性,实现对满足复杂属性关系条件的用户之间交换会话密钥。该协议在基于属性的Blake-Johnson-Menezes(BJM)模型、选择访问结构安全模型和判定性q-并行双线性Diffie-Hellman指数(q-PBDHE)假设下证明了该协议的安全性。通过实验比较分析类似协议的性能,结果表明该协议在包含较多复杂属性条件认证场景中使用具有较高效率,具有广泛的应用场景。 展开更多

关键词 丰富认证策略 线性秘密分享方案 属性基加密 密钥协商协议 属性条件

在线阅读 下载PDF 职称材料

数据缺失条件下的贝叶斯优化算法 被引量：3

8

作者 张亚萍 胡学钢 +1 位作者 方振国 姜恩华 《计算机工程与应用》 CSCD 2012年第11期111-114,142,共5页

针对朴素贝叶斯算法存在的三方面约束和限制,提出一种数据缺失条件下的贝叶斯优化算法。该算法计算任两个属性的灰色相关度,根据灰色相关度完成相关属性的联合、冗余属性的删除和属性加权;根据灰色相关度执行改进EM算法完成缺失数据的填... 针对朴素贝叶斯算法存在的三方面约束和限制,提出一种数据缺失条件下的贝叶斯优化算法。该算法计算任两个属性的灰色相关度,根据灰色相关度完成相关属性的联合、冗余属性的删除和属性加权;根据灰色相关度执行改进EM算法完成缺失数据的填补,对经过处理的数据集用朴素贝叶斯算法进行分类。实验结果验证了该优化算法的有效性。 展开更多

关键词 灰色相关度 条件属性 类别属性 属性联合 属性加权

在线阅读 下载PDF 职称材料

基于知识粒度的不完备决策表的属性约简算法 被引量：3

9

作者 乔丽娟 徐章艳 +3 位作者 谢小军 朱金虎 陈晓飞 李娟 《智能系统学报》 CSCD 北大核心 2016年第1期129-135,共7页

知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性... 知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性约简算法。新算法使得时间复杂度与空间复杂度都降为O(K|C||U|)(其中K=max{|Tc(xi)|,xi∈U}和O(|U|)。最后通过实例仿真说明了此算法的高效性和可行性。 展开更多

关键词 属性约简 知识粒度 不完全决策表 条件属性频率 差别矩阵 启发信息

在线阅读 下载PDF 职称材料

基于条件熵的直觉模糊条件推理 被引量：1

10

作者 陈昊 杨俊安 黄文静 《电子与信息学报》 EI CSCD 北大核心 2009年第8期1852-1855,共4页

该文在利用隶属度和犹豫度计算直觉模糊逻辑命题真值的对称合成方法的基础上,提出了一种基于条件熵的直觉模糊条件推理新算法。将直觉模糊条件推理规则的前件和后件与决策信息系统的条件属性和决策属性等价起来,条件属性、决策属性和推... 该文在利用隶属度和犹豫度计算直觉模糊逻辑命题真值的对称合成方法的基础上,提出了一种基于条件熵的直觉模糊条件推理新算法。将直觉模糊条件推理规则的前件和后件与决策信息系统的条件属性和决策属性等价起来,条件属性、决策属性和推理规则均视为直觉模糊命题,直觉模糊命题的真实程度转化成一种决策规则前件对后件的条件熵的度量,并给出了条件熵的范围,从而确定直觉模糊命题的真实程度的范围。 展开更多

关键词 条件熵 直觉模糊条件推理 条件属性 决策属性 推理规则

在线阅读 下载PDF 职称材料

一种先验信息条件下的量化容差关系 被引量：1

11

作者 王磊 李文涛 贺天宇 《重庆理工大学学报（自然科学）》 CAS 2014年第12期154-157,共4页

在量化容差关系的基础上,考虑了决策属性值对条件属性值概率分布的影响,综合利用已知信息和先验信息统计得到条件属性值的概率分布,提出了不完备信息系统下的一种先验信息条件下的量化容差关系,并通过一个实例验证了该量化容差关系的可... 在量化容差关系的基础上,考虑了决策属性值对条件属性值概率分布的影响,综合利用已知信息和先验信息统计得到条件属性值的概率分布,提出了不完备信息系统下的一种先验信息条件下的量化容差关系,并通过一个实例验证了该量化容差关系的可行性。 展开更多

关键词 粗糙集 量化容差关系 不完备信息系统 先验信息 决策属性 条件属性

在线阅读 下载PDF 职称材料

未成年人附条件不起诉制度的根基 被引量：3

12

作者 肖中华 李耀杰 《法治研究》 2014年第5期40-47,共8页

根据新《刑诉法》确立的未成年人附条件不起诉制度,检察机关可对符合要求的不法未成年人决定不予起诉,实现司法处遇非犯罪化。该制度关涉到刑事政策的制定和司法权力的制衡,然而,学界缺乏对其存在根基的理论支撑。实际上,刑罚机能及标... 根据新《刑诉法》确立的未成年人附条件不起诉制度,检察机关可对符合要求的不法未成年人决定不予起诉,实现司法处遇非犯罪化。该制度关涉到刑事政策的制定和司法权力的制衡,然而,学界缺乏对其存在根基的理论支撑。实际上,刑罚机能及标签理论为未成年人司法处遇非犯罪化提供了理论依据,由检察机关决定未成年人司法处遇非犯罪化也是我国的现实选择。因所附条件的义务属性,附条件不起诉决定的生效不需以审判机关的同意为前提。 展开更多

关键词 未成年人 附条件不起诉 司法处遇非犯罪化 “条件”的属性

在线阅读 下载PDF 职称材料

一种面向混合属性对象的初始簇中心定位的新算法

13

作者 周靖 刘晋胜 《计算机应用研究》 CSCD 北大核心 2016年第9期2634-2636,2678,共4页

针对随机初始化方式对混合条件属性数据对象的适应调整能力非常低,且其任意性的本质特征,会造成聚类质量大幅度下降的缺陷,提出通过分类条件属性对象的熵值与数值条件属性对象的欧氏距离计算结果的对比,确定第一个簇中心元素的定位值;... 针对随机初始化方式对混合条件属性数据对象的适应调整能力非常低,且其任意性的本质特征,会造成聚类质量大幅度下降的缺陷,提出通过分类条件属性对象的熵值与数值条件属性对象的欧氏距离计算结果的对比,确定第一个簇中心元素的定位值;然后以迭代推理的方式评估混合条件属性对象间的距离及关系特性,获得下一个初始簇中心元素并依此类推的初始簇中心定位新算法NCBT(numeric-classification and between the two)。理论分析和实验表明,该算法平均定位准确率较随机初始化方式高出10个百分点,且具有良好的自适应性,能产生优良的聚类结果。 展开更多

关键词 混合条件属性对象 距离 熵 迭代 初始簇中心

在线阅读 下载PDF 职称材料

条件模式与决策类的从属关系研究

14

作者 王立宏 吴耿锋 《计算机工程与应用》 CSCD 北大核心 2003年第24期45-47,50,共4页

针对空缺数据项较多的不完整决策表,通过计算条件模式对决策类的隶属度、条件模式的相容类包含于决策类的程度来研究条件模式与决策类的从属关系。对这两种方法进行了分析和对比实验,表明了二者的一致性。将新元素的条件属性模式与已有... 针对空缺数据项较多的不完整决策表,通过计算条件模式对决策类的隶属度、条件模式的相容类包含于决策类的程度来研究条件模式与决策类的从属关系。对这两种方法进行了分析和对比实验,表明了二者的一致性。将新元素的条件属性模式与已有条件模式进行匹配,可以得出新元素应属于的分类。 展开更多

关键词 模糊决策类 不完整决策表 条件属性模式 从属关系

在线阅读 下载PDF 职称材料

不完备信息条件下基于Roustida改进算法的诊断规则提取

15

作者 李金艳 余忠华 《科学技术与工程》 北大核心 2023年第35期15117-15123,共7页

诊断决策过程本质上为信息的处理过程。由于信息结构的复杂性和采集的局限性使得获取的信息存在缺失、模糊、冗余等不完备现象,从而影响诊断的准确性。为此,对条件属性冗余、部分数据值缺失情形下,如何提高被诊断信息的完备性开展讨论,... 诊断决策过程本质上为信息的处理过程。由于信息结构的复杂性和采集的局限性使得获取的信息存在缺失、模糊、冗余等不完备现象,从而影响诊断的准确性。为此,对条件属性冗余、部分数据值缺失情形下,如何提高被诊断信息的完备性开展讨论,试图通过问题聚类探寻诊断决策所需的隐含规则,提出信息补齐与属性约简的知识挖掘方法:首先,针对Roustida算法在缺失值处理时存在的局限性进行改进,扩充其在工程实践中的适用范围,使缺损信息趋于完整;然后,利用遗传算法和广义诊断规则推理实现条件属性约简和规则凝练;最后,以质量问题诊断为对象进行了案例研究,验证了不完备信息条件下该方法可以实现以相对较简方式表达问题与情境信息之间的关联关系,挖掘问题发生的隐含规律。 展开更多

关键词 信息不完备 信息补齐 条件属性冗余 属性约简 规则提取

在线阅读 下载PDF 职称材料

试论决策理念的认识论属性

16

作者 周天楠 《理论学刊》 北大核心 2004年第11期99-102,共4页

作为认识论的一个整体性范畴 ,决策理念在认识转化为实践的飞跃过程中起中介过渡作用 ,是决策主体在一定的利益目的驱使下 ,运用现实的约束条件对手段和对象进行意志抉择的过程。决策理念在本质上属于认识领域 ,包含着或设计了将理想客... 作为认识论的一个整体性范畴 ,决策理念在认识转化为实践的飞跃过程中起中介过渡作用 ,是决策主体在一定的利益目的驱使下 ,运用现实的约束条件对手段和对象进行意志抉择的过程。决策理念在本质上属于认识领域 ,包含着或设计了将理想客体变为现实的实践步骤和方法。决策理念虽不具有实际地改造客体的作用 ,但它已具有类似于准实践的某些性质和特点 ,是对认识活动一个方面或最重要方面的本质概括 ,是主体联系客体的桥梁和纽带。研究决策理念的认识论属性 ,不仅丰富了认识论的研究内容 ,使这一理论更全面和更彻底 ,而且决策理念的中介属性也更加明确地揭示了认识全过程的辩证本性和有机统一 ,使指导实践活动的决策理念更加正确和合理。 展开更多

关键词 决策理念 中介属性 抉择属性 条件属性

在线阅读 下载PDF 职称材料

混合属性对象的类别关系修正的模糊聚类方法

17

作者 刘晋胜 周靖 《计算机应用研究》 CSCD 北大核心 2018年第2期367-371,共5页

针对模糊聚类分析在处理混合条件属性数据时存在的不足,提出一种基于类别关系修正的集成方法。首先对分类条件属性特征参数采用熵表示类别隶属度,数值条件属性特征参数采用欧氏距离结合熵表示相似性;然后定义数据的混合类别模糊度及具... 针对模糊聚类分析在处理混合条件属性数据时存在的不足,提出一种基于类别关系修正的集成方法。首先对分类条件属性特征参数采用熵表示类别隶属度,数值条件属性特征参数采用欧氏距离结合熵表示相似性;然后定义数据的混合类别模糊度及具体单个类别的模糊可信度,并由两者数值共同生成类别修正的线性、指数及对数变化的三种关系;最终通过类别关系修正值来衡量数据对象的类别模糊度。与多种已有的聚类集成方法对比实验表明,该方法具有优良的聚类性能。 展开更多

关键词 混合条件属性 模糊聚类 类别关系修正 类别模糊度 模糊可信度

在线阅读 下载PDF 职称材料

基于粗糙集与证据理论的交流接触器预期电寿命预测 被引量：17

18

作者 孙曙光 王锐雄 +2 位作者 杜太行 王景芹 崔景瑞 《电工技术学报》 EI CSCD 北大核心 2020年第10期2158-2169,共12页

目前对低压电器电寿命预测的研究多集中在剩余电寿命预测,然而预测预期电寿命更能有效指导产品的使用与维护,并且提高系统服役期的可靠性。交流接触器初态特征在一定程度上能够反映个体电寿命的长短,由此提出一种基于粗糙集与证据理论... 目前对低压电器电寿命预测的研究多集中在剩余电寿命预测,然而预测预期电寿命更能有效指导产品的使用与维护,并且提高系统服役期的可靠性。交流接触器初态特征在一定程度上能够反映个体电寿命的长短,由此提出一种基于粗糙集与证据理论的交流接触器预期电寿命预测方法。首先采用粗糙集理论并结合相关计算经二次筛选获取关键初态特征,然后利用主客观综合赋权法建立关键初态特征权重集,并基于属性条件密度建立验证样本关键初态特征的匹配度表,之后利用二者构建独立证据,运用证据理论进行证据融合,决策验证样本个体预期电寿命等级。经实测数据验证,在小子样情况下,该方法可定性评估交流接触器个体预期电寿命,预测效果良好。 展开更多

关键词 交流接触器 粗糙集理论 属性条件密度 证据理论 寿命预测

在线阅读 下载PDF 职称材料

一种基于改进的ROUSTIDA算法的数据补齐方法 被引量：10

19

作者 田树新 吴晓平 王红霞 《海军工程大学学报》 CAS 北大核心 2011年第5期11-15,共5页

针对ROUSTIDA数据补齐方法存在的问题,提出了一种改进的ROUSTIDA数据补齐方法。该方法首先将条件属性与决策属性区分对待,优先填补决策属性值,避免了不一致决策表的产生;然后,在决策属性相同的前提下填补条件属性缺失值,扩展了原算法的... 针对ROUSTIDA数据补齐方法存在的问题,提出了一种改进的ROUSTIDA数据补齐方法。该方法首先将条件属性与决策属性区分对待,优先填补决策属性值,避免了不一致决策表的产生;然后,在决策属性相同的前提下填补条件属性缺失值,扩展了原算法的使用范围;最后,通过一个实例说明改进算法补齐后的决策表的确能够获得更集中的决策规则。 展开更多

关键词 粗糙集 数据补齐 ROUSTIDA 决策属性 条件属性

在线阅读 下载PDF 职称材料

特征联合熵的一种改进K近邻分类算法 被引量：8

20

作者 周靖 刘晋胜 《计算机应用》 CSCD 北大核心 2011年第7期1785-1788,1792,共5页

特征参数分类泛化性差及分类计算量大影响着K近邻(KNN)的分类性能。提出了一种降维条件下基于联合熵的改进KNN算法,其具体思路是,通过计算任意两个条件属性下对应的特征参数的联合熵衡量数据特征针对分类影响程度的大小,建立特征分类特... 特征参数分类泛化性差及分类计算量大影响着K近邻(KNN)的分类性能。提出了一种降维条件下基于联合熵的改进KNN算法,其具体思路是,通过计算任意两个条件属性下对应的特征参数的联合熵衡量数据特征针对分类影响程度的大小,建立特征分类特性与具体分类过程的内在联系,并给出根据特征联合熵集约简条件属性的方法。理论分析与仿真实验表明,与经典KNN等算法相比,提出的算法具有更高的分类性能。 展开更多

关键词 K近邻 特征 联合熵 条件属性 分类

在线阅读 下载PDF 职称材料