聚类任务:multiple clustering/multi-view clustering/co-clustering

几个常用的聚类任务总结

\color{red}{Clustering} is basically a collection of objects on the basis of similarity and dissimilarity between them. (For single-view data)
传统的聚类任务就是我们说的clustering,其主要思想是利用数据表示之间的相似性和差异性对没有标记的数据进行组别的划分。当未指明数据类型时,一般默认针对单视图数据任务。

\color{red}{Multi-view~clustering} is a machine learning paradigm to classify similar subjects into the same group and dissimilar subjects into different groups by combining the available multi-view feature information, and to search for consistent clusterings across different views.
多视图聚类任务是区别于传统聚类任务的,其特点是,一个样本拥有多种不同的表示方式,这多种表示方式被称为描述这一样本的多个视图。其目标是利用多视图之间的相似性和互补性,在不同视图间搜索一致的聚类结果。

\color{red}{Multiple~clustering} aims at exploring alternative clusterings to organize the data into meaningful groups from different perspectives. (For single-view data)
我们平时关注的clustering,其目的是利用数据的特征信息或者对象信息得到一致的聚类结果。但是,用户很难确定给定的解决方案是否确实适合当前的问题,尤其是在数据集很大且很复杂的情况下。此外,可能存在许多聚类方案,并且每个聚类解决方案都可以对数据进行有意义的划分,例如,在生物信息学中,可以针对结构或功能对蛋白质进行聚类,并且可以根据基因在不同实验条件下的表达谱对蛋白质进行聚类。通俗点来说,在这些情况下,希望向用户呈现多个替代集群供选择,并且这些集群应该是高质量的并且彼此不同。而得到这些集群的方法和过程就是multiple clustering。在未说明的情况下,默认针对的是单视图数据。

\color{red}{Multi-view~multiple~clustering} assumes that the individuality and commonality of multi-view data can be leveraged to generate high-quality and diverse clusterings.
是multiple clustering的多视图版本,多了multiple的修饰,整个任务的目的不再是利用不同视图的信息搜索一致性的聚类结果,而是去寻找多种更具有可解释性的分组结果。

\color{red}{Co-clustering} is a pair of maps from rows to row-clusters and from columns to column-clusters. Co-clustering (a.k.a. bi-clustering, projective clustering, or two way clustering) can simultaneously group objects and features to explore local (or block) patterns in the data matrix.

这里贴一张来自ML Wiki的解释:

co-clustering.png

当然这种技术也可以应用在multiple clustering上。
Existing solutions to multiple clustering mainly focus on one way clustering, that is , they cluster either the samples or the features. However, for many practical tasks, it is meaningful and desirable to explore alternative two-way clusterings (or co-clusterings), which capture not only the sample cluster structure but also the feature cluster structure.
现有的多聚类解决方案主要集中在一种聚类方式上,即对样本或特性进行聚类。然而,对于许多实际任务来说,探索可选的双向聚类(或共聚类)是有意义和可取的,它不仅能捕获样本聚类结构,还能捕获特征聚类结构。

To tackle this interesting and unresolved task, \color{red}{Multiple~Co-clustering} is proposed, to generate multiple alternative co-clusterings at the same time. (For single-view data)


也许在后续的任务中随着构造数据矩阵的方法的突破,也可能出现multi-view multiple co-clustering。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,907评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,987评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,298评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,586评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,633评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,488评论 1 302
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,275评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,176评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,619评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,819评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,932评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,655评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,265评论 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,871评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,994评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,095评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,884评论 2 354