SET-EXPANSION DEVICE, SET-EXPANSION METHOD, PROGRAM, AND NON-TRANSITORY STORAGE MEDIUM

摘要

A receiving unit (101) receives a seed string. A search unit (102) obtains snippets of documents containing the seed string. A segment acquisition unit (103) obtains segments by partitioning those snippets using a segment partition string. A segment component acquisition unit (104) obtains segment components by partitioning the segments using a segment component partition string. A segment score computation unit (105) computes a segment score for a segment from the standard deviation of the lengths of the segment components. A segment component score computation unit (106) computes a segment component score for a segment component from the segment score and the distance between the position of the seed string and the position of the segment component. A selection unit (107) selects any of the segment components as candidates for instances contained in the expanded set of the seed string based on the segment component scores.