CN103620539B - 对话线程的概述 - Google Patents

Abstract

提供了自动地概述电子通信对话线程。各电子邮件、文本消息、任务、问题和回答、会议请求、日历项等经由自然语音处理和试探法的组合来处理。对于给定对话线程，例如与给定任务相关联的电子邮件线程，生成该线程的文本概述以在该线程中突出显示最重要的文本。该文本概述在可视用户界面中向用户呈现，以允许该用户快速理解该线程的显著性或相关性。

Description

对话线程的概述

背景

在任何数量的商业、社会或学术企事业单位中，电子邮件通常担当该单位的各成员之间以及该单位的各成员与该单位以外人员之间的主通信源。不幸的是，当电子邮件用户接收数十或甚至数百封电子邮件时，他们可能变得不知所措，并且在对哪些电子邮件消息要先读取或要以其他方式处理进行优先级区分方面有困难。通常，用户希望快速找到与各任务、问题、会议建议等相关联的电子邮件对话。一旦给定电子邮件对话或消息收发线程被标识成具有所需信息，用户就希望直接跳转到给定电子邮件或消息收发项的最重要部分。用户越快能找到并且通读适当的电子邮件或消息收发项，他们处理电子邮件和消息收发过载就越简单。

本发明正是对于这些和其他考虑事项而做出的。

发明内容

本发明的各实施例通过自动地概述电子通信对话线程来解决上述及其他问题。根据各实施例，各电子邮件、文本消息、即时消息、任务、问题和回答、会议请求、日历项等经由自然语音处理和试探法的组合来处理。对于给定对话线程，例如与给定任务相关联的电子邮件线程，生成该线程的文本概述以在该线程中突出显示最重要的文本。该文本概述在可视用户界面中向用户呈现，以允许该用户快速理解该线程的显著性或相关性。

一个或多个实施例的细节在附图和以下描述中阐明。通过阅读下面的具体实施例并参考相关联的附图，其他特征和优点将变得显而易见。要理解的是下面的具体实施例仅仅是说明性的，而不是对所要求保护的发明的限制。

提供本概述以便以简化的形式介绍将在以下具体实施方式中进一步描述的一些概念。本概述并不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图说明

纳入到本发明中并构成其一部分的附图示出本发明的各实施例。在附图中：

图1A例示了示出对话线程以及示出为该对话线程所自动生成的对话概述的电子用户界面的屏幕截图。

图1B例示了用于允许用户批准、拒绝或修改候选对话线程概述的电子用户界面的屏幕截图。

图2例示了用于自动地概述电子对话线程的系统体系结构。

图3例示了用于自动地概述电子对话线程的过程流。

图4例示了用于自动地概述电子对话线程的系统体系结构。

图5是包括可用来实施本发明的各实施例的计算设备的系统的框图。

具体实施方式

如前所述，本发明的各实施例针对自动地概述电子对话线程并且在用户界面组件中提供对一个或多个电子对话线程项的概述以供与这些对话线程项相关联的一个或多个用户审阅。下面的描述涉及附图。只要可能，就在附图和以下描述中使用相同的附图标记来指示相同或类似的元素。尽管描述了本发明的各实施例，但是，修改、改编、以及其他实现也是可能的。例如，可以对附图中所示出的元件进行置换、添加、或修改，且可以通过对所公开的方法置换、重新排序、或添加阶段来修改这里所描述的方法。因此，下面的详细描述并不限制本发明。相反，本发明的正确范围由所附权利要求书进行定义。

现在参考附图，其中在若干附图中相似的附图标记表示相似的元素，将描述本发明的各方面和示例性操作环境。尽管将在结合在个人计算机上的操作系统上运行的应用程序执行的程序模块的一般上下文中描述本发明，但本领域的技术人员可以认识到，本发明也可结合其他程序模块实现。

一般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、组件、数据结构和其它类型的结构。而且，本领域的技术人员可以理解，本发明可用其他计算机系统配置来实现，包括手持式设备、多处理器系统、基于微处理器或可编程消费电子产品、小型计算机、大型计算机等。本发明也可在其中由通过通信网络链接的远程处理设备执行任务的分布式计算环境中实现。在分布式计算环境中，程序模块可位于本地和远程存储器存储设备两者中。

图1A例示了示出对话线程以及示出为该对话线程所自动生成的对话概述的电子用户界面的屏幕截图。在图1A中，显示了示出四个顺序电子邮件消息的电子邮件对话线程，这些电子邮件消息包括与某一主题或论题相关联的对话线程。图1A中例示的示例电子邮件项仅出于说明目的，而非限制可被归组在一起作为一个对话线程的其他类型的电子通信项。例如，图1A中例示的电子通信项可以包括手持式计算设备上所显示的各种文本消息的对话线程进行说明，通信项可以包括来自讨论版（例如，基于因特网的聊天论坛等）的通信项的对话线程进行说明。即，如下面描述的，本发明的各实施例可用来为任何类型的电子通信项提供对话概述。

仍然参考图1A，在典型的情形中，给定用户在任何给定时间段可接收数十或数百个电子邮件消息、文本消息、讨论论坛消息等，并且接收到的消息中的每一个可以与各种不同的论题相关。例如，电子通信可包括需要用户执行的任务、需要用户参加的会议、向用户提出的问题、对用户的回答、关于某一即将到来的事件的大致信息等。如果用户对与给定主题或论题相关联的所有消息都感兴趣，则用户可执行搜索功能来检索与该给定主题（例如，与用户相关联的特定项目）相关的所有消息或邮件项。不幸的是，在用户执行搜索功能之后，用户仍可能接收到与搜索到的主题相关的电子邮件项或其他类似消息的庞大列表。

根据本发明的各实施例，可以为与给定主题相关联的一组消息（例如电子邮件项）生成对话概述，并且该对话概述可在用户界面组件中显示以允许用户快速理解该对话线程的本质和相关性。如图1A中所示，显示了包括四个电子邮件项的示例对话线程。如应当理解的，在典型的电子邮件环境中，作为对给定主题的搜索（例如，对给定项目的搜索）的结果，用户可能接收了一起被归组在对话线程中的数十或甚至数百个电子邮件项。

仍然参考图1A，示例电子邮件用户界面中所显示的示例电子邮件项中的每一个都与共同项目，即“项目AB”相关联。根据本发明的各实施例以及下文将要进行的描述，提取与通信线程中所包含的通信项中的每一个有关的信息，并且生成对话概述。如图1A中所示，随后可向用户显示包含该对话线程的简要概述的对话概述用户界面130。例如，参考用户界面130，简要对话概述“项目AB时间表和文档”在用户界面组件130中示出。因此，在用户搜索与给定主题相关联的消息（例如电子邮件项）之后，用户界面组件130中示出的对话概述可被自动地显示，以便给用户对该通信线程的本质和相关性的快速理解。例如，用户可能已基于电子邮件项的特定发送者、或基于电子邮件项被接收的特定时间段而对他/她的电子邮件项进行了分拣，并且用户可能没有意识到所得线程的特定相关性。然而，在用户界面组件130中向用户显示的该对话概述可用于为用户提供一对话概述，以允许用户通过在对话概述用户界面组件130中快速审阅向用户显示的该对话概述，而对这些对话线程项的相关性一目了然。

根据一个实施例，在对话线程概述被定稿之前，可向用户呈现候选线程概述以供接受、拒绝或修改。参考图1B，用户界面组件140包括示例标题“对话线程概述”，以向用户指示候选对话线程概述被呈现以供审阅。在其中指示候选线程概述被显示的文本框或字段150上方，可提供诸如“以下是建议的对话线程概述”之类的标题145。例如，如图1B中所示，在文本框或字段150中显示了候选概述“项目AB文档和时间表”。如果用户接受该候选概述，则该候选概述将被用作该关联通信线程的概述。如果用户拒绝该候选概述，则替代概述可被提供。并且，如果用户需要不同的概述，则用户可在文本框/字段155中输入替换概述，并且用户输入的替换概述将被用作该关联通信线程的概述。

图2例示了用于自动地概述电子对话线程的对话线程概述系统200的系统体系结构。对话线程和元数据组件202是一个或多个存储器存储区域的例示，在那里可存储对话线程、包括对话线程的消息以及与对话线程相关联的元数据项，并且从中可获取关于对话线程的信息以供在为对话线程生成概述时使用。例如，可将图1中示出的消息存储在储存库202中，并且可获取元数据项，例如，消息发送者的标识、消息接收者的标识、消息传输和接收的日期/时间、为包括对话线程的任何消息手动输入的主题行、为对话线程生成并存储的主题标题、给定对话线程或包括该对话线程的消息与其他消息或其他对话线程之间的关系等。

对话线程分析器组件204是用于处理接收到的对话线程项以生成对话线程概述的应用或模块的例示。接收到的对话线程和元数据被分析并在必要时格式化以供下述文本处理。根据各实施例，对话线程分析可由用于解析检索到的对话线程中所包含的文本和相关联的元数据的文本解析器执行以将文本处理成一个或多个文本分量（例如，句子和构成该一个或多个句子的词）。例如，如果对话线程和相关联的元数据被根据结构化数据语言（例如，可扩展标记语言（XML））来格式化，则如在此所述的，对话线程分析可以包括根据相关联的结构化数据语言来解析检索到的对话线程和相关联的元数据以处理该文本。作为另一示例，对话线程和相关联的元数据可从在线源检索，如基于因特网的聊天论坛，在那里检索到的文本可根据诸如超文本标记语言（HTML）等格式来格式化。根据各实施例，如在此描述的，对话线程分析可以包括将从这样的源检索到的对话线程和相关联的元数据格式化，以使得它可针对对话主题进行处理。

包含对话线程的消息中所包括的文本接着可被处理以供在生成对话线程概述时使用。可以采用文本处理应用，由此将文本分解成一个或多个文本分量以用于确定接收到的/检索到的文本是否可包含可被形成为对话线程的主题标题的词。将文本分解成一个或多个文本分量可包括将该文本分解成各单独的句子，然后将这些单独的句子分解成各单独的语言符号（token），例如词语、数字串等。

这样的文本处理是本领域技术人员公知的，并且可包括根据已知参数将各文本部分分解成各单独的句子和单独的语言符号。例如，文本部分中包含的标点符号和大写字母可被用于确定句子的开头和结尾。文本的各部分之间包含的空格可被用于确定各单独的句子中包含的各单独语言符号（例如各单独的词语）之间的中断。符合已知模式的字母数字串，例如与邮政编码相关联的五个数字，可被用于标识文本的各部分。另外，最初标识的一个或多个句子或句子语言符号可被传递给一个或多个识别器程序以对照已知句子或语言符号的数据库来比较最初标识的句子或语言符号，以供进一步确定各单独的句子或语言符号。例如，给定句子中包含的词语可被传递给数据库以确定该词语是否是人名、城市名、公司名，或特定语言符号是否是已识别的首字母缩写、商标名等等。如应明白的，可以采用各种手段来对照已知的词语或其他字母数字串比较句子或句子的语言符号以进一步标识那些文本项。例如，参考图1中示出的示例电子邮件消息，文本处理可包括将邮件消息中的每一个分解成在自动生成该线程的概述时可与为示例邮件项获取的其他属性相关联地使用的单独词语。

特征提取组件206是从包括给定对话线程的通信中的每一个中提取的通信项特征集合的例示，这些通信项特征将用来生成对话线程概述以供经由用户界面组件130向用户呈现。对于具有多个对话项的任何给定对话线程，各种特征和属性与每一项相关联，以便在概述该项相对于对话线程中其他项的相关性时提供有帮助的信息。例如，可从每一对话线程项中提取的属性和特征包括：通信项发送者的标识、通信项接收者的标识、通信项传输的日期/时间、相关于其他通信项的传输和接收的日期/时间、与通信项相关联的重要性级别、附连于通信项的标志、附连于通信项的内容项等。

仍然参考图2，从包括对话线程的通信项中提取的其他特征包括通信线程项中所包含的实质性内容项。例如，任务208可被嵌入对话线程项，并且可具有可用于生成对话线程概述的有帮助的信息。会议信息（例如会议请求210）同样可提供可用于生成对话线程概述的有价值的信息，例如，与会议请求相关联的可包括概述该会议请求理由的信息的主题行。嵌入电子邮件项、文本消息或其他消息收发中所包含的文本中的问题和回答212可被类似地用于提取可用于概述包括各种通信项的对话线程的有帮助的信息。

各种其他通信项特征214也可被对话线程概述系统200用于获取信息以供生成和呈现如用户界面组件130中所示的对话线程概述。例如，尽管第一对话线程可包括电子邮件项，但信息可由系统200从其他源获取，其他源例如可包括在为包括电子邮件项的对话线程生成概述时有用的信息的文本消息源。另外，如此处描述的，其他信息源，例如，该对话线程中所标识的用户的联系人列表、日历、该对话线程中所标识的用户的任务列表等可用来收集可用于生成对话线程概述的信息。

选择/排序组件216是系统200作出关于如上所述的关于从电子通信项提取的各种特征和属性的重要性、权重或相关性的确定的例示。例如，在选择/排序操作期间，重复特征可被移除，被认为不相关的特征（例如，不具有与对话线程中其他电子邮件项相关联的文本的电子邮件项）可被移除，已被后续会议请求取代的过时会议请求可被移除，并且冗长对话线程中更新近的对话项在该对话线程中可被提升到更高的相关性，以及从那些项中提取的特征在生成对话线程概述时可采取更高的相关性。例如，基于发送/接收日期和时间的对话线程的时间线可用于最初使对话线程项对齐以供将来提取和分析。

文本概述组件220是生成对话线程概述的例示，该对话线程概述包括从各种通信线程项中提取至可向与对话线程相关联的用户呈现的对话线程概述的一个或多个通信项特征，例如，词语、短语、数字串等。用户界面组件225是向对话线程的用户呈现对话线程概述以允许用户快速且方便地理解他们正在审阅的对话线程的本质和相关性的例示。

图3例示了用于自动地概述电子对话线程的过程流。方法300在开始操作305开始并且前进至操作310，其中从对话线程项可被存储的各种源获取对话线程和关联元数据。例如，电子邮件项和关联元数据可被存储在为大型组织提供电子邮件存储的电子邮件服务器处。或者，可用来生成电子邮件线程概述的电子邮件项可被存储在各种不同的电子邮件服务器或位于分布式计算环境中的存储介质处，其中某些项位于一个服务器中，某些项位于另一服务器中等等。对于另一示例，可用来生成对话线程概述的文本消息可跨负责向各种用户提供文本消息收发服务的各种通信服务提供者所操作的存储服务器分布。作为另一示例，可从基于因特网的聊天服务检索对话线程和元数据，其中消息、消息内容、以及消息元数据可被存储在一个存储服务系统中或跨众多存储服务系统来存储。

根据一个实施例，在用户进行了用于汇编要对其生成对话线程概述的给定对话线程的某一操作之后，执行操作310。例如，如果用户与已发送并接收各种与项目的给定方面有关的电子邮件消息的项目组相关联，则用户可能希望搜索所有与该项目方面相关联的电子邮件。一旦用户输入某一类型的搜索准则，用户就可以接收与该项目的所需方面具有某种相关性的大量电子邮件项。例如，作为搜索示例电子邮件项的每一个中所标识的“项目AB”的结果，可向用户显示图1中示出的电子邮件消息列表。不幸的是，用户可能被迫通读众多电子邮件项，其中的某些对于用户确定该通信线程的更具体的相关性或本质而言可能几乎不相关。因此，在操作310，检索通过用户搜索来标识的通信线程（得到包括该线程的通信项集合）以供如下所述地分析和生成对话线程概述。

在操作315，从该对话线程中所包含的通信项中的每一个检索到的文本和元数据被分析、格式化并且处理成单独的言词，例如，如上文参考对话线程分析器204所述的词语、短语、数字串等。从线程项中提取的单独的言词可用于为该线程构建对话概述。

在操作320，提取来自包括检索到的通信线程的通信项的特征，以供在生成通信线程概述时使用。如上文参考图2描述的，操作320的特征提取包括针对通信项中的每一个，从经处理的文本和元数据提取在确定通信项之间的关系且随后最终生成通信线程概述时有用的言词和信息。如应当理解的，从通信项和关联元数据提取的特征可被临时存储以供选择和排序。

在操作325，从通信项提取的特征以及关联元数据被选择并被排序，以供在生成对话线程概述时使用。如上所述，对一个或多个特征的选择可包括丢弃被认为重复或不相关的特定特征。例如，如果在两个连续通信项中使用了同一术语，则来自这些通信项之一的该术语可被丢弃。作为另一示例，如果包括通信线程的通信项不包括与其他通信项共同的言词或元数据，则该通信项及其所提取的特征可被丢弃。一旦一组特征被选择，所选择的特征就可按重要性次序来排序。例如，更新近的通信项可被排在较老的通信项之上。过期的会议请求以及其中所包含的信息可代替更新的会议请求以及其中所包含的信息而被丢弃。

在操作330，对从包括该通信线程的各种通信项提取的文本特征进行概述。基于操作325处所执行的选择和排序，从对话线程中提取的关键词或其他言词的分组可被生成为如上文图1中所示的对话线程概述。例如，返回参考图1，示例电子邮件项中的每一个包括言词“项目”和“AB”。另外，言词“文档”紧邻言词“项目”和“AB”出现。最后，多个电子邮件项包括可与在电子邮件线程被汇编时系统200所提取的任务项和日历项相关联的时间安排特征。结果，为示例对话线程生成了文本概述“项目AB时间表和文档”。

出于说明目的，示例对话线程概述“项目AB时间表和文档”被简化。根据各实施例，所提取并呈现的对话线程概述可包括使用从经分析的电子邮件项、文本消息、任务项、日历项等提取的一组语句或短语，作为关联线程的概述。即，用户界面组件130中所呈现的概述可包括从对话线程提取的一个或多个句子，从任务存储提取的一个或多个任务，从与对话线程相关联的日历应用提取的一个或多个会议时间表项，对张贴在对话线程中的问题的回答，或所有发生在给定对话线程中或与给定对话线程相关联的这些项的组合。例如，用户界面组件130中呈现的概述可包括几个线程句子、任务项以及日历项，作为关联线程的概述。

在操作350，根据一个实施例，最初生成的线程对话概述可在建立最初生成的概述作为示例对话线程的最终对话线程概述之前向用户呈现。可以在以上图1B中所示的用户界面组件中向用户呈现候选对话线程概述的呈现。如果用户接受所呈现的候选对话线程，则该候选对话线程将被存储并被呈现为最终对话线程概述。或者，如以上图1B所示，可向用户提供字段155，以允许用户输入可替换系统200推荐的对话线程概述的优选对话线程概述。或者，可以在以上图1A所示的用户界面组件130中自动地向对话线程的用户呈现系统200生成的候选对话线程，而无需用户交互。

在操作335，在如上文参考图1A所示出并描述的对话概述用户界面组件130中向用户显示系统200所生成的对话概述、或用户在操作330修改或接受的对话概述。如应当理解的，对话线程概述生成方法可在每次给定用户获取对话线程时由系统200来执行，或者，先前生成的对话线程概述可从存储中被获取并且可向用户呈现。根据一个实施例，每次附加对话项被添加到该对话线程时，方法300可被重新实现以考虑已通过新对话项的添加而被添加到该对话线程的附加对话项特征。在经由上述用户界面组件向用户呈现对话线程概述之后，方法在操作340结束。

图4示出用于在如上所述地生成各对话线程概述之后将这些对话线程概述提供给各种客户机设备的系统体系结构。如前所述，自动对话线程概述系统420可从使用各种通信信道和存储检索到的对话线程和元数据中生成线程概述。有助于生成对话线程概述的信息和特征也可被存储在不同的通信信道或其他存储类型中。例如，可使用目录服务422、web门户424、邮箱服务426、即时消息收发存储428以及社交网络站点430来存储对话线程通信项、元数据或特征信息。自动对话线程概述系统420可使用这些类型的系统等中的任一个系统来将对话线程概述存储在线程概述存储416中。服务器412可向客户机提供对话线程概述。作为一个示例，服务器412可以是通过web提供线程概述的web服务器。服务器412可通过网络407向客户机提供web上的在线线程概述。可获得线程概述的客户机的示例包括计算设备401，该计算设备可包括任何通用个人计算机、平板计算设备403和/或可包括智能电话的移动计算设备405。这些设备中的任一个可从线程概述存储416获得线程概述。

如上所述，本发明的各实施例可通过本地和远程计算和数据存储系统来实现，包括参考图1A、1B、2、3和4所示出并描述的系统。与本发明的各实施例相符地，上述存储器存储和处理单元可在诸如图5的计算设备500之类的计算设备中实现。根据各实施例，计算设备可以是个人计算机、服务器计算机、手持式计算机、智能电话、平板或输入板设备、或能够包含并操作本文描述的计算组件和功能的任何其他设备的形式。另外，下文描述的各计算设备组件可作为印刷在可编程芯片上的计算系统来操作。可以使用硬件、软件或固件的任何适当的组合来实现该存储器存储和处理单元。例如，存储器存储和处理单元可用计算设备500或任何其他计算设备518结合计算设备500来实现，其中在分布式计算环境（如内联网或因特网）中可通过网络将功能集合在一起，以执行如本文所述的功能。根据本发明的各实施方式，上述系统、设备和处理器是示例，而其他系统、设备和处理器可以包括上述存储器存储和处理单元。此外，计算设备500可包括如上所述的操作环境100。

参考图5，符合本发明的各实施例的系统可包括诸如计算设备500等计算设备。在一基本配置中，计算设备500可以包括至少一个处理单元502和系统存储器504。取决于计算设备的配置和类型，系统存储器504可以包括，但不限于，易失性存储器（例如，随机存取存储器（RAM））、非易失性存储器（例如，只读存储器（ROM））、闪存或任何组合。系统存储器504可包括操作系统505、一个或多个编程模块506，并可包括具有足够的计算机可执行指令的对话主题检测、生成、以及存储系统200，该指令在被执行时执行本文所描述的功能。例如，操作系统505可适用于控制计算设备500的操作。此外，本发明的各实施例可以结合图形库、其他操作系统、或任何其他应用程序来实践，且不限于任何特定应用程序或系统。该基本配置在图5中由虚线508内的那些组件示出。

计算设备500可以具有附加特征或功能。例如，计算设备500还可包括附加数据存储设备（可移动和/或不可移动），诸如例如磁盘、光盘或磁带。这些附加存储在图5中由可移动存储509和不可移动存储510示出。计算设备500还可包含可允许设备500诸如通过例如内联网或因特网等分布式计算环境中的网络来与其他计算设备518进行通信的通信连接516。通信连接516是通信介质的一个示例。

如上所述，多个程序模块和数据文件可被存储在包括操作系统505在内的系统存储器504中。在执行在处理单元502上时，编程模块506可包括自动对话线程概述生成系统200、420，自动对话线程概述生成系统200、420可包括包含充足的计算机可执行指令的程序模块，这些指令在被执行时执行本文所描述的功能。前述过程是示例，且处理单元502可执行其他过程。根据本发明的各实施方式可以使用的其他编程模块可以包括电子邮件和联系人应用、字处理应用、电子数据表应用、数据库应用、幻灯片演示应用、绘图或计算机辅助应用程序等。

一般而言，根据本发明的各实施方式，程序模块可以包括可以执行特定任务或可以实现特定抽象数据类型的例程、程序、组件、数据结构和其他类型的结构。此外，本发明的各实施方式可用其他计算机系统配置来实践，包括手持式设备、多处理器系统、基于微处理器的系统或可编程消费电子产品、小型机、大型计算机等。本发明的各实施方式也可以在其中任务由通过通信网络链接的远程处理设备执行的分布式计算环境中实现。在分布式计算环境中，程序模块可位于本地和远程存储器存储设备两者中。

此外，本发明的各实施例可在包括分立电子元件的电路、包含逻辑门的封装或集成电子芯片、利用微处理器的电路、或在包含电子元件或微处理器的单个芯片上实现。本发明的各实施例还可以使用能够执行诸如，例如，AND（与）、OR（或）和NOT（非）等逻辑运算的其他技术来实践，包括但不限于，机械、光学、流体和量子技术。另外，本发明的各实施例可以在通用计算机或任何其他电路或系统中实现。

例如，本发明的各实施方式可被实现为计算机进程（方法）、计算系统或诸如计算机程序产品或计算机可读介质等制品。计算机程序产品可以是计算机系统可读并编码了用于执行计算机进程的指令的计算机程序的计算机存储介质。因此，本发明能以硬件和/或软件（包括固件、常驻软件、微码等）来具体化。换言之，本发明的各实施方式可以采用其上包含有供指令执行系统使用或结合其使用的计算机可使用或计算机可读程序代码的计算机可使用或计算机可读存储介质上的计算机程序产品的形式。计算机可使用或计算机可读介质可以是可包含、存储、通信、传播、或传输程序以供指令执行系统、装置或设备使用或结合其使用的任何介质。

如这里所使用的术语计算机可读介质可以包括计算机存储介质。计算机存储介质可包括以用于存储诸如计算机可读指令、数据结构、程序模块、或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。系统存储器504、可移动存储509和不可移动存储510都是计算机存储介质（即，存储器存储）的示例。计算机存储介质可以包括，但不限于，RAM、ROM、电可擦除只读存储器（EEPROM）、闪存或其他存储器技术、CD-ROM、数字多功能盘（DVD）或其他光存储、磁带盒、磁带、磁盘存储或其他磁性存储设备、或可用于存储信息且可以由计算设备500访问的任何其他介质。任何这样的计算机存储介质都可以是设备500的一部分。计算设备500还可以具有诸如键盘、鼠标、笔、声音输入设备、触摸输入设备等等之类的输入设备512。还可包括输出设备514，诸如显示器、扬声器、打印机等。上述设备是示例且可以使用其他设备。

如这里所使用的术语计算机可读介质还包括通信介质。通信介质由诸如载波或其他传输机制等已调制数据信号中的计算机可读指令、数据结构、程序模块或其他数据来体现，并包括任何信息传递介质。术语“已调制数据信号”可以描述以对该信号中的信息进行编码的方式设定或者改变其一个或多个特征的信号。作为示例而非限制，通信介质包括诸如有线网络或直接线连接等有线介质，以及诸如声学、射频（RF）、红外线和其他无线介质等无线介质。

以上参考例如根据本发明的各实施例的方法、系统和计算机程序产品的框图和/或操作图示描述了本发明的各实施例。框中所注明的各功能/动作可以按不同于任何流程图所示的次序出现。例如，取决于所涉及的功能/动作，连续示出的两个框实际上可以基本上同时执行，或者这些框有时可以按相反的次序来执行。

尽管已经描述了本发明的某些实施方式，但也可能存在其他实施方式。此外，虽然本发明的各实施方式被描述为与存储在存储器和其他存储介质中的数据相关联，但数据还可以被存储在或读取自其他类型的计算机可读介质，如辅助存储设备，像硬盘、软盘、或CD-ROM；来自因特网的载波；或其他形式的RAM或ROM。此外，所公开的方法的各步骤可以任何方式修改，包括通过对各步骤重新排序和/或插入或删除步骤，而不背离本发明。

包括此处所包括的代码中的版权在内的所有权利都归属于申请人并且是本申请人的财产。申请人保持并保留此处所包括的代码中的所有权利，并授予仅关于所授权的专利的再现且未出于其他目的再现该材料的许可。

尽管本说明书包括示例，但本发明的范围由所附权利要求书来指示。此外，虽然用对结构特征和/或方法动作专用的语言描述了本说明书，但权利要求书并不限于上文所描述的特征或动作。相反，上述具体特征和动作是作为本发明的各实施方式的示例来公开的。

Claims (10)

1.一种自动地概述电子对话线程的方法，包括：

接收包括一个或多个电子通信的对话线程；

处理所接收到的对话线程中的所述电子通信以标识文本分量，该文本分量包括所述电子通信中的短语；

选择用于生成对话线程概述的一组电子通信；

从所选择的电子通信中丢弃作为其它选择的电子通信的重复的电子通信或者与该对话线程不相关的电子通信；

根据排序准则对所选择的电子通信进行排序，该排序准则包括与所选择的电子通信中的每一项相关联的属性与各种特征的相关性、权重或重要性；

根据所选择的电子通信的排序处理所述文本分量以来标识关键词；以及

生成包括所述文本分量与所述关键词的一部分的所述对话线程概述，其中所述文本分量与所述关键词是根据所选择的电子通信的排序选择的。

2.如权利要求1所述的方法，其特征在于，还包括在用户界面组件中显示所生成的对话线程概述以供所述对话线程的用户审阅。

3.如权利要求1所述的方法，其特征在于，在生成对话线程概述之前，向检索到的对话线程的用户呈现候选对话线程概述，以供用户接受所述候选线程概述作为正确的对话线程概述。

4.如权利要求3所述的方法，其特征在于，如果所述用户接受所述候选对话线程概述作为所述对话线程的正确概述，则从所接受的候选对话线程概述生成所述对话线程概述。

5.如权利要求4所述的方法，其特征在于，如果所述用户不接受所述候选对话线程概述作为所述对话线程的正确概述，则从所述用户接收经修改的对话线程概述，并且生成所述经修改的对话线程概述作为所述对话线程的经纠正概述。

6.如权利要求1所述的方法，其特征在于，基于排序准则来对所选择的通信进行排序包括基于与所选择通信中的每一个相关联的日期和时间来对所选择的一个或多个通信进行排序。

7.如权利要求1所述的方法，其特征在于，还包括将所生成的对话线程概述与检索到的对话线程相关联。

8.如权利要求1所述的方法，其特征在于，接收包括一个或多个电子通信的对话线程是响应于根据第一搜索准则来搜索电子通信的存储而执行的。

9.如权利要求8所述的方法，其特征在于：

一旦接收到包括一个或多个不同电子通信的第二对话线程，就为所述一个或多个不同电子通信生成第二对话线程概述；以及

在用户界面组件中显示所生成的第二对话线程概述以供所述对话线程的用户审阅。

10.一种自动地概述电子对话线程的方法，包括：

接收包括一个或多个电子通信的对话线程；

处理所接收到的对话线程中的电子通信以标识文本分量，该文本分量包括所述电子通信中的短语；

选择用于生成对话线程概述的一组电子通信；

从所选择的电子通信中丢弃作为其它选择的电子通信的重复的电子通信或者与该对话线程不相关的电子通信；

根据排序准则对所选择的电子通信进行排序，该排序准则包括与所选择的电子通信中的每一项相关联的属性与各种特征的相关性、权重或重要性；

处理所述文本分量以根据经过排序的电子通信来标识与该电子对话线程相关的关键词；

根据所排序的电子通信，生成包括所述文本分量与所述关键词的一部分的候选对话线程概述；

向检索到的对话线程的用户呈现候选对话线程概述，以供用户接受所述候选线程概述作为正确的对话线程概述；

其中，如果所述用户接受所述候选对话线程概述作为所述对话线程的正确概述，则从所接受的候选对话线程概述生成所述对话线程概述；以及

其中，如果所述用户不接受所述候选对话线程概述作为所述对话线程的正确概述，则从所述用户接收经修改的对话线程概述，并且生成所述经修改的对话线程概述作为所述对话线程的经纠正概述。