INFORMATION PROCESSING APPARATUS, METHOD AND PROGRAM FOR DETERMINING WEIGHT OF EACH FEATURE IN SUBJECTIVE HIERARCHICAL CLUSTERING

An information processing apparatus determines a weight of each physical feature for hierarchical clustering by acquiring training data of multiple pieces of content in triplets with label information indicating a pair specified by a user as having a highest degree of similarity among three contents...

Full description

Saved in:
Bibliographic Details
Main Authors NAGANO TORU, NISHIMURA MASAFUMI, TACHIBANA RYUKI, RYOICHI TAKASHIMA
Format Patent
LanguageEnglish
Published 03.01.2013
Subjects
CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:An information processing apparatus determines a weight of each physical feature for hierarchical clustering by acquiring training data of multiple pieces of content in triplets with label information indicating a pair specified by a user as having a highest degree of similarity among three contents of the triplet and executing hierarchical clustering using a feature vector of each piece of content of the training data and the weight of each feature to determine the hierarchical structure of the training data. The information processing apparatus updates the weight of each feature so that the degree of agreement between a pair combined first as being the same clusters among three contents of the triplet in a determined hierarchical structure and a pair indicated by label information corresponding to the triplet increases.
Bibliography:Application Number: US201213535904