CN114153821A - 一种基于图论的电量图数据库构建及搜索方法 - Google Patents
一种基于图论的电量图数据库构建及搜索方法 Download PDFInfo
- Publication number
- CN114153821A CN114153821A CN202111510601.3A CN202111510601A CN114153821A CN 114153821 A CN114153821 A CN 114153821A CN 202111510601 A CN202111510601 A CN 202111510601A CN 114153821 A CN114153821 A CN 114153821A
- Authority
- CN
- China
- Prior art keywords
- user
- data
- matrix
- search
- index
- 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
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/21—Design, administration or maintenance of databases
- G06F16/211—Schema design and management
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2237—Vectors, bitmaps or matrices
-
- 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/2474—Sequence data queries, e.g. querying versioned data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/367—Ontology
-
- 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)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Life Sciences & Earth Sciences (AREA)
- Animal Behavior & Ethology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开一种基于图论的电量图数据库构建及搜索方法,涉及电力***技术领域,该方法首先提出一种基于图论的电量数据的图数据库构建方法,将数据提取为“实体—关系—实体”的三元组形式,并由索引矩阵、邻接矩阵以及用户‑时间‑电量的二维浮点数值矩阵进行存储。其次,构建基于自建数据库的智慧搜索方法;使用邻接矩阵性质以及可达矩阵原理对数据实现包括精确搜索、广域搜索、广域统计、上级与次级统计在内的多种功能智慧搜索。最后通过实施例验证运用所述方法能够有效管理大体量电量数据,实现比传统网上电网更丰富的搜索功能,并在大幅缩减了搜索时间,在搜索的时间效率上明显优于开源数据库Neo4j,具有良好的实际应用和推广价值。
Description
技术领域
本发明属于电力***技术领域,具体涉及一种基于图论的电量图数据库构建及搜索方法。
背景技术
电力***规模庞大、结构复杂,随着信息化推进和电力业务拓展,电力的发、输、变、配、用等各生产和服务环节每时每刻都在产生海量的数据和知识,***中的知识总量呈***式增长。这些电力***中的新知识呈现出复杂和多变的特性:知识结构复杂,异构化知识不断增加;知识更迭迅速,更新频率逐渐缩短。面对电力***中急剧增长的新知识,传统的知识组织和管理方式已经无法满足当前电力***的需要。
当前,以知识表示和知识推理为基础的知识库在电力***中得到了较多应用,但是,这些知识库大多依赖于专家提取、整理并将数据以图表形式存储于数据库的传统知识管理方式,其所能够存储的知识结构较为单一,且每次更新都需要专业技术人员花费大量时间。特别对于电力调度、设备管理、数据交互、业务查询等知识更迭迅速的领域,现有的知识管理方已经严重滞后于***的发展需要。电力***亟需新型、自动、智能的知识组织、存储、提取、推理方法和工具。
为了实现有效的知识组织和管理,已有研究将计算机领域中近年来广泛应用的知识图谱(knowledge graph)技术引入电力***领域。知识图谱是以图的形式表现客观世界中的实体及其相互关系的知识库,是大数据时代人工智能符号主义的知识表达方式之一,可以有效组织、管理和利用海量信息,实现智能化的知识抽取、推理、存储和检索,其特性及应用场景与电力***的需要十分契合。
目前的知识图谱主要是基于Neo4j图数据库构建。图数据库(Graph Database)是一种不限于SQL(Structured Query Language)的新型数据库,它使用图结构的方式建模,数据模型主要是以节点和边来体现。图数据库能够运用图结构的自然伸展特点,解决一系列非常复杂的设计问题。Neo4j则是图数据库中比较流行的一款产品,具有丰富的关系表示、完整的事务支持和数据库操作、更直观的数据展示等优点。Neo4j中使用Cypher语言进行操作,这是专门为图像数据库设计的语言,浅显易懂,具有丰富的表现力,借鉴了SQL 结构。通过采用如MATCH、WHERE和DELETE等类似SQL的语句组合模式来实现查询,表达预期操作。在数据体量不大的单一搜索任务中,Neo4j 能够实现对图数据的高效查询和更新;但对于需要处理海量数据的复杂搜索任务,Neo4j搜索效率不高、处理时间过长。
发明内容
针对现有技术的不足,本发明的目的在于提供一种基于图论的电量图数据库构建及搜索方法,以解决上述背景技术中提出的问题。
本发明的目的可以通过以下技术方案实现:
一种基于图论的电量图数据库构建及搜索方法,包括如下步骤:
步骤1:通过分析电网电量数据组成与结构特征,对数据进行预处理,计算得出包括描述用户、行业类型、地区关系的布尔类型邻接矩阵,存储用户不同时间用电量数据的二维浮点数值矩阵,构建电量图数据库,
步骤2:在电量图数据库的基础上,通过邻接矩阵计算描述用户、行业、地区间接关系的可达矩阵,在邻接矩阵与可达矩阵的基础上进行检索,获取检索结果。
作为本发明进一步的方案,所述步骤1中,数据通过电网***导出,数据包括用户用电数据,任一所述用户用电数据包括用户编号、行业、用电量、管理地区、时间单元。
作为本发明进一步的方案,所述步骤1中,将用户用电数据提取为“实体-关系-实体”的三元组格式,以三元组格式作为数据的基本形式进行处理,将实体视作图谱的点,关系视作图谱的边,构建出相应的电量统计知识图谱:
作为本发明进一步的方案,将用户用电数据进行“实体-关系-实体”的三元组格式提取后,基于实际数据特点进行分类存储,每类数据采用单一的存储方式存储,数据类别及相应存储方式包括以下三类:布尔型的邻接矩阵,索引矩阵以及二维浮点数值矩阵。其中,地区、行业、用户间关系采用邻接矩阵存储,用户在不同时间下的用电数据采用二维浮点数值矩阵存储,二维浮点数值矩阵中的编号与实体名称对应关系采用索引矩阵存储。
作为本发明进一步的方案,建立地区-行业-用户图谱,通过下述公式建立索引矩阵:
Iuser={(nameuserk,indexuserk)|indexuserk=k+Narea+Nindus,k=1,2,3,…,Nuser}
其中,Iarea,Iindus,Iuser分别为地区,行业,用户的索引,nameareak,nameindusk,nameuserk,分别对应地区,行业,用户的名称,indexareak, indexindusk,indexuserk分别对应索引编号;
假设地区-行业-用户图谱节点数为N,则有:
N=Narea+Nindus+Nuser
其中Narea,Nindus,Nuser分别为地区,行业,用户的数量,
此时节点邻接矩阵A的阶数为N×N,A中对角元素为0,而非对角元素定义为节点i与j之间通过支路建立的连接关系,则A中元素aij可表示为:
对于用户-时间-数据的关系,首先通过下述公式建立针对时间的单独索引Idata:
Idata={(namedatak,indexdatak)|indexdatak=k,k=1,2,3,…,Ndata}
其中,Idata是针对时间的单独索引,namedatak是八位时间编码, indexdatak是时间对应的索引编号;
在时间索引的基础上,用二维浮点数值矩阵存储了用户-时间-数据关系,设其矩阵形式为B:
B={bij=electricityi,j|i=indexuserk,j=indexdatal,k=1,2,…,Nuser,l=1,2,…,Ndata}
其中electricityij为对应用户在相应日期的用电量,i为用户对应索引编号,j为相应日期的对应索引编号。
作为本发明进一步的方案,构建精确搜索、广域搜索、广域统计和上级与次级四种搜索模型,
1)精确搜索:
根据用户编号以及日期,通过下述公式得到索引列表中用户及时间对应的索引编号,
indexuseri=Iuser(nameuseri)
indexdatas=Iuser(namedatas)
其中,indexuseri,indexdatas分别为通过检索得到的用户、时间序列索引编号,
得到用户和时间的索引号后,通过下述公式在用户-时间-电量的二维浮点数值矩阵中索引得到具体的用电量数据:
electricitys={B(indexuseri,indexdataj)|indexdataj∈indexdatas}
其中electricitys为得到的用电数据,也就是希望得到的搜索目标;
2)广域搜索:
对于一个有向图,可达矩阵R的元素采用下述公式计算,得到可达矩阵 R:
(A+I)(k-1)≠(A+I)k=(A+I)(k+1)=R
具体在进行广域搜索时,首先通过下述公式分别索引得到地区和行业的编号:
indexareak=Iarea(nameareak)
indexindusk=Iindus(nameindusk)
其次,通过公式找到可达矩阵中的特定非零元,从而得到地区和行业下的用户索引:
indususers=(R[indexindusk,IndexUser:]≠0)
indexusers=areausers∩indususers
其中,areausers为特定地区下属用户索引编号,indususers为特定行业下属用户索引编号,最后通过对特定行业及地区下属用户取交集,得到了广域搜索的用户编号indexusers,再通过公式在用户-时间-电量的二维浮点数值矩阵中读取到特定的行列数据:
其中eletricitys为读取的电量数据,即为广域搜索的目标;indexdatas为时间索引序列;
3)上级与次级统计:
首先通过索引矩阵得到地区和行业的索引编号,后通过公式进行检索统计:
subarea=(A[indexareak,0~Narea]≠0)
其中subarea为检索得到的下级地区,检索得到地区后,针对每个地区进行广域搜索和累计统计,从而得到下级统计的结果,
上级统计则同样以地区为例,首先通过索引矩阵得到地区和行业的索引编号,再通过公式进行检索统计:
uparea=(A[0~Narea,indexareak]≠0)
其中,uparea为检索得到的上级地区,检索到上级地区后进行广域搜索并统计,最终得到上级统计结果;
4)广域统计:
广域统计是建立在广域搜索和上下级搜索的基础上进行的简单统计,将前述得到的电量数据通过公式计算,得到统计结果:
其中sumeletricity为统计结果,Neletricity为电量数据的数量,eletricityi表示广域搜索电量数据中的第i个值
本发明的有益效果:
基于图论和python构建了自建图数据库,并通过布尔矩阵,索引矩阵等方法,实现图数据的轻量化存储,形成了电量分析统计知识与图谱建立联动的分析机制;
基于自建图数据库,通过邻接矩阵,可达矩阵等实现了电量数据的智能快速搜索,在保证搜索高精确度的同时大幅缩减了搜索时间,实现了更丰富的搜索功能:在搜索的时间效率上大幅优于开源数据库Neo4j,比之传统的网上电网实现了更丰富的搜索功能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1本实施例中结构化数据的三元组提取方式示例;
图2本实施例中产业类型连通的知识图谱;
图3本实施例中索引矩阵示例;
图4本实施例中邻接矩阵示例;
图5本实施例中用户-时间-电量的二维浮点数值矩阵示例;
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
一种基于图论的电量图数据库构建及搜索方法,包括如下步骤:
步骤1:通过分析电网电量数据组成与结构特征,对数据进行预处理,计算得出包括描述用户、行业类型、地区关系的布尔类型邻接矩阵,存储用户不同时间用电量数据的二维浮点数值矩阵,构建电量图数据库,
步骤2:在电量图数据库的基础上,通过邻接矩阵计算描述用户、行业、地区间接关系的可达矩阵,在邻接矩阵与可达矩阵的基础上进行检索,获取检索结果。
进一步的,所述步骤1中,数据通过电网***导出,数据包括用户用电数据,任一所述用户用电数据包括用户编号、行业、用电量、管理地区、时间单元。其次,通过行业类型的细分,实现了用户之间的连通,使图谱真正实现一张网连通。并且在实现行业维度检索之外,还能够实现从时间和地区两个维度分别直接进行用户用电数据检索。
进一步的,所述步骤1中,将用户用电数据提取为“实体-关系-实体”的三元组格式,以三元组格式作为数据的基本形式进行处理,将实体视作图谱的点,关系视作图谱的边,构建出相应的电量统计知识图谱。图谱架构如附图2。
进一步的,将用户用电数据进行“实体-关系-实体”的三元组格式提取后,基于实际数据特点进行分类存储,每类数据采用单一的存储方式存储,数据类别及相应存储方式包括以下三类:布尔型的邻接矩阵,索引矩阵以及二维浮点数值矩阵。其中,地区、行业、用户间关系采用邻接矩阵存储,用户在不同时间下的用电数据采用二维浮点数值矩阵存储,二维浮点数值矩阵中的编号与实体名称对应关系采用索引矩阵存储。
进一步的,建立地区-行业-用户图谱,通过下述公式建立索引矩阵:
Iuser={(nameuserk,indexuserk)|indexuserk=k+Narea+Nindus,k=1,2,3,…,Nuser}
其中,Iarea,Iindus,Iuser分别为地区,行业,用户的索引,nameareak,nameindusk,nameuserk,分别对应地区,行业,用户的名称,indexareak, indexindusk,indexuserk分别对应索引编号;
假设地区-行业-用户图谱节点数为N,则有:
N=Narea+Nindus+Nuser
其中Narea,Nindus,Nuser分别为地区,行业,用户的数量,
此时节点邻接矩阵A的阶数为N×N,A中对角元素为0,而非对角元素定义为节点i与j之间通过支路建立的连接关系,则A中元素aij可表示为:
对于用户-时间-数据的关系,首先通过下述公式建立针对时间的单独索引Idata:
Idata={(namedatak,indexdatak)|indexdatak=k,k=1,2,3,…,Ndata}
其中,Idata是针对时间的单独索引,namedatak是八位时间编码, indexdatak是时间对应的索引编号;
在时间索引的基础上,用二维浮点数值矩阵存储了用户-时间-数据关系,设其矩阵形式为B:
B={bij=electricityi,j|i=indexuserk,j=indexdatal,k=1,2,…,Nuser,l=1,2,…,Ndata}
其中electricityij为对应用户在相应日期的用电量,i为用户对应索引编号, j为相应日期的对应索引编号。基于图论构建完成的电量图数据库,依据实体关系类型采用了元素为布尔类型的邻接矩阵与二维浮点数值矩阵进行存储,二维浮点数值矩阵的使用删减了图谱中大量的的用户-数据、时间-数据的冗杂关系,降低了邻接矩阵的维度,为后续智慧搜索提供了技术基础。
本发明基于图论构建完成的电量图数据库,依据实体关系类型针对性地采用了bool类型的邻接矩阵与二维数据库存储,bool类型的邻接矩阵有利于减少存储容量需求、提高后续的搜索速度,二维数据库的使用删减了图谱中大量的的用户-数据、时间-数据的冗杂关系,降低了邻接矩阵的维度,为后续智慧搜索提供了技术基础。
进一步的,构建精确搜索、广域搜索、广域统计和上级与次级四种搜索模型,搜索功能汇总如下表所示:
在图论中,我们可以用0,1的邻接矩阵表示图中边集,可达矩阵则是用来描述可达性的矩阵,可达性反映了一个节点到达另一个节点的能力。本发明基于上述原理,首先利用邻接矩阵的性质来实现实体的精确搜索,再通过可达矩阵实现广域搜索、并进一步实现范围搜索,最终实现基于自建图数据库的智能搜索功能。
1)精确搜索:
精确搜索指精确到用户级别的信息,用来实现快速准确地查询到特定用户在某一特定日期的电量数据。对于这种依赖简单关系的搜索,可直接通过第二章中建立的二维电量数据库进行检索。
根据用户编号以及日期,通过下述公式得到索引列表中用户及时间对应的索引编号,
indexuseri=Iuser(nameuseri)
indexdatas=Iuser(namedatas)
其中,indexuseri,indexdatas分别为通过检索得到的用户、时间序列索引编号,
得到用户和时间的索引号后,通过下述公式在用户-时间-电量的二维浮点数值矩阵中索引得到具体的用电量数据:
electricitys={B(indexuseri,indexdataj)|indexdataj∈indexdatas}
其中electricitys为得到的用电数据,也就是希望得到的搜索目标;
2)广域搜索:
广域搜索是指对特定地区、特定行业、以及特定时间范围内的用户及其用电量数据进行搜索。
由于构图时建立的邻接矩阵只能反映相邻节点间的关系,无法反映不相邻节点之间的连通情况,因此提出采用可达矩阵进行广域搜索。在图论中,可达矩阵是用来描述可达性的矩阵,可达性反映一个节点到达另一个节点的能力。
对于一个有向图,可达矩阵R的元素采用下述公式计算,得到可达矩阵R:
(A+I)(k-1)≠(A+I)k=(A+I)(k+1)=R
具体在进行广域搜索时,首先通过下述公式分别索引得到地区和行业的编号:
indexareak=Iarea(nameareak)
indexindusk=Iindus(nameindusk)
其次,通过公式找到可达矩阵中的特定非零元,从而得到地区和行业下的用户索引:
indususers=(R[indexindusk,IndexUser:]≠0)
indexusers=areausers∩indususers
其中,areausers为特定地区下属用户索引编号,indususers为特定行业下属用户索引编号,最后通过对特定行业及地区下属用户取交集,得到了广域搜索的用户编号indexusers,再通过公式在用户-时间-电量的二维浮点数值矩阵中读取到特定的行列数据:
其中eletricitys为读取的电量数据,即为广域搜索的目标;indexdatas为时间索引序列;
3)上级与次级统计:
上下级统计是指统计某一行业或地区的上级或下级行业或地区的用户用电量的功能。上下级统计功能的实现主要依托于邻接矩阵的性质。下级统计和广域搜索功能类似,以对地区的下级搜索为例。
首先通过索引矩阵得到地区和行业的索引编号,后通过公式进行检索统计:
subarea=(A[indexareak,0~Narea]≠0)
其中subarea为检索得到的下级地区,检索得到地区后,针对每个地区进行广域搜索和累计统计,从而得到下级统计的结果,
上级统计则同样以地区为例,首先通过索引矩阵得到地区和行业的索引编号,再通过公式进行检索统计:
uparea=(A[0~Narea,indexareak]≠0)
其中,uparea为检索得到的上级地区,检索到上级地区后进行广域搜索并统计,最终得到上级统计结果;
4)广域统计:
广域统计是建立在广域搜索和上下级搜索的基础上进行的简单统计,将前述得到的电量数据通过公式计算,得到统计结果:
其中sumeletricity为统计结果,Neletricity为电量数据的数量,eletricityi表示广域搜索电量数据中的第i个值。
算例依据某市九千多个用户两年,大概五百多万条用电数据进行图谱构建、存储,并和基于Neo4j的搜索功能进行了时间方面的比较,和国家电网数据管理平台进行了功能上的比较。在配置为:intel Core i5-104002.90GHz CPU 16G RAM的电脑上进行测试。
首先进行电量图数据库构建,将数据抽取为三元组形式。以用户编号为 12****48的用电用户为例,需要处理的数据信息有:额定容量为160kVA,电压等级为10KV,行业类型为土木工程建筑业,用户状态为在运,用户类别为高,电量为196.2kWh,立户日期为20051009,管理单位为服务区A,日期为 20190501。针对其中的实体与关系,对其进行三元组提取,即将每一个具体数据作为实体,类别作为其上的关系。该用户的额定容量和行业类别提取如下:将该用户编号的具体数值12****48作为实体一,该用户额定容量(kVA) 的具体数值作为实体二,实体一和实体二之间的连接关系即为“额定容量 (kVA)”。再将该用户编号的具体数值12****48作为实体一,该用户行业类别的具体所属作为实体二,新建立的实体一和实体二之间的连接关系即为“行业类别”。依次类推,提取出各用电用户的三元组关系。具体抽取结果如附图1所示。
抽取完成后,本发明依据主要实体关系类型针对性地采用邻接矩阵与二维浮点数值矩阵存储,对地区-行业-用户构建索引矩阵与邻接矩阵进行存储,对用户-时间-数据关系用二维浮点数值矩阵存储。具体公式如前所述,以附图 1中截取的部分数据为例,建立索引矩阵如附图3,建立邻接矩阵如附图4,建立二维用户时间电量数据库如附图5。
其次,基于自建电量图数据库,依据前述原理进行智慧搜索功能的实现。选定广域搜索功能,确定搜索目标为服务区A,金融业,20190301至20190304 日的各用户各日的用电量,得到如表所示结果。
表中广域搜索结果展示
其中纵列为用户编号,横列为用电量数据。自建电量图数据库上进行此次广域搜索耗时为1.009ms,而基于开源Neo4j构建的图谱则耗时32s。在达到同样搜索结果的前提下,自建电量图数据库和开源Neo4j图谱在搜索时间呈现出了千倍级别的差距,自建电量图数据库具备显著的搜索时间优势。
本发明还对其他搜索功能进行了比较,具体算例和结果展示如下:
(1)精确搜索:搜索22****45号用户,20190301至20190331日的用电量;
(2)广域搜索:搜索服务区A,橡胶和塑料制品业,20190301至20190331 日各用户各日用电量
(3)广域统计:统计服务区A,橡胶和塑料制品业,20190301至20190331 日的各用户各日用电量以及总用电量
(4)次级统计:统计服务区A,橡胶和塑料制品业,20190301至20190331 日的次级行业用电量
(5)上级统计:统计服务区A,橡胶和塑料制品业,20190301至20190331 日的上级地区用电量
将这几个功能和Neo4j的效率进行比较并且和网上电网功能有无进行比较,结果展示如下表。
表算例对比结果展示
由表可以看出,自建电量图数据库的时效性非常高,其搜索耗时明显优于开源Neo4j数据库,同时自建电量图数据库与传统的网上电网相比,具备更加丰富全面的功能,能够为后续业务及管理提供强有力的技术基础。
对于本领域技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型。因此,从任意一处来说,都应将实施例看作是指导性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所有的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种基于图论的电量图数据库构建及搜索方法,其特征在于,包括如下步骤:
步骤1:通过分析电网电量数据组成与结构特征,对数据进行预处理,计算得出包括描述用户、行业类型、地区关系的布尔类型邻接矩阵,存储用户不同时间用电量数据的二维浮点数值矩阵,构建电量图数据库,
步骤2:在电量图数据库的基础上,通过邻接矩阵计算描述用户、行业、地区间接关系的可达矩阵,在邻接矩阵与可达矩阵的基础上进行检索,获取检索结果。
2.根据权利要求1所述的一种基于图论的电量图数据库构建及搜索方法,其特征在于,所述步骤1中,数据通过电网***导出,数据包括用户用电数据,任一所述用户用电数据包括用户编号、行业、用电量、管理地区、时间单元。
3.根据权利要求2所述的一种基于图论的电量图数据库构建及搜索方法,其特征在于,所述步骤1中,将用户用电数据提取为“实体-关系-实体”的三元组格式,以三元组格式作为数据的基本形式进行处理,将实体视作图谱的点,关系视作图谱的边,构建出相应的电量统计知识图谱。
4.根据权利要求3所述的一种基于图论的电量图数据库构建及搜索方法,其特征在于,将用户用电数据进行“实体-关系-实体”的三元组格式提取后,基于实际数据特点进行分类存储,每类数据采用单一的存储方式存储,数据类别及相应存储方式包括以下三类:布尔型的邻接矩阵,索引矩阵以及二维浮点数值矩阵。其中,地区、行业、用户间关系采用邻接矩阵存储,用户在不同时间下的用电数据采用二维浮点数值矩阵存储,二维浮点数值矩阵中的编号与实体名称对应关系采用索引矩阵存储。
5.根据权利要求4所述的一种基于图论的电量图数据库构建及搜索方法,其特征在于,建立地区-行业-用户图谱,通过下述公式建立索引矩阵:
Iuser={(nameuserk,indexuserk)|indexuserk=k+Narea+Nindus,k=1,2,3,…,Nuser}
其中,Iarea,Iindus,Iuser分别为地区,行业,用户的索引,nameareak,nameindusk,nameuserk,分别对应地区,行业,用户的名称,indexareak,indexindusk,indexuserk分别对应索引编号;
假设地区-行业-用户图谱节点数为N,则有:
N=Narea+Nindus+Nuser
其中Narea,Nindus,Nuser分别为地区,行业,用户的数量,
此时节点邻接矩阵A的阶数为N×N,A中对角元素为0,而非对角元素定义为节点i与j之间通过支路建立的连接关系,则A中元素aij可表示为:
对于用户-时间-数据的关系,首先通过下述公式建立针对时间的单独索引Idata:
Idata={(namedatak,indexdatak)|indexdatak=k,k=1,2,3,…,Ndata}
其中,Idata是针对时间的单独索引,namedatak是八位时间编码,indexdatak是时间对应的索引编号;
在时间索引的基础上,用二维浮点数值矩阵存储了用户-时间-数据关系,设其矩阵形式为B:
B={bij=electricityi,j|i=indexuserk,j=indexdatal,k=1,2,…,Nuser,l=1,2,…,Ndata}
其中electricityij为对应用户在相应日期的用电量,i为用户对应索引编号,j为相应日期的对应索引编号。
6.根据权利要求1所述的一种基于图论的电量图数据库构建及搜索方法,其特征在于,构建精确搜索、广域搜索、广域统计和上级与次级四种搜索模型,
1)精确搜索:
根据用户编号以及日期,通过下述公式得到索引列表中用户及时间对应的索引编号,
indexuseri=Iuser(nameuseri)
indexdatas=Iuser(namedatas)
其中,indexuseri,indexdatas分别为通过检索得到的用户、时间序列索引编号,
得到用户和时间的索引号后,通过下述公式在用户-时间-电量的二维浮点数值矩阵中索引得到具体的用电量数据:
electricitys={B(indexuseri,indexdataj)|indexdataj∈indexdatas}
其中electricitys为得到的用电数据,也就是希望得到的搜索目标;
2)广域搜索:
对于一个有向图,可达矩阵R的元素采用下述公式计算,得到可达矩阵R:
(A+I)(k-1)≠(A+I)k=(A+I)(k+1)=R
具体在进行广域搜索时,首先通过下述公式分别索引得到地区和行业的编号:
indexareak=Iarea(nameareak)
indexindusk=Iindus(nameindusk)
其次,通过公式找到可达矩阵中的特定非零元,从而得到地区和行业下的用户索引:
indususers=(R[indexindusk,IndexUser:]≠0)
indexusers=areausers∩indususers
其中,areausers为特定地区下属用户索引编号,indususers为特定行业下属用户索引编号,最后通过对特定行业及地区下属用户取交集,得到了广域搜索的用户编号indexusers,再通过公式在用户-时间-电量的二维浮点数值矩阵中读取到特定的行列数据:
3)上级与次级统计:
首先通过索引矩阵得到地区和行业的索引编号,后通过公式进行检索统计:
subarea=(A[indexareak,0~Narea]≠0)
其中subarea为检索得到的下级地区,检索得到地区后,针对每个地区进行广域搜索和累计统计,从而得到下级统计的结果,
上级统计则同样以地区为例,首先通过索引矩阵得到地区和行业的索引编号,再通过公式进行检索统计:
uparea=(A[0~Narea,indexareak]≠0)
其中,uparea为检索得到的上级地区,检索到上级地区后进行广域搜索并统计,最终得到上级统计结果;
4)广域统计:
广域统计是建立在广域搜索和上下级搜索的基础上进行的简单统计,将前述得到的电量数据通过公式计算,得到统计结果:
其中sumeletricity为统计结果,Neletricity为电量数据的数量,eletricityi表示广域搜索电量数据中的第i个值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111510601.3A CN114153821A (zh) | 2021-12-11 | 2021-12-11 | 一种基于图论的电量图数据库构建及搜索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111510601.3A CN114153821A (zh) | 2021-12-11 | 2021-12-11 | 一种基于图论的电量图数据库构建及搜索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114153821A true CN114153821A (zh) | 2022-03-08 |
Family
ID=80450693
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111510601.3A Pending CN114153821A (zh) | 2021-12-11 | 2021-12-11 | 一种基于图论的电量图数据库构建及搜索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114153821A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116775967A (zh) * | 2023-07-17 | 2023-09-19 | 国网浙江省电力有限公司金华供电公司 | 基于多维展示的远程缴纳电费的数据处理方法及*** |
CN116842073A (zh) * | 2023-07-10 | 2023-10-03 | 四川警察学院 | 图数据的挖掘方法、装置和电子设备 |
-
2021
- 2021-12-11 CN CN202111510601.3A patent/CN114153821A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116842073A (zh) * | 2023-07-10 | 2023-10-03 | 四川警察学院 | 图数据的挖掘方法、装置和电子设备 |
CN116842073B (zh) * | 2023-07-10 | 2024-04-09 | 四川警察学院 | 图数据的挖掘方法、装置和电子设备 |
CN116775967A (zh) * | 2023-07-17 | 2023-09-19 | 国网浙江省电力有限公司金华供电公司 | 基于多维展示的远程缴纳电费的数据处理方法及*** |
CN116775967B (zh) * | 2023-07-17 | 2023-12-15 | 国网浙江省电力有限公司金华供电公司 | 基于多维展示的远程缴纳电费的数据处理方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109669934B (zh) | 一种切合电力客服业务的数据仓库***及其构建方法 | |
Gunther | Efficient computation of spatial joins | |
CN114153821A (zh) | 一种基于图论的电量图数据库构建及搜索方法 | |
CN106933833B (zh) | 一种基于空间索引技术的位置信息快速查询方法 | |
CN101882163A (zh) | 一种基于匹配规则的模糊中文地址地理赋值方法 | |
CN108009265B (zh) | 一种云计算环境下的空间数据索引方法 | |
CN102867066B (zh) | 数据汇总装置和数据汇总方法 | |
CN104391908B (zh) | 一种图上基于局部敏感哈希的多关键字索引方法 | |
CN103514201A (zh) | 一种非关系型数据库的数据查询方法和装置 | |
CN105095522A (zh) | 基于最近邻搜索的关系表集合外键识别方法 | |
CN115757810A (zh) | 一种知识图谱标准本体构建方法 | |
Hemalatha et al. | A recent survey on knowledge discovery in spatial data mining | |
Bao et al. | Mining non-redundant co-location patterns | |
Wu et al. | A spatiotemporal trajectory data index based on the Hilbert curve code | |
CN114117065A (zh) | 基于电力生产统计业务的知识图谱构建方法及*** | |
CN103365960A (zh) | 电力多级调度管理结构化数据的离线搜索方法 | |
CN117763155A (zh) | 配电网规划多源异构数据的知识图谱构建方法及相关设备 | |
Wang et al. | A hybrid index for temporal big data | |
CN116011564A (zh) | 一种面向电力设备的实体关系补全方法、***及应用 | |
CN105677840A (zh) | 一种基于多维渐增数据模型的数据查询方法 | |
CN115937881A (zh) | 一种知识图谱构建标准表格内容自动识别方法 | |
Qin et al. | Construction of knowledge graph of multi-source heterogeneous distribution network systems | |
Bentayeb et al. | Decision tree modeling with relational views | |
Bentayeb et al. | Efficient integration of data mining techniques in database management systems | |
CN112148840A (zh) | 一种基于自然语言理解的税务知识中台及其构建方法 |
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 |