【摘 要】
：
由于概念格自身的完备性,构造概念格的时间复杂度一直是影响形式概念分析应用的主要因素.本文首先从形式背景的纵向、横向合并出发,定义了内涵独立和内涵一致的形式背景和概
【机 构】
：
上海大学计算机学院,上海大学计算机学院,扬州大学信息工程学院
论文部分内容阅读
由于概念格自身的完备性,构造概念格的时间复杂度一直是影响形式概念分析应用的主要因素.本文首先从形式背景的纵向、横向合并出发,定义了内涵独立和内涵一致的形式背景和概念格;还定义了内涵一致的形式背景、概念的横向加运算和概念格的横向并运算,并证明了横向合并的子形式背景的概念格和子背景所对应的子概念格的横向并是同构的.最后结合子概念格中概念间固有的泛化-特化关系,提出一种多概念格的横向合并算法来构造概念格.试验表明,该算法和直接用形式背景来构造概念格的算法相比,其时间复杂度有显著改善.显然,该算法适用于对概念格进
其他文献
自动交换光网络连接的恢复性能、可靠性依赖于信令通信网络(SCN)的性能和可靠性，本文分析了SCN的网络性能、端对端时延特性和可靠性，得出影响自动交换光网络路由信令性能和可靠
本文提出一种利用杂凑函数有效的在线秘密分享方式,此秘密分享方式通过一分享情报网可以生成多次秘密分享,使得秘密分享机制是多次性的.既使接入结构(Access Structure)发生
本文提出了一种新的高级性能模型技术,称作NM-QPN(含有非马尔可夫过程的排队Petri网,Queuing Petri Net including Non-Markovian processes),它综合了排队网,随机Petri网以
从对我国目前危机管理中存在的"公地悲剧"现象的认识和总结出发,指出在我国的危机管理中,存在着一些危机参与者和相关者在危机中只注重自身利益,而忽视了整个危机管理状况的
本文提出用改进型分段线性混沌映射来产生DS-CDMA系统的直扩码;分析了这类直扩码的特性以及两种量化函数对其特性的影响;计算机仿真结果表明,在适当的初值条件下这类序列具有
从郑地域、历史以及春秋时期的社会思想环境考察,郑文化精神最突出表现为为崇尚变革的思想特质、特立独行的行为方式、上功崇力的价值取向。
建设社会主义和谐社会是党中央的重大战略,作为社会的每一个分子都应该是和谐社会的创建者和分享者。本文就当代企业家如何正确把握构建社会主义和谐社会的内涵和从企业家发
从前是计划经济,一个员工从入职到退休,从一而终,忠诚似乎是天经地义的事,仿佛一纸婚姻,从洞房花烛到白头偕老,一切是那么自然,而今如同离婚率的大幅攀升,"跳槽"已成了兵家常
今天的光纤通信系统利用不同固定频率的半导体激光器可将每个通道的信号传送到一根光纤中.如果这些分立的激光器是可调谐的,即能从一个波长通道转换到另一个波长通道,这将会