2019年03月_LotusQ

翻译进化聚类算法—实验与结论

实验本节将通过不同的参数设置来研究我们的算法，我们展示了如何同时保持非常高的快照质量并显著缩短与历史的距离。我们使用了flickr.com的图像标签数据。每周生成一个标签图片的二部图，如果两个标记同一时刻出现在同一张照片上，我们认为他们是相似额。我们的目标是将进化聚类算法应用在这个标签空间上。k-means clustering over time.我们选择了在Flickr上出现的最频繁的...

2019-03-14 15:23:58 1005 3

翻译进化聚类算法——k-means

本文介绍如何将传统的k-means算法套进进化聚类框架中。将待聚类对象归一化为欧几里德空间中的单位向量。即在时间t上的对象由给出，其中每一个，并且距离矩阵我们首先介绍一下传统的k-means算法。令t为固定的时间步长，令。这个算法首先需要设置k个聚类质心。，其中；质心的初始化可以随机指定或者使用前一个聚类集中的结果（增量k-means）。令closest(t)为所有接近质心的点集。即：...

2019-03-14 09:27:46 1906 3

首先介绍两个名词：online和offline。在这之前我们要区分两种聚类算法，一种是对新抵达数据进行聚类，一种是对整个网络数据进行聚类。进化聚类算法是online的，因为它必须在时间步t+1之前对时间步t时所有数据的聚类。而如果一个算法可以事先访问所有数据，那么就称为offline。Offline的算法可以“预见未来”，并且表现要比对应的online版本的算法要好。但是，对于实际的应用来说o...

2019-03-13 16:21:11 1185

原创一致性聚类——Consensus clustering

最近搞动态社区发现，发现用人用一致性聚类这种方法，在网上搜集资料却很少，就把现有的资料整理一下吧。定义：As the name says, consensus clustering gains aconsensuson an observation’s cluster assignment based on their assignments in all the iterations ...

2019-03-08 16:45:22 17085

翻译 FacetNet简介

这篇论文也是基于进化聚类的一个框架，被发表在2008年的WWW会议上，它到底有何亮点呢，让我们一起来看看吧！论文题目：《FacetNet: A Framework for Analyzing Communities and Their Evolutions in Dynamic Networks》作者：亚利桑那州立大学的Yu-Ru Lin et al.摘要：我们从社交网络数据中发现社区...

2019-03-08 14:35:15 801

翻译 DEMON框架简述

《以局部优先的方法发现分层和重叠的社区》，这篇论文是导师给我，让我看一下，实现一下里面的算法，但是发现在作者的个人网站上已经有实现的版本了(传送)，所以就整理一下论文思路就好了。首先还是翻译一下Abstract和Instruction两部分。论文标题：Uncovering Hierarchical and Overlapping Communities with a Local-First A...

2019-03-08 10:27:14 1098 1

翻译 Evolutionary Spectral Clustering by Incorporating Temporal Smoothness论文整理

之前介绍了06年KDD会议上进化聚类的开创性论文，今天要介绍的就是借鉴其思想的优秀算法中的代表之一《结合时间平滑性的进化谱聚类》。作者Yun Chi等人发布在07年的KDD会议上。论文题目：《Evolutionary Spectral Clustering by Incorporating Temporal Smoothness》摘要：进化聚类是一个新兴研究领域，他是比如在Web网页动态聚...

2019-03-07 10:54:59 399

翻译进化聚类（Evolutionary Clustering）

动态社区发现除了最经典的两步思想之外，还有一些算法借鉴的进化聚类的思想，该定义在2006年的KDD会议上由Chakrabarti提出，下面就对这片论文做一个梳理。论文题目：Evolutionary Clustering摘要：我们关注随时间演化的聚类问题。进化聚类需要同时优化两个存在冲突的指标（criteria）：1.任何时间点上的聚类应该遵循当前数据的特点；2.在一个时间片（timeste...

2019-03-06 20:18:07 3878 2

翻译动态聚类（ Dynamic clustering）

本节摘自2016年Santo发表在《PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS》上的一篇综述文章，目前在SCI数据库中引用量接近两百，被评为热点论文和高被引论文。由于带有时间戳的网络数据的日益增长，目前分析时序网络[2012Holme]的方法有了很大的发展。尤其是动态社区检测（community）的问题引起了很多人的关注[2010Fort...

2019-03-04 11:51:35 7982 1

个人记录使用