arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Unsupervised Learning

9 papers · 1997–2014

1997: 11998: 01999: 02000: 02001: 02002: 02003: 02004: 02005: 02006: 02007: 12008: 32009: 02010: 02011: 02012: 02013: 32014: 1
1997peak 3 in 20082014

Frequent co-authors

Papers

showing 1–9 of 9 RSS

Clustering

Jessi Cisewski, Unsupervised Learning

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Find subtypes or groups that are not defined a priori based on measurements − → “Unsupervised learning ” or “Learning without labels” Classification Use a priori group labels in analysis to assign new observations to a particular group or class − → “Supervised learning ” or “Learning with labels” ∗ Some content and notation used throughout derived from notes by Rebecca

x x

Felix X. Yu, Unsupervised Learning

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Learning from … labeled data both labeled and unlabeled data Unlabeled data • Why • In many learning situations, labeling data is the most difficult and labor-intensive part so labels are limited. • But, getting unlabeled data is cheap. • Unlabeled data can help sometime. Tony Jebara, Columbia University

Jacob BIEN and Robert TIBSHIRANI Hierarchical Clustering With Prototypes via Minimax Linkage

Key Words, Agglomerative Dendrogram Unsupervised Learning

Geometry and Topology · · cited 0× · OpenAlex ↗ · more like this ·

Agglomerative hierarchical clustering is a popular class of methods for understanding the structure of a dataset. The nature of the clustering depends on the choice of linkage—that is, on how one measures the distance between clusters. In this article we investigate minimax linkage, a recently introduced but little-studied linkage. Minimax linkage is unique in naturally associating a prototype chosen from the original dataset with every interior node of the dendrogram. These prototypes can be used to greatly enhance the interpretability of a hierarchical clustering. Furthermore, we prove that minimax linkage has a number of desirable theoretical properties; for example, minimax-linkage dendrograms cannot have inversions (unlike centroid linkage) and is robust against certain perturbations of a dataset. We provide an efficient implementation and illustrate minimax linkage’s strengths as…

Shortcomings of Supervised Methods 2}   Supervised methods:

Ivan Titov, Unsupervised Learning

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

} Rely on large expert-annotated datasets (FrameNet and PropBank> 100k predicates)} Even then they do not provide high coverage (esp. with FrameNet)} ~50 % oracle performance on new data [Palmer and Sporleder, 2010]} Resulting methods are domain-specific [Pradhan et al., 2008]} Such resources are not available for many languages} How can we reduce reliance of SRL methods on labeled data?} Transfer a model or annotation from a more resource-rich language (crosslingual transfer / projection)} Complement labeled data with unlabeled data (semi-supervised learning)} Induce SRL representations in an unsupervised fashion (unsupervised learning) Much less mature area than supervised learning for SRL Outline 3} Crosslingual annotation and model transfer} Semi-supervised learning

1 Introduction

Unsupervised Learning

Statistics and Probability · · cited 0× · OpenAlex ↗ · more like this ·

The term “unsupervised learning ” or “learning without a teacher ” is generically associated with the idea of using a collection of observation X1,...,Xn sampled from a distribution p(X) to describe properties of p(X). This definition is extremely generic, and could describe, for

1. Overview Detecting unnatural motion with Epitomic analysis

Unsupervised Learning, Wooyoung Kim

Statistics and Probability · · cited 0× · OpenAlex ↗ · more like this ·

Motion synthesis and creation are crucial issues in animation. Synthesizing and creating motions of com-plex objects such as articulated joints of humans have been challenging problems. The traditional way to produce human motion is for experts to specify the poses of movements at each instant time. The limitations of manual specification require not only a great amount of labors but also experts ’ skill to create reliable motion. Another approach is to use algorithmic methods to create motions based on physics or geometry. While it allows even non-experts to generate convincing motions, the use is limited as there is no methodical way to create new movements. An alternative to the above methods is to re-use existing motions to create a new motion. The practical use of this method requires two pieces: a library of motions to use, and techniques to adapt them to new desires. The first…

Author's personal copy Letters A novel view of the variational Bayesian clustering

Takashi Takekawa A, Tomoki Fukai A, Unsupervised Learning

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution and sharing with colleagues. Other uses, including reproduction and distribution, or selling or licensing copies, or posting to personal, institutional or third party websites are prohibited. In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier’s archiving and manuscript policies are encouraged to visit:

General Comments

Definitions Generative, Gammah Ff =k B T, Unsupervised Learning

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

> c we must encode this value as a bit string. : : : Shannon's coding theorem implies that x can be communicated at a cost that is bounded below by \\Gamma log p(x) bits. 1 Moreover, by using block coding techniques we can get arbitrarily close to this bound : : : For coding real values to within a quantization width of t, the cost of coding the value x is then \\Gamma log t + 0:5 log 2ßoe 2 + x 2 =2oe 2 . The simple method of communicating the training vectors is generally very wastful so the data is first converted to some other representation before communicating it. The essence of the MDL principle is that the best model of the data is the one that minimizes the total number of bits required to communicate

Bayesian Ying-Yang System and Theory as a Unified Statistical Learning Approach (I): for Unsupervised and Semi-Unsupervised Learning

For Unsupervised, Semi-unsupervised Learning, Lei Xu +3 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

. A unified statistical learning approach called Bayesian YingYang (BYY) system and theory has been developed by the present author in recent years. This paper is the first part of a recent effort on systematically summarizing this theory. In this paper, we show how the theory functions as a general theory for unsupervised learning and its semi-unsupervised extension on parameter learning, regularization, structural scale or complexity selection, architecture design and data sampling. Specifically, it is shown how the general theory provides new theories for unsupervised pattern recognition and clustering analysis, factorial encoding, data dimension reduction, and independent component analysis, such that not only several existing popular unsupervised learning approaches, (e.g., finite mixture with the EM algorithm, K-means clustering algorithm, Helmholtz machine, principal component…