Registration apparatus, registration method, and recording medium

A registration method, which is executed by a registration apparatus,

• the registration apparatus comprising:
• a processor configured to execute a program;
• and
• a storage device configured to store the program,
• the registration apparatus being configured to access a network formed of a set of first nodes and first edges, the first nodes each representing a first feature vector including a plurality of elements, the first edges each coupling two first nodes representing two first feature vectors to each other based on two first feature vectors,
• the registration method comprising executing, by the processor:
• obtaining processing of obtaining a second feature vector;
• and
• registration processing of registering a second node representing the second feature vector obtained in the obtaining processing to the network based on a similarity relationship among third feature vectors in a set of third feature vectors included in the set of first feature vectors, and coupling the second node and a third node representing the third feature vector to each other with a second edge, the number of third feature vectors being smaller than the number of first feature vectors.