CN105825237A - 一种基于图测度的子图相似查询方法 - Google Patents
一种基于图测度的子图相似查询方法 Download PDFInfo
- Publication number
- CN105825237A CN105825237A CN201610159306.0A CN201610159306A CN105825237A CN 105825237 A CN105825237 A CN 105825237A CN 201610159306 A CN201610159306 A CN 201610159306A CN 105825237 A CN105825237 A CN 105825237A
- Authority
- CN
- China
- Prior art keywords
- subgraph
- distance
- anchor
- datagram
- estimation
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000005259 measurement Methods 0.000 title abstract 10
- 238000000205 computational method Methods 0.000 claims description 4
- 230000011218 segmentation Effects 0.000 claims description 4
- 230000009466 transformation Effects 0.000 claims description 3
- 238000001914 filtration Methods 0.000 abstract description 4
- 230000007812 deficiency Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 102000004169 proteins and genes Human genes 0.000 description 2
- 108090000623 proteins and genes Proteins 0.000 description 2
- 238000013138 pruning Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610159306.0A CN105825237B (zh) | 2016-03-21 | 2016-03-21 | 一种基于图测度的子图相似查询方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610159306.0A CN105825237B (zh) | 2016-03-21 | 2016-03-21 | 一种基于图测度的子图相似查询方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105825237A true CN105825237A (zh) | 2016-08-03 |
CN105825237B CN105825237B (zh) | 2019-03-01 |
Family
ID=56524671
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610159306.0A Active CN105825237B (zh) | 2016-03-21 | 2016-03-21 | 一种基于图测度的子图相似查询方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105825237B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107133348A (zh) * | 2017-05-23 | 2017-09-05 | 胡海峰 | 大规模图片集中基于语义一致性的近似搜索方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104239551A (zh) * | 2014-09-24 | 2014-12-24 | 河海大学 | 基于多特征vp树索引的遥感图像检索方法及装置 |
US20150220530A1 (en) * | 2014-01-31 | 2015-08-06 | Google Inc. | Efficient similarity ranking for bipartite graphs |
CN104899292A (zh) * | 2015-06-08 | 2015-09-09 | 哈尔滨工程大学 | 一种面向属性图集的频繁近似子图挖掘方法 |
CN104965930A (zh) * | 2015-07-30 | 2015-10-07 | 成都布林特信息技术有限公司 | 一种基于大数据的突发事件演化分析方法 |
CN103077216B (zh) * | 2012-12-28 | 2016-01-20 | 中国科学院深圳先进技术研究院 | 子图匹配装置及子图匹配的方法 |
-
2016
- 2016-03-21 CN CN201610159306.0A patent/CN105825237B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103077216B (zh) * | 2012-12-28 | 2016-01-20 | 中国科学院深圳先进技术研究院 | 子图匹配装置及子图匹配的方法 |
US20150220530A1 (en) * | 2014-01-31 | 2015-08-06 | Google Inc. | Efficient similarity ranking for bipartite graphs |
CN104239551A (zh) * | 2014-09-24 | 2014-12-24 | 河海大学 | 基于多特征vp树索引的遥感图像检索方法及装置 |
CN104899292A (zh) * | 2015-06-08 | 2015-09-09 | 哈尔滨工程大学 | 一种面向属性图集的频繁近似子图挖掘方法 |
CN104965930A (zh) * | 2015-07-30 | 2015-10-07 | 成都布林特信息技术有限公司 | 一种基于大数据的突发事件演化分析方法 |
Non-Patent Citations (1)
Title |
---|
李楠: ""图索引技术新方法"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107133348A (zh) * | 2017-05-23 | 2017-09-05 | 胡海峰 | 大规模图片集中基于语义一致性的近似搜索方法 |
CN107133348B (zh) * | 2017-05-23 | 2021-04-30 | 胡海峰 | 大规模图片集中基于语义一致性的近似搜索方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105825237B (zh) | 2019-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Pan et al. | A new fast search algorithm for exact k-nearest neighbors based on optimal triangle-inequality-based check strategy | |
CN109190023A (zh) | 协同推荐的方法、装置及终端设备 | |
CN106503223B (zh) | 一种结合位置和关键词信息的在线房源搜索方法及装置 | |
CN104391908B (zh) | 一种图上基于局部敏感哈希的多关键字索引方法 | |
CN110598061A (zh) | 一种多元图融合的异构信息网嵌入方法 | |
CN114564544B (zh) | 一种面向地图综合的道路网相似度计算方法 | |
CN105095522A (zh) | 基于最近邻搜索的关系表集合外键识别方法 | |
CN104102699B (zh) | 一种聚簇图集合中的子图检索方法 | |
Santoso et al. | Close dominance graph: An efficient framework for answering continuous top-$ k $ dominating queries | |
Li et al. | Finding most popular indoor semantic locations using uncertain mobility data | |
CN108874916A (zh) | 一种层叠组合协同过滤推荐方法 | |
CN104731887B (zh) | 一种协同过滤中的用户相似度度量方法 | |
CN109614521B (zh) | 一种高效的隐私保护子图查询处理方法 | |
Ihm et al. | Approximate convex skyline: a partitioned layer-based index for efficient processing top-k queries | |
CN103186674A (zh) | 一种基于XML的Web数据快速查询方法 | |
CN105825237A (zh) | 一种基于图测度的子图相似查询方法 | |
CN107256222B (zh) | 基于自由词检索的电子病历快速检索系统 | |
CN104102680A (zh) | 时间序列的编码索引 | |
CN103279580A (zh) | 基于新型语义空间的视频检索方法 | |
CN108664548B (zh) | 一种退化条件下的网络访问行为特征群体动态挖掘方法及系统 | |
Gothwal et al. | The survey on skyline query processing for data-specific applications | |
Aggarwal et al. | Spatio-temporal frequent itemset mining on web data | |
CN105677840A (zh) | 一种基于多维渐增数据模型的数据查询方法 | |
Dehaki et al. | Efficient skyline computation over an incomplete database with changing states and structures | |
CN104933159B (zh) | 一种基于药品本体库的语义查询方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Xinluo Avenue high tech Zone of Ji'nan City, Shandong province 250101 Xinsheng No. 1299 Building 2 building 1004-1 Applicant after: SHANDONG LANKLOUD COMPUTING Co.,Ltd. Address before: 1 Building No. 322, Pioneer Park, No. 250101 Shun Feng Road, Ji'nan hi tech Zone, Shandong, 704 Applicant before: SHANDONG DATA CLOUD COMPUTING TECHNOLOGY Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: Room 803, Building B, Jinri Building, No. 88-94 Anling Second Road, Huli District, Xiamen City, Fujian Province, 361000 Patentee after: Liankeyun (Xiamen) Computing Co.,Ltd. Address before: Building 2, Xinsheng Building, No. 1299 Xinluo Street, High tech Zone, Jinan City, Shandong Province, 250101, 1004-1 Patentee before: SHANDONG LANKLOUD COMPUTING Co.,Ltd. |