CN106713083B - 基于知识图谱的智能家居设备控制方法、装置及*** - Google Patents
基于知识图谱的智能家居设备控制方法、装置及*** Download PDFInfo
- Publication number
- CN106713083B CN106713083B CN201611050982.0A CN201611050982A CN106713083B CN 106713083 B CN106713083 B CN 106713083B CN 201611050982 A CN201611050982 A CN 201611050982A CN 106713083 B CN106713083 B CN 106713083B
- Authority
- CN
- China
- Prior art keywords
- determining
- nodes
- node
- service path
- knowledge
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2803—Home automation networks
-
- 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/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Selective Calling Equipment (AREA)
Abstract
本发明实施例涉及智能控制技术领域,尤其涉及一种基于知识图谱的智能家居设备控制方法、装置及***。其中,所述方法包括:从用户输入的交互命令中提取各个关键词;确定关键词在知识图谱网络中对应的节点;根据各个关键词在交互命令中的顺序,确定各个关键词对应的节点在知识图谱网络中形成的各个业务路径;根据各个业务路径中的节点之间的连接边及相应的连接边上的权重值,确定各个业务路径的代价值;确定代价值中的最小值,并根据最小值对应的业务路径确定交互命令控制的智能家居设备。本发明实施例的基于知识图谱的智能家居设备控制方法及装置,能够解决利用知识图谱网络进行智能家居设备控制时的业务路径确定问题。
Description
技术领域
本发明实施例涉及智能控制技术领域,尤其涉及一种基于知识图谱的智能家居设备控制方法、装置及***。
背景技术
智能家居是以住宅为平台,利用综合布线技术、网络通信技术、安全防范技术等技术将家居生活有关的设施集成,构建高效的住宅设施与家庭日程事务的管理***。随着智能家居的快速发展,各种各样的智能家居设备进入千家万户,比如,智能照明设备、智能电视、智能冰箱以及智能空调等等。在使用该类智能家居设备的过程中,为了操作方便,用户可以通过语音来控制该类智能家居设备。比如,用户可以通过语音“打开冰箱”来控制智能冰箱的打开。
在现有技术中,用户通过语音来控制智能家居设备的方法主要有两种:当智能家居设备上的麦克风接收到语音信息时,将语音信息转发给智能家居设备上的语音识别装置。该语音识别装置对该语音信息进行识别,并生成控制指令,该控制指令用于指示该智能家居设备执行相应的操作。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:
在现有技术中,如果用户欲通过语音来控制智能家居设备,每个智能家居设备必须配备有麦克风和语音识别装置,导致语音控制智能家居设备的成本过高。同时为使该智能家居设备上的麦克风可以顺利接收到用户发送的语音信息,用户在发送语音信息时,用户的位置必须保持在该智能家居设备附近,降低了语音控制智能家居设备的灵活性。
为了降低语音控制智能家居设备的成本以及增加控制的灵活性,现有技术还提供了另一种通过语音来控制智能家居设备的方法:将智能家居设备以有线或无线方式连接到控制设备,当控制设备上的麦克风接收到语音信息时,将语音信息转发给控制设备上的语音识别装置,该语音识别装置对接收到的语音进行识别,并且根据识别的结果确定被控智能家居设备以及生成控制指令,该控制指令用于指示确定出的被控智能家居设备执行相应的操作。
在实现本发明的过程中,发明人发现:通过控制设备对智能家居设备进行控制的场景中,各个智能家居设备无需为了语音识别额外配置麦克风和语音识别装置,能够降低语音控制智能家居设备的成本,而且由于控制设备以无线或有线方式与智能家居设备连接,用户在对智能家居设备控制时,不再要求用户必须保持在该智能家居设备附近,增加了语音控制智能家居设备的灵活性。
需要说明的是,尽管上述通过控制设备对智能家居设备进行控制的方案有诸多优点,但发明人在实现本发明的过程中还发现:当用户欲通过控制设备语音控制智能家居设备时,要求用户输入的语音信息中必须明确指出被控对象,如果用户输入的语音信息中没有明确指出要控制哪个智能家居设备,可能会导致控制设备无法确定被控智能家居设备,也就无法完成智能家居设备的控制。例如,用户在控制设备中输入的语音信息是“现在室内温度是多少”,能响应该语音信息的智能家居设备可能有空调、温湿度传感器、电子温度计等多种,由于用户输入的语音信息中没有指出被控对象,主控设备无法确定由哪个智能家居设备执行用户的命令。
可见,在智能家居控制场景中,当用户输入的语音信息中缺失被控对象信息时,如何确定被控智能家居设备成为亟待解决的问题。
发明内容
本发明实施例中提供了一种基于知识图谱的智能家居设备控制方法及装置,以解决在用户输入的控制信息中缺失被控对象的信息时确定被控的智能家居设备的问题。
第一方面,本发明实施例提供了一种基于知识图谱的智能家居设备控制方法,包括:
从用户输入的交互命令中提取各个关键词;
确定所述关键词在知识图谱网络中对应的节点;
根据所述各个关键词在所述交互命令中的顺序,确定所述各个关键词对应的节点在所述知识图谱网络中形成的各个业务路径;
根据所述各个业务路径中的所述节点之间的连接边及相应的所述连接边上的权重值,确定所述各个业务路径的代价值;
确定所述代价值中的最小值,并根据所述最小值对应的业务路径确定所述交互命令控制的智能家居设备。
第二方面,本发明实施例提供了一种基于知识图谱网络的智能家居设备控制装置,包括:处理器、存储器和通信接口,所述处理器、所述存储器和所述通信接口通过通信总线相连;
所述通信接口,用于接收用户输入的交互命令;
所述存储器,用于存储程序代码;
所述处理器,用于读取所述存储器中存储的程序代码,并执行如权利要求1至8中任一项所述的基于知识图谱网络的智能家居设备控制方法。
第三方面,本发明实施例提供了一种智能家居***,包括:多个智能家居设备和控制设备,所述控制设备部署有上述的控制装置;
所述控制设备分别与所述多个智能家居设备连接,并且按照权利要求1至8中任一项所述的方法对所述多个智能家居设备进行控制。
在本发明实施例的智能家居设备控制方案中,引入了知识图谱技术,即将智能家居设备构成的网络抽象为知识图谱网络,知识图谱网络中的节点表示智能家居设备或者智能家居设备的相关数据,知识图谱网络中节点之间的连接边表示智能家居设备之间的关联关系,当智能家居设备的控制装置接收到用户输入的交互命令后,从用户输入的交互命令中提取各个关键词,并且确定各个关键词在知识图谱网络中分别对应的节点;在确定各个关键词分别对应的节点之后,控制装置根据各个关键词在交互命令中的顺序,确定各个关键词分别对应的节点在知识图谱网络中形成的各个业务路径,之后根据各个业务路径中的节点之间的连接边及相应连接边上的权重值,确定各个业务路径的代价值,并且根据代价值最小的业务路径确定交互命令控制的智能家居设备,可见本发明实施例提供了一种新的结合知识图谱的智能家居设备控制方案,尤其能够解决当用户输入的控制信息中缺失被控对象的信息时,控制装置可以自行确定用于执行控制命令的智能家居设备。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本发明实施例。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例所涉及知识图谱网络的一种结构示意图;
图2是本发明实施例一业务路径选择方法的流程图;
图3是本发明实施例二业务路径选择方法的流程图;
图4是本发明实施例二的一个具体示例的处理流程图;
图5A-图5D是各个关键词对应的节点的示意图;
图6是图5A-图5D查找到的节点的知识图谱网络示意图;
图7是图6中的节点所组成的业务路径的示意图;
图8是本发明实施例业务路径选择装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的技术方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
图1是一种知识图谱网络的结构示意图。如图1所示,知识图谱网络是一种采用节点(对应图1中的圆点)、节点之间的连接边(对应图1中圆点之间的连线)来表示各节点之间关联关系的网络。其中,在知识图谱网络中,节点可以是任意需要表示的信息体,如果两个节点之间具有关联关系,则两个节点之间用连接边相连,并且连接边上可以分配权重值,以表示这两个节点之间具有关联关系的概率;如果两个节点之间没有关联关系,则两个节点之间没有连接边相连。
图2是本发明实施例所涉及智能家居***的结构示意图。如图2所示,该智能家居***中包括:控制设备101以及分别与控制设备101相连接的电视102、空调103、冰箱104和温湿度传感器105等各类智能家居设备。可选的,所述控制设备101可以为计算机、手机等具有运算控制功能的设备,进一步,控制设备101设备还可以为智能家居***中的被控制设备101,即智能家居***中的一个或多个智能家居设备既可以作为被控设备也可以作为主控设备。
为了实现对智能家居设备的控制,本发明实施例提供的智能家居设备控制方法中引入知识图谱技术,即将智能家居设备构成的网络抽象表示成如图1所示的知识图谱网络。
例如,在图2所示的智能家居***中,可以采用图1所示的知识图谱网络表示智能家居***中的各个智能家居设备和与各个智能家居设备的数据。
例如,可以用图1中的节点表示表示电视102、空调103、冰箱104和温湿度传感器105等设备,还可以用图1中的节点表示电视102频道、温度、湿度、运行时间等数据节点。当控制设备101接收到用户输入的控制信息并且控制信息中缺失明确的被控对象时,控制设备101根据图1所示的知识图谱网络查询到的能够响应用户命令的节点可能会有多个,例如用户输入的交互命令为“现在室内温度是多少”,在知识图谱网络中能够查找到和温度相关的节点可以包括空调103、温湿度传感器105等设备节点,还可以包括各类温度数据等数据节点,如何利用查找到的相应节点确定出进行业务处理的业务路径,例如确定响应所述“室内温度是多少”的智能家居设备,是本发明实施例方案所能够解决的技术问题。
图3是本发明实施例一基于知识图谱的智能家居设备控制方法的流程图。图3所示方法的执行主体可以为图2中的控制设备。图3所示控制方法的处理步骤包括:
步骤S201:获取用户输入的交互命令。
其中,用户可以通过语音、键盘或触摸屏等输入方式在控制设备中输入交互数据,用户输入的交互数据可以是语音数据也可以是文本数据。可选的,控制设备上的语音采集装置接收用户输入的语音交互数据,例如,用户输入的语音交互数据为“室内温度是多少”,控制设备对用户输入的语音数据进行语音识别得到用户输入的交互命令“室内温度是多少”。
步骤S202:从用户输入的交互命令中提取各个关键词。
控制设备可以采用自然语言的分词方法对用户输入的交互命令进行分词,得到交互命令对应的分词结果,其中,分词结果中包括该交互命令对应的所有关键词;进一步,对得到的分词结果进行过滤,例如仅将分词结果中与预先生成的知识图谱网络中的节点名称一致或具有关联关系的关键词作为从用户输入的交互命令中提取出的关键词输出。
示例的,在智能家居控制场景中,仅将出现在智能家居领域知识图谱网络中的节点词才会被过滤出来作为从用户输入的交互命令中提取出的关键词输出。
例如,对于交互命令“现在室内温度是多少”,提取出的关键词为[“室内”,“温度”,“是多少”]。
步骤S203:确定各个关键词在知识图谱网络中对应的节点。
在本发明实施例方法待控制的智能家居***所对应的知识图谱网络中,确定各个关键词对应的节点,例如提取出的关键词为[“室内”,“温度”,“是多少”],则在知识图谱网络中查找节点名称分别为[“室内”,“温度”,“是多少”]的节点。
步骤S204:根据各个关键词在交互命令中的顺序,确定各个关键词对应的节点在知识图谱网络中形成的各个业务路径。
可选的,确定各个关键词对应的节点在知识图谱网络中的业务路径包括:
确定各个关键词在交互命令中的顺序,其中,所述顺序为所述各个关键词在交互命令中出现的先后顺序;
根据各个关键词对应的节点按照所述顺序依次映射成所述交互命令在所述知识图谱网络中形成的各个业务路径。
例如,在知识图谱网络中确定出的,“室内”节点有三个、“温度”节点有两个,“是多少”节点有三个,将各节点按照“室内-温度-是多少”的顺序排列组合,将每个排列的结果确定为一个在知识图谱网络中形成的业务路径。
步骤S205:根据各个业务路径中的所述节点之间的连接边以及相应的连接边上的权重值,确定各个业务路径的代价值。
在本发明实施例方案中,确定上述任意一个业务路径的代价值包括:确定业务路径中相邻的两个节点之间的子代价值,其中,相邻的两个节点之间的子代价值的大小A与,该两个节点之间连接边的权重值B和该两个节点属于所述业务路径对应的知识图谱网络中的同一子图的概率C的乘积成正相关关系,即A=x*B*C,x是任意正数;对所述业务路径包括的所述各个子代价值累加求和,得到所述业务路径的代价值。
在确定业务路径中相邻的两个节点之间的子代价值时,具体的可以为:(1)确定所述业务路径中相邻的两个节点之间的权重值;(2)确定所述业务路径中相邻的两个节点属于所述业务路径对应的所述知识图谱网络中的同一子图的概率;(3)将所述相邻的两个节点之间的权重值与所述两个节点属于所述业务路径对应的所述指示图谱网络中的同一子图的概率的乘积确定为所述相邻的两个节点之间的子代价值。
上述步骤(3)中,确定所述业务路径中相邻的两个节点属于所述业务路径对应的所述知识图谱网络中的同一子图的概率,包括:
步骤A:在所述业务路径对应的所述知识图谱网络中确定第一子图;可选的,对于相邻的两个节点而言,确定第一节点在知识图谱网络中对应的子图,将第一节点在知识图谱网络中对应的子图确定为第一子图;其中,所述第一节点为所述相邻的两个节点中的其中一个,相邻的两个节点中的另一个为第二节点,第二节点对应的关键词在交互命令中的输入时间晚于第一节点对应的关键词的输入时间。
步骤B:确定所述第一节点的出方向连接边属于所述第一子图的第一比例,其中,所述出方向连接边为所述第一节点指向所述知识图谱网络中的其它节点的连接边;
具体的,确定第一节点的出方向连接边属于第一子图的第一比例,包括:判断各第一目标节点到所述第二节点的各路径个数是否大于二,所述各第一目标节点是所述第一节点的出方向连接边所述连接的除所述第二关键词外的各节点;统计到所述第二节点的路径个数大于二的第一目标节点的个数;将到所述第二节点所对应的路径个数大于二的第一目标节点的个数除以所述第一节点的出方向连接边的个数,得到所述第一比例。
步骤C:确定所述业务路径中相邻的两个节点中的第二节点的入方向连接边属于所述第一子图的第二比例,其中,所述入方向连接边为所述第二节点指向所述知识图谱网络中的其它节点的连接边。
具体的,确定第二节点的入方向连接边属于所述第一子图的第二比例,包括:判断各第二目标节点到所述第一节点的路径个数是否大于二,所述各第二目标节点是所述第二节点的入方向连接边所连接的除所述第一节点外的各节点;统计到所述第一节点的路径个数大于二的第二目标节点的个数;将到所述第一节点的路径个数大于二的第二目标节点的个数除以所述第二节点的入方向连接边的个数,得到所述第二比例。
步骤D:根据所述第一比例和所述第二比例确定所述相邻的两个节点属于所述第一子图的概率,所述概率与所述第一比例和所述第二比例的乘积成正相关关系。
可选的,相邻的两个节点属于所述第一子图的概率为所述第一比例和所述第二比例的乘积。
步骤S206:确定各个业务路径代价值中的最小值,根据所述最小值对应的业务路径确定交互命令控制的智能家居设备。
在本发明实施例方案中,当智能家居设备的控制装置接收到用户输入的交互命令并且交互命令中没有明确的被控智能家居设备的信息时,该控制装置从用户输入的交互命令中提取各个关键词,并且确定各个关键词在知识图谱网络中分别对应的节点;在确定各个关键词分别对应的节点之后,控制装置根据各个关键词在交互命令中的顺序,确定各个关键词分别对应的节点在知识图谱网络中形成的各个业务路径,之后根据各个业务路径中的节点之间的连接边及相应连接边上的权重值,确定各个业务路径的代价值,并且根据代价值最小的业务路径确定交互命令控制的智能家居设备,可见利用本发明实施例方法能够解决现有技术中的当有多个可响应节点时如何确定业务路径进行智能家居设备控制的问题。
图4是本发明实施例二基于知识图谱的智能家居设备控制方法的流程图。图4所示方法的执行主体可以为图2中的控制设备。图4所示方法的处理步骤包括:
步骤S301:获取用户输入的交互命令,例如,在智能家居控制场景中,控制设备获取的交互命令为“现在室内温度是多少”,具体获取方法可以参见实施例一,此处不再赘述。
步骤S302:从用户输入的交互命令中提取各个关键词,对于上述例子中的交互命令“现在室内温度是多少”,提取出的关键词为[“室内”,“温度”,“是多少”],其中从交互命令中提取关键词的方法参见实施例一,此处不再赘述。
步骤S303:确定各个关键词在知识图谱网络中对应的节点。
例如,当关键词为[“室内”,“温度”,“是多少”]时,从知识图谱网络中提取分别与关键词“室内”、“温度”和“是多少”对应的节点。
如图5A至图5D示出了与“室内”、“温度”和“是多少”对应的节点的示意图,在图5A至图5D中示出了“室内”节点、“温度”节点和“是多少”节点之间的连接关系,并且相应的连接边上预先分配有一定的权重值,具体的,节点之间连接边上的权重值表示两个节点之间关联关系的关联性,权重值越大两个节点之间的关联性越强,权重值越小两个节点之间的关联性越弱。
步骤S304:根据各个关键词分别对应的节点,生成与各个关键词分别对应的节点矩阵。
在本发明实施例方案中,每个所述关键词对应的节点均可以组成一个节点矩阵;任意一个关键词的节点矩阵中的节点元素用AiBj表示,AiBj的取值为Ai节点与Bj节点之间的连接边上的权重值,Ai节点表示当前关键词对应的节点,Bj节点是所述Ai节点的相邻节点,并且所述Bj节点的输入时间晚于所述Ai节点的输入时间,i和j的取值均为正整数。
例如,上述示例中的关键词“室内”“温度”“是多少”按照在交互命令中的输入顺序分别用R、P、Q表示,在知识图谱网络中查询到的各个关键词分别对应的节点分别为:R[r1,r2,r3],P[p1,p2],Q[q1,q2,q3],其中r,p,q分别为关键词对应的知识图谱网络中的节点。
利用上述生成节点矩阵的方法,得到关键词R、P、Q对应的节点矩阵分别为:
其中,上述三个矩阵中,cost值即为相邻两个节点之间连接边的权重值,本发明实施例中的相邻两个节点是指该两个节点所对应的关键词在输入顺序上相邻。
步骤S305:对各个节点矩阵进行排序处理。
具体的,对于每个所述节点矩阵,计算每行节点元素的和值;按照所述每行节点元素和值由大到小的顺序,调整各行节点的顺序。
例如对R来说:line1=cost(r1,p1)+cost(r1,p2);line2=cost(r2,p1)+cost(r2,p2);line3=cost(r3,p1)+cost(r3,p2),若line1<line2<line3则R’=[line3,line2,line1]。同理对P、Q节点矩阵各行排序,得到节点矩阵P’,Q’。
步骤S306:根据各个关键词在交互命令中的顺序,确定各个关键词节对应的节点在知识图谱网络中形成的各个业务路径。
具体的,可以从每个关键词对应的节点矩阵中选取一个节点,选取的各个节点按照在所述交互命令中的输入顺序依次映射组成一个业务路径。按照此方法可以得到各个节点矩阵所能组合成的所有业务路径。例如,分别从R’,P’,Q’中选取一个室内节点、一个温度节点和一个是多少节点,并且按照室内-温度-是多少的顺序映射为一个业务路径。
步骤S307:根据各个业务路径中的所述节点之间的连接边以及相应的连接边上的权重值,确定各个业务路径的代价值。
在本发明实施例方案中,每个业务路径的代价值的计算方法为:
一条业务路径的代价其中,i、j为输入时间相邻的两个节点,j的输入时间晚于i的输入时间;为节点i与节点j属于同一个子图的概率,代表在由一条边和两个顶点组成的三元组中及其子图中起点i的输出边在该子图中的比例与终点j的输入边在该子图中的乘积,代表的物理含义为该三元组中两个顶点同属于一个子图的强度值。
以图6中(r1,p1)为例, 其中r1链接到连接到其他其它子图的边数的判断方法为对于r1,p1来说,r1的出出方向连接边有4个(X,Y,Z,p1)。对于X节点,r1到X有出方向连接边,但p1到X除了经过r1没有其他其它通路,则认为边(r1,X)为一条连接到其他其它子图的边连接边,而Y,Z节点都可以通过除了r1节点到达p1,同理p1的所有入方向连接边的始都与r1有通路,
利用上述公式计算所有业务路径的代价值,其中,在计算各个业务路径的代价值时,相邻两个节点之间的权重值从相应的节点矩阵中获取,如果一条业务路径中的相邻两个节点之间的权重值所在行都为零,则不再进行后续业务路径的计算,由此以减少业务路径的计算数,提高业务路径定位效率。例如,在计算业务路径r2-p2-q2业务路径时,r2-p2之间的权重值,p2-q2之间的权重值,q2权重值所在行的节点元素都为零,则不再计算r2-p2之间的权重值,p2-q2之间的权重值,q2权重值所在行,以及后续行节点元素所对应的业务路径的代价值。
步骤S308:确定各个业务路径代价值中的最小值,根据所述最小值对应的业务路径确定交互命令控制的智能家居设备。
为了更加清楚的说明本发明实施例的控制方法,本申请还提供了一个更为具体的实施例,包括:
(1)用户输入的交互命令为“现在室内温度是多少”,从交互命令中提取出的关键词为[“室内”,“温度”,“是多少”]。
(2)从预先生成的知识图谱网络中查找到的与各个关键词分别对应的节点如图6所示包括:“室内”节点3个,用r表示,集合为R;“温度”节点2个,节点为p,节点集合为P;“是多少”节点3个,用q表示,集合为Q,各个关键词对应的节点矩阵为:
对各个节点矩阵的节点元素赋值并且排序后的节点矩阵假设为:
(3)以“室内”关键词为业务路径起始点,从图6中查找到的节点所能组成的业务路径如图7所示,其中,在图7中,节点之间权重值为0的连接边用虚线表示。按照公式计算图7中,所有业务路径的代价值,并规定0/0=+∞,其中cos t值即为节点之间边的权重值。
具体的,初始mincost=0,若tempdisi大于mincost则mincost=tempdisi,最终选取路径代价最小即mincost最大的值所代表的业务路径为目标业务路径。
dis1=r1-p1-q1=0.86*(3/4)*(3/3)+0.66*(3/3)*(2/2)=0.645+0.66=1.305;因为1.305>mincost,故mincost=1.305
dis2=r1-p2-q1=0*(0/4)*(0/1)+0*(0/1)*(0/2)=0;因为0<mincost,不改变mincost值
dis3=r2-p1-q1=0*(0/2)+0.66*(3/3)*(2/2)=0+0.66=0.66;因为0.66<mincost,不改变mincost值
dis4=r2-p2-q1=0*(0/2)(0/1)+0*(0/1)(0/2)=0;因为0<mincost,不改变mincost值
(4)选择最小代价值mincost=1.305,代表的通路为r1-p1-q1,此通路最小链路值及所有节点都出现在第一个子图中,故选择第一个子图进入该业务。
图8是本发明实施例业务路径选择处理装置的结构示意图,该处理装置400,其结构可包括:至少一个处理器(processor)401、内存(memory)402、***设备接口(peripheralinterface)403、输入/输出子***(I/Osubsystem)404、电力线路405和通信线路406。
在图8中,箭头表示能进行计算机***的构成要素间的通信和数据传送,且其可利用高速串行总线(high-speed serial bus)、并行总线(parallelbus)、存储区域网络(SAN,Storage Area Network)和/或其他适当的通信技术而实现。
内存402可包括操作***412和业务路径选择处理例程422。例如,内存402可包括高速随机存取存储器(high-speed random access memory)、磁盘、静态随机存取存储器(SPAM)、动态随机存取存储器(DRAM)、只读存储器(ROM)、闪存或非挥发性内存。内存402可存储用于操作***412和业务路径选择处理例程422的程序编码,也就是说可包括处理装置400的动作所需的软件模块、指令集架构或其之外的多种数据。此时,处理器401或***设备接口406等其他控制器与内存402的存取可通过处理器401进行控制。
***设备接口403可将处理装置400的输入和/或输出***设备与处理器401和内存402相结合。并且,输入/输出子***404可将多种输入/输出***设备与***设备接口406相结合。例如,输入/输出子***404可包括显示屏、键盘、鼠标、打印机或根据需要用于将电视、冰箱、空调、照相机、各种传感器等***设备与***设备接口403相结合的控制器。具体的,在输入/输出子***404中包括用于将电视、冰箱、空调、照相机、各种传感器等***设备与***设备接口403相结合的控制器。根据另一侧面,输入/输出***也可不经过输入/输出子***404而与***设备接口403相结合,即电视、冰箱、空调、照相机、各种传感器等***设备也可不经过输入/输出子***404而与***设备接口403相结合。
电力线路405可向终端设备的电路元件的全部或部分供给电力。例如,电力线路405可包括如电力管理***、电池或交流(AC)之一个周期以上的电源、充电***、电源故障检测电路(power failuredetection circuit)、电力变换器或逆变器、电力状态标记符或用于电力生成、管理、分配的任意其他电路元件。
通信线路406可利用至少一个周期接口与其他计算机***进行通信,如与主控制***进行通信。
处理器401通过施行存储在内存402中的软件模块或指令集架构可执行处理装置400的多种功能且处理数据。也就是说,处理器401通过执行基本的算术、逻辑以及计算机***的输入/输出演算,可构成为处理计算机程序的命令。
图8的实施例仅是终端设备中处理装置400的一个示例,处理装置400可具有如下结构或配置:省略图8所示的部分电路元件,或进一步具备图8中未图示之追加的电路元件。图8所示的处理装置可以执行本发明各个实施例所述的业务路径选择方法。
图8所示的处理装置可以应用在智能家居控制***中,例如图8所示的处理装置部署在计算机中,在智能家居控制***中,计算机与电视、空调、冰箱、门禁、手机、监控摄像和温湿度传感器等家居设备连接,并且按照图3和图4所示的控制方法对各终端设备进行控制。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本发明时可以把各单元的功能在同一个周期或多个周期软件和/或硬件中实现。
本说明书中的各个周期实施例均采用递进的方式描述,各个周期实施例之间相同相似的部分互相参见即可,每个周期实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置或***实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的装置及***实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个周期地方,或者也可以分布到多个周期网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。以上仅是本发明的具体实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (9)
1.一种基于知识图谱的智能家居设备控制方法,其特征在于,包括:
从用户输入的交互命令中提取各个关键词;
确定所述关键词在知识图谱网络中对应的节点;
根据所述各个关键词在所述交互命令中的顺序,确定所述各个关键词对应的节点在所述知识图谱网络中形成的各个业务路径;
根据所述各个业务路径中的所述节点之间的连接边及相应的所述连接边上的权重值,确定所述业务路径中相邻的两个节点之间的子代价值,其中,所述相邻的两个节点之间的子代价值的大小与所述两个节点之间连接边的权重值和所述的两个节点属于所述业务路径对应的所述知识图谱网络中的同一子图的概率的乘积成正相关关系;
对所述业务路径包括的所述各个子代价值累加求和,得到所述业务路径的代价值;
确定所述代价值中的最小值,并根据所述最小值对应的业务路径确定所述交互命令控制的智能家居设备。
2.根据权利要求1所述的方法,其特征在于,所述从用户输入的交互命令中提取各个关键词之前还包括:
接收用户输入的语音交互数据;
对用户输入的语音交互数据进行语音识别得到用户输入的交互命令。
3.根据权利要求1所述的方法,其特征在于,根据所述各个关键词在所述交互命令中的顺序,确定所述各个关键词对应的节点在所述知识图谱网络中形成的各个业务路径,包括:
确定所述各个关键词在所述交互命令中的顺序,其中,所述顺序为所述各个关键词在所述交互命令中出现的先后顺序;
所述各个关键词对应的节点按照所述顺序依次映射组成所述交互命令在所述知识图谱网络中形成的各个业务路径。
4.根据权利要求1所述的方法,其特征在于,所述确定所述业务路径中相邻的两个节点之间的子代价值,包括:
确定所述业务路径中相邻的两个节点之间的权重值;
确定所述业务路径中相邻的两个节点属于所述业务路径对应的所述知识图谱网络中的同一子图的概率;
将所述相邻的两个节点之间的权重值与所述两个节点属于所述业务路径对应的所述知识图谱网络中的同一子图的概率的乘积确定为所述相邻的两个节点之间的子代价值。
5.根据权利要求4所述的方法,其特征在于,确定所述业务路径中相邻的两个节点属于所述业务路径对应的所述知识图谱网络中的同一子图的概率,包括:
在所述业务路径对应的所述知识图谱网络中确定第一子图;
确定所述业务路径中相邻的两个节点中的第一节点的出方向连接边属于所述第一子图的第一比例,其中,所述出方向连接边为所述第一节点指向所述知识图谱网络中的其它节点的连接边;
确定所述业务路径中相邻的两个节点中的第二节点的入方向连接边属于所述第一子图的第二比例,其中,所述入方向连接边为所述第二节点指向所述知识图谱网络中的其它节点的连接边,与所述第二节点对应的关键词在所述交互命令中的输入时间晚于与所述第一节点对应的关键词在所述交互命令中的输入时间;
根据所述第一比例和所述第二比例确定所述相邻的两个节点属于所述第一子图的概率,所述概率与所述第一比例和所述第二比例的乘积成正相关关系。
6.根据权利要求5所述的方法,其特征在于,在所述业务路径对应的所述知识图谱网络中确定第一子图,包括:
确定所述第一节点在所述知识图谱网络中对应的子图;
将所述第一节点在所述知识图谱网络中对应的子图确定为第一子图。
7.根据权利要求5或6所述的方法,其特征在于,所述根据所述第一比例和所述第二比例确定所述相邻的两个节点属于所述第一子图的概率,包括:
确定所述相邻的两个节点属于所述第一子图的概率为所述第一比例和所述第二比例的乘积。
8.一种基于知识图谱网络的智能家居设备控制装置,其特征在于,包括:处理器、存储器和通信接口,所述处理器、所述存储器和所述通信接口通过通信总线相连;
所述通信接口,用于接收用户输入的交互命令;
所述存储器,用于存储程序代码;
所述处理器,用于读取所述存储器中存储的程序代码,并执行如权利要求1至7中任一项所述的基于知识图谱网络的智能家居设备控制方法。
9.一种智能家居***,其特征在于,包括:多个智能家居设备和控制设备,所述控制设备部署有如权利要求8所述的控制装置;
所述控制设备分别与所述多个智能家居设备连接,并且按照权利要求1至7中任一项所述的方法对所述多个智能家居设备进行控制。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611050982.0A CN106713083B (zh) | 2016-11-24 | 2016-11-24 | 基于知识图谱的智能家居设备控制方法、装置及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611050982.0A CN106713083B (zh) | 2016-11-24 | 2016-11-24 | 基于知识图谱的智能家居设备控制方法、装置及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106713083A CN106713083A (zh) | 2017-05-24 |
CN106713083B true CN106713083B (zh) | 2020-06-26 |
Family
ID=58933748
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611050982.0A Active CN106713083B (zh) | 2016-11-24 | 2016-11-24 | 基于知识图谱的智能家居设备控制方法、装置及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106713083B (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10536294B2 (en) * | 2017-07-17 | 2020-01-14 | Midea America Corp. | Computer-based platform for quality management of home devices |
CN108829858B (zh) * | 2018-06-22 | 2021-09-17 | 京东数字科技控股有限公司 | 数据查询方法、装置及计算机可读存储介质 |
CN109446700A (zh) * | 2018-11-09 | 2019-03-08 | 福州大学 | 面向智能家居情境感知服务的运行时建模与执行方法 |
CN109740026A (zh) * | 2019-01-11 | 2019-05-10 | 深圳市中电数通智慧安全科技股份有限公司 | 智慧城市边缘计算平台及其管理方法、服务器和存储介质 |
CN109754804A (zh) * | 2019-02-21 | 2019-05-14 | 珠海格力电器股份有限公司 | 一种语音控制方法、装置、存储介质及智能家居*** |
CN111831797B (zh) * | 2019-04-19 | 2024-06-14 | 广东省智能制造研究所 | 一种对制造业加工设备模型的管理和推荐*** |
CN111949758A (zh) * | 2019-05-16 | 2020-11-17 | 北大医疗信息技术有限公司 | 医疗问答推荐方法、推荐***和计算机可读存储介质 |
CN110263183A (zh) * | 2019-06-20 | 2019-09-20 | 珠海格力电器股份有限公司 | 一种智能家居决策支持***及决策支持方法 |
CN110246496A (zh) * | 2019-07-01 | 2019-09-17 | 珠海格力电器股份有限公司 | 语音识别方法、***、计算机设备及储存介质 |
CN110286602A (zh) * | 2019-07-02 | 2019-09-27 | 珠海格力电器股份有限公司 | 基于知识图谱的智能家居控制方法、控制设备及*** |
CN110333663B (zh) * | 2019-07-02 | 2021-04-23 | 珠海格力电器股份有限公司 | 设置智能家居管理权限的方法、***及计算机储存介质 |
CN110262273A (zh) * | 2019-07-12 | 2019-09-20 | 珠海格力电器股份有限公司 | 一种家居设备控制方法、装置、存储介质及智能家居*** |
CN110457489A (zh) * | 2019-08-12 | 2019-11-15 | 珠海格力电器股份有限公司 | 资源调度方法及***、计算机可读存储介质 |
CN110361982A (zh) * | 2019-08-14 | 2019-10-22 | 珠海格力电器股份有限公司 | 一种家居设备控制方法、存储介质及智能家居设备 |
CN110598916A (zh) * | 2019-08-23 | 2019-12-20 | 宁波智轩物联网科技有限公司 | 一种用户行为模型的构建方法及*** |
CN110703614B (zh) * | 2019-09-11 | 2021-01-22 | 珠海格力电器股份有限公司 | 语音控制方法、装置、语义网络构建方法及装置 |
CN112583865A (zh) * | 2019-09-27 | 2021-03-30 | 阿里巴巴集团控股有限公司 | 一种控制方法、设备及存储介质 |
CN110909169A (zh) * | 2019-09-30 | 2020-03-24 | 珠海格力电器股份有限公司 | 基于知识图谱的控制方法、***、电子设备和存储介质 |
CN110989370B (zh) * | 2019-11-06 | 2021-12-14 | 珠海格力电器股份有限公司 | 智能家居交互控制方法及控制*** |
CN113138673A (zh) * | 2020-01-17 | 2021-07-20 | 华为技术有限公司 | 一种基于命令行界面的提示方法及相关设备 |
CN113255347B (zh) * | 2020-02-10 | 2022-11-15 | 阿里巴巴集团控股有限公司 | 实现数据融合的方法和设备及实现无人驾驶设备的识别方法 |
CN111367188B (zh) * | 2020-03-09 | 2023-11-03 | 京东方科技集团股份有限公司 | 智能家居的控制方法、装置、电子设备和计算机存储介质 |
CN113488034A (zh) * | 2020-04-27 | 2021-10-08 | 海信集团有限公司 | 一种语音信息的处理方法、装置、设备及介质 |
WO2022061925A1 (zh) * | 2020-09-28 | 2022-03-31 | 西门子股份公司 | 自动化控制***控制图生成方法、装置和计算机可读介质 |
CN112151035B (zh) * | 2020-10-14 | 2023-08-11 | 珠海格力电器股份有限公司 | 一种语音控制方法、装置、电子设备及可读存储介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101630314B (zh) * | 2008-07-16 | 2011-12-07 | 中国科学院自动化研究所 | 一种基于领域知识的语义查询扩展方法 |
CN101937436B (zh) * | 2009-06-29 | 2013-09-25 | 华为技术有限公司 | 一种文本分类方法及装置 |
CN103593792B (zh) * | 2013-11-13 | 2016-09-28 | 复旦大学 | 一种基于中文知识图谱的个性化推荐方法与*** |
CN104090955A (zh) * | 2014-07-07 | 2014-10-08 | 科大讯飞股份有限公司 | 一种音视频标签自动标注方法及*** |
US10146875B2 (en) * | 2014-12-19 | 2018-12-04 | International Business Machines Corporation | Information propagation via weighted semantic and social graphs |
CN106126503B (zh) * | 2016-07-12 | 2020-02-11 | 海信集团有限公司 | 业务领域定位方法及终端 |
-
2016
- 2016-11-24 CN CN201611050982.0A patent/CN106713083B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN106713083A (zh) | 2017-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106713083B (zh) | 基于知识图谱的智能家居设备控制方法、装置及*** | |
CN109447288A (zh) | 多能源运维管理方法及终端设备 | |
CN104520815A (zh) | 一种任务调度的方法、装置及设备 | |
CN104915351A (zh) | 图片排序方法及终端 | |
CN110969198A (zh) | 深度学习模型的分布式训练方法、装置、设备及存储介质 | |
CN109635056A (zh) | 用电地址数据处理方法、装置、计算机设备和存储介质 | |
CN113111578B (zh) | 电力负荷预测方法、装置、计算机设备及存储介质 | |
CN111813517B (zh) | 任务队列的分配方法、装置、计算机设备及介质 | |
CN108961267A (zh) | 图片处理方法、图片处理装置及终端设备 | |
CN110119880A (zh) | 一种自动评级方法、装置、存储介质及终端设备 | |
CN113779269A (zh) | 电网负荷数据的展示方法、装置、电子设备及存储介质 | |
KR101273646B1 (ko) | 멀티 모달리티 데이터 색인 및 검색 방법, 그 시스템 | |
CN113849052A (zh) | 基于人工智能的机房温度预测方法及*** | |
Velik | Cognitive Architectures as Building Energy Management System for Future Renewable Energy Scenarios; A Work in Progress Report | |
CN112001300A (zh) | 基于按位置交叉熵的楼宇监控方法、装置和电子设备 | |
US20170161636A1 (en) | Behavior analysis learning system based thereon and method | |
US20170160892A1 (en) | Individual customization system and method | |
CN103605573A (zh) | 一种基于开销计算的可重构体系结构的映射决策方法 | |
CN113625770B (zh) | 基于飞行无人机对光伏电站进行巡检的自主导航规划方法及装置 | |
CN105335267A (zh) | 一种服务器温度预测方法、装置及*** | |
CN115131597A (zh) | 数据处理方法、装置、电子设备和存储介质 | |
CN113194292A (zh) | 智能设备的协调管理方法、装置、设备及存储介质 | |
CN108564135A (zh) | 构建骨架程序并实现高性能计算程序运行时间预测的方法 | |
CN116540990B (zh) | 基于嵌入式实现电子产品的代码集成方法及装置 | |
CN109376290A (zh) | 房屋数据的处理显示方法及处理显示装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |