Principal component analysis based seed generation for clustering analysis

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8385662
SERIAL NO

12432989

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Clustering algorithms such as k-means clustering algorithm are used in applications that process entities with spatial and/or temporal characteristics, for example, media objects representing audio, video, or graphical data. Feature vectors representing characteristics of the entities are partitioned using clustering methods that produce results sensitive to an initial set of cluster seeds. The set of initial cluster seeds is generated using principal component analysis of either the complete feature vector set or a subset thereof. The feature vector set is divided into a desired number of initial clusters and a seed determined from each initial cluster.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
GOOGLE LLC1600 AMPHITHEATRE PARKWAY MOUNTAIN VIEW CA 94043

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Han, Mei Cupertino, US 87 998
Kwatra, Vivek Santa Clara, US 63 969
Yagnik, Jay Mountain View, US 91 2589
Yoon, Sangho San Mateo, US 19 94

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation