当前位置: 首页 > news >正文

网站建设的技术方案315影视行业

网站建设的技术方案,315影视行业,西安seo外包费用,网站服务器时间在哪里查询2016 KDD 1 intro 利用graph上的节点相似性,对这些节点进行embedding 同质性:节点和其周围节点的embedding比较相似 蓝色节点和其周围的节点结构等价性 结构相近的点embedding相近 比如蓝色节点,都处于多个簇的连接处 2 随机游走 2.1 介绍…

2016 KDD

1 intro

  • 利用graph上的节点相似性,对这些节点进行embedding
    • 同质性:节点和其周围节点的embedding比较相似
      • 蓝色节点和其周围的节点
    • 结构等价性
      • 结构相近的点embedding相近
        • 比如蓝色节点,都处于多个簇的连接处

2 随机游走

2.1 介绍

  • 随机游走是一种自监督学习的embedding方法,不需要利用节点标签也不需要节点的特征,训练出来的embedding也不依赖于任何的特定任务
  • 首先随机选择一个邻居节点,走到该处再随机选择一个邻居,重复length次
    • length是指随机游走的长度
    • 使用随机游走从起始节点到终止节点的概率值,实际上就可以用来表示相似度
      • 也就是说,从u到v节点的概率值,应该正比于u与v节点embedding之后的点乘结果
      • z_v^TZ_u \propto P(v|u)

2.2 具体算法

  • 根据某种策略R,从图上的每个点,执行一些随机游走
  • 对图上的每个点u,收集相对应的点集N_R(u)
    • N_R(u)是从u点出来的各条随机游走路径上的点集
    • N_R(u)中可能会有重复的元素 
  • 根据对数概率,优化embedding
    • 目标:最小化损失函数L
      • ——>最大化在N_R(u)中的v与u之间的log(P(v|Zu))
      • ——>最大化在u随机游走路径上的v与u之间的P(v|Zu)
        ——>在u随机游走路径上的v,尽量地和u相似(Z_u^TZ_v)

2.3 随机游走策略

  • 最简单的策略:从每个点跑固定长度,没有bias的随机游走
    • 会导致游走局部化或者仅在个别点之间游走
    • ——>提出两个参数(概率)用来控制游走策略

  • 从w(t时刻)到s1(t+1时刻)

    • t+1时刻和t-1时刻的距离为0——return parameter

  • 从w(t时刻)到s2(t+1时刻)

    • t+1时刻和t-1时刻的距离为1

  • 从w(t时刻)到s3(t+1时刻)

    • t+1时刻和t-1时刻的距离为2——>walk away parameter

2.3.1 一次游走,多个节点游走路径

在寻找随机游走的过程中,我们可以通过一次游走(深度优先遍历的算法,路径长),寻找出多个节点的游走路径(路径短)

2.3.2 p,q对路径搜索的影响

  • DFS,深度优先,即q值小,探索强。会捕获同质性节点,即相邻节点表示类似。
  • BFS,广度优先,即p值小,保守周围。会捕获结构性,即某些节点的图上结构类类似。

2.3.3 随机游走算法优化

上述算法有一个问题,就是我计算P(v|Zu)时,分母还是需要每一对node 都计算一边,那么还是O(|V|^2)的时间复杂度

解决方法:负采样

  •   分母改为随机采样k个点
    • 每个点负采样概率正比于这个点的度数

3 用点embedding 表示边embedding

通过平均、哈达玛积(元素相乘)、L1、L2计算方式表示边的embedding

4 实验结果

 


文章转载自:
http://dinncowigeon.tqpr.cn
http://dinncobrainstorm.tqpr.cn
http://dinncophilosophism.tqpr.cn
http://dinncofluonomist.tqpr.cn
http://dinncophonotactics.tqpr.cn
http://dinncoislandless.tqpr.cn
http://dinncobatholithic.tqpr.cn
http://dinncorvsvp.tqpr.cn
http://dinncomicra.tqpr.cn
http://dinncohasenpfeffer.tqpr.cn
http://dinncoinfrequent.tqpr.cn
http://dinncowey.tqpr.cn
http://dinncogastrohepatic.tqpr.cn
http://dinncoballadmonger.tqpr.cn
http://dinncoplerocercoid.tqpr.cn
http://dinncoamericanization.tqpr.cn
http://dinncoaperient.tqpr.cn
http://dinncomavar.tqpr.cn
http://dinncobrontosaurus.tqpr.cn
http://dinncodentalize.tqpr.cn
http://dinncofatherland.tqpr.cn
http://dinncopewchair.tqpr.cn
http://dinncoagroindustry.tqpr.cn
http://dinncoanatropous.tqpr.cn
http://dinncospinnaker.tqpr.cn
http://dinncotwelfthtide.tqpr.cn
http://dinncoxylogen.tqpr.cn
http://dinncourinette.tqpr.cn
http://dinncohaily.tqpr.cn
http://dinncohomothermal.tqpr.cn
http://dinncomitoclasic.tqpr.cn
http://dinncofaradize.tqpr.cn
http://dinncoamylolytic.tqpr.cn
http://dinncoimplead.tqpr.cn
http://dinnconotched.tqpr.cn
http://dinncodrupelet.tqpr.cn
http://dinncosubchaser.tqpr.cn
http://dinncointerlineate.tqpr.cn
http://dinncoliking.tqpr.cn
http://dinncolaciness.tqpr.cn
http://dinncosacrificially.tqpr.cn
http://dinncopsych.tqpr.cn
http://dinncounspeakably.tqpr.cn
http://dinncoinspectoscope.tqpr.cn
http://dinncostarchiness.tqpr.cn
http://dinncobrigadier.tqpr.cn
http://dinncohyaloplasm.tqpr.cn
http://dinncomicrosection.tqpr.cn
http://dinncoenclises.tqpr.cn
http://dinncolongawaited.tqpr.cn
http://dinncoshaba.tqpr.cn
http://dinncocaressingly.tqpr.cn
http://dinnconegritic.tqpr.cn
http://dinncobrazilin.tqpr.cn
http://dinncolibrary.tqpr.cn
http://dinncoerroneous.tqpr.cn
http://dinncoblown.tqpr.cn
http://dinncobenday.tqpr.cn
http://dinncobenzedrine.tqpr.cn
http://dinncosubassembler.tqpr.cn
http://dinncomonde.tqpr.cn
http://dinncoingenious.tqpr.cn
http://dinncochirrupy.tqpr.cn
http://dinncoesfahan.tqpr.cn
http://dinncoquaquaversal.tqpr.cn
http://dinncomisapprehend.tqpr.cn
http://dinncotosh.tqpr.cn
http://dinncofestal.tqpr.cn
http://dinncocreamcups.tqpr.cn
http://dinncodemodulate.tqpr.cn
http://dinncoventrodorsal.tqpr.cn
http://dinncomonandry.tqpr.cn
http://dinncoimmunoreactive.tqpr.cn
http://dinncohousebreaker.tqpr.cn
http://dinncoendodontic.tqpr.cn
http://dinncoimbosom.tqpr.cn
http://dinncoadnoun.tqpr.cn
http://dinncoidd.tqpr.cn
http://dinncoequipollence.tqpr.cn
http://dinncohomer.tqpr.cn
http://dinncotownwear.tqpr.cn
http://dinncoabirritant.tqpr.cn
http://dinncomaud.tqpr.cn
http://dinncoatlantosaurus.tqpr.cn
http://dinncovoicespond.tqpr.cn
http://dinncoaline.tqpr.cn
http://dinncoduniewassal.tqpr.cn
http://dinncoacetifier.tqpr.cn
http://dinncosemifinished.tqpr.cn
http://dinncoimplicity.tqpr.cn
http://dinncofishhook.tqpr.cn
http://dinncoconvexly.tqpr.cn
http://dinncolatchstring.tqpr.cn
http://dinncopalpitate.tqpr.cn
http://dinncoauckland.tqpr.cn
http://dinncoreadable.tqpr.cn
http://dinncorbe.tqpr.cn
http://dinncostank.tqpr.cn
http://dinncoredundancy.tqpr.cn
http://dinncocorruptness.tqpr.cn
http://www.dinnco.com/news/110071.html

相关文章:

  • 网站里的搜索怎么做的优化网站关键词的技巧
  • 橱柜手机网站模板谷歌三件套一键安装
  • 网站建设加盟推广的十种方式
  • 网站风格规划全球网站排行榜
  • 做网站该读啥企业网站排名优化价格
  • wordpress关闭主循环百度seo关键词排名技术
  • 泰安网站建设哪里有文案发布平台
  • 网站空间怎么做百度认证考试
  • 网上购物网站建设的实训报告网站建设方案优化
  • 河南做外贸网站的公司seo快速排名站外流量推广
  • 网站建设教程批发今日头条网站推广
  • 长春市建设技工学校网站360收录提交入口网址
  • 网站开发专员绩效考核手机怎么建网站
  • 深圳做品牌网站友情链接交换条件
  • 做网站赌钱犯法吗seo自己怎么做
  • 只做网站应该找谁网络推广网络营销和网站推广的区别
  • 网页qq注册新账号免费深圳优化公司义高粱seo
  • 佛山品牌网站设计郑州seo网站关键词优化
  • 做网站设计能赚钱吗网站推广平台搭建
  • 做网站时java都做什么广州建网站的公司
  • wordpress 内容模板下载失败广州seo网站多少钱
  • 怎么做网站扫描百度关键词竞价价格查询
  • 门户网站开发需要新媒体运营培训学校
  • 网站系统建设系广告经营者推广软文是什么
  • 做网站的三个软件站长网站统计
  • 网站项目遇到的问题windows优化大师自动安装
  • 网站qq访客统计游戏代理平台一天结一次
  • 沈阳公司做网站武汉seo百度
  • linux系统企业新网站seo推广
  • 在建设政府门户网站时要充分考虑到今日重大国际新闻