首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
根据基于内容的概念格图形的近似自相似性,给出了用户自定义基块和划分细度的近似自相似度度量方法,在此基础上又提出确定关键子块的近似自相似度度量方法,最后分别用这两种方法对概念格图形的近似自相似性进行分析,并提出了概念格近似自相似度度量的应用方向.  相似文献   

2.
概念格构造的时间复杂度一直是影响其应用的主要因素。针对这个问题,提出了根据一个近似关系构造形式背景上的覆盖,进而依据用户参数选定一个覆盖分类集形成子形式背景的方法,给出了子形式背景对应的粒度概念格模型及其构造方法,证明了粒度概念格和原概念格之间的关系,通过子概念格的合并可以生成原概念格,通过实例说明了该方法的有效性。  相似文献   

3.
智慧来 《计算机科学》2015,42(1):276-278
不完备形式背景中包含有不确定性信息,其上的知识表示与完备形式背景上的知识表示既有区别又有联系.为了研究两者的内在联系,定义了偏小近似形式背景与偏大近似形式背景,以及偏小近似概念格与偏大近似概念格,提出了偏大近似概念格上粗糙概念的识别方法,研究了偏小近似概念格与偏大近似概念格之间的蕴含关系.结论表明,可以用偏大近似概念格来作为不完备形式背景的知识表示工具.  相似文献   

4.
概念格(Galois格)是一种进行数据分类学习的有效工具,然而建格规模庞大使分类效率和准确率受到较大影响.将粗糙度理论应用到概念格分类问题研究中,提出一种新型的近似概念格动态建格和分类挖掘集成学习模型(CACLR).该模型在粗糙度区间根据样本空间分布构建多个相对独立分布且比较精确的近似概念格分类器,能及时消除建格过程中大量与分类知识无关的节点,有效缩减原格规模,融合得到的分类挖掘集成学习模型,具有较好的粗糙分类精度和知识预测学习能力.最后进行CACLR分类集成学习模型在标准UCI数据集中的对比实验,有效验证了该模型的实用价值.  相似文献   

5.
基于偏序关系给出子概念格的定义和判定定理,描述子概念格的判定算法,提出对概念格中的子概念格进行折叠的思想,最后,通过FCA原型系统验证了算法的有效性,借助Direct3D技术可视化地展示了子概念格的折叠和互操作过程.子概念格的折叠简化了概念格的显示,从而方便用户对格信息的查询.  相似文献   

6.
针对经典概念格基于完备形式背景,在缺值形式背景下不能很好的获取关联规则知识的问题,在偏小近似形式背景的基础上,提出了一种τ-近似概念格来解决信息不完备背景下的知识发现问题,利用它能够获取精度和可信度较高的关联规则知识。文章对τ-近似概念格的构建及其关联规则提取过程进行了详细描述,并将其与偏小近似概念格和偏大近似概念格这两种解决策略进行了案例分析对比,验证了它的可行性和有效性。  相似文献   

7.
吕金涛  李学明 《计算机应用》2008,28(10):2548-2552
在对图形数据库中的几种有代表性的传统相似性搜索及索引构造方法进行总结分析的基础上,探讨了近似图包含搜索区别于传统相似性搜索的特征,并且提出了一种针对近似图包含搜索的基于覆盖率和支持度对频繁子模式进行筛选的索引构造算法。实验结果验证了该方法的有效性。  相似文献   

8.
冲突广泛存在于社会问题中。为了更好地直观展示冲突分析问题,并给出语义描述,受不完备形式背景上三支近似概念分析理论的启发,将冲突表看作三值形式背景,并在其基础上提出了广义三支算子及其逆算子,通过广义三支算子及其逆算子得到对象导出广义三支概念(GOE-概念),并给出其性质,进一步说明所有GOE-概念的集合可以形成GOE-概念格;进而,讨论了GOE-概念格在冲突分析中进行可视化描述的应用,说明每一个GOE-概念的内涵即为在外延所含代理人下的共性描述;最后,研究了对象导出三支近似概念格(OE-近似概念格)与GOE-概念格的关系,进一步表明GOE-概念相较于OE-近似概念,能够更全面更丰富地描述冲突分析的共性信息。  相似文献   

9.
一种概念格渐进式构造算法   总被引:1,自引:0,他引:1  
概念格是形式概念分析理论的一种数据结构,它以独特优势在许多领域获得了广泛应用,如信息检索、软件工程、知识发现等,而概念格的构造效率问题是其应用的前提。相对传统算法需要遍历原始概念格中所有结点才能确定新概念的产生子的不足,减少了概念格更新过程中需遍历的概念结点数并缩小了新概念的产生子的父概念的搜索范围,提高和改善了效率。  相似文献   

10.
一种新的概念格图形布局优化策略   总被引:1,自引:0,他引:1  
层与层之问边交叉数的多少在概念格层次图布局中尤为重要,它直接影响概念格的可读性和可理解性.如何既能实现人机交互方便操作,又能有效地减少边的交叉数,已成为目前概念格图形布局研究中的主要问题.分析了概述格布局的国内外发展现状,介绍了如何求解概念格图形中层与层之间边交叉数问题的方法,然后结合遗传算法,提出了一种新的在概念格图形布局过程中减少边交叉数问题的优化策略,有效地减少了二维概念格图形布局过程中边的交叉.  相似文献   

11.
杨鸿波  侯霞 《计算机应用》2014,34(3):790-796
对于纹理检测和分类中的纹理描述问题,提出一种新的基于Gabor滤波器组局部谱能量的自相似矩阵来描述纹理的方法。首先采用多尺度、方向的极坐标对数Gabor滤波器组对纹理模板进行滤波,获得频域上局部频段和方向上的纹理信息;然后计算频域上各尺度、方向上局部谱能量的自相似度量,将这些度量值以自相似矩阵的形式进行存储,并作为纹理特征的描述子;最后将这种描述方法应用到纹理检测和分类中。由于该描述子主要体现的是纹理模板在不同频段和方向局部谱能量的自相似程度,所以它对滤波器参数的依赖度较低。实验中利用纹理特征描述子可以实现比较准确的纹理检测,多类纹理合成图像分类实验的准确率达到了91%以上。实验结果说明,纹理局部谱能量的自相似矩阵是一种十分有效的纹理描述方法,其检测和分类的结果对后期的纹理分割、纹理识别等研究领域具有广泛的应用前景。  相似文献   

12.
进行片上网络的架构、映射、流控与服务质量(Quality of Service,QoS)等研究时,迫切需要一个准确的业务量模型用于延时分析与测试验证,以保证设计的性能。而现有的基于马尔科夫模型和回归模型的短程相关模型无法准确地描述业务量的突发性和分形特性,不适用于基于流水的通信信号处理片上系统(System on Chip,SoC)芯片。为了解决这个问题,通过理论与实验相结合的方法,研究了网络拓扑、任务流图、映射对业务量自相似性的影响,根据通信系统的信号处理特点建立了多处理器片上系统(Multi-core Processing System on Chip,MPSoC)数据关联模型,利用典型DSP系统进行建模实验,用实测的业务量Hurst参数拟合数据关联模型参数与Hurst参数的经验函数关系式,建立了用MPSoC数据关联模型预测和估计业务量Hurst参数的方法。实验表明,采用该业务量模型估计的Hurst参数与其真实值误差较小,能较准确地描述业务量的自相似性。  相似文献   

13.
基于多尺度结构自相似性的单幅图像超分辨率算法   总被引:2,自引:0,他引:2  
多尺度结构自相似性是指同一幅图像中存在相同尺度或不同尺度的相似结构,这种多尺度图像结构自相似性广泛存在于遥感图像中.本文提出了一种基于多尺度结构自相似性的单幅图像超分辨率(Super resolution,SR)算法,该算法结合了压缩感知框架与图像结构自相似性,利用非局部方法和基于图像金字塔的K-SVD字典学习方法,将蕴含在相同尺度和不同尺度相似图像块中的附加信息在压缩感知的框架下加入到重构图像中.本文算法的优势在于,它仅借助于单幅低分辨率图像自身所蕴含的信息,实现了空间分辨率的提升.实验表明,与CSSS算法和ASDSAR算法相比,本文算法更有效地提升了遥感图像的空间分辨率.  相似文献   

14.
Nonlinear classification models have better classification performance than the linear classifiers. However, for many nonlinear classification problems, piecewise-linear discriminant functions can approximate nonlinear discriminant functions. In this study, we combine the algorithm of data envelopment analysis (DEA) with classification information, and propose a novel DEA-based classifier to construct a piecewise-linear discriminant function, in this classifier, the nonnegative conditions of DEA model are loosed and class information is added; Finally, experiments are performed using a UCI data set to demonstrate the accuracy and efficiency of the proposed model.  相似文献   

15.
16.
基于信息维数的复杂网络自相似性研究   总被引:1,自引:0,他引:1       下载免费PDF全文
描述了基于重构性的复杂网络自相似模型。在分形思想的基础上提出了复杂网络的自相似性研究,指出了分形思想中容量维数的不足,提出利用信息维数研究复杂网络的自相似性,这种方法更能客观反映网络的自相似性。给出了复杂网络自相似性测量方法和基于信息维数的仿真结果,数值仿真验证了理论分析的正确性。最后提出了进一步研究的方向。  相似文献   

17.
基于粗糙集的理论全面考虑了分离属性每个划分对整个分类的贡献程度,把这些贡献度进行汇总,避免局部最佳效应。在此基础上结合变精度模型,用变精度近似精度来代替近似精度,提出了一种新的变精度分支汇总粗糙度的概念,把变精度分支汇总粗糙度作为属性选择标准构造决策树。既提高了属性选择的准确度又有效克服噪声数据的影响,使生成的决策树灵活泛化能力更强。将算法应用于武汉市康龙逸君健康体检中心的信息管理系统,经实际数据验证,该算法生成的决策树复杂度低,分类效果好。  相似文献   

18.
以数据包传输的通信量在不同网络条件下均表现出自相似性,自相似通信量在各时间尺度上均具有长程突发特性,其是以泊松过程为模型所描述的短程相关通信量所无法描述的.近来对自相似通信量的高精度测量与研究证实:网络中广泛存在的重尾特性是通信量自相似产生的原因.同时充分提取通信量的自相似性与重尾特性相关信息,是准确预测长程突发通信量的关键.在一种α-基于平稳过程的自相似通信量模型基础上,提出两种独立的自回归预测方法:FAR(Fractional AutoRegressive)预测、FNAR(Fractional Nonlienar AutoRegressive)预测.对这两种预测值进行不同方案的混合预测得到最终预测结果,进一步提高预测精度.  相似文献   

19.
The echo of a chirp of ultrasonic energy from an object contains information about the geometry of that object: the relative depth of its surfaces and the approximate area of those surfaces. A human face has complex geometry that produces a distinctive echo. In this paper, we report the initial research into whether there is sufficient information in the echo to recognize a still face. Potential features for classification are identified using a facial model. The classification results for 10 faces encourage future research with a larger number of faces and with moving faces.  相似文献   

20.
数值信息系统在实际生活中有很广的应用.基于邻域粒化的思想,提出了数值信息系统上的分布约简,分配约简和规则约简,同时给出了邻域关系上的近似分类精度等概念.最后通过区间化的形式描述了决策规则的获取方法,这是对Pawlak知识发现的推广.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号