The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 15, 2020
Filed:
Dec. 18, 2019
Research Institute of Tsinghua University IN Shenzhen, Shenzhen, CN;
Research Institute of Tsinghua University in Shenzhen, Shenzhen, CN;
Abstract
The present disclosure provides a method for computing a support of an itemset candidate based on graph structure data, a method for determining a frequent itemset using the same, and a method for determining a frequent itemset based on a prefix tree. The method for computing a support of an itemset candidate based on graph structure data comprises: converting data in a database to graph structure data (S); obtaining an itemset candidate from the database (S); obtaining a connected component corresponding to the itemset candidate in the graph structure data (S); determining the number of vertices included in the connected component (S); and determining the number of vertices as the support of the itemset candidate (S). The method for computing the support of the itemset candidate based on the graph structure data and the method for determining the frequent itemset using the same provided by the embodiments of the present disclosure may avoid spending too much time in obtaining the support of the itemset candidate by scanning the database, which improves efficiency of the algorithm while ensuring effectiveness of the algorithm.