CN111316257A - 基于图结构数据的候选项集支持度计算方法及其应用 - Google Patents

基于图结构数据的候选项集支持度计算方法及其应用 Download PDF

Info

Publication number
CN111316257A
CN111316257A CN201780094550.6A CN201780094550A CN111316257A CN 111316257 A CN111316257 A CN 111316257A CN 201780094550 A CN201780094550 A CN 201780094550A CN 111316257 A CN111316257 A CN 111316257A
Authority
CN
China
Prior art keywords
candidate
item set
support
structure data
graph structure
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201780094550.6A
Other languages
English (en)
Inventor
钟叶青
张锐
陈文光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Shenzhen Research Institute Tsinghua University
Original Assignee
Shenzhen Research Institute Tsinghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Research Institute Tsinghua University filed Critical Shenzhen Research Institute Tsinghua University
Publication of CN111316257A publication Critical patent/CN111316257A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2465—Query processing support for facilitating data mining operations in structured databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Fuzzy Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

提供了基于图结构数据的候选项集支持度计算方法，使用其的频繁项集确定方法和基于前序树的频繁项集确定方法。该基于图结构数据的候选项集支持度计算方法包括：将数据库中的数据转换为图结构数据(S101)；从该数据库中得到候选项集(S102)；得到该图结构数据中对应于该候选项集的连通分量(S103)；确定该连通分量中包含的点的数目(S104)；和将点的数目确定为该候选项集的支持度(S105)。提供的基于图结构数据的候选项集支持度计算方法，使用其的频繁项集确定方法可以避免通过扫描数据库得到候选项集的支持度而耗费太多时间，在保证算法效果的同时提高了算法的效率。

Description

PCT国内申请，说明书已公开。

Claims (15)

  1. PCT国内申请，权利要求书已公开。
CN201780094550.6A 2017-08-09 2017-08-09 基于图结构数据的候选项集支持度计算方法及其应用 Pending CN111316257A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/096672 WO2019028710A1 (zh) 2017-08-09 2017-08-09 基于图结构数据的候选项集支持度计算方法及其应用

Publications (1)

Publication Number Publication Date
CN111316257A true CN111316257A (zh) 2020-06-19

Family

ID=65273032

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780094550.6A Pending CN111316257A (zh) 2017-08-09 2017-08-09 基于图结构数据的候选项集支持度计算方法及其应用

Country Status (3)

Country Link
US (1) US10776372B2 (zh)
CN (1) CN111316257A (zh)
WO (1) WO2019028710A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114881223A (zh) * 2020-12-18 2022-08-09 北京百度网讯科技有限公司 深度学习模型的转换方法、装置、电子设备和存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103778151A (zh) * 2012-10-23 2014-05-07 阿里巴巴集团控股有限公司 一种识别特征群体的方法及装置和搜索方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8655911B2 (en) * 2003-08-18 2014-02-18 Oracle International Corporation Expressing frequent itemset counting operations
US8204904B2 (en) * 2009-09-30 2012-06-19 Yahoo! Inc. Network graph evolution rule generation
US8631043B2 (en) * 2009-12-09 2014-01-14 Alcatel Lucent Method and apparatus for generating a shape graph from a binary trie
CN102096719A (zh) * 2011-02-18 2011-06-15 中国科学院计算技术研究所 一种基于图的存储模式挖掘方法
US9298693B2 (en) * 2011-12-16 2016-03-29 Microsoft Technology Licensing, Llc Rule-based generation of candidate string transformations
CN102609528B (zh) * 2012-02-14 2014-06-18 云南大学 基于概率图模型的频繁模式关联分类方法
US10242258B2 (en) * 2015-09-30 2019-03-26 Microsoft Technology Licensing, Llc Organizational data enrichment
US9569729B1 (en) * 2016-07-20 2017-02-14 Chenope, Inc. Analytical system and method for assessing certain characteristics of organizations

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103778151A (zh) * 2012-10-23 2014-05-07 阿里巴巴集团控股有限公司 一种识别特征群体的方法及装置和搜索方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RUI ZHANG等: "ANG: a combination of Apriori and graph computingvtechniques for frequent itemsets mining", 《HTTPS://DOI.ORG/10.1007/S11227-017-2049-Z》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114881223A (zh) * 2020-12-18 2022-08-09 北京百度网讯科技有限公司 深度学习模型的转换方法、装置、电子设备和存储介质

Also Published As

Publication number Publication date
US20200125562A1 (en) 2020-04-23
US10776372B2 (en) 2020-09-15
WO2019028710A1 (zh) 2019-02-14

Similar Documents

Publication Publication Date Title
US11604796B2 (en) Unified optimization of iterative analytical query processing
CN105389349B (zh) 词典更新方法及装置
Porikli Integral histogram: A fast way to extract histograms in cartesian spaces
CN107111617B (zh) 数据库中的图处理
CN102609441B (zh) 基于分布熵的局部敏感哈希高维索引方法
US20210319006A1 (en) Method And System To Estimate The Cardinality Of Sets And Set Operation Results From Single And Multiple HyperLogLog Sketches
CN107463604A (zh) 一种基于重要点的时间序列固定分段算法
Truong et al. An efficient method for motif and anomaly detection in time series based on clustering
Jo et al. A progressive kd tree for approximate k-nearest neighbors
CN106599122B (zh) 一种基于垂直分解的并行频繁闭序列挖掘方法
Wu et al. Sequential possibilistic one-means clustering with dynamic eta
Zhou et al. Clustering with minimum spanning trees
CN116368494A (zh) 一种神经网络编译优化方法和相关装置
CN111316257A (zh) 基于图结构数据的候选项集支持度计算方法及其应用
US10706049B2 (en) Method and apparatus for querying nondeterministic graph
CN116304213B (zh) 基于图神经网络的rdf图数据库子图匹配查询优化方法
CN110209895B (zh) 向量检索方法、装置和设备
CN116737511A (zh) 基于图的调度作业监控方法及装置
KR101623113B1 (ko) 의사 결정 트리의 학습과 분류를 위한 장치 및 그 방법
US20170293636A1 (en) Information processing device, information processing method, and computer-readable storage medium
Mathai et al. An efficient approach for item set mining using both utility and frequency based methods
CN111984812B (zh) 一种特征提取模型生成方法、图像检索方法、装置及设备
CN104978729A (zh) 一种基于数据感知的图像哈希方法
CN109299260B (zh) 数据分类方法、装置以及计算机可读存储介质
Hong et al. An efficient algorithm of frequent connected subgraph extraction

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20200619

WD01 Invention patent application deemed withdrawn after publication