Title:
SIMILARITY CALCULATION DEVICE AND METHOD, AND RECORDING MEDIUM
Document Type and Number:
WIPO Patent Application WO/2017/221857
Kind Code:
A1
Abstract:
The present invention enables easy reconfiguration of a similarity index related to an arbitrarily defined subset of data during calculation based on data similarity. A similarity index storage unit 11 stores a similarity index in which nodes containing attribute values related to similarities among data are hierarchically arranged so as to indicate similarity relationships among the data. A label generation unit 12 generates a label for each data, said label being based on passes which indicate the positions of the nodes containing the attribute values related to similarities in the similarity index. A data storage unit 13 stores, for each data, information associating the attribute values related to similarities with the label. A similarity calculation unit 14 reconfigures, on the basis of the label, the similarity index of data indicated by all or a portion of the information stored in the data storage unit 13, and executes similarity-based calculation of the all or partial data by using the reconfigured similarity index.
Inventors:
NISHIMURA SHOJI (JP)
Application Number:
PCT/JP2017/022440
Publication Date:
December 28, 2017
Filing Date:
June 19, 2017
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06F17/30
Domestic Patent References:
| WO2012164735A1 | 2012-12-06 |
Foreign References:
| JP2013239050A | 2013-11-28 | |||
| JP2005222329A | 2005-08-18 |
Other References:
JIANQUAN LIU: "Ruijido no Kaiso Kankei ni Motozuku Ki Kozo Sakuin o Mochiita Koritsuteki na Ruiji Kensaku", THE 5TH FORUM ON DATA ENGINEERING AND INFORMATION MANAGEMENT, 31 May 2013 (2013-05-31), pages 1 - 8
Attorney, Agent or Firm:
SHIMOSAKA Naoki (JP)
Download PDF: