数学を使おう!フォーラムで楽しくお話してみませんか?

ワークショップ情報

第66回ワークショップ

【投稿日】2018.01.10

概要

共催: 数理科学連携研究センター
日時: 2018年1月10日㈬ 15:00–16:00
場所: 青葉山キャンパス 情報科学研究科棟 2階大講義室
備考: 情報科学研究科研究科重点プロジェクト「数学と諸分野の協働推進による学際的・総合的な新領域研究の開拓」第19回講演会を兼ねています。
また、1月11日㈭・12日㈮に数理科学連携研究センター・ワークショップ「Differential Equations and Networks」が開催されます。

プログラム内容

15:00–16:00

Braxton Osting 氏 (The University of Utah, USA)

講演題目

Geometric and variational methods for clustering

概略

Clustering is the unsupervised learning task of finding similar groups of items within a dataset. One approach to clustering is to reformulate the problem as a weighted graph partitioning problem where the graph edge weights are derived from a similarity measure between items in the dataset. This graph partitioning problem can be formulated using a variety of geometric quantities, for example, the Cheeger cut and Laplace-Dirichlet eigenvalues. In this talk, I'll discuss the resulting methods, their semi-supervised extensions, variational relaxations, and interpretations in terms of random processes. I'll present some recent consistency results for geometric graphs, stating convergence of graph partitions to an appropriate continuum partition. I'll also describe numerical methods that can be used to find locally optimal partitions and present results demonstrating that such methods compare well with state-of-the-art approaches on a variety of graphs constructed from synthetic data, the MNIST handwritten digit dataset, and images. This general-audience colloquium will be complemented by three more mathematical lectures on the same topic.

ページの先頭へ