CN104246748A - 用于确定情境的系统和方法 - Google Patents

用于确定情境的系统和方法 Download PDF

Info

Publication number
CN104246748A
CN104246748A CN201280072391.7A CN201280072391A CN104246748A CN 104246748 A CN104246748 A CN 104246748A CN 201280072391 A CN201280072391 A CN 201280072391A CN 104246748 A CN104246748 A CN 104246748A
Authority
CN
China
Prior art keywords
situation
label
sparse
vector
context data
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
Application number
CN201280072391.7A
Other languages
English (en)
Other versions
CN104246748B (zh
Inventor
J·萨里南
L·卡凯南
M·特尔霍
I·弗龙扎
A·简斯
A·西利蒂
G·苏奇
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.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
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 Nokia Oyj filed Critical Nokia Oyj
Publication of CN104246748A publication Critical patent/CN104246748A/zh
Application granted granted Critical
Publication of CN104246748B publication Critical patent/CN104246748B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/26Techniques for post-processing, e.g. correcting the recognition result
    • G06V30/262Techniques for post-processing, e.g. correcting the recognition result using context analysis, e.g. lexical, syntactic or semantic context
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/334Query execution
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72454User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to context-related or environment-related conditions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Environmental & Geological Engineering (AREA)
  • Medical Informatics (AREA)
  • Human Computer Interaction (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种确定系统的情境,从而可以控制系统或者在系统中使用情境信息。用例如表征系统的状态、系统的周围环境和用户的状态的标签或者字词描述系统的情境。在多个时间实例确定这些标签。在第一时间跨度和第二时间跨度之上收集标签,并且使用两个(或者更多)标签集合来确定系统的情境。如果使用两个集合的确定给出不同结果,也就是说,有在两个推导的情境之间的大距离,则确定情境改变已经出现。检测到情境改变可以用来例如通过改变在用户接口上向呈现的应用或者通过改变应用的状态和/或优先级来控制系统。

Description

用于确定情境的系统和方法
背景技术
当前电子用户设备、比如智能电话和计算机带有多个功能、例如用于不同需要的各种程序以及用于定位、通信和娱乐目的的不同模块。可以用这些设备执行的任务的多样性庞大,并且个别任务可能性质复杂。例如在如今的世界中执行的许多任务借助计算机来完成。类似地,电子设备也已经变成在自由时间内的日常生活的部分。
现代电子设备、比如计算机或者智能电话的用户可能被系统提供的功能的多样性淹没。出于这一目的,设备可以提供定制设备中的功能的外观和布置的方式,从而设备的为用户所需要的功能唾手可得。然而系统的状态及其它的使用情形可能对用户的偏好和需要具有影响。
因此,需要用于确定用户系统的情形和/或状态的解决方案。
发明内容
现在已经发明一种改进的方法和实施该方法的技术设备,通过该方法和设备缓解上述问题。本发明的各种方面包括其特征在于在独立权利要求中陈述的特征的方法、装置、服务器、客户端、数据结构和计算机可读介质,该计算机可读介质包括在其中存储的计算机程序。在从属权利要求中公开本发明的各种实施例。
本发明涉及确定系统的情境,从而可以控制系统或者在系统中使用情境信息。用例如表征系统的状态、系统的周围环境和用户的状态的标签或者字词描述系统的情境。在多个时间实例确定这些标签。在第一时间跨度和第二时间跨度之上收集标签,并且两个(或者更多)标签集合用来确定系统的情境。如果使用两个集合的确定给出不同结果,也就是说,有在两个推导的情境之间的大距离,则确定情境改变已经出现。检测到情境改变可以用来例如通过改变在用户接口上向呈现的应用或者通过改变应用的状态和/或优先级来控制系统。
根据第一方面,提供一种方法,该方法包括形成情境标签的第一集合和情境标签的第二集合,所述第一集合和所述第二集合对应于系统的情境,其中所述第一集合和所述第二集合对应于所述系统的所述情境的不同时间跨度,从所述第一集合推导第一推导的情境数据和从所述第二集合推导第二推导的情境数据,确定在所述第一推导的情境数据与所述第二推导的情境数据之间的差异,基于所述差异确定情境改变已经出现,并且响应于所述确定的情境改变来控制所述系统。
根据一个实施例,所述第一集合包括与比在所述第二集合中的情境标签更早的时间实例对应的至少一个情境标签,从而所述第一推导的情境数据至少部分地对应于比所述第二推导的情境数据更早的时间实例。根据一个实施例,所述第一集合包括与比在所述第二集合中的情境标签更长的时间跨度对应的情境标签,从而所述第一推导的情境数据对应于比所述第二推导的情境数据更长的时间跨度。根据一个实施例,该方法包括形成稀疏矢量的代码簿,所述稀疏矢量对应于所述情境标签,并且所述稀疏矢量具有相对于在所述稀疏矢量中的非零元素数目的高维,使用所述代码簿以从所述情境标签的第一集合形成第一稀疏情境矢量和从所述情境标签的第二集合形成第二稀疏情境矢量,并且使用所述第一和第二稀疏情境矢量以确定所述差异。根据一个实施例,形成所述代码簿包括形成用于文档的随机稀疏矢量,所述文档包括标签,从用于其中存在标签的文档的那些所述稀疏矢量添加对所述标签的代码簿矢量的贡献,并且对于多个标签重复所述添加贡献。根据一个实施例,该方法包括计算在所述第一与第二稀疏情境矢量之间的距离以确定所述差异。根据一个实施例,该方法包括使用所述代码簿从所述第一稀疏情境矢量确定第一情境。根据一个实施例,该方法包括使用所述代码簿从所述第二稀疏情境矢量确定第二情境,并且计算在所述确定的第一情境与所述确定的第二情境之间的距离以确定所述差异。根据一个实施例,所述距离使用从欧几里得距离、出租车距离、点积和豪斯多夫距离的组中选择的至少一个距离测量来计算。根据一个实施例,所述标签包括来自公共字词、品牌名称、在因特网地址中的字词和被形成为字词的来自传感器或者应用的状态的组中的字词。根据一个实施例,至少一个标签集合通过对对应情境信息进行加权来形成或者使用。根据一个实施例,所述加权是基于时间、在时间实例与所述标签关联的情境类型和与在时间实例与所述标签关联的情境有关的预期值的组中的至少一项。根据一个实施例,所述控制包括基于所述情境改变来设置应用状态。根据一个实施例,所述控制包括确定社交媒体活动情境并且根据所述社交媒体活动情境向用户呈现相关信息。
根据第二方面,提供一种包括至少一个处理器、至少一个存储器的装置,至少一个存储器包括用于一个或者多个程序单元的计算机程序代码,至少一个存储器和计算机程序代码被配置为与处理器使该装置形成情境标签的第一集合和情境标签的第二集合,所述第一集合和所述第二集合对应于所述装置的情境,其中所述第一集合和所述第二集合对应于所述装置的情境的不同时间跨度,从所述第一集合推导第一推导的情境数据和从所述第二集合推导第二推导的情境数据,确定在所述第一推导的情境数据与所述第二推导的情境数据之间的差异,基于所述差异确定情境改变已经出现,并且响应于所述确定的情境改变来控制所述装置。
根据一个实施例,所述第一集合包括与比在所述第二集合中的情境标签更早的时间实例对应的至少一个情境标签,从而所述第一推导的情境数据至少部分地对应于比所述第二推导的情境数据更早的时间实例。根据一个实施例,所述第一集合包括与比在所述第二集合中的情境标签更长的时间跨度对应的情境标签,从而所述第一推导的情境数据对应于比所述第二推导的情境数据更长的时间跨度。根据一个实施例,该装置包括配置为与至少一个处理器使该装置执行以下操作的计算机程序代码:形成稀疏矢量的代码簿,所述稀疏矢量对应于所述情境标签,并且所述稀疏矢量具有相对于在所述稀疏矢量中的非零元素数目的高维,使用所述代码簿以从所述情境标签的第一集合形成第一稀疏情境矢量和从所述情境标签的第二集合形成第二稀疏情境矢量,并且使用所述第一和第二稀疏情境矢量以确定所述差异。根据一个实施例,该装置包括用于形成所述代码簿的计算机程序代码,所述代码被配置为与至少一个处理器使该装置形成用于文档的随机稀疏矢量,所述文档包括标签,从用于其中存在标签的文档的那些所述稀疏矢量添加对所述标签的代码簿矢量的贡献,并且对于多个标签重复所述添加贡献。根据一个实施例,该装置包括配置为与至少一个处理器使该装置执行以下操作的计算机程序代码:计算在所述第一与第二稀疏情境矢量之间的距离以确定所述差异。根据一个实施例,该装置包括配置为与至少一个处理器使该装置执行以下操作的计算机程序代码:使用所述代码簿从所述第一稀疏情境矢量确定第一情境,使用所述代码簿从所述第二稀疏情境矢量确定第二情境,并且计算在所述确定的第一情境与所述确定的第二情境之间的距离以确定所述差异。根据一个实施例,所述距离使用从欧几里得距离、出租车距离、点积和豪斯多夫距离的组中选择的至少一个距离测量来计算。根据一个实施例,所述标签包括来自公共字词、品牌名称、在因特网地址中的字词和被形成为字词的来自传感器或者应用的状态的组中的字词。根据一个实施例,至少一个标签集合通过对对应情境信息进行加权来形成或者使用。根据一个实施例,所述加权是基于时间、在时间实例与所述标签关联的情境类型和与在时间实例与所述标签关联的情境有关的预期值的组中的至少一项。根据一个实施例,该装置包括配置为与至少一个处理器使该装置执行以下操作的计算机程序代码:基于所述情境改变来设置应用状态。根据一个实施例,该装置包括配置为与至少一个处理器使该装置执行以下操作的计算机程序代码:确定社交媒体活动情境并且基于所述社交媒体活动情境向用户呈现相关信息。
根据第三方面,提供一种包括至少一个处理器、至少一个存储器的系统,至少一个存储器包括用于一个或者多个程序单元的计算机程序代码,至少一个存储器和计算机程序代码被配置为与处理器使该系统形成情境标签的第一集合和情境标签的第二集合,所述第一集合和所述第二集合对应于所述系统的情境,其中所述第一集合和所述第二集合对应于所述系统的情境的不同时间跨度,从所述第一集合推导第一推导的情境数据和从所述第二集合推导第二推导的情境数据,确定在所述第一推导的情境数据与所述第二推导的情境数据之间的差异,基于所述差异确定情境改变已经出现,并且响应于所述确定的情境改变来控制所述系统。
根据一个实施例,所述第一集合包括与比在所述第二集合中的情境标签更早的时间实例对应的至少一个情境标签,从而所述第一推导的情境数据至少部分地对应于比所述第二推导的情境数据更早的时间实例。根据一个实施例,所述第一集合包括与比在所述第二集合中的情境标签更长的时间跨度对应的情境标签,从而所述第一推导的情境数据对应于比所述第二推导的情境数据更长的时间跨度。根据一个实施例,该系统包括配置为与至少一个处理器使该系统执行以下操作的计算机程序代码:形成稀疏矢量的代码簿,所述稀疏矢量对应于所述情境标签,并且所述稀疏矢量具有相对于在所述稀疏矢量中的非零元素数目的高维,使用所述代码簿以从所述情境标签的第一集合形成第一稀疏情境矢量和从所述情境标签的第二集合形成第二稀疏情境矢量,并且使用所述第一和第二稀疏情境矢量以确定所述差异。根据一个实施例,该系统包括用于形成所述代码簿的计算机程序代码,所述代码被配置为与至少一个处理器使该系统形成用于文档的随机稀疏矢量,所述文档包括标签,从用于其中存在标签的文档的那些所述稀疏矢量添加对所述标签的代码簿矢量的贡献,并且对于多个标签重复所述添加贡献。根据一个实施例,该系统包括配置为与至少一个处理器使该系统执行以下操作的计算机程序代码:计算在所述第一与第二稀疏情境矢量之间的距离以确定所述差异。根据一个实施例,该系统包括配置为与至少一个处理器使该系统执行以下操作的计算机程序代码:使用所述代码簿从所述第一稀疏情境矢量确定第一情境,使用所述代码簿从所述第二稀疏情境矢量确定第二情境,并且计算在所述确定的第一情境与所述确定的第二情境之间的距离以确定所述差异。根据一个实施例,所述距离使用从欧几里得距离、出租车距离、点积和豪斯多夫距离的组中选择的至少一个距离测量来计算。根据一个实施例,所述标签包括来自公共字词、品牌名称、在因特网地址中的字词和被形成为字词的来自传感器或者应用的状态的组中的字词。根据一个实施例,至少一个标签集合通过对对应情境信息进行加权来形成或者使用。根据一个实施例,所述加权是基于时间、在时间实例与所述标签关联的情境类型和与在时间实例与所述标签关联的情境有关的预期值的组中的至少一项。根据一个实施例,该系统包括配置为与至少一个处理器使该系统执行以下操作的计算机程序代码:基于所述情境改变来设置应用状态。根据一个实施例,该系统包括配置为与至少一个处理器使该系统执行以下操作的计算机程序代码:确定社交媒体活动情境并且基于所述社交媒体活动情境向用户呈现相关信息。
根据第四方面,提供提供一种包括一个或者多个指令的一个或者多个序列的计算机程序产品,一个或者多个指令的一个或者多个序列在由一个或者多个处理器执行时使系统执行根据第一方面的实施例中的任一实施例的方法。
根据第五方面,提供一种包括一个或者多个指令的一个或者多个序列的计算机程序产品,一个或者多个指令的一个或者多个序列在由一个或者多个处理器执行时使系统形成情境标签的第一集合和情境标签的第二集合,所述第一集合和所述第二集合对应于所述系统的情境,其中所述第一集合和所述第二集合对应于所述系统的情境的不同时间跨度,从所述第一集合推导第一推导的情境数据和从所述第二集合推导第二推导的情境数据,确定在所述第一推导的情境数据与所述第二推导的情境数据之间的差异,基于所述差异确定情境改变已经出现,并且响应于所述确定的情境改变来控制所述系统。
根据第六方面,提供一种设备装置,该设备包括:用于形成情境标签的第一集合和情境标签的第二集合的装置,所述第一集合和所述第二集合对应于所述设备的情境,其中所述第一集合和所述第二集合对应于所述设备的情境的不同时间跨度,用于从所述第一集合推导第一推导的情境数据和从所述第二集合推导第二推导的情境数据的装置,用于确定在所述第一推导的情境数据与所述第二推导的情境数据之间的差异的装置,用于基于所述差异确定情境改变已经出现的装置,以及用于响应于所述确定的情境改变来控制所述设备的装置。
根据一个实施例,该设备包括:用于形成稀疏矢量的代码簿的装置,所述稀疏矢量对应于所述情境标签,并且所述稀疏矢量具有相对于在所述稀疏矢量中的非零元素数目的高维,用于使用所述代码簿以从所述情境标签的第一集合形成第一稀疏情境矢量和从所述情境标签的第二集合形成第二稀疏情境矢量的装置,以及用于使用所述第一和第二稀疏情境矢量以确定所述差异的装置。根据一个实施例,该设备包括:用于形成用于文档的随机稀疏矢量的装置,所述文档包括标签,用于从用于其中存在标签的文档的那些所述稀疏矢量添加对所述标签的代码簿矢量的贡献的装置,以及对于多个标签重复所述添加贡献的装置。根据一个实施例,该设备包括用于计算在所述第一与第二稀疏情境矢量之间的距离以确定所述差异的装置。根据一个实施例,该设备包括:用于使用所述代码簿从所述第一稀疏情境矢量确定第一情境的装置,用于使用所述代码簿从所述第二稀疏情境矢量确定第二情境的装置,以及用于计算在所述确定的第一情境与所述确定的第二情境之间的距离以确定所述差异的装置。根据一个实施例,该设备包括用于基于所述情境改变来设置应用状态的装置。根据一个实施例,该设备包括:用于确定社交媒体活动情境的装置,以及基于所述社交媒体活动情境向用户呈现相关信息的装置。
根据第七方面,提供一种用于控制计算机系统的操作的数据结构,所述数据结构包括与词汇表字词关联的稀疏高维矢量,所述词汇表字词包括来自公共字词、因特网地址字词、品牌名称、用户电话簿姓名和传感器值字词的组的至少三个类型的字词。
根据第八方面,提供一种在用于确定情境改变的系统中使用人类语言字词以指示硬件传感器状态的用途。
附图说明
在下文中,将参照附图更具体描述本发明的各种实施例,在附图中:
图1示出根据一个实施例的用于确定情境的方法的流程图;
图2a和图2b示出根据一个实施例的用于确定情境的系统和设备;
图3示出根据一个实施例的用于从较早情境信息确定将来情境的系统;
图4a图示根据一个实施例的用于形成用于确定情境的随机索引代码簿的系统和方法;
图4b图示根据一个实施例的用于形成用于确定情境的随机索引代码簿的另一系统和方法;
图5示出数据结构以及用于使用该数据结构用于使用随机编索引来确定将来情境的系统和方法;并且
图6示出根据一个实施例的用于使用随机编索引来确定将来情境的方法的流程图。
具体实施方式
在下文中,将参照系统的情境以及随机编索引的框架描述本发明的若干实施例。然而将注意本发明不限于这些用途或者备选方式。事实上,不同实施例在其中需要予以处理的任何环境中皆有应用。
作为示例,情境处理系统可以被映射到“字词”和“文档”的词法系统。文档可以包含字词集合,这些字词定义情境例如在某个时间实例(time instance)的单个实现。
分布语义方法可以被广义地分类为概率或者几何。
概率模型将文档视为话题的混合从而允许词项根据在特定话题的讨论期间遇到它们的概率来表示。例如潜在语义分析(LSA)通过生成词项-文档矩阵来使用整个文档作为情境,在该词项-文档矩阵中,每个单元对应于词项在文档中出现的次数。在另一方面,超空间模拟到语言(HAL)模型通过生成词项-词项矩阵以指出给定的词项在每个其它词项的邻域中出现的次数来使用包围目标词项的字词作为情境。对照而言,Schütze's Wordspace定义大约1000个频繁出现的四元语法(four-gram)的滑动窗作为情境从而产生词项×四元语法矩阵。通常,词项矢量的量值依赖于词项在词库中的出现频率而方向依赖于词项与选择的基矢量关系。
以随机编索引为例的几何模型可以将词项表示为多维空间中的矢量,该多维空间的维度根据词项跨越定义的情境的分布来推导,这些定义的情境可以包括整个文档、在文档内的区域或者文法关系。
矢量空间模型的性质可以是以无监督方式从无结构数据自动地提取语义信息。模型可以需要很少或者无需数据预处理,并且它们可以涉及到很少或者无人交互。术语“基于矢量的语义分析”可以用来表示使用数据中的统计规律——例如同现信息——以自动地构造矢量和矢量空间这样的实践。作为示例,不假设数据的先验知识从而使模型易于应用于具有不同话题和结构性质的数据。
因而,矢量空间模型在应用于新领域时固有地自适应,因为语义空间的动态性将反映训练数据的语义。这意味着不同领域将产生不同语义空间而在不同字词之间有不同语义关系。例如,如果在动物学数据库上训练模型,则“mouse”将最确信地与例如指代小型有毛动物或者啮齿动物相关,而如果在具有与计算机的主题的文档上训练模型,则“mouse”将可假设地与例如指代计算机硬件的其它字词相关。作为经验验证事项,这一特征也可以使模型容易适用于不同语言。
可以描述随机索引(RI)技术为如下的两步骤操作。首先,向数据中的每个情境(例如每个文档或者每个字词)分配唯一和随机地生成的表示,该表示称为索引矢量。这些索引矢量是稀疏、高维和三进制,这意味着它们的维度(d)在数百或者数千或者更多的级别上并且它们例如由少量随机地分布的+1和-1或者其它小的数构成而矢量的元素中的其余元素被设置成零。然后,通过扫描遍历文本来产生情境矢量,并且每当字词在下文中(例如在文档中或者在滑动情境窗内)出现时,该情境的d维索引矢量被添加到用于讨论的字词的情境矢量。字词因此由d维情境矢量表示,这些d维情境矢量实际上是字词的情境之和。
作为示例,考虑句子‘A friend in need is a friend indeed’。令索引矢量的维度为10,并且定义情境为一个在前和一个在后的字词。令‘friend’被分配随机索引矢量:[00010000-10],并且‘need’被分配随机索引矢量:[0100-100000]。然后为了计算‘in’的情境矢量,RI对它的情境的索引矢量求和。由于定义情境为一个在前和一个在后字词,所以‘in’的情境矢量是‘friend’和‘need’的索引矢量之和并且等于[0101-1000-10]。
图1示出根据一个实施例的用于确定情境的方法的流程图。在阶段110中,形成情境标签的第一集合和情境标签的第二集合。第一集合和第二集合对应于系统的情境,从而第一集合包括在第一时间跨度中描述情境的标签,并且第二集合包括在第二时间跨度中描述情境的标签。第一和第二时间跨度不同和/或已经选择标签,从而它们描述系统的情境的不同时间跨度。这可以被做到使得在不同——规律或者不规律——时间实例处确定系统的情境,并且情境在每个时间时刻由字词描述。然后收集这些字词,并且可以去除重复。通过例如收集在更长时间跨度、例如10个时间实例之上描述情境的字词来形成第一标签(字词)集合。通过例如收集在例如2个时间实例的短时间跨度之上描述情境的字词来形成第二标签集合。时间实例可以或者可以不部分地或者完全地重叠。需要理解也可以有以这一方式形成的更高数目(比如3、4、5或者更多)标签集合。
在阶段120中,形成来自第一集合的第一推导的情境数据和来自所述第二集合的第二推导的情境数据。也就是说,每个标签集合用来推导出推导的情境或者预测的情境或者代表该情境的信息。例如可以例如通过求和来从标签(字词)的随机索引矢量为标签集合计算随机索引矢量。
在阶段130中,可以确定在第一推导的情境数据与第二推导的情境数据之间的差异。这可以例如通过使用标签集合的随机索引矢量计算距离来发生。计算距离可以包括首先通过使用每个标签集合的随机索引矢量来确定代表性的情境、然后计算在代表性的情境(或者它们的随机索引矢量)之间的距离(例如欧几里得距离或者点积)。
在阶段140中,可以基于差异确定情境改变已经出现。这可以发生使得第一标签集合代表在更长时间跨度之上、例如从本时刻在时间上往回更远的情境,并且第二标签集合代表在与本时刻接近的短时间跨度之上代表情境。以这一方式,基于第二标签集合的推导的情境可以比基于第一标签集合的推导的情境更快地反映情境改变。
在阶段150中,可以响应于确定的情境改变来控制系统。例如可以变更应用及其状态或者可以按照确定的情境改变来控制信息处理。作为示例,如果确定情境从个人在室内工作的情形改变成个人正在室外朝着公共汽车站步行以赶上公共汽车的情形,则可以更改系统的应用,从而在工作地显示电邮应用,并且在情境已经改变时,调出浏览器以显示公共汽车时间表和/或导航应用示出具有去往公共汽车站的距离和指导的城市地图。
使用随机索引方法用于确定情境改变可以赋予优点例如如下。
可以用递增方式使用随机索引方法,这意味着情境矢量即使在已经遇到仅少数示例之后仍然可以用于相似性计算。矢量的维度d是该方法中的参数,这意味着d一旦已经设置它就无需改变;新数据增加情境矢量的元素的值、但是未增加它们的维度。避免增加维度可以避免经常在其它字词空间方法中出现的可伸缩性问题。也就是说,可以避免例如用过大矩阵工作。随机索引方法可以赋予隐式维度减少,因为固定维度d可以比系统中的可能情境数目c低得多。这可以造成与运用计算成本高的维度减少算法的字词空间方法相比的处理时间增益和更低存储器消耗。随机索引方法可以与不同情境类型使用。其它字词空间模型通常使用文档或者字词作为情境。RI不限于这些初级选择、但是可以与不同情境类型使用。
RI方法可以学习用户的个人行为特征和引用。个人信息不能被其他用户打开、及用户在“秘密”格式中。RI方法可以处理时间多模数据并且实时产生数据的语义描述。预测RI方法可以处理时序类型的数据并且实时产生数据的语义描述。不同情境描述的切换可以是快速的。
图2a和2b示出根据一个实施例的用于确定情境的系统和设备。可以在单个设备中、在相互连接的多个设备中或者例如在具有一个或者多个服务器和一个或者多个用户设备的网络服务框架中确定情境。
在图2a中,可以经由固定网络210、比如因特网或者局域网;或者移动通信网络220、比如全球移动通信系统(GSM)网络、第3代(3G)网络、第3.5代(3.5G)网络、第4代(4G)网络、无线局域网(WLAN)、或者其它现代和将来网络连接不同设备。不同网络借助通信接口280相互连接。网络包括用于处置数据的网元、比如路由器和交换机(未示出)以及通信接口、比如基站230和231以便为不同设备提供向网络的接入,并且基站230、231本身经由固定连接276或者无线连接277连接到移动网络220。
可以有连接到网络的多个服务器,并且在图2a的示例中示出用于提供网络服务、比如社交媒体服务并且连接到固定网络210的服务器240、用于提供网络服务并且连接到固定网络210的服务器241以及用于提供网络服务并且连接到移动网络220的服务器242。以上设备、例如服务器240、241、242中的一些设备可以使得它们与在固定网络210中驻留的通信单元组成因特网。各种服务器和用户设备可以例如存储包括与字词对应的稀疏矢量的代码簿矩阵。
也有多个终端用户设备、比如移动电话和智能电话251、因特网接入设备(因特网平板)250、各种尺寸和格式的个人计算机260、电视和其它查看设备261、视频解码器和播放器262以及视频相机263和其它编码器、比如用于音频捕获的数字麦克风。这些设备250、251、260、261、262和263也可以由多个部分组成。各种设备可以经由通信连接、比如与因特网的固定连接270、271、272和280、与因特网210的无线连接273、与移动网络220的固定连接275以及与移动网络220的无线连接278、279和282连接到网络210和220。借助在通信连接的相应端的通信接口实施连接271-282。
图2b示出根据一个示例实施例的其中可以执行确定情境的设备。如图2b中所示,服务器240包含存储器245、一个或者多个处理器246、247和在主存储器245中驻留的用于例如实施软件应用、比如社交媒体服务的功能的计算机程序代码248。不同服务器240、241、242可以至少包含用于运用与每个服务器相关的功能的这些相同单元。相似地,终端用户设备251包含存储器252、至少一个处理器253和256以及在存储器252中驻留的用于例如实施软件应用、比如操作系统的浏览器或者用户接口的功能的计算机程序代码254。终端用户设备也可以具有用于捕获图像数据、例如视频的一个或者多个相机255和259。终端用户设备也可以包含用于捕获声音的一个、两个或者更多麦克风257和258。终端用户设备也可以具有附接到它们的一个或者多个无线或者有线麦克风。不同终端用户设备250、260可以至少包含用于运用与每个设备相关的功能的这些相同单元。终端用户设备也可以包括用于查看图形用户接口的屏幕。
需要理解不同实施例允许在不同单元中执行不同部分。例如可以完全在一个用户设备、比如250、251或者260中或者在一个服务器设备240、241或者242中或者跨多个用户设备250、251、260或者跨多个网络设备240、241、242或者跨用户设备250、251、260和网络设备240、241、242二者做出软件应用的执行。例如通过用户接口捕获用户输入可以在一个设备中发生,数据处理和向用户提供信息可以在另一设备中发生,并且可以在第三设备中执行情境处理的控制和管理。可以如以上提到的那样实施不同应用单元和库为在一个设备上驻留或者跨若干设备分布的软件部件,例如从而设备形成所谓云。用户设备250、251或者260也可以充当web服务服务器、恰如各种网络设备240、241和242。也可以跨多个设备分布这一web服务服务器的功能。
可以实施不同实施例为在移动设备上并且可选地在赋予基于网络的服务的设备上运行的软件。移动设备可以至少被配备一个存储器或者多个存储器、一个或者多个处理器、显示器、键区、运动检测器硬件和通信装置、比如2G、3G、WLAN或者其它。不同设备可以具有硬件、比如触屏(单触摸或者多触摸)和用于定位的装置、比如网络定位或者全球定位系统(GPS)模块。可以有在设备上的各种应用、比如日历应用、联系人应用、地图应用、消息应用、浏览器应用、相册应用、视频播放器应用和用于办公和/或私人使用的各种其它应用。
图3示出根据一个实施例的用于从较早情境信息确定将来情境的系统。示出事件310、312、314、…、316、318的序列,其中每个事件由情境代表。情境由字词、比如用于事件310的morning(上午)、work(工作)、Tampere、meeting(会议)、Mikko、Nokia、warm(温暖)、light(明亮)和still(静止)代表。随时间流逝,情境可以改变一点,例如“meeting”可以在时间t1的事件310与在时间t2的事件312之间改变成“free(闲)”,或者情境可以改变许多或者完全地改变、例如比较事件318在时间t10的情境与事件310的情境。描述情境的字词可以来自不同来源、比如系统的时间(时钟)(morning)、位置信息(Tampere)、可用通信网络(Nokia)、日历内容(meeting)、在系统及其所有者(Mikko)周围的其它设备、传感器读数、比如温度计、环境光传感器和加速度传感器(warm、light、still)。在从一个活动移向另一活动时,情境可以改变,并且对应地,描述情境的字词可以改变。一些信息可以在某个时间可用而在其它时间不可用。也就是说,可用情境信息可以变化。
这里已经认识为了适应系统的用户接口或者在系统上的应用的状态,有用的是具有对下一(将来)情境320将是什么或者情境改变已经出现(在情境314与316之间)的预测。
根据一个实施例,可以通过感测在情境标签的两个或者更多集合之间的差异来检测情境改变,其中集合代表事件的不同时间跨度。例如集合1(322)代表时间跨度t1至t9并且包括从事件310、312、314、…和316收集的情境字词。集合2(324)代表时间跨度t9至t10,集合3(326)代表时间跨度t1至t2,集合4(328)代表时间跨度t3至t10,并且集合5(330)代表时间跨度t10、也就是仅一个时间实例。集合可以重叠、比如集合1和集合2,或者他们可以分离、比如集合2和集合3。集合可以具有相同结束时间、比如集合2和集合4和/或相同开始时间、比如集合1和集合3。集合可以是另一集合的子集,比如集合5是集合4的子集。备选地或者附加地,可以通过确定给第一集合的具有第一频率f1的与时间实例对应的情境字词和给第二集合的具有第二频率f2的与时间实例对应的情境字词来形成不同集合。这样,两个集合即使第一时间实例与最后时间实例相同,它们的时间跨度也可能不同。
可以通过从每个集合代表的不同事件简单地收集标签来形成集合322、324、326、328和330。在这一点,可以去除标签的重复。备选地或者附加地,标签可以被加权,从而一些标签比其它标签更经常在集合中出现或者从而在使用集合时一些标签接收更高权值。加权可以发生,例如从而更早事件接收比在更新近时间实例的事件更小的权值。加权可以基于标签本身,例如从而具有高确定性的标签——因为它们例如已经由用户输入或者以别的方式已知高概率正确——接收较高权值并且在集合中多次出现。加权可以基于标签代表的情境的类型,例如传感器信息、比如温度计可以接收低权值,而来自用户的日历的信息可以接收高权值。加权也可以在使用字词集合的时间发生,例如从而系数、比如浮点系数用来与对应稀疏矢量的元素相乘。
在已经形成集合时,可以确定在两个或者更多集合之间的差异。例如从图3可见集合1和集合2具有一些公共标签(work、meeting),而多数标签不同。在相同时间,集合1和集合3公共具有多数标签。在两个集合具有不同标签并且足够不同时,可以确定集合代表不同情境。例如在更长集合、比如集合1代表与在办公室工作有关的情境并且最新近和更短集合2代表与回家有关的情境时,集合包括不同字词,并且在集合之间的差异指示情境改变已经出现。为了检测情境改变,例如代表前5或者10个情境的集合可以用作一个集合,并且代表前2个情境的集合可以用作另一集合。距离测量可以用来计算在两个集合之间的距离以确定差异。如将参照图4a、4b和5说明的那样,例如随机编索引方法可以用来确定差异。如可以理解的那样,可以使用多于2个集合、例如如在该图中为3、4或者5个或者甚至更多。
图4a图示根据一个实施例的用于形成用于确定情境的随机索引代码簿的系统和方法。首先取大量、例如数千或者数万或者甚至更多情境410、412、414作为训练集合。情境可以是比如图3中的事件或者以任何其它方式形成的一些其它标签或者字词的文档或者汇集,该任何其它方式有些代表某些标签或者字词具有在事件或者情境中一起出现的趋势。接着向每个情境分配稀疏情境矢量。这一分配可以例如通过向矢量的随机元素分配10个值1和10个值-1来随机地发生。矢量可以具有例如100、500、1000、5000、10000、20000或者100000个元素的长度。元素中的仅少数元素为非零、例如每100或者1000个元素之一(作为比率),也就是说,矢量是稀疏的。矢量可以称为随机索引矢量。
在已经向情境分配情境矢量416、418、420时,形成用于每个标签或者字词的稀疏矢量(RI矢量)。这可以发生如下。以字词/标签DAY、FREE和WARM为例。无论字词何时在情境中出现,向稀疏标签矢量(422、424或者426)添加情境的随机索引矢量。例如字词DAY在情境1中和在情境3中出现,因此将RI矢量416和420相加以形成稀疏标签矢量422。组合或者相加可以简单地通过逐个元素求和来发生,或者可以应用加权。类似地,标签WARM仅在情境2中存在,并且它的RI矢量424因此变成与情境2 RI矢量418相同。相似地,字词WARM在情境2和3中存在,并且它的RI矢量426变成矢量424和426的组合/加和矢量。这些稀疏标签矢量形成字词/标签代码簿,其中每个标签具有对应的高维稀疏标签矢量(422,424,426)。需要理解这些矢量可以包括绝对值大于1的元素,因为若干情境可以在某个元素位置具有值,并且在它们的矢量被求和时,求和变成绝对值大于1。
图4b图示根据一个实施例的用于形成用于确定情境的随机索引代码簿的另一系统和方法。如更早说明的那样,可以通过向高维矢量分配少数非零元素以随机方式形成情境RI矢量。也可以用相似方式形成稀疏情境矢量作为图4a中的代码簿矢量。也就是说,首先向词汇表的字词分配随机索引(RI)矢量440、442、448(具有少数1或者-1元素的稀疏矢量)。然后,通过组合那些字词的在情境中存在的RI矢量来获得稀疏情境矢量450、452、454。例如形成情境3的稀疏情境矢量454为DAY 440和MEETING 442的矢量组合(例如加和)。然后可以在如用图4a说明的那样形成代码簿时使用获得的稀疏情境矢量450、452、454。
例如在图4a和4b中,可以基于一个或者多个原有字词生成一个或者多个辅助字词。使用辅助字词取代原有字词或者除了原有字词之外还使用辅助字词有时可以在更新代码簿矩阵的稀疏矢量时和/或在进行预测时更有用。原有字词可以例如是串“2 January 201209:03”。在原理上,将解释另一基本上相同串“2 January 201209:04”为完全不同的字词。这可能减少更新和确定距离/差异的效率。
更新操作的目的可以例如是收集同现数据,这可以允许预测可能在一周的某天执行的动作。出于这一目的,原有字词“2 January201209:03”将被辅助字词T5替换或者补充,该辅助字词指定与日期2012年1月2日对应的该周这一天(周一)。可以例如通过使用日历从原有字词确定辅助字词。
在原有字词“2 January 201209:03”中包含的时间表达式可能对于一些目的具有太高时间分辨率。例如如果目的是预测什么时间将是例如启动病毒扫描应用(该病毒扫描应用将消耗电池功率和数据处理资源)的适当时间,则可以确定辅助字词,从而辅助字词代表来自原有字词“2 January 201209:03”的具有更低分辨率的时钟时间(例如“morning”)。可以例如通过使用词典和/或通过使用量化器(分类器)来提供辅助字词。
例如以下字词可以用来表示时间:
时间://深夜(用于表示从00:16到04:00的时间)
时间://清晨(用于表示从04:01到06:00的时间)
时间://上午(用于表示从06:01到11:45的时间)
时间://中午(用于表示从11:46到12:15的时间)
时间://下午(用于表示从12:16到17:00的时间)
时间://傍晚(用于表示从17:01到19:00的时间)
时间://晚间(用于表示从19:01到23:45的时间)
时间://午夜(用于表示从23:46到00:15的时间)
原有字词可以例如指定位置。可以例如通过使用GPS坐标和/或通过提供位置的名称来指定位置。可以例如通过使用电子地图从原有字词确定指定位置的一个或者多个辅助字词。例如系统500的第一设备可以位于称为“Vantaa”(在芬兰)的地点,并且系统500的第二设备可以位于称为“Espoo”(在芬兰)的地点。例如可以例如通过使用电子地图或者位置词典从字词“Vantaa”确定辅助字词“SouthernFinland(芬兰南部)”或者“Capital area of Finland(芬兰首都区域)”。例如可以例如通过使用电子地图或者位置词典从字词“Espoo”确定辅助字词“Southern Finland”或者“Capital area of Finland”。可以例如从因特网下载电子地图。一个或者多个辅助字词可以由远程(因特网)服务提供。
由于公共辅助字词,第一设备收集的同现数据可以用来提供与第二设备的用户相关的预测。
系统的用户也可以关联位置与名称。例如用户携带的便携设备可以例如通过GPS导航单元确定它的位置,并且该设备也可以要求用户给予用于检测到的位置的名称。用户给予的名称可以随后用作与所述(GPS)位置关联的字词。名称可以例如是“家”、“学校”、“大学”或者“工作地点”。也可以基于较狭义统一资源定位符(URL)确定较广义统一资源定位符。特别的,可以基于因特网的较狭义统一资源定位符确定因特网的较广义统一资源定位符。
可以通过权标化和/或解析从原有字词形成一个或者多个辅助字词。可以取代使用原有字词来使用一个或者多个辅助字词或者除了使用原有字词之外还使用一个或者多个辅助字词。
图5示出数据结构以及用于使用该数据结构以用于使用随机编索引来确定将来情境的系统和方法。如用图4a描述的那样,词汇表510的每个标签/字词在代码簿520(随机索引矢量)中具有关联稀疏标签矢量。代码簿的性质可以是尽管不同字词/标签具有不同矢量,但是语义相互接近的字词具有比语义相差大的字词更多的相似矢量(在它们之间有更小距离)。可以通过根据图4a训练来实现这一性质。可以表示代码簿520为可以在控制计算机系统的操做时使用的数据结构,即在代码簿中的值确定系统如何表现。
如说明的那样,代码簿可以包括通过训练而形成的稀疏标签矢量。将理解矢量的稀疏性为使得可以通过比较输入的稀疏矢量与代码簿矢量来从代码簿标识出训练的模式。在代码簿中的大量元素可以值为零或者接近零。代码簿矢量可以呈现与训练稀疏矢量不同的模式。在这一意义上,代码簿可以具有代码簿矢量的元素值的高变化,即使代码簿矢量的大量元素可以从零偏离。
如用图3说明的那样,每个标签集合包括来自它代表的那些情境的标签。因而,标签集合的标签可以用来形成用于集合的稀疏标签集合矢量或者RI矢量。例如图3的集合1、2和3具有已经作为在每个集合中包括的标签的稀疏标签矢量的组合而形成的关联稀疏标签集合矢量530、532和534。如更早说明的那样,组合可以是求和,并且可以使用加权。这些稀疏标签集合矢量可以用来如下确定在标签集合之间的差异。
首先,针对稀疏标签集合矢量530、532和534发现来自代码簿的多个最接近稀疏矢量。这可以通过使用距离测量、比如欧几里得距离、点积、出租车(taxicab)距离(L1范数)、豪斯多夫(Hausdorff)距离或者指示在两个稀疏矢量之间的相似性的任何其它距离度量来完成。在已经从代码簿发现多个(比如k个、例如k=4)最接近矢量时,这些最接近矢量可以再次用来通过组合、例如求和来形成RI情境矢量RI1、RI2、RI3。例如字词w1、w3、w40和w87可以具有与稀疏标签集合矢量530最接近的代码簿矢量。
可以理解这些RI1、RI2、RI3矢量代表单个情境,该情境最好地对应于它已经被形成用于的标签集合。接着,情境矢量RI1、RI2、RI3可以用来确定在两个标签集合之间的距离。这可以如在图5的底部箭头(矢量)图示中所示被完成。在用于两个集合的两个情境矢量用某个距离测量(见上文)相互距离接近时,可以确定集合代表相同或者附近情境并且情境改变尚未出现(例如RI1和RI3)。在两个情境矢量相互具有大距离(如对于RI1和RI2)时,可以确定对应集合代表不同情境并且情境改变已经在集合代表的时间跨度(见图3,对于集合1、2和3的时间跨度)之间出现。
备选地或者附加地,稀疏标签集合矢量530、532和534可以直接用来确定在两个矢量(例如530和532)之间的距离或者相似性,从而可以确定在两个集合之间的差异。
备选地或者附加地,字词w可以用来确定在两个矢量(例如530和532)之间的距离或者相似性,从而可以确定在两个集合之间的差异。例如可以确定与集合1对应的一组字词w1、w3、w40和w87为接近与集合3对应的一组字词w1、w6、w40和w87,因为这两组公共具有四个字词中的三个字词。可以在确定中考虑或者可以不考虑组中的字词顺序。
使用随机索引方法用于确定情境改变可以具有优点和技术效果例如如下。快速实时情境计算可以是可能的,因为确定集合的相似性可以被安排得计算比其它方法更轻度和更简单。该方法也可以通用于不同应用,因为不同种类的情境和系统可以如图3中那样由字词/标签代表。出于这些原因,该方法可以被实施到嵌入式系统、比如移动电话中,其中可以学习用户的个别行为特征和引用。该方法也可以简单地处理时序(经度)数据。代码簿520可以包括以健壮方式跨行和列分布的训练的信息,从而即使一些数据丢失或者破坏仍然可以可靠地取回学习的模式。添加文档——即包括新数据、比如新事件——可以是简单的,并且这可以对数百万个文档继续而无需增加在代码簿矩阵中的列数(矢量的维度)。该方法也可以具有的益处在于代码簿矢量可以捕获含义,因为具有相似含义的字词可以具有相似代码簿矢量并且无关字词具有不相似矢量。
概括而言,高维随机矢量——也就是大的随机模式——可以用作认知代码的基础,该认知代码捕获数据中的规律。随机矢量方法的简单性和灵活性可以超过更确切方法的简单性和灵活性,并且原理可以使用于广范围的任务。该方法可以具体地适合用于数据保持累积的情形。
图6示出根据一个实施例的用于使用随机编索引来确定将来情境的方法的流程图。在阶段610中,可以从公共字词、因特网地址(或者在其中的字词)、从传感器状态(hot(热)、cold(冷)、morning、afternoon、home(在家))和其它特殊字词、比如品牌名称和在用户的电话簿中的姓名形成词汇表。如用图4b说明的那样,随机索引矢量可以在阶段615中被分配给训练情境,并且这些可以用于(与图4a一样)在阶620中形成用于标签/字词的RI矢量(稀疏矢量)的代码簿。
在阶段625中,形成情境标签的第一集合和情境标签的第二集合。如图3中所示,第一集合和第二集合对应于系统的情境,从而第一集合包括在第一时间跨度中描述情境的标签,并且第二集合包括在第二时间跨度中描述情境的标签。第一和第二时间跨度不同和/或已经选择标签,从而他们描述系统的情境的不同时间跨度。这可以被完成使得在不同——规律或者不规律——时间实例确定系统的情境并且情境在每个时间时刻由单词描述。然后如更早呈现的那样收集这些字词并且可以去除重复和/或可以执行加权。
在阶段630,以图5中所示方式例如通过加权来形成来自第一集合的第一推导的随机索引矢量和来自所述第二集合的第二推导的随机索引矢量。也就是说,每个标签集合用来推导出推导的情境或者预测的情境或者代表该情境的信息。例如可以例如通过求和来从标签(字词)的随机索引矢量为每个标签集合计算随机索引矢量(稀疏标签集合矢量)。在阶段635中,可以如用图5说明的那样确定第一和第二推导的情境,并且可以形成RI矢量(图5中的RI1、RI2、RI3)。
在阶段640中,可以确定在第一推导的情境与第二推导的情境之间的差异。这可以如在图5中说明的那样例如通过使用推导的情境的随机索引矢量计算距离来发生。换而言之,计算距离可以包括首先通过使用每个标签集合的随机索引矢量来确定代表性的情境、然后计算在代表性的情境(或者它们的随机索引矢量)之间的距离(例如欧几里得距离或者点积)。
在阶段645中,可以基于差异确定情境改变已经出现。这可以发生使得第一标签集合在更长时间跨度之上、例如从现在瞬间在时间上往回更远代表情境,并且第二标签集合在与现在瞬间接近的短时间跨度之上代表情境。以这一方式,基于标签的第二集合的推导的情境可以比基于标签的第一集合的推导的情境更快地反映情境改变。在从不同集合形成的情境不同或者有距离时,确定情境改变已经发生。
在阶段650中,可以响应于确定的情境改变来控制系统。例如可以变更应用及其状态或者可以按照确定的情境改变来控制信息处理。可以在阶段655中基于情境改变向用户显示不同相关信息。作为示例,如果确定情境从个人在室内工作的情形改变成个人正在室外朝着公共汽车站步行以赶上公共汽车的情形,则可以更改系统的应用,从而在工作地显示电邮应用,并且在情境已经改变时,调出浏览器以显示公共汽车时间表和/或导航应用示出具有去往公共汽车站的距离和指导的城市地图。
可以借助在存储器中驻留并且使相关装置实现本发明的计算机程序代码实施本发明的各种实施例。例如终端设备可以包括用于处置、接收和发送数据的电路装置和电子装置、在存储器中的计算机程序代码以及在运行计算机程序代码时使终端设备实现一个实施例的特征的处理器。进而另外,网络设备可以包括用于处置、接收和发送数据的电路装置和电子装置、在存储器中的计算机程序代码以及在运行计算机程序代码时使网络设备实现一个实施例的特征的处理器。可以形成数据结构,从而在具有用于控制计算机的计算机程序的计算机中使用数据结构时,数据结构使计算机程序和计算机根据数据结构和下层数据操作。
不言而喻,本发明并非仅限于以上呈现的实施例,而是可以在所附权利要求的范围内进行修改。

Claims (50)

1.一种方法,包括:
-形成情境标签的第一集合和情境标签的第二集合,所述第一集合和所述第二集合对应于系统的情境,其中所述第一集合和所述第二集合对应于所述系统的所述情境的不同时间跨度,
-从所述第一集合推导第一推导的情境数据和从所述第二集合推导第二推导的情境数据,以及
-确定所述第一推导的情境数据与所述第二推导的情境数据之间的差异,
-基于所述差异确定情境改变已经出现,以及
-响应于确定的所述情境改变来控制所述系统。
2.根据权利要求1所述的方法,其中所述第一集合包括与比在所述第二集合中的情境标签更早的时间实例对应的至少一个情境标签,从而所述第一推导的情境数据至少部分地对应于比所述第二推导的情境数据更早的时间实例。
3.根据权利要求1或者2所述的方法,其中所述第一集合包括与比在所述第二集合中的情境标签更长的时间跨度对应的情境标签,从而所述第一推导的情境数据对应于比所述第二推导的情境数据更长的时间跨度。
4.根据权利要求1、2或者3所述的方法,包括:
-形成稀疏矢量的代码簿,所述稀疏矢量对应于所述情境标签,并且所述稀疏矢量具有相对于在所述稀疏矢量中的非零元素数目的高维,
-使用所述代码簿以从所述情境标签的第一集合形成第一稀疏情境矢量和从所述情境标签的第二集合形成第二稀疏情境矢量,
-使用所述第一稀疏情境矢量和所述第二稀疏情境矢量以确定所述差异。
5.根据权利要求4所述的方法,其中形成所述代码簿包括:
-形成用于文档的随机稀疏矢量,所述文档包括标签,
-从用于其中存在标签的文档的那些所述稀疏矢量添加对所述标签的代码簿矢量的贡献,以及
-对于多个标签重复所述添加所述贡献。
6.根据权利要求4或者5所述的方法,其中:
-计算所述第一稀疏情境矢量与所述第二稀疏情境矢量之间的距离以确定所述差异。
7.根据权利要求4、5或者6所述的方法,包括:
-使用所述代码簿从所述第一稀疏情境矢量确定第一情境,
-使用所述代码簿从所述第二稀疏情境矢量确定第二情境,以及
-计算确定的所述第一情境与确定的所述第二情境之间的距离以确定所述差异。
8.根据权利要求6或者7所述的方法,其中所述距离使用来自欧几里得距离、出租车距离、点积和豪斯多夫距离的组中的至少一个距离测量来计算。
9.根据权利要求1至8中任一项所述的方法,其中所述标签包括来自公共字词、品牌名称、在因特网地址中的字词和被形成为字词的来自传感器或者应用的状态的组中的字词。
10.根据权利要求1至9中任一项所述的方法,其中至少一个标签集合通过对所述对应的情境信息进行加权来形成或者使用。
11.根据权利要求10所述的方法,其中所述加权是基于时间、在时间实例与所述标签关联的情境类型和与在时间实例与所述标签关联的所述情境有关的预期值的组中的至少一项。
12.根据权利要求1至11中任一项所述的方法,其中所述控制包括基于所述情境改变来设置应用状态。
13.根据权利要求1至12中任一项所述的方法,其中所述控制包括确定社交媒体活动情境以及根据所述社交媒体活动情境向所述用户呈现相关信息。
14.一种包括至少一个处理器、至少一个存储器的装置,所述至少一个存储器包括用于一个或者多个程序单元的计算机程序代码,所述至少一个存储器和所述计算机程序代码被配置为与所述处理器使所述装置至少执行以下操作:
-形成情境标签的第一集合和情境标签的第二集合,所述第一集合和所述第二集合对应于所述装置的情境,其中所述第一集合和所述第二集合对应于所述装置的所述情境的不同时间跨度,
-从所述第一集合推导第一推导的情境数据和从所述第二集合推导第二推导的情境数据,以及
-确定所述第一推导的情境数据与所述第二推导的情境数据之间的差异,
-基于所述差异确定情境改变已经出现,以及
-响应于确定的所述情境改变来控制所述装置。
15.根据权利要求14所述的装置,其中所述第一集合包括与比在所述第二集合中的情境标签更早的时间实例对应的至少一个情境标签,从而所述第一推导的情境数据至少部分地对应于比所述第二推导的情境数据更早的时间实例。
16.根据权利要求14或者15所述的装置,其中所述第一集合包括与比在所述第二集合中的情境标签更长的时间跨度对应的情境标签,从而所述第一推导的情境数据对应于比所述第二推导的情境数据更长的时间跨度。
17.根据权利要求14至16中任一项所述的装置,还包括配置为与所述至少一个处理器使所述装置至少执行以下操作的计算机程序代码:
-形成稀疏矢量的代码簿,所述稀疏矢量对应于所述情境标签,并且所述稀疏矢量具有相对于在所述稀疏矢量中的非零元素数目的高维,
-使用所述代码簿以从所述情境标签的第一集合形成第一稀疏情境矢量和从所述情境标签的第二集合形成第二稀疏情境矢量,
-使用所述第一稀疏情境矢量和所述第二稀疏情境矢量以确定所述差异。
18.根据权利要求17所述的装置,还包括用于形成所述代码簿的计算机程序代码,所述计算机程序代码被配置为与所述至少一个处理器使所述装置至少执行以下操作:
-形成用于文档的随机稀疏矢量,所述文档包括标签,
-从用于其中存在标签的文档的那些所述稀疏矢量添加对所述标签的代码簿矢量的贡献,以及
-对于多个标签重复所述添加所述贡献。
19.根据权利要求17或者18所述的装置,还包括被配置为与所述至少一个处理器使所述装置至少执行以下操作的计算机程序代码:
-计算所述第一稀疏情境矢量与所述第二稀疏情境矢量之间的距离以确定所述差异。
20.根据权利要求17至19中任一项所述的装置,还包括配置为与所述至少一个处理器使所述装置至少执行以下操作的计算机程序代码:
-使用所述代码簿从所述第一稀疏情境矢量确定第一情境,
-使用所述代码簿从所述第二稀疏情境矢量确定第二情境,以及
-计算确定的所述第一情境与确定的所述第二情境之间的距离以确定所述差异。
21.根据权利要求19或者20所述的装置,其中所述距离使用来自欧几里得距离、出租车距离、点积和豪斯多夫距离的组中的至少一个距离测量来计算。
22.根据权利要求14至21中任一项所述的装置,其中所述标签包括来自公共字词、品牌名称、在因特网地址中的字词和被形成为字词的来自传感器或者应用的状态的组中的字词。
23.根据权利要求14至22中任一项所述的装置,其中至少一个标签集合通过对所述对应情境信息进行加权来形成或者使用。
24.根据权利要求23所述的装置,其中所述加权是基于时间、在时间实例与所述标签关联的情境类型和与在时间实例与所述标签关联的所述情境有关的预期值的组中的至少一项。
25.根据权利要求14至24中任一项所述的装置,还包括被配置为与所述至少一个处理器使所述装置至少执行以下操作的计算机程序代码:
-基于所述情境改变来设置应用状态。
26.根据权利要求14至25中任一项所述的装置,还包括被配置为与所述至少一个处理器使所述装置至少执行以下操作的计算机程序代码:
-确定社交媒体活动情境;以及
-根据所述社交媒体活动情境向所述用户呈现相关信息。
27.一种包括至少一个处理器、至少一个存储器的系统,所述至少一个存储器包括用于一个或者多个程序单元的计算机程序代码,所述至少一个存储器和所述计算机程序代码被配置为与所述处理器使所述系统至少执行以下操作:
-形成情境标签的第一集合和情境标签的第二集合,所述第一集合和所述第二集合对应于所述系统的情境,其中所述第一集合和所述第二集合对应于所述系统的所述情境的不同时间跨度,
-从所述第一集合推导第一推导的情境数据和从所述第二集合推导第二推导的情境数据,以及
-确定所述第一推导的情境数据与所述第二推导的情境数据之间的差异,
-基于所述差异确定情境改变已经出现,以及
-响应于确定的所述情境改变来控制所述系统。
28.根据权利要求27所述的系统,其中所述第一集合包括与比在所述第二集合中的情境标签更早的时间实例对应的至少一个情境标签,从而所述第一推导的情境数据至少部分地对应于比所述第二推导的情境数据更早的时间实例。
29.根据权利要求27或者28所述的系统,其中所述第一集合包括与比在所述第二集合中的情境标签更长的时间跨度对应的情境标签,从而所述第一推导的情境数据对应于比所述第二推导的情境数据更长的时间跨度。
30.根据权利要求27至29中任一项所述的系统,还包括配置为与所述至少一个处理器使所述系统至少执行以下操作的计算机程序代码:
-形成稀疏矢量的代码簿,所述稀疏矢量对应于所述情境标签,并且所述稀疏矢量具有相对于在所述稀疏矢量中的非零元素数目的高维,
-使用所述代码簿以从所述情境标签的第一集合形成第一稀疏情境矢量和从所述情境标签的第二集合形成第二稀疏情境矢量,
-使用所述第一稀疏情境矢量和所述第二稀疏情境矢量以确定所述差异。
31.根据权利要求30所述的系统,还包括用于形成所述代码簿的计算机程序代码,所述代码被配置为与所述至少一个处理器使所述系统至少执行以下操作:
-形成用于文档的随机稀疏矢量,所述文档包括标签,
-从用于其中存在标签的文档的那些所述稀疏矢量添加对所述标签的代码簿矢量的贡献,以及
-对于多个标签重复所述添加所述贡献。
32.根据权利要求30或者31所述的系统,还包括配置为与所述至少一个处理器使所述系统至少执行以下操作的计算机程序代码:
-计算所述第一稀疏情境矢量与所述第二稀疏情境矢量之间的距离以确定所述差异。
33.根据权利要求30至32中任一项所述的系统,还包括被配置为与所述至少一个处理器使所述系统至少执行以下操作的计算机程序代码:
-使用所述代码簿从所述第一稀疏情境矢量确定第一情境,
-使用所述代码簿从所述第二稀疏情境矢量确定第二情境,以及
-计算确定的所述第一情境与确定的所述第二情境之间的距离以确定所述差异。
34.根据权利要求32或者33所述的系统,其中所述距离使用来自欧几里得距离、出租车距离、点积和豪斯多夫距离的组中的至少一个距离测量来计算。
35.根据权利要求27至34中任一项所述的系统,其中所述标签包括来自公共字词、品牌名称、在因特网地址中的字词和被形成为字词的来自传感器或者应用的状态的组中的字词。
36.根据权利要求27至35中任一项所述的系统,其中至少一个标签集合通过对所述对应情境信息进行加权来形成或者使用。
37.根据权利要求36所述的系统,其中所述加权是基于时间、在时间实例与所述标签关联的情境类型和与在时间实例与所述标签关联的所述情境有关的预期值的组中的至少一项。
38.根据权利要求27至37中任一项所述的系统,还包括被配置为与所述至少一个处理器使所述系统至少执行以下操作的计算机程序代码:
-基于所述情境改变来设置应用状态。
39.根据权利要求27至38中任一项所述的系统,还包被括配置为与所述至少一个处理器使所述系统至少执行以下操作的计算机程序代码:
-确定社交媒体活动情境;以及
-根据所述社交媒体活动情境向所述用户呈现相关信息。
40.一种包括一个或者多个指令的一个或者多个序列的计算机程序产品,所述一个或者多个指令的所述一个或者多个序列在由一个或者多个处理器执行时使系统执行根据权利要求1至13中任一项所述的方法。
41.一种包括一个或者多个指令的一个或者多个序列的计算机程序产品,所述一个或者多个指令的所述一个或者多个序列在由一个或者多个处理器执行时使系统至少执行以下操作:
-形成情境标签的第一集合和的第二集合,所述第一集合和所述第二集合对应于所述系统的情境,其中所述第一集合和所述第二集合对应于所述系统的所述情境的不同时间跨度,
-从所述第一集合推导第一推导的情境数据和从所述第二集合推导第二推导的情境数据,以及
-确定所述第一推导的情境数据与所述第二推导的情境数据之间的差异,
-基于所述差异确定情境改变已经出现,以及
-响应于确定的所述情境改变来控制所述系统。
42.一种设备,包括:
-用于形成情境标签的第一集合和情境标签的第二集合的装置,所述第一集合和所述第二集合对应于所述设备的情境,其中所述第一集合和所述第二集合对应于所述设备的所述情境的不同时间跨度,
-用于从所述第一集合推导第一推导的情境数据和从所述第二集合推导第二推导的情境数据的装置,以及
-用于确定所述第一推导的情境数据与所述第二推导的情境数据之间的差异的装置,
-用于基于所述差异确定情境改变已经出现的装置,以及
-用于响应于确定的所述情境改变来控制所述设备的装置。
43.根据权利要求42所述的设备,包括:
-用于形成稀疏矢量的代码簿的装置,所述稀疏矢量对应于所述情境标签,并且所述稀疏矢量具有相对于在所述稀疏矢量中的非零元素数目的高维,
-用于使用所述代码簿以从所述情境标签的第一集合形成第一稀疏情境矢量和从所述情境标签的第二集合形成第二稀疏情境矢量的装置,
-用于使用所述第一稀疏情境矢量和所述第二稀疏情境矢量以确定所述差异的装置。
44.根据权利要求43所述的设备,包括:
-用于形成用于文档的随机稀疏矢量的装置,所述文档包括标签,
-用于从用于其中存在标签的文档的那些所述稀疏矢量添加对所述标签的代码簿矢量的贡献的装置,以及
-用于对于多个标签重复所述添加所述贡献的装置。
45.根据权利要求43或者44所述的设备,包括:
-用于计算所述第一稀疏情境矢量与所述第二稀疏情境矢量之间的距离以确定所述差异的装置。
46.根据权利要求43至45中任一项所述的设备,包括:
-用于使用所述代码簿从所述第一稀疏情境矢量确定第一情境的装置,
-用于使用所述代码簿从所述第二稀疏情境矢量确定第二情境的装置,以及
-用于计算确定的所述第一情境与确定的所述第二情境之间的距离以确定所述差异的装置。
47.根据权利要求42至46中任一项所述的设备,包括:
-用于基于所述情境改变来设置应用状态的装置。
48.根据权利要求14至25中任一项所述的设备,包括:
-用于确定社交媒体活动情境的装置;以及
-用于根据所述社交媒体活动情境向所述用户呈现相关信息的装置。
49.一种用于控制计算机系统的操作的数据结构,所述数据结构包括与词汇表字词关联的稀疏高维矢量,所述词汇表字词包括来自公共字词、因特网地址字词、品牌名称、用户电话簿姓名和传感器值字词的组的至少三个类型的字词。
50.一种在用于确定情境改变的系统中使用人类语言字词以指示硬件传感器状态的用途。
CN201280072391.7A 2012-02-22 2012-02-22 用于确定情境的系统和方法 Expired - Fee Related CN104246748B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/FI2012/050180 WO2013124521A1 (en) 2012-02-22 2012-02-22 A system and a method for determining context

Publications (2)

Publication Number Publication Date
CN104246748A true CN104246748A (zh) 2014-12-24
CN104246748B CN104246748B (zh) 2018-02-09

Family

ID=49005056

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280072391.7A Expired - Fee Related CN104246748B (zh) 2012-02-22 2012-02-22 用于确定情境的系统和方法

Country Status (5)

Country Link
US (1) US10108701B2 (zh)
EP (1) EP2817735B1 (zh)
JP (1) JP5944535B2 (zh)
CN (1) CN104246748B (zh)
WO (1) WO2013124521A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106095242A (zh) * 2015-06-16 2016-11-09 华为技术有限公司 一种用于移动通信设备的上下文感知用户界面
CN107850933A (zh) * 2015-08-06 2018-03-27 高通股份有限公司 具有多个功耗模式的情境感知系统

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9811585B2 (en) 2012-02-22 2017-11-07 Nokia Technologies Oy Adaptive system
CN107193832A (zh) * 2016-03-15 2017-09-22 北京京东尚科信息技术有限公司 相似度挖掘方法及装置
US10453074B2 (en) 2016-07-08 2019-10-22 Asapp, Inc. Automatically suggesting resources for responding to a request
US10083451B2 (en) 2016-07-08 2018-09-25 Asapp, Inc. Using semantic processing for customer support
US10109275B2 (en) 2016-12-19 2018-10-23 Asapp, Inc. Word hash language model
GB201706047D0 (en) * 2017-04-14 2017-05-31 Digital Genius Ltd Automated tagging of text
US10572826B2 (en) * 2017-04-18 2020-02-25 International Business Machines Corporation Scalable ground truth disambiguation
US20190122140A1 (en) * 2017-10-20 2019-04-25 STATGRAF Research LLP. Data analysis and rendering
US10497004B2 (en) 2017-12-08 2019-12-03 Asapp, Inc. Automating communications using an intent classifier
US10489792B2 (en) 2018-01-05 2019-11-26 Asapp, Inc. Maintaining quality of customer support messages
US10169315B1 (en) 2018-04-27 2019-01-01 Asapp, Inc. Removing personal information from text using a neural network
US11226990B2 (en) 2018-07-20 2022-01-18 Ionir Systems Ltd. System and method for operating a digital storage system
US11216510B2 (en) 2018-08-03 2022-01-04 Asapp, Inc. Processing an incomplete message with a neural network to generate suggested messages
US10747957B2 (en) 2018-11-13 2020-08-18 Asapp, Inc. Processing communications using a prototype classifier
US11551004B2 (en) 2018-11-13 2023-01-10 Asapp, Inc. Intent discovery with a prototype classifier
US11425064B2 (en) 2019-10-25 2022-08-23 Asapp, Inc. Customized message suggestion with user embedding vectors
US11900110B2 (en) * 2021-03-19 2024-02-13 Prosper Funding LLC Increasing user interaction with deep learning agent

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1611082A (zh) * 2001-11-13 2005-04-27 诺基亚公司 通过检测使用状态控制移动设备操作的方法
US20050143971A1 (en) * 2003-10-27 2005-06-30 Jill Burstein Method and system for determining text coherence
US20070239813A1 (en) * 2006-04-11 2007-10-11 Motorola, Inc. Method and system of utilizing a context vector and method and system of utilizing a context vector and database for location applications
CN101088272A (zh) * 2004-12-27 2007-12-12 诺基亚公司 用于修改多媒体用户界面的行为模式的移动终端、关联方法及装置
WO2011107751A2 (en) * 2010-03-04 2011-09-09 Touchtype Ltd System and method for inputting text into electronic devices

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3607166B2 (ja) * 2000-05-15 2005-01-05 株式会社ケンウッド 車載用ナビゲーション装置及び車載用オーディオ装置の再生方法
US20070197195A1 (en) 2005-01-13 2007-08-23 Keiji Sugiyama Information notification controller, information notification system, and program
JP4379378B2 (ja) 2005-04-25 2009-12-09 ブラザー工業株式会社 コンテンツ出力システム、及び、プログラム
US8275399B2 (en) 2005-09-21 2012-09-25 Buckyball Mobile Inc. Dynamic context-data tag cloud
US20100005087A1 (en) * 2008-07-01 2010-01-07 Stephen Basco Facilitating collaborative searching using semantic contexts associated with information
JP2010067175A (ja) * 2008-09-12 2010-03-25 Toshiba Corp ハイブリッド型コンテンツ推薦サーバ、推薦システムおよび推薦方法
US20110044447A1 (en) * 2009-08-21 2011-02-24 Nexidia Inc. Trend discovery in audio signals
JP2011227758A (ja) 2010-04-21 2011-11-10 Sony Corp 情報処理装置、情報処理方法及びプログラム
KR101531449B1 (ko) 2010-06-30 2015-06-24 노키아 코포레이션 센서의 호출을 제어하기 위한 방법 및 장치
US8516205B2 (en) 2010-10-29 2013-08-20 Nokia Corporation Method and apparatus for providing efficient context classification
US8719257B2 (en) * 2011-02-16 2014-05-06 Symantec Corporation Methods and systems for automatically generating semantic/concept searches
US10303340B2 (en) 2011-03-16 2019-05-28 Nokia Technologies Oy Method, device and system for user interface adaptation
US8620764B2 (en) * 2011-05-09 2013-12-31 Telefonaktiebolaget L M Ericsson (Publ) Method for providing a recommendation such as a personalized recommendation, recommender system, and computer program product comprising a recommender computer program
US9582755B2 (en) * 2012-05-07 2017-02-28 Qualcomm Incorporated Aggregate context inferences using multiple context streams
US9646605B2 (en) * 2013-01-22 2017-05-09 Interactive Intelligence Group, Inc. False alarm reduction in speech recognition systems using contextual information

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1611082A (zh) * 2001-11-13 2005-04-27 诺基亚公司 通过检测使用状态控制移动设备操作的方法
US20050143971A1 (en) * 2003-10-27 2005-06-30 Jill Burstein Method and system for determining text coherence
CN101088272A (zh) * 2004-12-27 2007-12-12 诺基亚公司 用于修改多媒体用户界面的行为模式的移动终端、关联方法及装置
US20070239813A1 (en) * 2006-04-11 2007-10-11 Motorola, Inc. Method and system of utilizing a context vector and method and system of utilizing a context vector and database for location applications
WO2011107751A2 (en) * 2010-03-04 2011-09-09 Touchtype Ltd System and method for inputting text into electronic devices

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106095242A (zh) * 2015-06-16 2016-11-09 华为技术有限公司 一种用于移动通信设备的上下文感知用户界面
CN107850933A (zh) * 2015-08-06 2018-03-27 高通股份有限公司 具有多个功耗模式的情境感知系统

Also Published As

Publication number Publication date
JP5944535B2 (ja) 2016-07-05
US10108701B2 (en) 2018-10-23
EP2817735A1 (en) 2014-12-31
WO2013124521A1 (en) 2013-08-29
JP2015508209A (ja) 2015-03-16
EP2817735B1 (en) 2022-03-30
US20150154285A1 (en) 2015-06-04
CN104246748B (zh) 2018-02-09
EP2817735A4 (en) 2016-03-02

Similar Documents

Publication Publication Date Title
CN104246748A (zh) 用于确定情境的系统和方法
CN108280458B (zh) 群体关系类型识别方法及装置
US9811585B2 (en) Adaptive system
CN101501628A (zh) 多载通信会话
JP5890539B2 (ja) 予測に基づくサービスへのアクセス
TW200836079A (en) Clustered search processing
CN104246756A (zh) 用于提供用于控制系统的预测的系统和方法
CN102117331B (zh) 视频搜索方法及系统
US10783130B2 (en) System, a data structure for controlling the system, and a method for updating the data structure
CN113409096B (zh) 目标对象识别方法、装置、计算机设备及存储介质
US20220358347A1 (en) Computerized system and method for distilled deep prediction for personalized stream ranking
CN116205686A (zh) 一种多媒体资源推荐的方法、装置、设备和存储介质
CN105069064A (zh) 词汇的获取方法及装置、推送方法及装置
CN104484421A (zh) 搜索相同话题用户的方法及客户端
KR101640426B1 (ko) 모바일 빅 데이터 분석 장치
KR101705556B1 (ko) 연관도를 이용한 연관 노트 제공 방법 및 장치
JP2015207188A (ja) ウェブ要素マッチング装置とマッチング確率分布生成装置と、それらの方法とプログラム
CN116561735B (zh) 一种基于多认证源的互信认证方法、系统及电子设备
JP2019053645A (ja) 検索システム、および検索方法
Stamm et al. Mobile intelligent interruptions management (MIIM) a context aware unavailability system
Guo et al. Pervasive computing: concepts, technologies and applications
CN111047360A (zh) 一种基于视觉画像的数据处理方法及系统
Yang et al. Personal Recommendation in Mobile Environment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160202

Address after: Espoo, Finland

Applicant after: NOKIA TECHNOLOGIES OY

Address before: Espoo, Finland

Applicant before: NOKIA Corp.

GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180209

CF01 Termination of patent right due to non-payment of annual fee