2017年全国两会精神学习解读党课ppt课件.pptx

万方数据
Top-,:、:图查询‘PUTERSTop-K念,给出了两个具体问题的定义蚆⒅っ魉鞘荖荒眩岢隽肆礁龈咝惴℅和—.炔捣弊油迹缓蟀丛隽刻靶姆绞窖≡┙,在Top-KTop-KCluster-TopKGreedy-TopKCluster-TopKGreedy-TopK图挖掘;图数据库;频繁子图;代表模式;联合熵;信息增益JianZhongalgorithmsGreedy-TopKproblem瑆籮20102(关键词TP311DOI103724SPJ10**********—databasesBy,—.Cluster-TopKare琣subgraphs—瓹—瓻..mininggraph;;籭收稿日期:——。九七三”,男,年生,博士研究生,主要研究方向为图挖掘和图数据管理...甧..膏宏,女,年生。教授,博士生导师,主要研究领域为数据仓库与数据挖掘、。男,年生,教授。博士生导师,主要研究领域为数据仓库与数据挖掘、传感器网络、,pat,,—
万方数据
2PDp(D)ID()I[,,与图模式挖掘有关的绝大部分研究主要E3-s](93[11]),,在不同的应用中,-KKTop-K第诘耐显示了信息增益作为意义度量时,,就会对其它图模式失去了兴趣,,本文研Top-K联合意义度量的作用域是图模式集合而不是图模式,-K本文首先讨论了适用于图模式集合的意义度量,并利用信息论中的概念:响睾托畔⒃,本文给出了两个算法虲瓽先产生频繁图模式蚱捣北胀寄J,然后按增量贪KsubmodularGreedy-TopK(图模式亢艽笫保珿效率低,,,然后从代表模式中按增量贪心方式选择鐾寄J剑瓹—TopK()为代表模式的数量比闭图模式的数量少很多,所以Cluster-TopKGreedy-,本文还从理论上严格证明了Cluster-TopKGreedy--TopKGreedy-,;()标号图ㄒ逦K脑W镚一,琙渲校琕是顶点集合,纭⒊А罺是边集合,三是标号集合,￡:()G=(yE三,和,,三琙,一个从紾yy7(1)YuV乱;,口蔈,“∥∈并且遥,‘.单射函数,也称为贕7如果存在一个从紾淖油纪梗騁称为G7G7GGC_G7GG7GG7GG7G7G超图,,,,⋯,和一个PPDDPDpp()=lailPGGfD)1Dp()(p1D)supp(p2D)rainsupsupp(pD)min_supPD兴衅捣蓖寄J郊霞俏狥粄计算机学报7supp(
万方数据
z)=∑,∑(v,)log(p(v))一一∑%%,问题定义需要用户提供一个意义度量沟肕能量化一个R籥’,)min_sup}rainsup小支持度阈值,∈使得⑶襰户;(p)supp(pD)因为本文后面介绍的