【摘 要】
：
由于在频繁项集和频繁序列上取得的成功，数据挖掘技术正在着手解决结构化模式挖掘问题一一频繁子图挖掘．诸如化学、生物学、计算机网络和www等应用技术都需要挖掘此类模式．提出
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
Supported by the National Natural Science Foundation of China under Grant Nos.60473075, 60773063 (国家自然科学基金);the Key Program National Natural Science Foundation of China under Grant No.60533110 (国家自然
论文部分内容阅读
由于在频繁项集和频繁序列上取得的成功，数据挖掘技术正在着手解决结构化模式挖掘问题一一频繁子图挖掘．诸如化学、生物学、计算机网络和www等应用技术都需要挖掘此类模式．提出了一种频繁子图挖掘的新算法．该算法通过对频繁子树的扩展，避免了图挖掘过程中高代价的计算过程．目前最好的频繁子图挖掘算法的时间复杂性是O（n^3·2^n），其中，n是图集中的频繁边数．提出算法的时间复杂性是O（2^n n^25/logn）．性能提高了D（√n．logn）倍．实验结果也证实了这一理论分析．
其他文献
当今，“农村妇女发展”深受社会和学术界关注。无论是倡导和推动农村妇女发展，还是研究农村社会中的妇女发展和性别平等，人们都会发现一个基本事实：农村妇女社会角色日益突显，而现
随着移动互联网技术的迅速发展和移动终端设备的极大丰富,移动应用在各行各业都有广泛应用,可以帮助人们提高工作效率,提高生活质量。本文通过分析当前移动端设备的局限性,从金融获客Android客户端在网络断开的情况下完全不可用、数据量大时访问延迟较高、多次访问同一界面浪费流量等问题出发,研究并实现基于Android平台的金融获客系统中的缓存策略,以此提高金融获客系统的性能,改善用户体验。首先,本文分析了
随着资源短缺危机的不断加深,开发工业废弃物无害化、资源化的高新技术已成为国内外的研究热点。含砷废渣主要来自于含砷金属矿石的开采和含砷废气、废水通过“固砷法”处理后形成,其进入环境后会造成大气、水体和土壤的严重污染,并危害人体健康;与此同时,含砷废渣作为可资源化再生循环的二次资源,可从中提炼加工出各种砷制品。传统的含砷废渣回收技术为火法焙烧和湿法浸出,其存在能耗大、对设备要求高以及操作条件苛刻等弊端
登革热(Dengue fever,DF)是由登革病毒(Dengue virus,DV)引起的一种虫媒传染病,主要在热带亚热带地区流行,全世界将近一半的人口有罹患DF的风险。DF在临床上分为DF和重症登革
“互联网+医疗”时代下,国家重点规划项目就是医疗行业的信息化建设,在医院的信息系统中,护理信息系统是不可或缺的一部分,提高了医院的临床工作效率和工作质量。我院于2018年与北京同方鼎欣有限公司建立合作关系,双方将展开合作共同建立护理综合信息平台。护理综合信息平台是个护理信息数据资源整合的平台,是对整个护理环节进行闭环管理的,主要用于医院的护理部、人事科、科教科、临床各护理单元(包含ICU、急诊、P
以废旧橡胶粉、TDI聚氨酯预聚物和聚醚多元醇等为原料制备一种无溶剂的环保型聚氨酯弹性体,可用于各种弹性要求的地坪。研究了废旧橡胶粉、扩链剂、纤维用量等对聚氨酯弹性体
大连大学日语专业在学生的国际化、师资、课程、科学研究的国际化及国际拓展五方面开启了国际化合作办学的人才培养模式,并取得了一定的成效。对国际化合作办学人才培养模式
科研绩效考核指标体系的建立与应用,能够调动科研人员的积极性,有效改进科研质量,有利于科研工作的长远发展。本文以某军事医学科研机构的科研人员绩效考核指标体系为研究对
二氧化锆（Zr O2）有良好的化学和热力学稳定性,被应用于诸多重要领域,但有关其磁学方面鲜有研究。Zr O2作为一种新型过渡金属氧化物材料,具有成为优良稀磁半导体的潜质。本文采
矿山地质环境对生态环境、区域经济等方面会产生直接的影响,在工程建设及矿山开采中,矿山开采会导致地下水开采量增加,矿区塌陷情况日趋严重。塌陷灾害、“三废”问题、环境