为电子邮件自动排序及选择收件人的系统和方法

摘要

在本文中公开了给正写电邮通信的用户提供针对电邮收件人的建议的系统和技术。在一个实施例中，用户可以向电邮应用注册多个电邮账户。一旦向电邮应用注册了电邮账户，就可以收到来自每个这种经注册电邮账户的联系人数据。在另一个实施例中，如果用户采用多个设备来写和/或发送电邮通信，也可以收到设备专用联系人信息。可以取决于从各种电邮账户收到的联系人数据向此类建议应用相关性量度。可以向此类相关性量度应用动态校正因子——例如，可以或可以不依赖时间的衰减因子、递减因子等。

说明书

背景

在电子邮件领域，当用户正起草电邮通信时某些电子邮件应用可以制作建 议收件人的列表是已知的。这些建议一般是在一定量的信息被置于电邮的给定 字段中之后给出的。

例如，在一些电邮系统中，有可能是这样的：当用户输入可能的收件人姓 名时，电邮系统可以提供“建议”，即，用户可能考虑的潜在收件人的列表。 如果期望的收件人在这样的列表上，用户能够用单个姿势(例如，鼠标点击、 击键输入等)来选择给定的收件人，并且收件人的姓名被插入TO(收件人)、 CC(抄送)或BCC(暗送)。

发明内容

以下提供了本创新的简化概述，以提供对本创新的某些方面的基本理解。 该概述不是权利要求主题的广泛概览。既不是要标识所要求保护的主题的要点 或关键性元素，也不是要详细描述本发明的范围。唯一的目的是以简化形式呈 现所要求保护的主题的某些概念，作为稍后呈现的比较详细的描述的前奏。

在本文中公开了针对电邮收件人给正写电邮通信的用户提供建议的系统 和技术。在一个实施例中，用户可以向电邮应用注册多个电邮账户。一旦向电 邮应用注册了电邮账户，就可以收到来自每个这种经注册电邮账户的联系人数 据。在另一个实施例中，如果用户采用多个设备来写和/或发送电邮通信，也可 以收到设备专用联系人信息。可以取决于从各种电邮账户收到的联系人数据向 此类建议应用相关性量度。可以向此类相关性量度应用动态校正因子——例 如，可以或可以不依赖时间的衰减因子、递减因子等。

在一个实施例中，公开了一种用于给写电邮通信的用户自动提供针对电邮 收件人的建议的方法。该方法可以包括以下步骤：注册所述多个电邮账户；

对于至少两个所注册的所述电邮账户，从每个所述电邮账户接收联系人数 据；以及当用户正在写电邮通信时，基于相关性量度针对附加的电邮收件人 提供建议，所述相关性量度从所述至少两个所述电邮账户的联系人数据导出。

在另一个实施例中，公开了一种用于动态校正针对给定电邮联系人的相关 性量度的方法。这一方法的步骤可以包括：向给定电邮联系人的所述相关性量 度应用依赖时间的动态校正，从而使所述依赖时间的动态校正随时间弱化针对 所述给定电邮联系人的相关性量度。

当与本申请中呈现的附图结合阅读时，在下面的详细描述中呈现了本系统 的其它特征和方面。

附图说明

在附图中所参考的图例中说明了示例实施例。其目的是应认为在此公开的 实施例和图例是解说性的，而不是限制性的。

图1描绘了如根据本申请的原理完成的电子邮件系统和方法可以在其中 操作的环境的一个实施例。

图2是设立如根据本申请的原理完成的电子邮件应用的流程图的一个实 施例。

图3是如根据本申请的原理完成的电子邮件应用的操作流程图的一个实 施例。

图4和图5是根据某些元数据关联于电邮收件人的相关性表的示例性实施 例。

图6是描绘如根据本申请的原理完成的电子邮件应用的操作的一个示例 性截屏。

具体实施方式

如此处所使用的，术语“组件”、“系统”、“界面”等旨在指计算机相 关实体，或者是硬件、软件(比如在执行中的)，和/或是固件。例如，组件可 以是在处理器上运行的进程、处理器、对象、可执行的、程序和/或计算机。借 助示例，运行在服务器上的应用和服务器两者均可以是组件。一个或多个组件 可留驻在进程中，并且组件可位于一个计算机上和/或分布在两个或更多个计算 机之间。

参照附图描述所要求保护的主题事项，其中相同的附图标记贯穿全文地用 来表示相同的要素。在下面的描述中，出于解释目的阐述了众多具体细节以便 提供对主题创新的透彻理解。但是显而易见的是，没有这些具体细节也可实现 权利要求的主题事项。在其他实例中，以框图形式示出公知的结构和设备以便 于描述主题创新。

序言

现代电子通信的现实是大多数人从各种源来访问他们的电子邮件。人们经 常保留来自各种提供者(例如，来自Google、AOL、Microsoft等)的多个电 邮账户。来自第三方提供者的这些账户经常是用户的工作电邮账户以外的账 户。用户已经变得习惯于在任何给定时间开启多个电邮账户并且在这些账户中 的一些账户之间切换。另外，用户可能具有访问电子邮件的多个物理设备。例 如，对于具有开启的工作台式机/笔记本的人而言，同时让其智能电话、笔记本、 平板开启并不稀奇。

尽管一些电子邮件提供者现在正给其用户“建议”以帮助他们规划电邮(例 如，建议可能的其他电邮收件人以添加至电邮的收件人、抄送或暗送行)，这 些建议没有解决多个电邮账户、多个物理设备和人们正与“电子通信”的一般 概念交互的大量途径的复杂性和多样性。

图1描绘现代电子通信环境(100)的一个示例性实施例。用户102可以 具有在他/她附近的一个或多个计算机/智能设备等(104a、104b)。这些设备 中的每一个设备可以具有多个开启且激活的电邮账户。例如，设备104a可以 具有开启的工作电邮账户以及一个或多个开启的第三方电邮账户。设备104b 可以具有开启且激活的其他电邮账户。这些设备中的每一个设备可以连接至通 信106(例如，因特网、无线网络、有线网络等)。用户102可以与其他用户 (例如，用户108a、108b、108c和108d)处于同步或异步电子通信中。

一个实施例

当前电邮应用可能被影响成作为远程驻留在服务器和/或处理器101的客 户端应用被访问或者从因特网(有可能从服务器/处理器101)下载的应用。服 务器/处理器101本身可以包括处理器、电子存储器(例如，RAM、ROM、闪 存和/或任何已知电子存储介质)、适用于同电邮应用的一个或多个用户连接的 通信模块。另外，服务器/处理器101可以具有足以影响本文中所述的电邮应用 的软件、固件和/或任何适合的计算机可读指令。

在一个实施例中，当前电邮应用可以驻留在用户的各种设备上或因特网上 或客户端应用可以驻留和/或执行的其他地方。可以在多个用户设备上执行的电 邮应用的各实例可以相互直接通信或经由因特网上的服务或作为云计算提供 的服务间接通信是可能的。然而电邮应用受影响，电邮应用处于与用户的各种 电邮账户和/或用户可从其访问各种电邮账户的用户的各种设备的通信中对于 本申请的目的而言是充分的。

初始，用户102可以输入某种形式的凭证和/或口令以启动电邮应用(例 如，从设备104a).用户可以注册与该用户相关联的任何和/或所有电邮账户。 对于每个所注册的所述电邮账户(或者包括可能的两个或更多个账户的此类电 邮账户的任何期望子集)而言，各种联系人数据和/或元数据可以被电邮应用接 收。此类联系人数据可以包括：联系人名称、联系人地址、与发送给特定联系 人的电邮数量有关的数据，以及各种联系人之间的关联性数据(例如，两个或 更多个联系人被一起置于任何给定电邮通信上有多频繁，等等)，与用户从哪 个设备发送电邮有关的数据(例如，从任何期望的设备发送联系人和联系人的 子集有多频繁，以及设备专用的联系人之间的关联性数据)。当用户在任何给 定设备上写电邮通信(其可被注册和/或可以为其接收联系人数据)时，有可能 从此设备专用联系人数据中作出设备专用建议。

当用户写电邮通信时，电邮应用可以针对附加电邮收件人作出建议，其中 建议可以基于期望的相关性量度。如在此且在本文中进一步讨论的，适用的相 关性量度可以包括：针对任何给定联系人的相关性分数(例如，对给定联系人 发电邮的次数)、关联性数据和/或量度(例如，给定联系人被包括在电邮中的 次数、用户选择先前给定电邮收件人的次数)。如本文中进一步讨论的，存在 适用相关性量度的许多实施例——例如，分数、值等。另外，相关性量度可以 具有动态校正和/或组件。此外动态校正可以包括时间关系。例如，此类时间关 系和/或时间依赖性可以涵盖在时间上的衰减因子、缩减因子等。

对于一个实施例，电邮应用可以与向电邮应用注册的任何电邮账户同步。 电邮应用可以查看先前发送的电邮以更新其数据库和相关性分数，如本文中进 一步提及的。

当用户102给各个人(例如，108a-d)发出电邮时，电邮应用可以将这些 新电邮同步并更新数据库以及相关性分数。

当电邮应用被注册和/或安装在另一个设备(例如，104b)上时，则电邮 应用可以同步来自该新设备的所有电邮。电邮应用可以随后更新其数据库并重 新计算相关性分数。在一个方面，电邮应用还可以在各设备之间和/或从设备到 设备“漫游”(例如，共享、上传和/或填充)相关性数据。在另一个方面，对 于电邮应用而言周期性地运行任务以更新所有相关性分数是有可能的。在又一 个方面中，在初始设置之后，电邮应用可以实时或基本实时更新相关性分数， 例如，由于用户使用电邮应用并发送电邮时电邮应用正有效地运行。

在一些实施例中，电邮应用可以扫描用户已经在其他设备上发送的电 邮——当前电邮以及先前发送的那些电邮。这往往可以改善相关性分数以及对 用户的建议的相关性。另外，电邮应用可以依用户正从哪个账户发送电邮来改 变建议。

在另一个实施例中，如果用户购买或以其它方式获得新设备(该新设备或 者具有访问电邮应用的可执行代码或者以其它方式启用电邮应用)，则电邮应 用可以与用户新设备上的活动联用。例如，如果用户打开现有电邮账户，则用 户在该账户上的活动可以被同步到或以其它方式下载到该电邮应用。

例如，如果用户具有工作电邮和家用电邮，则电邮应用可以给任何给定账 户作出专门建议。因此，在一个实施例中，采用电邮账户专用联系人数据对用 户正从其写电邮通信的电邮账户作出专门建议是有可能的。除了电邮账户专用 联系人数据之外，对用户正写电邮通信的给定设备作出专门建议是有可能的。 以此方式，在用户正在写电邮通信时作出和/或提供具有电邮账户专用和设备专 用联系人数据的组件的建议是有可能的。

在一些实施例中，电邮应用可以取决于已经被添加至收件人：行的人来作 出建议。例如，如果用户将人员A添加至收件人：行，并且用户经常在给人员 A发电邮时给人员B和C发电邮，则电邮应用可以建议将B和C添加至电邮。 如将在本文中讨论的，电邮应用可以记录用户给谁发电邮并更新数据库来反映 该数据。作为一个例子，电邮应用可以为你的电邮关系创建邻接矩阵。电邮应 用可以随后使用该邻接矩阵来计算要建议的最佳人员(或多个人员)。

一个设立实施例

图2是用于设立本申请的电邮应用的一个实施例。在步骤202，设立200 可以通过用户安装电邮应用或以其它方式初始化电邮应用来进行。用户可以以 多种方式来初始化电邮应用，诸如：远程地初始化电邮应用(例如，在因特网 上或其他远程装置上)或启动用户设备上的应用。应当理解初始化电邮应用的 其他方式是可能的。

在步骤204，用户可以将用户的电邮账户连接到电邮应用和/或向电邮应用 注册用户的电邮账户(例如，电邮账户“A”)。在步骤206，电邮应用可以 针对该账户同步各电邮项，并且在步骤208，电邮应用可以启动填充一个或多 个表(或其他适用的数据结构)。在一个实施例中，一个数据结构可以是“相 关性”关系而另一个数据结构可以是“对相关性”关系，如将在本文中进一步 讨论的。

在步骤210，用户可以从经注册的电邮账户发出电邮。在步骤212，应用 可以随后更新相应的相关性关系数据结构。随着时间流逝，在步骤214，用户 可以添加另一个电邮账户(例如，账户“X”)。此时，电邮应用可以回到步 骤206处开始同步针对账户“X”的各电邮项以及与账户A相似的处理。

在步骤216，电邮应用可以将账户A连接(或重新连接)到电邮应用并在 步骤206再一次开始处理。另外，从账户X提取的信息可以被漫游至账户A， 反之亦然。电邮应用可以因此继续无期限地(或至少在退出该电邮账户之前， 或者从该电邮应用注销之前)处理经注册电邮账户。由于对于每个电邮账户而 言处理逻辑可以是基本相同的，在各电邮账户之间以及在正运行各电邮账户的 各设备之间漫游数据是可能的。在一个实施例中，对于电邮应用而言为相互分 离的每个电邮账户保持相关性数据是可能的。

一个运行时实施例

图3是在运行时操作期间电邮应用的一个实施例。在运行时过程中，电邮 应用可以作出建议、更新数据以及采取其他可能的动作。在步骤302，用户可 以打开电邮消息来写新电邮。如果电邮应用正在运行且电邮账户向该电邮应用 注册，则电邮应用可以知晓用户的动作以创建新电邮消息。

在304，用户可以选择收件人：行、抄送人：行和/或暗送：行以添加可能 的收件人。在306，电邮应用可以建议用户最常发电邮的联系人。在一个实施 例中，电邮应用可以基于用户当前正访问的特定电邮账户来作出建议。例如， 如果用户正在使用工作电邮，则电邮应用可以从来自该工作电邮账户的最常被 发电邮的联系人来作出初始建议。其他的电邮账户可以具有单独的建议列表。

在308，用户可以可任选地选择由电邮应用提供的选择中的一个。如果否， 则用户可以通过输入字母(例如，名、姓和/或身份的单独标记)来开始。在 312，电邮应用可建议包含所输入串的最相关收件人。在一个实施例中，最相 关收件人可以被呈现在列表中，其中该列表按从最高相关性到最低相关性排 序。另外，可如此列出所有联系人。替换地，可以存在被列出的此类相关联系 人的最大数量，或者所列出的数量是相关性分数的函数(例如，被列出的所有 联系人具有阈值分数之上的相关性等)。在314，用户可以选择所建议的联系 人之一或者用户可以忽略建议并完成输入期望的电邮地址。如果用户输入整个 电邮地址(即，不是来自建议列表)，则与电邮应用相关联的数据结构中的该 信息可以被更新。

在任何情况下，在316该联系人(例如，人员A)被添加至合适行(收件 人、抄送、暗送)。此时，在318，电邮应用可以建议与该联系人(例如， 人员A)最频繁相关联的其他联系人。在320，用户可以如此选择由电邮应用 建议的另一个联系人。如果选择了，在322该联系人(例如，人员B)可以被 添加至合适的行。在324，电邮应用可以随后针对与先前联系人(例如，人员 A和人员B)最相关联的其他联系人作出建议。应当理解，电邮应用可以据从 和跨数个电邮账户和/或向电邮应用注册的设备搜集出的数据作出这些建议。

如果在320，用户不选择联系人，则在326用户输入联系人，在328应用 可以如在318相似讨论的那样建议收件人。在330，用户可以选择联系人并且 处理可以在322继续。或者用户可以完成输出联系人(并且处理在322处结束)。 应当理解，只要用户想要附加的联系人并且用户作出姿势(例如，在地址行内 的鼠标点击、在地址行内输入串，等等)这一过程可以继续。

相关性实施例

在本文中所述的实施例中，期望影响相关性分数以供作出有效建议。在一 个实施例中，电邮应用可以影响相关性记录和/或预计算。

例如，当用户添加电邮账户时，电邮应用可以将先前发送的电邮及表(或 者任何适用的数据结构)中用户向谁发送电邮的记录与每个电邮地址及它们相 关程度的分数同步。当用户发送电邮时，电邮应用可以递增这一分数。

仅仅作为一个示例，图4示出表400，其中电邮联系人(例如， adomain.com等)可被列出并与一个或多个用户的电邮账户(例如， mework.com或mehome.com等)关联。在为电邮选择这一联系人时，与 此联系人相关联的“分数”可以递增。在此实施例中，更高的分数可意味着更 加“相关的”联系人。在一个实施例中，这一相关性分数还可以与多个电邮账 户相关联-而不是仅仅与一个给定电邮账户相关联。在此情况下，作为在多个 电邮账户中出现的联系人往往表示与用户的高度相关性。

除了此类相关性关系以及对一个给定联系人相对于一个或多个电邮账户 评分之外，创建“对相关性”是可能的。即，联系人可以彼此相关联——跨可 以向电邮应用注册的一个或多个电邮账户。

例如，图5描绘了对相关性的一个可能的实施例。表500可以是表示这一 “对相关性”的单独的表。表500反映哪些电邮地址/联系人在相同的电邮消息 上。这将你多频繁地发电邮给特定电邮地址记录在一起。例如，如可见的，对 于诸如adomain.com的联系人，看起来cdomain.com最常被用户作为配对。 如同其他相关性量度一样，这一配对相关性可以跨与用户相关联的多个电邮账 户和/或设备相关。

相关性量度和/或分数的应用

当用户发送电邮时以及当电邮应用同步从其他设备发送的电邮时，电邮应 用可以在相关性数据结构中记录这一信息。

对于一个实施例，电邮应用可以查询建议。例如，当用户创建新电邮时， 电邮应用可以针对最相关的建议查询相关性表(例如，图4)并显示最相关的 建议。当电邮应用这么做时，电邮应用选择与用户当前已选的“来自”电邮账 户对应的相关性条目是可能的。

另外，当用户向收件人：行(或其他地址行)添加电邮地址时，电邮应用 就与所添加的地址对应的最相关的人员来查询对相关性表(图5)是可能的。 例如，在图6中，如果用户添加adomain.com到收件人：行(602)，电邮 应用可以随后按该次序(分别为604、606和608)建议c、b、d。如果用户随 后添加c，电邮应用可以按该次序建议d、b，因为d与a和c最相关。在一个 实施例中，当用户向消息添加收件人时，用户将获得与来自电邮应用的这些收 件人有关的建议是可能的。

更新相关性值

在一些实施例中，可能在时间基础上改变相关性分数(例如，经由动态校 正)是有可能的。仅作为一个示例，电邮应用每天(或任何其他期望时间段) 可以向相关性分数应用衰减因子——例如，仅作为一个示例，对于给定时间段 (例如，天、周等)乘以因子.91。如果给定时间段是一天，则这一衰减因子往 往对应于每周1/2的因子。在此示例中，这一调整表示今天给某人发送1封电邮 使他们如同该用户在一周前已给他们发送了2封电邮那样相关，藉此来弱化给 定电邮随时间的相关性。

在此类实施例中，电邮应用可以随时间应用多个动态校正——例如，对不 同的时间段应用不同的衰减因子。例如，衰减因子可以在较早的时间段内较大， 并且该衰减因子随后可以自己减小，以确保联系人保持某相关性达较长的时间 段。替换地，衰减可以在期望的时间段之后被截止，例如，用以保持该联系人 为相关的，或者用以从相关性列表完全地删除(和/或移除)该联系人。

在另一个实施例中，与应用衰减因子相反，可以通过递减该相关性分数来 影响相关性分数。在此情况下，例如，具有相关性分数6的联系人可能在期望 的时间已经期满之后被递减1。仅作为一个示例，电邮应用可以每周、每数日 (或按期望)将相关性分数递减1。如同上面的衰减因子一样，可以随不同的 时间段应用不同的递减。另外，递减可以达到0(即，从相关性列表移除该联 系人)或停止于一非零数。

在上文的衰减实施例和递减实施例中，出于各种理由而具有负相关性分数 可以是合期望的。例如，如果用户具有特定联系人不(或从不)接收有关特定 主题电邮的强烈偏好，则该用户可以指令电邮应用将该特定联系人置于“封锁” 列表。用户可以给电邮应用提供将作为“封锁”的电邮与特定联系人相关联的 主题(例如，关键词或语义线索等)。电邮应用可以随后在写电邮时(例如， 在主题报头中或在电邮文本的正文中)执行一些分析(例如，关键词搜索、语 义分析等)，以确定用户正写的特定电邮是否不应被发送给该联系人。

上文所描述的包括本发明的示例。当然，不可能出于描述所要求保护的主 题的目的而描述组件或方法的每个可能的组合，但是，本领域技术人员可以认 识到，本发明的许多进一步的组合和置换都是可以的。因此，所要求保护的主 题旨在包含在所附权利要求书的精神和范围内的所有这样的更改、修改和变 化。

具体来说，对于由上述组件、设备、电路、系统等等执行的各种功能，除 非另外指明，否则用于描述这些组件的术语(包括对“装置”的引用)旨在对 应于执行所描述的执行此处在所要求保护的主题的示例性方面所示的功能的 所描述的组件的指定功能(例如，功能上等效)的任何组件，即使这些组件在 结构上不等效于所公开的结构。关于这一点，还应认识到，本发明还包括了具 有用于执行所要求保护的主题的各种方法的动作和/或事件的计算机可执行指 令的系统以及计算机可读介质。

另外，尽管可相对于若干实现中的仅一个实现来公开本发明的一个特定特 征，但是这一特征可以如对任何给定或特定应用所需且有利地与其它实现的一 个或多个其它特征相组合。此外，就在说明书或权利要求书中使用术语“包括” 和“含有”及其变体而言，这些术语旨在以与术语“包含”相似的方式为包含性的。