event thumbnail image
NIPS ´08 Workshop: Algebraic and combinatorial methods in machine learning

Identity Management On Homogeneous spaces

author: Xiaoye Jiang, Stanford University
author: Leonidas J. Guibas, Stanford University

Description

We consider the identity management problem, where the identities are classified into two classes, red and blue. The purpose here is to make predictions of the two class identities when confusions arise among identities. In this work, we propose a principle to maintain probability distributions over homogeneous space which provides a mechanism valid for taking into account of any desired degree of approximation. Markov models are used to formulate the two class identity management problem which tries to compactly summarize distributions on homogeneous spaces. Projecting down and lifting up information on different order of statistics can be achieved by using Radon transformations. The commutative property of Markov updating with Radon transform enable us to maintain exact information over different order of statistics. Thus, accurate classification predictions can be made based on the low order statistics we maintained. We evaluate the performance of our algorithms on a real camera network data and show effectiveness of our scheme.

You might be experiencing some problems with Your Video player.
Slides
0:00 Identity Management on Homogeneous Spaces
0:11 Ranking, Voting and Tracking
1:57 Problem in Identity Management (1)
3:43 Problem in Identity Management (2)
3:52 Markov Model for Identity Management
5:32 Our Problem
6:14 Homogeneous Space
7:31 Markov Process on Homogeneous Space
8:35 Running Example
10:10 Mixing Model
10:47 Observation Model
12:03 Decomposition of Homogeneous Space
14:35 Radon Up Transformations
17:14 Radon Down Transformations
17:58 Bandlimited Mixing Model
20:15 Bandlimited Observation Model
21:05 Classification Criteria
21:38 Real Camera Data
22:25 Energy Distributions
23:12 Classification Accuracy
24:23 Conclusions and Future Work

Lecture rating

People found this lecture:
Worth seeing
because it is:
 Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: