基于差别矩阵的属性集求核算法

来源 :郑州大学学报(理学版) | 被引量 : 0次 | 上传用户:zx154028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对差别矩阵的研究,提出一种压缩差别矩阵的构造方法及相关的属性集求核算法,减少了差别矩阵中大量的空值存储,并且避免对象之间的盲目比较.算法的时间复杂度为max(O(|C||U1||U2|),O(|C’||U1’|2)),空间复杂度为max(O(|C||U1’||U2’),O(|U1’|2)),提高了已有差别矩阵算法的求核效率.实例分析与实验结果均验证了构建算法的有效性.
其他文献
浅议安徽省薛家岗遗址出土的石刀安徽省博物馆卢茂村薛家岗遗址位于安徽省潜山县河镇公社永岗大队永明生产队,北距县城约15华里,南距王河镇八华里,东临潜河,现为一椭圆形的台地,总面
期刊
<正>习近平新时代中国特色社会主义思想,是马克思主义中国化最新成果,这一凝聚着全党全国人民实践经验和集体智慧的结晶,是全市人民政协事业在新的历史方位下体现新作为、实
目的了解黑龙江省哈尔滨市城市社区居民2型糖尿病(T2DM)发病的危险因素,为制定适宜的预防和干预措施提供科学依据。方法于2008年11月—2009年5月采用随机整群抽样方法对在哈
本文针对鹅岭隧道进口地层对注浆材料要求,选择水泥—水玻璃浆液进行研究,通过对其主要性能参数试验分析,得出该类浆液的最优配合比,同时采用大导管、小导管超前劈裂注浆,型
<正>本文从信经与神学的互动考察早期基督教三位一体理论的演变过程,将这一过程分为三个阶段:第一,前尼西亚时期;第二,尼西亚时期的辩论;第三,由尼西亚时期向尼西亚-康士坦丁
会议
<正>肩周炎是肩关节周围炎的简称,又称冻结肩、漏肩风等,中医属"肩痹"、"肩凝"。是肩关节周围肌肉、肌腱、滑液囊及关节囊的慢性损伤性炎症,其临床特征是肩部疼痛、功能受限
目的 比较脑内移植脑源性神经营养因子 (BDNF)载体细胞对新生大鼠缺氧缺血性脑损伤后脑内不同部位的作用。 方法  7日龄新生大鼠随机分为假手术组 (C)、缺氧缺血 +对照细
在深入分析任职教育院校教员队伍现状的基础上,剖析了实战化教学对任职教育院校教员的新要求。通过借鉴外军院校教员队伍建设的经验,提出了我军任职教育院校教员队伍的建设构
目的通过对5例重度会阴陈旧性裂伤修补术护理与体会,总结相关护理经验。方法对5例患者术前针对性心理护理,予细致的阴道、肠道准备与术后遵医嘱使用抗生素及特殊药物复方樟脑
留守儿童是指一些农村孩子的父母为了维持他们的生活,其中一方或双方一起到城市里面打工,而被留在农村户籍所在地独自生活独的孩子。大部分留守儿童的思想道德和心理都存在着