Learning dictionaries with clustered atoms

摘要

A dictionary of atoms for coding data is learned by first selecting samples from a set of samples. Similar atoms in the dictionary are clustered, and if a cluster has multiple atoms, the atoms in that cluster are merged into a single atom. The samples can be acquired online.

主权项

1. A method for learning a dictionary, comprising the steps for:
selecting training samples from a set of samples; learning a dictionary of atoms from the training samples; clustering similar atoms in the dictionary; merging, if there are multiple atoms in a particular cluster, the multiple atoms into a single atom; restricting the atoms to lie on surface of a unit Euclidian sphere; and repeating the selecting, learning, clustering and merging until a termination condition is reached, wherein the steps are performed in a processor for new samples.