Title:
PATTERN SEARCH PROGRAM, PATTERN SEARCH DEVICE, AND PATTERN SEARCH METHOD
Document Type and Number:
WIPO Patent Application WO/2021/064798
Kind Code:
A1
Abstract:
In the present invention, the priority of individual attributes included in a plurality of attribute patterns that individually indicate one or more attributes is determined on the basis of the inclusion relation for occurrence sets in a plurality of samples for the attributes included in the plurality of attribute patterns, and, in accordance with a search sequence based on the determined priority, an assessment is made as to whether each of the plurality of attribute patterns is an emerging pattern. In the assessment-making process, a first attribute pattern is not assessed when the frequency at which the first attribute pattern appears in the plurality of samples is equal to or greater than the frequency at which a second attribute pattern occurs in the plurality of samples, the second attribute pattern having all of the attributes that are included in the first attribute pattern except the lowest-priority attribute.
Inventors:
IWASHITA HIROAKI (JP)
Application Number:
PCT/JP2019/038528
Publication Date:
April 08, 2021
Filing Date:
September 30, 2019
Export Citation:
Assignee:
FUJITSU LTD (JP)
International Classes:
G06F16/20
Other References:
TAPIO ELOMAA , HEIKKI MANNILA , HANNU TOIVONEN: "Principles of data mining and knowledge discovery ", vol. 2431, 18 September 2002, SPRINGER-VERLAG BERLIN HEIDELBERG, ISBN: 978-3-540-44037-6, article JAMES BAILEY, THOMAS MANOUKIAN, KOTAGIRI RAMAMOHANARAO: "Fast Algorithms for Mining Emerging Patterns", pages: 39 - 50, XP055895816
HAMURO YUKINOBU : "Analysis of Web access log data by integration overt pattern discrimination model", OPERATIONS RESEARCH, vol. 53, no. 2, 1 February 2008 (2008-02-01), Tokyo, JP, pages 75 - 84, XP009534069, ISSN: 0030-3674
KAMEYA, YOSHITAKA ET AL.: "Mining Top-k Relevant Patterns using Minimum Support Raising", JSAI TECHNICAL REPORT, 14 December 2011 (2011-12-14), XP055811711, Retrieved from the Internet [retrieved on 20171018]
A. M. GARCIA-VICO ET AL.: "An overview of emerging pattern mining in supervised descriptive rule discovery: taxonomy, empirical study, trends, and prospects", WIRES DATA MINING AND KNOWLEDGE DISCOVERY, vol. 8, 2018, pages e1231
See also references of EP 4040304A4
HAMURO YUKINOBU : "Analysis of Web access log data by integration overt pattern discrimination model", OPERATIONS RESEARCH, vol. 53, no. 2, 1 February 2008 (2008-02-01), Tokyo, JP, pages 75 - 84, XP009534069, ISSN: 0030-3674
KAMEYA, YOSHITAKA ET AL.: "Mining Top-k Relevant Patterns using Minimum Support Raising", JSAI TECHNICAL REPORT, 14 December 2011 (2011-12-14), XP055811711, Retrieved from the Internet
A. M. GARCIA-VICO ET AL.: "An overview of emerging pattern mining in supervised descriptive rule discovery: taxonomy, empirical study, trends, and prospects", WIRES DATA MINING AND KNOWLEDGE DISCOVERY, vol. 8, 2018, pages e1231
See also references of EP 4040304A4
Attorney, Agent or Firm:
DOI Kenji et al. (JP)
Download PDF:
Previous Patent: DETECTION SYSTEM, DETECTION METHOD, AND DETECTION DEVICE
Next Patent: VEHICLE INFORMATION NOTIFICATION DEVICE FOR SADDLED VEHICLES
Next Patent: VEHICLE INFORMATION NOTIFICATION DEVICE FOR SADDLED VEHICLES