专利名称：组织电子邮件的系统和方法
技术领域：
本发明涉及一种组织对应于商业过程的电子邮件消息的新系统。
背景技术：
许多结构化活动利用电子邮件来管理。例如，从电子商务卖方购买物品的消费者可收到确认定单的消息，延期通知和发货通知。现有的电子邮件客户机不理解这种结构，迫使用户通过仔细检查消息的列表来管理他们的活动。
研究已显示电子邮件已从只是通信介质演化到“栖息地”-一个人的工作场所的主要接口，支持诸如活动管理，会议时间安排和文件传送之类的任务。然而目前的电子邮件应用仍然定位于处理单独的消息。尽管电子邮件被越来越多地用于商讨任务和活动，但是目前的客户机对管理这些活动提供极小的支持。
一种重要类型的基于电子邮件的活动是参与结构化过程或者工作流程。许多电子邮件是用户参与商业过程的体现。例如，具有集中式雇用过程的组织中的雇员接收自动生成的消息，所述消息使她想起即将到来的面试，在面试之后请求对应试者的反馈，和向她通知最终决定。当其雇员请求新的计算机时，在财务批准者批准该请求之后，以及当新计算机准备好交付时，管理人员收到一系列的消息。从电子商务卖方购买物品的消费者可收到确认定单的消息，或延期通知消息或者物品已装运的消息。
长期以来一直认可人们使用电子邮件来管理正在进行的任务，待办事项列表和提醒，尽管它最初被设计成单纯的通信应用程序。帮助人们更有效地管理电子邮件的一种途径是ReMail系统(S.Rohall，D.Gruen，P.Moody，M.Wattenberg，M.Stern，B.Kerr，B.Stachel，D.Kushal，R.Armes和E.Wilcox，“RemailA reinvented emailprototype”，Proc.Conf.Human Factors in Computing Systems，2004)，它研究更好的显示消息线程的可视技术，并使用简单的文本分析来抽取重要日期和消息摘要。
其它人提出了以任务为中心的用户界面，例如Taskmaster(V.Bellotti，N.Ducheneaut，M.Howard和I.Smith，“Taking email to taskThe design and evaluation of a task management centered emailtool”，Proc.Conf.Human Factors in Computing Systems，2003)和TaskVista(V.Bellotti，B.Dalal，N.Good，P.Flynn，D.Bobrow和N.Ducheneaut，“What a to-dostudies of task management towards thedesign of a personal task list manager”，Proc.Conf.Human Factors inComputing Systems，2004)，它们帮助人们把电子邮件和其它在线信息组织成特定于任务的分组。但是，虽然这些系统把消息集中在一起，不过它们只是通过使用标准消息标题来这样做。
发明内容
本发明提供一种组织电子邮件的系统，包括(a)从大量无标号电子邮件消息推断时间顺序过程的模型器；和(b)接受到来消息，并把所述到来消息映射成所述时间顺序过程中的转移(transition)的分类器。
此外，所述系统最好包含显示所述时间顺序过程的表示(representation)的显像器。所述显像器最好显示所述时间顺序过程内的进展的表示，所述进展包含所述时间顺序过程的变化。
根据一个优选实施例，所述系统还包含根据所述时间顺序过程内的进展，预测未来消息的预测器。所述系统还包括显示所述未来消息的表示的显像器。
根据一个优选实施例，所述模型器执行下述步骤(a)从每条消息抽取选定的特征；(b)创建包含表现出所述选定特征的至少一条消息的至少一个组；和(c)根据未分组消息和所述至少一组内的消息的时间接近度，把所述未分组消息加入从所述至少一组中选出的一组中。
本发明还公开一种组织电子邮件的方法，包括下述步骤(a)从大量无标号电子邮件消息推断时间顺序过程；和(b)接受到来消息，并把所述到来消息映射成所述时间顺序过程中的转移。此外，所述方法最好还包括在显像器上显示所述时间顺序过程的表示的步骤。
本发明还公开一种数字处理设备可读的，并且具有指令程序的程序存储装置，所述指令确实包含在所述存储装置上，并且可由所述数字处理设备执行，从而实现组织电子邮件的方法，所述方法包括下述步骤(a)从大量无标号电子邮件消息推断时间顺序过程；和(b)接受到来消息，并把所述到来消息映射成所述时间顺序过程中的转移。此外，所述方法最好还包括在显像器上显示所述时间顺序过程的表示的步骤。
本发明还公开一种部署组织客户的电子邮件的软件产品的方法，所述软件产品可由数字处理设备执行，以便完成下述步骤(a)从大量无标号电子邮件消息推断时间顺序过程；和(b)接受到来消息，并把所述到来消息映射成所述时间顺序过程中的转移。最好，所述软件产品可由数字处理设备执行，以便还完成在显像器上显示所述时间顺序过程的表示的步骤。
图1表示示意地图解说明根据本发明的方法的一个例证实施例的流程图。
图2表示在图1中的推断时间顺序过程中，本发明的一个例证实施例的流程图细节，其中从一组无标号消息中发现时间顺序过程的过程模型。
图3表示本发明的关于如图2中的转移识别的一个例证实施例的流程图细节，其中一组无标号消息被用于创建从消息到转移标记的映射。
具体实施例方式
图1表示示意地图解说明根据本发明的方法的一个优选实施例的流程图。通过从一组电子邮件消息推断一个时间顺序过程，开始该方法。
在推断时间顺序过程之后，本发明接受到来消息。在一个优选实施例中，电子邮件读者可按照一般方式接受消息。
在接受到来消息之后，本发明把到来消息映射成时间顺序过程中的转移。可利用标准的监督学习技术来实现这种映射。在一个优选实施例中，根据关于M(一组消息)的一组状态转移，依据M(一组消息)训练分类器。
在把到来消息映射成时间顺序过程中的转移之后，本发明显示时间顺序过程的表示。在一个优选实施例中，时间顺序过程中的转移将被突出显示，以指示该过程的哪一部分对应于到来消息。
图2表示图1中的流程图中的一个步骤的流程图细节，在该步骤中，从一组无标号消息中发现时间顺序过程的过程模型。
在本发明的例证实施例中，根据对应于消息的事务(或者截然不同的活动)，区分大量电子邮件消息。在一个实施例中，这是通过获得事务的唯一标识符，并且根据标识符分类区分消息来实现的。通过搜索所有的字母数字字符序列，并丢弃诸如日期、电话号码和信用卡号之类明显错误，获得事务的唯一标识符。随后首先通过按照时间顺序整理消息，随后通过反复选择下一个未经要求的消息并将其与共有一个唯一标识符的其它消息组合，把消息分割到事务中，来按照事务分割消息。在一个优选实施例中，变量K被用于控制不同事务的许可重叠量(事务最多可重叠K条消息)。不包含唯一标识符的消息可与“附近的”事务合并，术语“附近的”由相同事务内消息之间的通常间隔的某一函数限定。
转移对应于相同事务内的不同消息，并且可如图3中所示，通过定义每对消息之间的距离并采用群集算法来区分消息，创建从消息到转移标记的映射，来识别所述转移。在一个优选实施例中，所述距离被定义成各对消息之间字符的最长公有子序列的长度。
推断时间顺序过程的过程模型。过程模型可采取多种形式，包括上下文无关语法的形式。在一个优选实施例中，过程模型采取正规语法的形式，并且能够通过处理发现过程模型的任务(例如从正面例子学习正规语法的任务)来推断。例如，Thollard等的MDI算法可被用于从正面例子学习自动机(automaton)。在一个优选实施例中，代表时间顺序过程的随机性过程模型被转换成确定性过程模型。
本领域的技术人员可对上述实施例做出各种变化和修改，本发明的范围由附加的权利要求限定。
权利要求
1.一种组织电子邮件的系统，包括(a)从大量无标号电子邮件消息推断时间顺序过程的模型器；和(b)接受到来消息，并把所述到来消息映射成所述时间顺序过程中的转移的分类器。
2.按照权利要求1所述的系统，其中所述时间顺序过程包含有限状态机。
3.按照权利要求1所述的系统，还包含显示所述时间顺序过程的表示的显像器。
4.按照权利要求3所述的系统，其中所述显像器显示所述时间顺序过程中的进展的表示，所述进展包含所述时间顺序过程的变化。
5.按照权利要求1所述的系统，还包含根据所述时间顺序过程中的进展，预测未来消息的预测器。
6.按照权利要求5所述的系统，还包括显示所述未来消息的表示的显像器。
7.按照权利要求1所述的系统，其中所述模型器执行下述步骤(a)从每条消息抽取选定的特征；(b)创建包含表现出所述选定特征的至少一条消息的至少一个组；和(c)根据未分组消息和所述至少一组内的消息的时间接近度，把所述未分组消息加入从所述至少一组中选出的一组中。
8.一种组织电子邮件的方法，包括下述步骤(a)从大量无标号电子邮件消息推断时间顺序过程；和(b)接受到来消息，并把所述到来消息映射成所述时间顺序过程中的转移。
9.按照权利要求8所述的方法，还包括在显像器上显示所述时间顺序过程的表示的步骤。
10.一种数字处理设备可读的，并且具有指令程序的程序存储装置，所述指令确实包含在所述存储装置上，并且可由所述数字处理设备执行，从而实现组织电子邮件的方法，所述方法包括下述步骤(a)从大量无标号电子邮件消息推断时间顺序过程；和(b)接受到来消息，并把所述到来消息映射成所述时间顺序过程中的转移。
11.按照权利要求10所述的程序存储装置，所述方法还包括在显像器上显示所述时间顺序过程的表示的步骤。
12.一种部署组织客户的电子邮件的软件产品的方法，所述软件产品可由数字处理设备执行，以便完成下述步骤(a)从大量无标号电子邮件消息推断时间顺序过程；和(b)接受到来消息，并把所述到来消息映射成所述时间顺序过程中的转移。
13.按照权利要求12所述的方法，所述软件产品可由数字处理设备执行，以便还完成在显像器上显示所述时间顺序过程的表示的步骤。
全文摘要
一种组织电子邮件的系统，包括(a)从大量无标号电子邮件消息推断时间顺序过程的模型器；和(b)接受到来消息，并把所述到来消息映射成所述时间顺序过程中的转移的分类器。
文档编号G06Q10/00GK1801203SQ200610005708
公开日2006年7月12日 申请日期2006年1月6日 优先权日2005年1月7日
发明者尼古拉斯·库施梅里克, 特萨·A.·劳 申请人:国际商业机器公司