区间概念格的高效建格算法研究与应用

来源 :河北联合大学 | 被引量 : 2次 | 上传用户:simyhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区间概念格是近年新提出的定义在参数区间上,能灵活反映不确定信息的格结构,其为不确定规则挖掘问题提供了一种解决思路。文章在对区间概念格结构特征深入分析的基础上,将其与已有其它概念格进行比较研究,提出区间概念格的高效建格算法,并对此格结构进行压缩和维护,进而设计一种带参数的规则提取方法。首先,借鉴粗糙概念格的构造算法,在研究了区间概念格的概念特性及结构特征后,对任意设定的参数区间,设计了基于属性集合幂集的区间概念格高效构造算法,通过实例证明了算法的高效性。其次,运用覆盖邻域理论,定义了二元关系对与对象的邻居以及设计了针对区间概念格的压缩算子,构建了区间概念格的压缩模型,调整相似系数以实现格结构的动态压缩,通过实例验证了模型的有效性。再次,对给定参数区间,针对实时变化的数据,分别从对象与属性的增加和删除的四个层面对格结构中结点的变化特征进行了分析,设计了区间概念格的纵向与横向维护算法,实现了对格结构的快速更新,通过实例证明了算法具有较低的时间与空间复杂度。最后,基于区间概念的不确定性,定义了区间关联规则精度与不确定度,融合经典概念格的关联规则提取算法,设计实现了带参数关联规则高效挖掘算法,分析表明算法能有效提取具有较高支持度和置信度的关联规则,增强了规则的可靠性。
其他文献
本文主要讨论了一类非经典反应扩散方程ut—Δut-Δu+g(u)=f(t),在f(t)关于t是T周期的情形下的动力学行为.一方面,采用Galerkin逼近方法结合Brouwers不动点定理,证明了周期解的
同步是指对于从不同的初始条件出发的两个系统,随着时间的推移,他们的轨迹逐渐达到一致的状态。近年来,大多数文献研究的渐近同步是指同步时间趋于无穷大时,混沌系统能否趋于同步
摘 要:孩子进入小学高年级以后,学习的科目多了,内容丰富了,程度也加深了,这就要求更好地帮助辅导学生把各门功课学好。  关键词:辅导; 学生;高年级  Abstract: When children entering the senior grades of primary school, the subjects to learn becomes multiple, the content is
期刊
现在已经有很多的图像处理方法,由于没有统一的评价标准,目前还很难说哪一种更优越。过去应用于物理学的基于变分和偏微分方程的方法用于图像处理是最近十多年发展起来的。本文
本文研究了实际问题中遇到的几类发展型偏微分方程的数值方法。根据方程的特点分别运用特征差分法,二阶迎风交替方向法,高精度交替方向法等进行了求解,并对每一种逼近格式做了理