《系统、用于控制系统的数据结构和用于更新数据结构的方法.pdf》由会员分享,可在线阅读,更多相关《系统、用于控制系统的数据结构和用于更新数据结构的方法.pdf(51页珍藏版)》请在专利查询网上搜索。
1、(10)申请公布号 CN 104246658 A (43)申请公布日 2014.12.24 CN 104246658 A (21)申请号 201280072488.8 (22)申请日 2012.02.22 G06F 3/01(2006.01) G06F 17/28(2006.01) G06F 17/30(2006.01) (71)申请人 诺基亚公司 地址 芬兰埃斯波 (72)发明人 M埃尔斯通 M朗福尔斯 E莫尼 I贝茨特里 M特尔霍 L卡凯南 (74)专利代理机构 北京市金杜律师事务所 11256 代理人 酆迅 马明月 (54) 发明名称 系统、 用于控制系统的数据结构和用于更新 数据结构的。
2、方法 (57) 摘要 可以在矩阵中将例如表示在多个情形中观测 的偏好和事实的同现数据存储为高维稀疏矢量的 组合。矩阵可以例如称为经验矩阵。可以随后利 用在经验矩阵中存储的数据例如用于预测用户在 新情形中的偏好。可以通过如下方法更新可以在 经验矩阵中存储的同现数据, 该方法包括 : 基于 系统的状态和 / 或基于传感器检测到的物理量来 确定第一词, 形成包括第一词和第二词的第一词 组, 将第一词和第二词与公共稀疏矢量关联, 将第 一词与矩阵的第一矢量关联, 将第二词与矩阵的 第二矢量关联, 通过向矩阵的第一矢量添加公共 稀疏矢量的贡献来修改矩阵的第一矢量, 以及通 过向矩阵的第二矢量添加公共稀疏。
3、矢量的贡献来 修改矩阵的第二矢量。 (85)PCT国际申请进入国家阶段日 2014.10.17 (86)PCT国际申请的申请数据 PCT/FI2012/050182 2012.02.22 (87)PCT国际申请的公布数据 WO2013/124523 EN 2013.08.29 (51)Int.Cl. 权利要求书 6 页 说明书 27 页 附图 17 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书6页 说明书27页 附图17页 (10)申请公布号 CN 104246658 A CN 104246658 A 1/6 页 2 1. 一种方法, 包括 : - 基于系统的状态。
4、和 / 或基于传感器检测到的物理量来确定第一词, - 形成包括所述第一词和第二词的第一词组, - 将所述第一词与第一稀疏矢量或者与公共稀疏矢量关联, - 将所述第二词与第二稀疏矢量或者与所述公共稀疏矢量关联, - 将所述第一词与矩阵的第一矢量关联, - 将所述第二词与所述矩阵的第二矢量关联, - 通过向所述矩阵的所述第一矢量添加所述第二稀疏矢量的贡献或者所述公共稀疏矢 量的所述贡献来修改所述矩阵的所述第一矢量, 以及 - 通过向所述矩阵的所述第二矢量添加所述第一稀疏矢量的贡献或者所述公共稀疏矢 量的所述贡献来修改所述矩阵的所述第二矢量。 2. 根据权利要求 1 所述的方法, 其中修改的所述第一。
5、矢量被形成为所述矩阵的所述第 一矢量与一个或者多个稀疏矢量的线性组合。 3. 根据权利要求 1 或者 2 所述的方法, 其中所述第一稀疏矢量的非零元素的数目在 4 到 1000 的范围中, 并且其中所述第一稀疏矢量的非零元素的所述数目还在所述第一稀疏 矢量的长度的 0.1到 10的范围中。 4. 根据权利要求 1 至 3 中的任一权利要求所述的方法, 其中所述集中的词表示从客户 端获得的词。 5. 根据权利要求 1 至 4 中的任一权利要求所述的方法, 其中所述第一词表示在第一时 间的状态, 并且所述第二词表示在不同的第二时间的状态。 6. 根据权利要求 1 至 5 中的任一权利要求所述的方法。
6、, 其中所述词通过使用词表来与 所述稀疏矢量关联。 7. 根据权利要求 6 所述的方法, 包括 : 忽略未被包含在所述词表中的词。 8. 根据权利要求 6 所述的方法, 包括 : 形成第二词组, 所述第二词组包括未被包含在所述词表中的另一词, 以及 在所述另一词是系统词、 统一资源定位符或者被分类为词表词的词时, 向所述词表添 加所述另一词。 9. 根据权利要求 1 至 8 中的任一权利要求所述的方法, 其中所述矩阵通过使用哈希表 来表示, 使得所述矩阵的矢量具有所述矩阵的列中的非零元素, 并且哈希表包含指针, 所述 指针标识词表中的与所述矢量关联的词。 10. 根据权利要求 1 至 9 中的。
7、任一权利要求所述的方法, 包括 : 通过使用日历、 词典、 电子地图和 / 或符号化来从所述第一词确定辅助词。 11. 根据权利要求 10 所述的方法, 其中所述辅助词是所述第一词的语义祖先。 12. 根据权利要求 1 至 11 中的任一权利要求所述的方法, 包括 : 从第一设备的存储器向第二设备的存储器复制所述矩阵的矢量。 13. 根据权利要求 1 至 12 中的任一权利要求所述的方法, 其中第一自然语言的词和第 二自然语言的不同词通过使用多语言词典来与所述矩阵的相同矢量关联。 14. 根据权利要求 1 至 12 中的任一权利要求所述的方法, 包括 : 权 利 要 求 书 CN 104246。
8、658 A 2 2/6 页 3 基于传感器检测到的环境条件来确定词。 15. 一种计算机程序, 所述计算机程序在由一个或者多个数据处理器执行时用于执行 根据权利要求 1 至 14 中的任一权利要求所述的方法。 16. 一种存储计算机代码的计算机可读介质, 所述计算机代码在由一个或者多个数据 处理器执行时用于执行根据权利要求 1 至 14 中的任一权利要求所述的方法。 17. 一种装置, 包括 : - 第一存储器, 用于存储一组词, - 稀疏矢量供应, 用于提供稀疏矢量, - 第二存储器, 用于存储矩阵的矢量, 以及 - 组合单元, 用于通过添加与所述词关联的稀疏矢量的贡献来修改所述矩阵的矢量。。
9、 18. 根据权利要求 17 所述的装置, 其中所述组合单元被布置为通过形成所述矩阵的所 述第一矢量与一个或者多个稀疏矢量的线性组合来修改所述第一矢量。 19.根据权利要求17或者18所述的装置, 其中所述第一稀疏矢量的非零元素的数目在 4 到 1000 的范围中, 并且其中所述第一稀疏矢量的非零元素的所述数目还在所述第一稀疏 矢量的长度的 0.1到 10的范围中。 20. 根据权利要求 17 至 19 中的任一权利要求所述的装置, 包括 : 用以接收用于所述集的词的接口。 21.根据权利要求17至20中的任一权利要求所述的装置, 其中所述第一词表示在第一 时间的状态, 并且所述第二词表示在不。
10、同的第二时间的状态。 22. 根据权利要求 17 至 21 中的任一权利要求所述的装置, 包括 : 用于存储词表的存储器, 其中稀疏矢量供应和 / 或组合单元和 / 或控制单元被配置为 通过使用所述词表来将词与所述稀疏矢量关联。 23. 根据权利要求 22 所述的装置, 其中所述稀疏矢量供应和 / 或所述组合单元和 / 或 所述控制单元被配置为忽略未被包含在所述词表中的词。 24. 根据权利要求 22 所述的装置, 其中所述稀疏矢量供应和 / 或所述组合单元和 / 或 所述控制单元被配置为在另一词是系统词、 统一资源定位符或者被分类为词表词的词时向 所述词表添加所述另一词。 25.根据权利要求。
11、17至24中的任一权利要求所述的装置, 其中组合单元和/或所述控 制单元被配置为通过使用哈希表来存储所述矩阵的值, 使得所述矩阵的矢量具有所述矩阵 的列中的非零元素, 并且哈希表包含指针, 所述指针标识词表中的与所述矢量关联的词。 26.根据权利要求17至25中的任一权利要求所述的装置, 其中控制单元被配置为通过 使用日历、 词典、 电子地图和 / 或符号化来从第一词确定辅助词。 27. 根据权利要求 26 所述的装置, 其中所述辅助词是所述第一词的语义祖先。 28. 根据权利要求 17 至 27 中的任一权利要求所述的装置, 包括 : 用于从设备向所述装置的存储器复制所述矩阵的矢量的接口。 。
12、29. 根据权利要求 17 至 28 中的任一权利要求所述的装置, 包括 : 一个或者多个传感器, 被布置为基于检测到的环境条件提供一个或者多个词。 30. 一种系统, 包括 : - 第一存储器, 用于存储一组词, 权 利 要 求 书 CN 104246658 A 3 3/6 页 4 - 稀疏矢量供应, 用于提供稀疏矢量, - 第二存储器, 用于存储矩阵的矢量, 以及 - 组合单元, 用于通过添加与所述词关联的稀疏矢量的贡献来修改所述矩阵的矢量。 31. 根据权利要求 30 所述的系统, 其中所述组合单元被布置为通过形成所述矩阵的所 述第一矢量与一个或者多个稀疏矢量的线性组合来修改所述第一矢量。
13、。 32.根据权利要求30或者31所述的系统, 其中所述第一稀疏矢量的非零元素的数目在 4 到 1000 的范围中, 并且其中所述第一稀疏矢量的非零元素的所述数目还在所述第一稀疏 矢量的长度的 0.1到 10的范围中。 33. 根据权利要求 30 至 32 中的任一权利要求所述的系统, 包括 : 用以接收用于所述集的词的接口。 34.根据权利要求30至33中的任一权利要求所述的系统, 其中所述第一词表示在第一 时间的状态, 并且所述第二词表示在不同的第二时间的状态。 35. 根据权利要求 30 至 34 中的任一权利要求所述的系统, 包括 : 用于存储词表的存储器, 其中稀疏矢量供应和 / 或。
14、组合单元和 / 或控制单元被配置为 通过使用所述词表来将词与所述稀疏矢量关联。 36. 根据权利要求 35 所述的系统, 其中所述稀疏矢量供应和 / 或所述组合单元和 / 或 所述控制单元被配置为忽略未被包含在所述词表中的词。 37. 根据权利要求 35 所述的系统, 其中所述稀疏矢量供应和 / 或所述组合单元和 / 或 所述控制单元被配置为在另一词是系统词、 统一资源定位符或者被分类为词表词的词时向 所述词表添加所述另一词。 38.根据权利要求30至27中的任一权利要求所述的系统, 其中组合单元和/或所述控 制单元被配置为通过使用哈希表来存储所述矩阵的值, 使得所述矩阵的矢量具有所述矩阵 的。
15、列中的非零元素, 并且哈希表包含指针, 所述指针标识词表中的与所述矢量关联的词。 39.根据权利要求30至38中的任一权利要求所述的系统, 其中控制单元被配置为通过 使用日历、 词典、 电子地图和 / 或符号化来从第一词确定辅助词。 40. 根据权利要求 39 所述的系统, 其中所述辅助词是所述第一词的语义祖先。 41. 根据权利要求 30 至 40 中的任一权利要求所述的系统, 包括 : 用于从设备向所述系统的存储器复制所述矩阵的矢量的接口。 42. 根据权利要求 30 至 41 中的任一权利要求所述的系统, 包括 : 一个或者多个传感器, 被布置为基于检测到的环境条件来提供一个或者多个词。。
16、 43. 一种用于存储同现数据的装置, 所述装置包括 : - 用于存储数据的第一装置, 被配置为存储一组词, - 用于供应稀疏矢量的装置, 被配置为提供稀疏矢量, - 用于存储数据的第二装置, 被配置为存储矩阵的矢量, 以及 - 用于组合的装置, 被配置为通过添加与所述词关联的稀疏矢量的贡献来修改所述矩 阵的矢量。 44. 根据权利要求 43 所述的用于存储同现数据的装置, 其中所述用于组合的装置被布 置为通过形成所述矩阵的所述第一矢量与一个或者多个稀疏矢量的线性组合来修改所述 第一矢量。 权 利 要 求 书 CN 104246658 A 4 4/6 页 5 45.根据权利要求43或者44所述。
17、的用于存储同现数据的装置, 其中所述第一稀疏矢量 的非零元素的数目在4到1000的范围中, 并且其中所述第一稀疏矢量的非零元素的所述数 目还在所述第一稀疏矢量的长度的 0.1到 10的范围中。 46. 根据权利要求 43 至 45 中的任一权利要求所述的用于存储同现数据的装置, 包括 : 用于传达数据的装置, 被配置为接收用于所述集的词。 47.根据权利要求43至46中的任一权利要求所述的用于存储同现数据的装置, 其中所 述第一词表示在第一时间的状态, 并且所述第二词表示在不同的第二时间的状态。 48. 根据权利要求 43 至 47 中的任一权利要求所述的用于存储同现数据的装置, 包括 : 用。
18、于存储数据的装置, 被配置为存储词表, 其中用于供应稀疏矢量的装置和 / 或用于 组合的装置和 / 或用于控制的装置被配置为通过使用所述词表来将词与所述稀疏矢量关 联。 49. 根据权利要求 48 所述的用于存储同现数据的装置, 其中所述用于供应稀疏矢量的 装置和/或所述用于组合的装置和/或所述用于控制的装置被配置为忽略未被包含在所述 词表中的词。 50. 根据权利要求 48 所述的用于存储同现数据的装置, 其中所述用于供应稀疏矢量的 装置和 / 或所述用于组合的装置和 / 或所述用于控制的装置被配置为在另一词是系统词、 统一资源定位符或者被分类为词表词的词时向所述词表添加所述另一词。 51.。
19、根据权利要求43至50中的任一权利要求所述的用于存储同现数据的装置, 其中所 述用于组合的装置和 / 或所述用于控制的装置被配置为通过使用哈希表来存储所述矩阵 的值, 使得所述矩阵的矢量具有所述矩阵的列中的非零元素, 并且哈希表包含指针, 所述指 针标识词表中的与所述矢量关联的词。 52.根据权利要求43至51中的任一权利要求所述的用于存储同现数据的装置, 其中用 于控制的装置被配置为通过使用日历、 词典、 电子地图和 / 或符号化来从第一词确定辅助 词。 53. 根据权利要求 52 所述的用于存储同现数据的装置, 其中所述辅助词是所述第一词 的语义祖先。 54. 根据权利要求 43 至 53。
20、 中的任一权利要求所述的用于存储同现数据的装置, 包括 : 用于传达数据的装置, 被配置为从设备向所述装置的存储器复制所述矩阵的矢量。 55. 根据权利要求 43 至 54 中的任一权利要求所述的用于存储同现数据的装置, 包括 : 用于感测的一个或者多个装置, 被配置为基于检测到的环境条件来提供一个或者多个 词。 56. 一种用于控制计算机系统的操作的数据结构, 所述数据结构包括作为与词表中的 词关联的稀疏高维矢量而被存储的同现数据, 所述矢量与来自下列组中的至少三个类型的 词关联 : 时间描述符词、 位置描述符词、 因特网地址词、 操作状态描述符词、 品牌名称、 用户 电话簿姓名和传感器值词。
21、。 57. 根据权利要求 56 所述的数据结构, 包括所述词表。 58. 根据权利要求 56 或者 57 所述的数据结构, 包括标识符, 所述标识符指定与所述数 据结构兼容的系统和 / 或环境。 59. 一种在非瞬态计算机可读介质上实现的计算机程序产品, 所述介质包括一个或者 权 利 要 求 书 CN 104246658 A 5 5/6 页 6 多个计算机可执行指令, 所述指令在由一个或者多个处理器执行时使系统执行以下操作 : - 基于系统的状态和 / 或基于传感器检测到的物理量来确定第一词, - 形成包括所述第一词和第二词的第一词组, - 将所述第一词与第一稀疏矢量或者与公共稀疏矢量关联, 。
22、- 将所述第二词与第二稀疏矢量或者与所述公共稀疏矢量关联, - 将所述第一词与矩阵的第一矢量关联, - 将所述第二词与所述矩阵的第二矢量关联, - 通过向所述矩阵的所述第一矢量添加所述第二稀疏矢量的贡献或者所述公共稀疏矢 量的所述贡献来修改所述矩阵的所述第一矢量, 以及 - 通过向所述矩阵的所述第二矢量添加所述第一稀疏矢量的贡献或者所述公共稀疏矢 量的所述贡献来修改所述矩阵的所述第二矢量。 60. 根据权利要求 59 所述的计算机程序产品, 其中所述指令在由一个或者多个处理器 执行时使所述系统还执行以下操作 : - 通过形成所述矩阵的所述第一矢量与一个或者多个稀疏矢量的线性组合来修改所述 第一。
23、矢量。 61. 一种装置, 包括至少一个处理器、 包括用于一个或者多个程序单元的计算机程序代 码的至少一个存储器, 所述至少一个存储器和所述计算机程序代码被配置为与所述处理器 一起使所述装置至少执行以下操作 : - 存储一组词, - 提供稀疏矢量, - 存储矩阵的矢量, 以及 - 通过添加与所述词关联的稀疏矢量的贡献来修改所述矩阵的矢量。 62. 根据权利要求 61 所述的装置, 包括被配置为与所述处理器一起使所述装置至少执 行以下操作的计算机程序代码 : - 通过形成所述矩阵的所述第一矢量与一个或者多个稀疏矢量的线性组合来修改所述 第一矢量。 63.根据权利要求61至62中的任一权利要求所述。
24、的装置, 包括用以接收用于所述组的 词的接口, 包括被配置为与所述处理器一起使所述装置至少执行以下操作的计算机程序代 码 : - 通过使用词表来将词与所述稀疏矢量关联。 64.根据权利要求61至63中的任一权利要求所述的装置, 包括用以接收用于所述组的 词的接口, 包括被配置为与所述处理器一起使所述装置至少执行以下操作的计算机程序代 码 : - 通过使用哈希表来存储所述矩阵的值, 使得所述矩阵的矢量具有所述矩阵的列中的 非零元素, 并且哈希表包含指针, 所述指针标识词表中的与所述矢量关联的词。 65.根据权利要求61至64中的任一权利要求所述的装置, 包括用以接收用于所述组的 词的接口, 包括。
25、被配置为与所述处理器一起使所述装置至少执行以下操作的计算机程序代 码 : - 通过使用日历、 词典、 电子地图和 / 或符号化从第一词确定辅助词。 权 利 要 求 书 CN 104246658 A 6 6/6 页 7 66. 根据权利要求 61 至 65 中的任一权利要求所述的装置, 包括 : 用于从设备向所述装置的存储器复制所述矩阵的矢量的接口。 67. 根据权利要求 61 至 66 中的任一权利要求所述的装置, 包括 : 一个或者多个传感器, 被布置为基于检测到的环境条件来提供一个或者多个词。 权 利 要 求 书 CN 104246658 A 7 1/27 页 8 系统、 用于控制系统的数。
26、据结构和用于更新数据结构的方 法 背景技术 0001 电子设备、 例如智能电话和计算机可以承载多个功能、 例如用于不同需要的程序 以及用于定位、 通信和娱乐的模块。 可以用这些设备执行的任务的多样性庞大, 并且个体任 务可能性质复杂。如今执行的大量工作借助计算机来完成。电子设备也已经变成日常生活 空闲时间的一部分。 0002 设备提供的多种功能可能使电子设备的用户不知所措。为此, 设备可以提供对在 设备中的功能的外在和布置进行定制的方式, 从而用户需要的功能是容易可及的。 0003 用户可以例如通过使用用户接口来定制设备。 发明内容 0004 本发明的一个目的是提供一种用于更新数据结构的方法。。
27、 本发明的一个目的是提 供一种用于更新数据结构的计算机程序。 本发明的一个目的是提供一种用于更新数据结构 的计算机程序产品。本发明的一个目的是提供一种用于更新和存储同现数据的装置。本发 明的一个目的是提供一种用于提供更新和存储同现数据的系统。 本发明的一个目的是提供 一种用于存储同现数据的装置。本发明的一个目的是提供一种包含同现数据的数据结构。 0005 根据本发明的第一方面, 提供一种方法, 该方法包括 : 0006 - 基于系统 (500) 的状态和 / 或基于传感器 (G1) 检测到的物理量来确定第一词 (W1), 0007 - 形成包括第一词 (W1) 和第二词 (W21) 的第一词组。
28、 (BAG1), 0008 - 将第一词 (W1) 与第一稀疏矢量 (a1) 或者与公共稀疏矢量 (b1) 关联, 0009 - 将第二词 (W2) 与第二稀疏矢量 (a2) 或者与公共稀疏矢量 (b1) 关联, 0010 - 将第一词 (W1) 与矩阵 (EX1) 的第一矢量 (v1) 关联, 0011 - 将第二词 (W2) 与矩阵 (EX1) 的第二矢量 (v2) 关联, 0012 - 通过向矩阵 (EX1) 的第一矢量 (v1) 添加第二稀疏矢量 (a2) 的贡献或者公共稀 疏矢量 (b1) 的贡献来修改矩阵 (EX1) 的第一矢量, 以及 0013 - 通过向矩阵 (EX1) 的第二。
29、矢量 (v2) 添加第一稀疏矢量 (a1) 的贡献或者公共稀 疏矢量 (b1) 的贡献来修改矩阵 (EX1) 的第二矢量。 0014 根据本发明的第二方面, 提供一种计算机程序 (PROG1), 该计算机程序 (PROG1) 在 由一个或者多个处理器 (CNT1) 执行时用于执行一种方法, 该方法包括 : 0015 - 基于系统 (500) 的状态和 / 或基于传感器 (G1) 检测到的物理量确定第一词 (W1), 0016 - 形成包括第一词 (W1) 和第二词 (W21) 的第一词组 (BAG1), 0017 - 将第一词 (W1) 与第一稀疏矢量 (a1) 或者与公共稀疏矢量 (b1) 。
30、关联, 0018 - 将第二词 (W2) 与第二稀疏矢量 (a2) 或者与公共稀疏矢量 (b1) 关联, 0019 - 将第一词 (W1) 与矩阵 (EX1) 的第一矢量 (v1) 关联, 说 明 书 CN 104246658 A 8 2/27 页 9 0020 - 将第二词 (W2) 与矩阵 (EX1) 的第二矢量 (v2) 关联, 0021 - 通过向矩阵 (EX1) 的第一矢量 (v1) 添加第二稀疏矢量 (a2) 的贡献或者公共稀 疏矢量 (b1) 的贡献来修改矩阵 (EX1) 的第一矢量, 以及 0022 - 通过向矩阵 (EX1) 的第二矢量 (v2) 添加第一稀疏矢量 (a1) 。
31、的贡献或者公共稀 疏矢量 (b1) 的贡献来修改矩阵 (EX1) 的第二矢量。 0023 根据本发明的第三方面, 提供一种存储计算机代码 (PROG1) 的计算机可读介质 (MEM5), 该计算机代码在由一个或者多个处理器 (CNT1) 执行时用于执行一种方法, 该方法 包括 : 0024 - 基于系统 (500) 的状态和 / 或基于传感器 (G1) 检测到的物理量确定第一词 (W1), 0025 - 形成包括第一词 (W1) 和第二词 (W21) 的第一词组 (BAG1), 0026 - 将第一词 (W1) 与第一稀疏矢量 (a1) 或者与公共稀疏矢量 (b1) 关联, 0027 - 将第。
32、二词 (W2) 与第二稀疏矢量 (a2) 或者与公共稀疏矢量 (b1) 关联, 0028 - 将第一词 (W1) 与矩阵 (EX1) 的第一矢量 (v1) 关联, 0029 - 将第二词 (W2) 与矩阵 (EX1) 的第二矢量 (v2) 关联, 0030 - 通过向矩阵 (EX1) 的第一矢量 (v1) 添加第二稀疏矢量 (a2) 的贡献或者公共稀 疏矢量 (b1) 的贡献来修改矩阵 (EX1) 的第一矢量, 以及 0031 - 通过向矩阵 (EX1) 的第二矢量 (v2) 添加第一稀疏矢量 (a1) 的贡献或者公共稀 疏矢量 (b1) 的贡献来修改矩阵 (EX1) 的第二矢量。 0032 。
33、根据本发明的第四方面, 提供一种装置 (400, 500, 1251), 该装置包括 : 0033 - 第一存储器 (MEM1), 用于存储一组 (BAG1) 词 (W1, W2), 0034 - 稀疏矢量供应 (SUP1), 用于提供稀疏矢量 (a1, a2, b1), 0035 - 第二存储器 (MEM2), 用于存储矩阵 (EX1) 的矢量, 以及 0036 - 组合单元 (LCU1), 用于通过添加与词 (W1, W2) 关联的稀疏矢量 (a1, a2, b1) 的贡 献来修改矩阵 (EX1) 的矢量。 0037 根据本发明的第五方面, 提供一种系统 (400, 500), 该系统包括。
34、 : 0038 - 第一存储器 (MEM1), 用于存储一组 (BAG1) 词 (W1, W2), 0039 - 稀疏矢量供应 (SUP1), 用于提供稀疏矢量 (a1, a2, b1), 0040 - 第二存储器 (MEM2), 用于存储矩阵 (EX1) 的矢量, 以及 0041 - 组合单元 (LCU1), 用于通过添加与词 (W1, W2) 关联的稀疏矢量 (a1, a2, b1) 的贡 献来修改矩阵 (EX1) 的矢量。 0042 根据本发明的第六方面, 提供一种用于存储同现数据的装置 (400, 500), 所述装置 包括 : 0043 - 用于存储数据的第一装置 (MEM1), 被。
35、配置为存储一组 (BAG1) 词 (W1, W2), 0044 - 用于供应稀疏矢量的装置 (SUP1), 被配置为提供稀疏矢量 (a1, a2, b1), 0045 - 用于存储数据的第二装置 (MEM2), 被配置为存储矩阵 (EX1) 的矢量, 以及 0046 - 用于组合的装置 (LCU1), 被配置为通过添加与词 (W1, W2) 关联的稀疏矢量 (a1, a2, b1) 的贡献来修改矩阵 (EX1) 的矢量。 0047 根据本发明的第七方面, 提供一种用于控制计算机系统的操作的数据结构 (EX1), 说 明 书 CN 104246658 A 9 3/27 页 10 所述数据结构 (。
36、EX1) 包括作为与词表 (VOC1) 中的词关联的稀疏高维矢量而存储的同现数 据, 所述矢量与来自下列组的至少三个类型的词关联 : 时间描述符词、 位置描述符词、 因特 网地址词、 操作状态描述符词、 品牌名称、 用户电话簿姓名和传感器值词。 0048 根据本发明的第八方面, 提供一种在非瞬态计算机可读介质上实现的计算机程序 产品, 所述介质包括一个或者多个计算机可执行指令, 该指令在由一个或者多个处理器执 行时使系统至少执行以下操作 : 0049 - 基于系统的状态和 / 或基于传感器检测到的物理量来确定第一词, 0050 - 形成包括第一词和第二词的第一词组, 0051 - 将第一词与第。
37、一稀疏矢量或者与公共稀疏矢量关联, 0052 - 将第二词与第二稀疏矢量或者与公共稀疏矢量关联, 0053 - 将第一词与矩阵的第一矢量关联, 0054 - 将第二词与矩阵的第二矢量关联, 0055 - 通过向矩阵的第一矢量添加第二稀疏矢量的贡献或者公共稀疏矢量的贡献来修 改矩阵的第一矢量, 以及 0056 - 通过向矩阵的第二矢量添加第一稀疏矢量的贡献或者公共稀疏矢量的贡献来修 改矩阵的第二矢量。 0057 根据本发明的又一实施例, 该装置 (400, 500, 1251) 可以包括 : 0058 - 第一存储器 (MEM1), 用于存储一组 (BAG1) 词 (W1, W2), 0059 。
38、- 稀疏矢量供应 (SUP1), 用于提供稀疏矢量 (a1, a2, b1), 0060 - 第二存储器 (MEM2), 用于存储矩阵 (EX1) 的矢量, 以及 0061 - 组合单元 (LCU1), 用于通过添加与词 (W1, W2) 关联的稀疏矢量 (a1, a2, b1) 的贡 献来修改矩阵 (EX1) 的矢量。 0062 根据本发明的又一实施例, 组合单元(LCU1)被布置为通过形成矩阵(EX1)的第一 矢量与一个或者多个稀疏矢量 (a2, b1) 的线性组合来修改第一矢量 (v1)。 0063 根据本发明的又一实施例, 第一稀疏矢量的非零元素的数目在 4 到 1000 的范围 中,。
39、 并且其中第一稀疏矢量的非零元素的数目还在第一稀疏矢量的长度的 0.1到 10的 范围中。 0064 根据本发明的又一实施例, 该装置可以包括用以接收用于所述集(BAG1)的词(W3) 的接口 (501)。 0065 根据本发明的又一实施例, 该装置可以被配置为进行操作以使得第一词 (W1) 表示 在第一时间 (t1) 的状态并且第二词 (W2) 表示在不同的第二时间 (t2) 的状态。 0066 根据本发明的又一实施例, 该装置可以包括用于存储词表 (VOC1) 的存储器 (MEM3), 其中稀疏矢量供应 (SUP1) 和 / 或组合单元 (LCU1) 和 / 或控制单元 (CNT1) 被配。
40、置 为通过使用词表 (VOC1) 来将词 (W1, W2) 与稀疏矢量 (a1, a2) 关联。 0067 根据本发明的又一实施例, 稀疏矢量供应 (SUP1) 和 / 或组合单元 (LCU1) 和 / 或 控制单元 (CNT1) 被配置为忽略未被包含在词表 (VOC1) 中的词。 0068 根据本发明的又一实施例, 稀疏矢量供应 (SUP1) 和 / 或组合单元 (LCU1) 和 / 或 控制单元(CNT1)可以被配置为在另一词是系统词、 统一资源定位符(URL)或者被分类为词 表词的词时向词表 (VOC1) 添加该另一词。 说 明 书 CN 104246658 A 10 4/27 页 11。
41、 0069 根据本发明的又一实施例, 组合单元 (LCU1) 和 / 或控制单元 (CNT1) 可以被配置 为通过使用哈希表 (VOC1, IND, CAH1, OCCL) 来存储矩阵的值, 使得矩阵 (EX1) 的矢量 (v1) 具有矩阵 (EX1) 的列 (i) 中的非零元素 (eik), 并且哈希表 (OCCLi) 包含标识词表 (VOC1) 中 的与矢量 (vk) 关联的词 (wk) 的指针。 0070 根据本发明的又一实施例, 控制单元 (CNT1) 可以被配置为通过使用日历、 词典、 电子地图和 / 或符号化来从第一词 (W1, T1) 确定辅助词 (T6)。 0071 根据本发明。
42、的又一实施例, 该装置可以包括用于从设备 (1240) 向所述装置的存 储器 (MEM2) 复制矩阵 (EX1) 的矢量 (v1, v2) 的接口。 0072 根据本发明的又一实施例, 该装置可以包括被布置为基于检测到的环境条件来提 供一个或者多个词的一个或者多个传感器 (NAV1, G1) 0073 系统的状态以及可以使用系统的情形可以对用户的偏好和需要具有影响。 0074 根据本发明的一个实施例, 可以在矩阵中存储表示在多个情形中观测的偏好和事 实的同现数据作为高维稀疏矢量的组合。矩阵可以例如称为经验矩阵或者上下文矩阵。在 经验矩阵中存储的数据可以随后例如用于预测用户在新情形中的偏好。 0。
43、075 系统可以能够通过运用一个或者多个应用 ( 即通过执行程序代码 ) 和 / 或通过激 活一个或者多个功能 ( 物理 ) 单元来执行各种任务。任务可以例如包括接收和发送消息、 播放音乐、 更新日历、 在因特网中浏览和 / 或在城市的街道中导航。系统可以例如包括用于 捕获图像的相机和 / 或用于确定位置的卫星导航单元。 0076 系统的用户可以通过使用用户接口来激活一个或者多个应用和 / 或功能单元。然 而有时可能需要大量连续输入命令以在系统的菜单结构中导航以便激活在给定的情形中 需要的功能。在复杂菜单结构中进行选择可能耗费时间。用户也可能在记忆相关菜单在系 统的菜单结构中驻留于何处时有困难。
44、。 0077 激活的应用和单元可能消耗系统资源。 可以停止不需要的应用和单元以便向在给 定的情形中必需或者至少有用的应用分配更多资源。 停止应用或者单元可能需要再次在系 统的菜单结构中导航。 0078 在一个实施例中, 可以通过自动地呈现具有有限选项集合的菜单来有助于选择将 在情形中激活的应用和单元。 可以基于通过利用在经验矩阵中存储的同现数据而确定的预 测向用户呈现系统的菜单。 0079 在一个实施例中, 可以基于通过使用作经验矩阵 EX1 中的矢量存储的同现数据而 确定的预测来控制功能的激活和 / 或停止。系统可以基于从当前条件、 以往条件和 / 或将 来条件导出的一个或者多个查询词自动地。
45、激活和 / 或去激活功能。因此, 用户需要对向系 统给予命令投以更少关注。在一个实施例中, 用户可以先前已经授权系统自动地激活 / 或 解激活功能而不特别地要求来自用户的权限。 0080 例如可以在处理大量同现数据时使用在经验矩阵中存储的数据, 因为人类交互不 是解释数据而必需的。 0081 在一个实施例中, 可以从无结构数据以无监督方式自动地提取语义信息。可以需 要很少或者无需预处理数据。可以需要很少或者无需人类交互。在一个实施例中, 无需假 设有含义词的在先知识, 从而使该方法易于应用于具有不同主题和结构性质的数据。 0082 在一个实施例中, 系统无需存储对词的语义含义进行指定的数据。系。
46、统可以存储 说 明 书 CN 104246658 A 11 5/27 页 12 该数据并且即使在无关于词的语义含义的知识的情况下也可以由该数据控制。 附图说明 0083 在以下示例中, 将参照示例实施例的附图更具体描述本发明的各种实施例, 在附 图中 : 0084 图 1a 通过示例示出将词表示为基本稀疏矢量, 0085 图 1b 通过示例示出词集 (bag), 0086 图 1c 通过示例示出用图 1b 的集更新之后的经验矩阵, 0087 图 2 通过示例示出通过使用词集和图 1a 的基本稀疏矢量来更新经验矩阵, 0088 图 3a 通过示例示出通过使用经验矩阵来提供预测, 0089 图 3。
47、b 通过示例图示确定在上下文空间中的矢量差, 0090 图 3c 通过示例示出通过使用经验矩阵来提供预测, 0091 图 4a 通过示例示出将词集表示为基本稀疏矢量, 0092 图 4b 通过示例示出通过使用词集和图 4a 的基本稀疏矢量来更新经验矩阵, 0093 图 4c 通过示例示出用图 4a 的集更新之后的经验矩阵, 0094 图 5a 通过示例示出将词收集到一个集, 0095 图 5b 通过示例示出将词收集到一个集, 这些词表示不同时刻, 0096 图 5b 通过示例示出将词收集到一个集, 这些词表示不同时刻, 0097 图 6 通过示例示出在包括经验矩阵的系统中收集和处理数据, 00。
48、98 图 7a 通过示例示出配置为通过使用经验矩阵来收集和处理数据的系统, 0099 图 7b 通过示例示出布置为提供词作为输出的传感器, 0100 图 7c 通过示例示出包括词哈希表和一组基本稀疏矢量的稀疏矢量供应, 0101 图 7d 通过示例示出包括一组基本稀疏矢量的稀疏矢量供应, 0102 图 7e 通过示例示出包括配置为生成基本稀疏矢量的随机数生成器的稀疏矢量供 应, 0103 图 7f 通过示例示出基于通过使用经验矩阵而进行的预测来控制的系统, 0104 图 8a 通过示例示出词集, 0105 图 8b 通过示例示出基于预测而控制的用户接口, 0106 图 8c 通过示例示出基于预。
49、测而控制的用户接口, 0107 图 8d 通过示例示出用于预备用于日历事件的系统的方法步骤, 0108 图 9a 通过示例示出将经验矩阵表示为一组哈希表, 0109 图 9b 通过示例示出更新图 9a 的经验矩阵, 0110 图 9c 通过示例示出使用图 9a 的经验矩阵用于进行预测, 0111 图 10a 通过示例示出通过使用日历和 / 或通过使用词典来生成辅助词, 0112 图 10b 通过示例示出通过使用词典将词替换为第二词, 0113 图 11 通过示例示出包括经验矩阵的系统, 0114 图 12a 通过示例示出具有用户接口的设备, 并且 0115 图 12b 通过示例示出数据处理设备。 说 明 书 CN 104246658 A 12 6/27 页 13 具体实施方式 0116 在下文中。