CN1118036C - 传输单元接收和存储装置 - Google Patents

Abstract

一种用于接收和存储例如电子邮件的信息传输单元的系统和方法，其中采用了加权总和来确定分配决定参数，将新接收的传输单元自动分配到存储装置的组中，其中加权总和是将以前存储的传输单元的结构与新接收将被存储的单元进行比较而得出的。

Description

传输单元接收和存储装置

发明领域

本发明涉及接收和存储带有信息的传输单元的接收和存储装置及其相应的方法。这种接收和存储装置连接至用于这种传输单元的传送装置，以形成通信系统，传输单元有一定格式，除其它数据以外，它还包含与每个传输单元特征相关的数据。

背景技术

传输所谓的电子邮件(e-mails)的电子信息系统作为一种快速和有效的信息交换方式变得愈来愈重要。在这种系统中，用户写一个消息并通过指定另一个用户的地址将其向该用户传输。该消息被翻译成适用于两个用户都连接的传输系统的格式，之后通过所述传输系统传递到该地址。

支持这种电子信息系统的广为人知的系统就是所谓的互联网。除了这全球系统外，还存在一些在一定地区只为一定数量的用户，例如一个公司内一定数量的用户，服务的网络，这种网络称为内联网。也可以将局域和全球信息传输系统结合起来，例如，通过所谓的网关，即内联网和全球网间的连接点，允许内联网的用户将消息传输至内联网的其它用户，或传输至全球网的用户。

因此，这种网络允许一个消息源与一个或多个消息接收者之间通信。对于信息源与接收者之间的通信，需要回答两个问题，即什么可以传输和如何将它传输。第一个问题涉及语法而第二个问题涉及协议。在上述的已有的网络通信系统中，出现了两种主要的协议标准，即所谓的简单邮件传送协议(RFC 821)和OSI消息处理系统(X.400系列)。为了进行数据传送，两种协议都为任何给定用户将所谓的用户代理指定为通信前端。图6示意性示出基于这些协议的信息处理系统的一个例子。用户代理收集流出消息和流入消息。为了发出消息，用户代理与传输代理通信，然后传输代理处理消息通过网络到达接收者用户代理的路由。在接收端，消息由传输代理路由至所谓的邮箱。由邮箱收集的消息可以由接收者通过用户代理调用。源或传输单元A，网络B和接收单元C组成一个通信系统。如图6相同的结构所示，单元A和C都能发送和接收消息。

传输单元或消息的语法一般分为两部分，分别是报头和报体。报体载有消息的实际内容，即消息源希望与接收者通信的信息，而报头包含与消息本身相关的消息，例如，作者和接收者的地址，和与消息的时间或日期及主题相关的信息。报体可包含纯文本或表示任何类型的计算机数据格式的二进制编码信息。还支持属于一个消息的多个报体部分的传输。按照这种方式分割的消息在接收端被重新组装。

对于上述的两种协议标准，在RFC 822和RFC 821的RFC 1521/RFC1522和OSI的X.419中对语法作了说明。在以下文件中有详细的公开，本申请中对此不再描述。Crocer，David H.，RFC 822：ARPA互联网文本消息格式标准，DDN网络信息中心，SRI国际，1982年8月。Borenstein N.，Freeed N.，RFC 1521：MIME(多目的互联网邮件扩展)第一部分：设定和描述互联网消息体格式的机制，DDN网络信息中心，SRI国际，1993年9月。Moore K.，RFC 1522：MIME(多目的互联网邮件扩展)第二部分：非ASCII文本消息头扩展，DDN网络信息中心，SRI国际，1993年9月。CCITT研究组VII，数据通信网络：消息处理系统(MHS)，卷VIII，红皮书系列的推荐标准X.400-X.420，国际电信联盟，1984。CCITT研究组VII，数据通信网络：消息处理系统(MHS)，卷VIII，蓝皮书系列的推荐标准X.400-X.420，国际电信联盟，1984。

现有技术及问题

在上述类型的消息处理系统中，用户代理将新收到的消息存储在适当的存储器中。如上所述，这些新收到的消息包含与消息的实际内容有关的数据和与消息本身有关的数据，例如作者，接收者，主题，关键词等。这些消息一般存储在预定的组中，即存入称为收件箱的文件夹中。在该文件夹中，这些消息可以根据任何标准排序，例如按它们的接收和传输时间排序，或根据作者排序等。用户可从收件箱取回消息和浏览这些消息以决定哪些消息需要保留，哪些消息需要删除，和将他希望保留的消息存储到何处。通常这些动作对复现消息经常重复，例如，与特定主题(例如，一个工程)相关的消息可以总被存储到一个特定的文件夹。扫描新收到的消息这一动作是很乏味和费时的，特别是在用户接收大量消息时。由于需要阅读和再存储被存储的消息，这对存储装置也构成一个负担。因此，接收和存储电子消息的方法在技术上是不够的。

为避免这种费时的工作和实现自动化，已有一些系统允许根据用户事先确定的规则对消息进行排序。在OFFICE COMPUTING REPORT，Vol.15，No.9，1992年9月中有对这种系统的描述。这种系统也称为规则生成器。该规则允许根据邮件的属性对它们进行自动的匹配。这些规则一般包括“当-如果-则”结构(当一个事件发生，并且如果事件符合一定条件，则执行特定动作)。它的一个例子是：当一个载有主题“会议”的新消息被传输到收件箱时，并且如果它是从上级传输的，则该消息被存储到会议文件夹。

这种已知系统的缺点是分配特定消息至特定组(文件夹)的规则还必须是由用户制定。这不是很简单，因为用户必须可以预见哪些邮件将到达和怎样处理它们。这对于要从不同的信息源接收大量邮件的用户来说就更困难。还有，一旦规则被确定，它将保持不变，有时它将不适合处理与接收的邮件的属性相关的不断变化的形势。结果，用户必须检查和更新采用的规则。这又是一件费时的工作，它影响用户进行手头的实际工作，即集中于消息的内容和相应的回应。否则，如果它不再适用，该系统在一段时间后效率就会变低。

在处理电子邮件消息时遇到的上述问题并不仅限于上述的系统。而是，这些问题在分配接收的发送单元(在上述的例子中是电子邮件)分配至存储器的特定组的系统中都会发生。

从Payne等人发表在IEEE美国知识和数据工程学报，卷9，第2册，第329-335页的″规则感应经验和可学习界面代理的k阶最接近方法″一文可知，它提供了所谓的界面代理，以辅助计算机用户进行，例如对接收的邮件消息进行分类和从新闻组中识别新的文章之类的工作。它说明了一些带学习能力的界面代理的基本概念。该文章指出适应该系统的两个基本方案，分别是观察用户而自动学习，或被明确地训练。其中描述了一种系统，它学习代表用户对邮件消息进行优化，删除，转发，排序和存档。它使用消息的发送者和接收者域和主题域的关键词。当用户阅读他的邮件并进行一定动作时，当时的情况被记录，并当新的消息到达时，该代理使用基于存储器的推理找到最近的存储情况并向用户作出推荐。而且，该文章描述了一个带有图形用户界面结构的代理，其中学习是通过特性抽取以识别文件中各个域来完成的。该系统的基本概念：在某一个给定的学习方案的基础上生成一个用户简表。这种学习方案是所谓的k阶最邻近(k-nearest neighbor)方法，它通过比较新的实例和以前已分类的实例而产生一种分类。一个在基于存储器的推理算法中使用的差值量度提供了一种方法：通过计算各个值之间的相似度(距离)来比较两个符号实例。这是通过映射每个符号至分布矩阵来完成。每个被分类的项目产生一个单一训练事件(single trainingepisode)，其中每个属性包含一组相关域所有的抽取值。计算出相似度。找出最相似的实例并用于确定最终的分类。还生成一个可信度排名，作为该分类处理的一部分。

因此，上述的系统作出了观察和创建相应的训练实例。这些训练实例被集成到用户简表中。它还提到这些训练实例可以作时间标记，使得旧的实例可以被消除。邮件排序系统就象学徒一样自动观察和分析用户处理邮件的行为而帮助用户对收到的邮件进行排序。对于每个会话，生成一个会话记录文件，它含有用户的行为和该行为处理的消息。从记录文件中的消息中周期性抽取特征用它生成用户简表。

因此，上述文章描述的系统要依赖于对用户行为的观察，以找出用户简表的元素作为电子邮件排序的基础。因此，该系统不能快速适应变化的条件，因为它必须首先观察用户对变化的条件的反应。

因此，本发明的目的是提供一种自动分配发送单元至给定组的系统和方法，其中，分配本身是自动进行的并且自动和快速地适应变化的条件，从而可以实现高效接收和存储系统。发明目的

因此，本发明的目的是提供一种自动分配传输单元至给定组的系统和方法，其中，分配本身是自动进行的和自动适应变化的条件，从而可以实现高效接收和存储系统。

发明概述

本发明的目的是通过采用加权总和以确定分配决定参数的系统和方法来实现，其中，分配决定参数是由已存储的传输单元的结构和新的将被存储的传输单元的比较得到的。根据本发明，当接收一个新的传输单元(例如，一个电子邮件)时，系统确定与被接收单元的预定数量的属性(例如，作者，接收者和主题)相关的数据。该数据或属性域的域值(例如在消息的作者域中指示的作者姓名)与预定数量的组(例如文件夹)中以前存储的单元中的相应数据(例如作者姓名)进行比较。确定每个正在处理的组中包含新接收的单元的每个属性的频率(例如，组1：假设接收的消息的作者姓名是10个已存储的消息的作者，假设接收的消息的接收者姓名是52个已存储消息的接收者姓名，假设接收的消息的主题是4个已存储消息的主题；组2：假设接收的消息的作者姓名是17个已存储的消息的作者，假设接收的消息的接收者姓名是34个已存储消息的接收者姓名，假设接收的消息的主题是0个已存储消息的主题；等)。因此，该系统为每个属性和每个组确定数据发生值(在上述的例子中，组1中“作者”属性是10，组1中“接收者”属性是52，等)。

之后，该系统将每个数据发生值乘以一个与属性和组相关的加权因数。每个组中，将所有属性所得的乘积求和并除以给定组中单元的个数，以产生一个与每个正处理的组相关的存储决定值。之后，基于存储决定值，接收的单元被分配到所有可能的组中的任一个中(例如，正处理的文件夹中的一个或分配到缺省文件夹)。

由于分配决定是基于已存储在系统中的单元的决定值的，本发明实现了可以立即将新的单元自动存入组的接收和存储系统，并且自动适应该决定至已存储的单元的瞬时状态。由于这种自适应，本发明的系统具有很高的灵活性和很高的效率。

根据本发明第一个方面，提供一种用于包含信息的传输单元的接收和存储装置，每一个传输单元有一定格式，使得它含有多个单元属性域，每个属性域含有与所述传输单元的属性相关的值，该装置包括：存储装置，用于存储传输单元，所述存储装置被安排成使其中存储的任何传输单元都被分配到多个预定组的一个或多个中，数据确定装置，用于确定由所述接收和存储装置接收的传输单元的预定数量的单元属性域的各个值，和对于所述存储装置的一定的组，确定所述组中的所有传输单元的相同预定数量的单元属性域的相应值，比较装置，用于比较所述接收的传输单元的所述值和所述一定组中包含的所述传输单元的值，比较测定装置，用于对每个所述一定组，对所述接收的传输单元的特定单元属性域的一个值出现在所述组中存储的传输单元的相同特定单元属性域的次数进行计数，以确定所述组的所述相同特定单元属性域的值发生值，计算装置，用于每个给定单元属性域和给定组的值发生值乘以基于所述给定单元属性域和所述给定组的乘积因数，以计算出在个数上与单元属性域的所述预定个数相同的多个组乘积值，和，为每个所述一定组，所述组乘积值一起相加至一个总和，所述总和除以所述组中的传输单元的个数，为每个所述一定组产生一个存储决定值，存储决定装置，用于基于所述一定组的所述存储决定值，决定将所述接收的传输单元存储在所述存储装置的所有组中的哪一个。

根据本发明的另一个方面，提供一种通信系统包括：如本发明第一方面的一个的接收和存储装置，和一个传送装置，它连接至所述接收和存储装置以发送传输单元。

根据本发明的另一个方面，提供一种接收和存储含有信息的传输单元的方法，每一个传输单元有一定格式，使得它含有多个单元属性域，每个属性域含有与所述传输单元的属性相关的值，所述传输单元存储在一个存储装置中，其中所述存储装置用于将存储在其中的传输单元分配到多个预定的组中的一个或多个组中，包括步骤：确定：确定接收的传输单元的预定个数的单元属性域中的各个值，和，对为所述存储装置的一定组确定所述一定组中的所有传输单元的相同预定数量的属性域中的相应值，比较：对所述接收的传输单元的值和包含在所述一定组中的所述传输单元的值进行比较，计数：为每个所述一定组计算所述接收的传输单元的特定单元属性域的值出现在存储在所述组中的传输单元的相同特定单元属性域的次数，从而为所述组的所述相同特定单元属性域确定值发生值，相乘：将给定单元属性域和给定组的每个值发生值乘以基于所述给定单元属性域和所述给定组的乘积因数，从而计算出数量上与单元属性域个数相同的多个组乘积值，和相加：对每个所述一定组将所述组乘积值一起相加到一个总和，所述总和被所述组中的传输单元的个数除，而为每个所述一定组产生一个存储决定值，和决定：基于所述一定组的所述存储决定值，决定将所述接收的传输单元存储到所述存储装置的所有组中的哪一个组中。

附图说明

以下结合附图对本发明的最佳实施例的详细描述可更好地理解本发明的其它优点和特征，其中：

图1示出本发明的一个总的实施例；

图2示出根据本发明的传输单元格式的一个例子；

图3示意性示出一个给定组如何计算加权总和；

图4示出根据本发明的一个实施例的方法的流程图；

图5示出在本发明的实施例中使用的允许用户调整参数的图形用户界面；

图6示出通过网络将消息从信息源路由至接收者的通信系统。

实施例详述

以下通过最佳实施例的方式对本发明进行说明。

图1示出本发明的一个总的实施例的示意图。接收和存储装置1包括一个存储装置2，其中传输单元TRU存储在预定的组G₁，...G_i，...，G_n中。此外提供数据确定装置3，以确定与接收的传输单元的特定属性有关的数据和与已存储在存储装置2中的传输单元的相同特定属性相关的相关数据。

图2示出传输单元的一个例子。示出的传输单元TRU的格式是有一个报头和一个报体。报头包含多个段或域10-14，每一个含有与所述单元TRU的特定属性相关的数据(例如作者，接收者，日期，等)，即域值。请注意图2只示出了一个例子。传输单元的特定格式对于本发明并不是很重要，只要它们含有与定义的属性相关的数据，和可以区分给定数据和特定属性之间的关系。在图2示出的格式中，它因为具有确定顺序的特定段而保证的，其中每个段含有与特定属性相关的数据。例如，段10可以总含有作者姓名，段11是接收者的姓名，等。另一种可能的形式是与特定的属性相关的数据，即域值是由开始和结束标志来识别，这使得这些数据可以位于传输单元的任何位置。

图1示出的系统还包括比较装置4，它比较收到的传输单元的数据和已存储的传输单元的数据。一个比较测定装置5对下述事件进行计数，即对收到单元的选定个数的属性之一(例如作者)的相关信息(例如姓名)包含到与存储于一定数量的组中的单元的所述一个属性相关的属性段中的次数进行计数，也就是确定其发生值。对每个选定数量的属性和每个一定数量的组都进行所述计数。

提供一个计算装置6，使用由所述比较测定装置计数出的值作为计算每个所述一定数量的组的加权总和的基础。所述加权总和是由发生值与乘积因数或加权因数的乘积计算的，与所述发生值一样，每个加权因数也依赖于所述属性和所述组。它的一个例子在图3中示出，其中选定的属性是“作者”，“接收者”，“主题”，“转发”，“关键词”和“本地”(这个例子将在以后更详细地说明)。

例如，包含在接收的传输单元的与“作者”相关的属性段含有的数据(例如“Miller”)有011次包含在存储于组i中的单元的与“作者”相关的属性段中。之后，该值乘以加权因数W_1i并加到其它由发生值O_ji和基于属  性j和组i的加权因数W_ji组成的乘积的总和上。之后该总和 $\underset{j=1}{\overset{6}{\mathrm{\Σ}}}{O}_{\mathrm{ji}}\·W_{\mathrm{ji}}$ 被包含在组i中的单元数n_i除。结果值S_i是接收的传输单元与正在处理的组的相似程度的一个尺度。该值越大，新的传输单元与正在处理的组的单元越相似。

最后，一个存储决定装置7根据正处理的组的决定值S_i控制新接收的传输单元的存储和排序。正如已提到的，这些决定值S_i给出接收的单元的处理中的属性的数据与存储在组i中的单元的相应数据的匹配程度的度量。

图4示出根据本发明的方法的流程图，所述方法在上述的系统中采用。在第一步S1，确定新的传输单元是否到达。如果是，则在步骤S2确定所述新的单元的预定属性域中包含的值，在步骤S3将它和存储在处理中的组的传输单元的相应属性域中含有的数据进行比较。因此，确定第i组中新的单元的第j个属性的值的发生值O_ji。之后，在步骤S4，这些发生值乘以因数W_ji并计算出 $\underset{j=1}{\overset{P}{\mathrm{\Σ}}}{O}_{\mathrm{ji}}\·W_{\mathrm{ji}}$ 其中P表示预选属性的个数。之后该总和被包含在组i中的单元个数ni除，从而确定每个处理中的组的决定值S_i。最后，在步骤S5，基于决定值S_i，新的传输单元被自动分配到一个组。

由于这种装置，本发明提供了用于传输单元的接收和存储装置，它不仅将新接收的单元自动分配到组，而且通过基于由处理中的组含有的单元计算出的加权总和而实现自适应自动分配。因此，分配决定总是自动适应处理中的组的瞬时状态。这使得该系统非常灵活和高效。存在几种使用决定值S_i以分配接收的传输单元至组的可能性。根据本发明的一个实施例，决定值S_i只是简单的互相比较，所接收的消息被分配到有最大决定值S_i的组i。这样，接收的传输单元被分配到统计上最相似的组。根据本发明的另一个实施例，确定了最大的和第二大的决定值，如果最大值和第二大值之间的差超出一定范围，接收的传输单元只存储在最大值的组中，如果差值小于所述界限，它存储到最大值和第二大的两个组中。这个实施例改进了第一个实施例，提供了一种如果它们的决定值接近就将其分配到两个(或多个)组的系统。

根据本发明的最佳实施例，分配决定是根据以下方法进行的。首先，最大的决定值S_i被确定，之后，该值与一个阈值T比较。如果该最大值大于阈值，则接收的传输单元被存储到与所述最大值相关的组中，否则，接收的传输单元被分配到预定的缺省组，其中所述缺省组不属于任何处理中的组，即该缺省组不计算决定值S_i。

阈值T完成两个目的。一方面，它使得在所有的决定值都相对较小的情况下防止任意决定，这说明接收的传输单元的属性段的数据与任何处理中的组都很不相同。另一方面，它作为一个调整参数以调整自动分配功能的使用频度。因此，T最好是可由用户设定的。如果T被设定为相对较大的值，则大多数接收的传输单元被分配到缺省组，即自动分配到处理中的组的频率较低。如果T被设定为较小的值，则有相反的效果，即经常进行自动分配。采用阈值的实施例为系统提供了较好的灵活性。

当然，如果相应的决定值S_i较接近，就可以将接收的传输单元存储至两组的决定方法与上述使用阈值T的方法相组合，即如果属于两个组的决定值较接近并都超过值T，接收的传输单元存储到两个组。

如上所述，在确定决定值S_i时，本发明采用了多个参数。第一，有多个处理中的属性(例如“作者”和“接收者”＝2；或“作者”，“接收者”和“主题”＝3)。其次，有多个处理中的组(例如10个可能的组中的4个)。最好是，这两个参数都可由用户设定，使得用户可以将系统调整到符合个人需要和爱好。换句话说，用户可以事先调整(即允许自动分配处理之前)传输单元的哪些属性需要考虑，和自动分配可能分配到哪些组。

进一步，本发明的系统使用上述的加权因数W_ji。在一个实施例中，这些加权因数可以是恒定值，但最好是这些因数是用户可调的参数(即用户可在允许自动分配处理以前调节这些参数)或还可自适应至处理中的组的瞬时状态。后一个特性将在以下说明。

根据本发明的最佳实施例，用于计算上述加权总和的加权因数W_ji是基于与处理中的属性相关的数据的发生的平均无序而被确定的。多个分支包含的元素的平均无序一般定义为(见Winston，PatrickHenry，人工智能，第三版，Addison Wesley，1992)： $d_{\mathrm{avg}}=\underset{b}{\mathrm{\Σ}}\left(\frac{n_b}{n_t}\right)\·(\underset{c}{\mathrm{\Σ}}-\frac{n_{\mathrm{bc}}}{n_b}{\log }_2\frac{n_{\mathrm{bc}}}{n_b}),$ 其中n_b是分支b的元素数，n_t是所有分支的元素总数，和n_bc是类c的分支b的元素数。值1表示完全无序。值0表示完全有序。统计分布无序的概念是与几率分布的信息熵的概念相联系的。

根据本发明，本系统采用的总的方程式是通过将组i中的所有传输单元看作一个类和处理中的其它组中的单元看作第二个类来计算处理中的第j个属性和处理中的第i个组的加权因数W_ji的。换句话说，在本发明的上下文中，只存在两个类。

首先，必须确定第j个属性存在多少个不同的值。作为一个例子，如果第j个属性是属性“作者”，则必须确定在所有处理中的组中存储的传输单元的这个类别中可找到多少个不同的姓名。假设有20个姓名，用下标k标识，即name₁，...，name_k，...name₂₀。name_k(属于属性j)在组i中出现的次数由Q_ji(namek)标识。而name_k出现在处理中的组的其它组的次数用NQ_ji(name_k)表示。出现name_k的单元(在所有处理中的组中)的总数由T_ji(name_k)标识，其中当然T_ji(name_k)＝Q_ji(name_k)+NQ_ji(name_k)。包含在所有处理中的组的单元的总数标识为N。在给出的例子中，即20个不同的姓名，N由以下方程式给出： $N=\underset{k=1}{\overset{20}{\mathrm{\Σ}}}{T}_{\mathrm{ji}}\left({\mathrm{name}}_k\right).$

因此，第j个属性(本例中是“作者”)相对第i个组的无序d_ji是： $d_{\mathrm{ji}}=\underset{k=1}{\overset{20}{\mathrm{\Σ}}}\frac{T_{\mathrm{ji}}\left({\mathrm{name}}_k\right)}{N}(-\frac{Q_{\mathrm{ji}}\left({\mathrm{name}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{name}}_k\right)}\·{\log }_2\left(\frac{Q_{\mathrm{ji}}\left({\mathrm{name}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{name}}_k\right)}\right)-\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{name}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{name}}_k\right)}\·{\log }_2\left(\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{name}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{name}}_k\right)}\right))$

因此，如果第j个属性一般有K_j个不同值，其中所述的值是已存储的单元的第j个属性域的内容并用value_k表示，则无序d_ji一般由下式确定： $d_{\mathrm{ji}}=\underset{k=1}{\overset{k_j}{\mathrm{\Σ}}}\frac{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{N}(-\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)-\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right))$

项Q_ji/T_ji表示在组i中value_k的相对发生数。如果个数Q_ji(value_k)中的一个或NQ_ji(value_k)等于0，这就意味着含有value_k的所有单元都在组i中，或在组i中没有带有value_k的单元，则相应的乘积 $\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)\mathrm{or}\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)$ 被定义为0，因为x-＞0的边界值lim(xlogx)等于0。这样，就定义了确定d_ji的方程式所有的可能值。

根据本发明，加权W_ji由以下方程式定义： $W_{\mathrm{ji}}=\frac{1-d_{\mathrm{ji}}}{\underset{J=1}{\overset{P}{\mathrm{\Σ}}}(1-d_{\mathrm{Ji}})}.$

在所有被选的属性(称为J以避免与分子中的值d_ji混淆)上求出分母的总和，即从1至P，其中P是被选属性的个数。因此，加权W_ji反映与第j个属性相对第i个组相关的平均无序。例如，如果相对组i有较大程度的有序，即多数与属性j相关的值在所述组中相同，则无序d_ji较小而加权因数W_ji较大。因此，第j个属性在第i个组的决定值S_i的确定中起主要作用。另一方面，如果相对第j个属性有较大的无序(即d_ji较大)，则第j个属性的在决定值S_i中的影响较小。

由于有了最佳实施例，本系统更加灵活和效率更高，这是因为不仅进行分配的参数基于处理中的组的瞬时状态被自动确定，而且用于计算决定参数的参数也自适应到处理中的组的瞬时状态。

根据进一步的最佳实施例，系统中采用了时间过期功能。一旦时间或日期域中的值表示传输单元已存储了预定的时间，该功能使得系统自动将存储的传输单元删除。最好是，预定的时间对于每个不同组是不同的，并在系统启动前可由用户设定。在正常的时间间隔，例如一天一次，系统检查每个存储的传输单元的日期域的值，确定与当前日期的差，而且如果该差值超过为存储了该单元的组设定的值，则删除该单元。例如，如果用户为给定组设定了过期时间是一个星期，则系统删除组中那些相对当前日期已过一个星期的传输单元。

这个特性保证存储的传输单元的数量被自动调整且系统不会因为存储了过量的单元而变得负担过重。特别是，本特性增强了本发明的基本机制，这是因为它保证了由系统的当前状态确定的分配真正自适应到最新的消息流。换句话说，被过期特性自动删除的旧的消息不再影响新的消息的分配，使得系统更快适应当前消息流的特征。因此，该特性改进了系统的自动灵活性。

如上所述，用户最好在自动分配系统启动前调整系统的一些参数。根据另一个最佳实施例，该参数的调整或设定可在称为图形用户界面的帮助下完成，图5示出了图形用户界面的一个例子。这种图形用户界面可显示在如CRT的显示设备上，且该调整可在诸如鼠标和键盘的标准输入设备的帮助下进行。这种显示设备和输入设备在现有技术中是已知的，不需要更多的描述。

图中，可以调整阈值T以确定自动排序动作，可以选择可调整参数的组是可选的，过期时间也可被设定。进一步，显示出与被选组预定数量的属性相关的加权。

该特性极大的加强了本系统的可用性，因为用户可以快速和安全地配置系统以满足他的需要和喜好。

实施本发明的一个较好的方式是软件实现的电子邮件处理系统。以下描述实施例的这个最佳方式。该系统安装在用户的计算机上，该用户由商业供应商适当地连接到诸如互联网的传送网络上。该系统包括如上所述的图形用户界面，它的一个例子示于图5。在启动系统前，用户必须建立所需数量的文件夹，在这些文件夹中将存储由系统自动分配的新的电子邮件。根据本最佳实施例，系统将象以上提到的处理中的所有组一样来使用这些文件夹，并将自动建立一个缺省文件夹(例如命名为“通用收件箱”)。

当接收到新的电子邮件，系统从消息中预定数量(事先由用户在图形用户界面的帮助下调整)的属性域中提取值，将其与处理中的文件夹(此时是缺省文件夹以外的所有文件夹)中存储的消息的相应属性域的值进行比较，确定相应的发生值Q_ji，其后如对图3的说明相同，为每个处理中的文件夹确定决定值S_i。在无序d_ji的基础上自动确定加权W_ji自动确定，即由 $W_{\mathrm{ji}}=\frac{1-d_{\mathrm{ji}}}{\underset{J=1}{\overset{P}{\mathrm{\Σ}}}(1-d_{\mathrm{Ji}})},$ 确定，如以上的详细说明。

其后系统确定最大的决定值S_max并将这个值与用户定义的阈值T比较。该阈值T由用户在如图5所示的图形用户界面的帮助下事先确定。如果S_max大于T，则电子邮件被分配到S_max属于的文件夹中。如果不是，该电子邮件被分配到缺省文件夹中。

本发明的最佳实施例还包括上述的过期时间功能，过期时间可分别为每个文件夹调整，如图5所示。该特性的运行如前所述。

该实施例还有可能将上述的最佳实施例的特征与先前描述的总的实施例的特征进行组合，应注意，本领域的技术人员在将本发明在实际中应用时可以将不同最佳实施例中的各个特征根据需要和个人的喜好以任何希望的形式进行组合。

上述的实施例可看成本发明的一些例子。本发明不限于这些例子，本领域的技术人员可以在不脱离本发明的精神的情况下对本发明作出变动和修改。本发明由权利要求的范围限定。权利要求书中的参考符号不限定本发明而用于更好的理解本发明。

Claims (29)

1.一种用于包含信息的传输单元的接收和存储装置(1)，每一个传输单元有一定格式，使得它含有多个单元属性域(10-14)，每个属性域含有与所述传输单元的属性相关的值，该装置包括：

-存储装置(2)，用于存储传输单元，所述存储装置被安排成使其中存储的任何传输单元都被分配到多个预定组的一个或多个中，

-数据确定装置(3)，用于

确定由所述接收和存储装置接收的传输单元的预定数量的单元属性域的各个值，和

对于所述存储装置的一定的组，确定所述组中的所有传输单元的相同预定数量的单元属性域的相应值，

-比较装置(4)，用于比较所述接收的传输单元的所述值和所述一定组中包含的所述传输单元的值，

-比较测定装置(5)，用于

对每个所述一定组，对所述接收的传输单元的特定单元属性域的一个值出现在所述组中存储的传输单元的相同特定单元属性域的次数进行计数，以确定所述组的所述相同特定单元属性域的值发生值，

-计算装置(6)，用于

每个给定单元属性域和给定组的值发生值乘以基于所述给定单元属性域和所述给定组的乘积因数，以计算出在个数上与单元属性域的所述预定个数相同的多个组乘积值，和，

为每个所述一定组，所述组乘积值一起相加至一个总和，所述总和除以所述组中的传输单元的个数，为每个所述一定组产生一个存储决定值，

-存储决定装置(7)，用于基于所述一定组的所述存储决定值，决定将所述接收的传输单元存储在所述存储装置的所有组中的哪一个。

2.如权利要求1的接收和存储装置，其中存储决定装置(7)用于比较存储决定值并确定最大值，所述接收的传输单元被存储到与所述最大值相关的组中。

3.如权利要求2的接收和存储装置，其中所述存储决定装置(7)还用于确定所述存储决定值的第二大的值，确定所述最大值和所述第二大值之间的差值，如果所述差值小于预定限度，所述接收的传输单元还被存储到与所述第二大的存储决定值相关的组中。

4.如权利要求1的接收和存储装置，其中所述存储决定装置(7)用于比较存储决定值并确定最大值，所述最大值与依赖于与所述最大值相关的组的一个阈值比较，如果所述最大值超过所述阈值，则所述的接收的传输单元被存储到与所述最大值相关的组中，否则存储到另外的组中。

5.如权利要求4的接收和存储装置，其中所述存储决定装置(7)还用于确定所述存储决定值的第二大的值，确定所述最大值和所述第二大值之间的差值，和如果所述差值小于预定限度，并且所述第二大值也超过所述阈值，所述接收的传输单元还被存储到与所述第二大的存储决定值相关的组中。

6.如权利要求1的接收和存储装置，其中所述计算装置(7)用于自动计算每个相关的属性域和组的乘积因子，以上计算是在将存储于所述组中的传输单元的所述相关属性域与存储于所述一定组的其它组中的传输单元相比较而得到的无序值的基础上进行的。

7.如权利要求6的接收和存储装置，其中所述数据确定装置(3)用于为每个所述预定数量的属性域确定如下数据：包含在存储于所述一定组中的传输单元的各个属性域的不同值value_k的次数Kj，所述不同值value_k，每个所述属性域的每个所述值value_k出现在所述一定组中的给定的一个中的次数Q_ji(value_k)，每个所述属性域的每个所述值value_k出现在所述一定组除所述的一个给定组以外的组中的次数NQ_ji(value_k)，所述值value_k中的一个出现在存储于所有所述给定组中的传输单元中的总次数T_ji，和存储在所述一定组中的传输单元的总数N，

所述计算装置用于基于以下方程式计算所述无序d_ji： $d_{\mathrm{ji}}=\underset{k=1}{\overset{k_j}{\mathrm{\Σ}}}\frac{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{N}(-\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)-\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right))$ 其中项 $\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)$ 在值Q_ji(value_k)等于零时被置为零，而项 $\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)$

在值NQ_ji(value_k)等于零时被置为零，和所述计算装置用于使用以下方程式计算与每个所述属性域和每个所述组相关的乘积因数W_ji： $W_{\mathrm{ji}}=\frac{1-d_{\mathrm{ji}}}{\underset{J=1}{\overset{P}{\mathrm{\Σ}}}(1-d_{\mathrm{Ji}})},$

其中P是预定属性域的个数。

8.如权利要求1的接收和存储装置，其中还提供了一个显示装置和一个控制装置，所述显示装置用于显示一个图形用户界面以输入参数。

9.如权利要求1的接收和存储装置，其中提供了一个装置，它用于为每个存储在所述一定组中的传输单元定期地确定一个特征日期，比较所述特征日期和当前日期，并在所述特征日期与当前日期的差值超过预定时间限度时删除所述传输单元。

10.一种通信系统包括：

-一个用于包含信息的传输单元的接收和存储装置(1)，每一个传输单元有一定格式，使得它含有多个单元属性域(10-14)，每个属性域含有与所述传输单元的属性相关的值，该装置包括：

-存储装置(2)，用于存储传输单元，所述存储装置被安排成使其中存储的任何传输单元都被分配到多个预定组的一个或多个中，

-数据确定装置(3)，用于

确定由所述接收和存储装置接收的传输单元的预定数量的单元属性域的各个值，和

对于所述存储装置的一定的组，确定所述组中的所有传输单元的相同预定数量的单元属性域的相应值，

-比较装置(4)，用于比较所述接收的传输单元的所述值和所述一定组中包含的所述传输单元的值，

-比较测定装置(5)，用于

对每个所述一定组，对所述接收的传输单元的特定单元属性域的一个值出现在所述组中存储的传输单元的相同特定单元属性域的次数进行计数，以确定所述组的所述相同特定单元属性域的值发生值，

-计算装置(6)，用于

每个给定单元属性域和给定组的值发生值乘以基于所述给定单元属性域和所述给定组的乘积因数，以计算出在个数上与单元属性域的所述预定个数相同的多个组乘积值，和，

为每个所述一定组，所述组乘积值一起相加至一个总和，所述总和除以所述组中的传输单元的个数，为每个所述一定组产生一个存储决定值，

-存储决定装置(7)，用于基于所述一定组的所述存储决定值，决定将所述接收的传输单元存储在所述存储装置的所有组中的哪一个，和

-一个传送装置，它连接至所述接收和存储装置以发送传输单元。

11.如权利要求10的通信系统，其中存储决定装置(7)用于比较存储决定值并确定最大值，所述接收的传输单元被存储到与所述最大值相关的组中。

12.如权利要求11的通信系统，其中所述存储决定装置(7)还用于确定所述存储决定值的第二大的值，确定所述最大值和所述第二大值之间的差值，如果所述差值小于预定限度，所述接收的传输单元还被存储到与所述第二大的存储决定值相关的组中。

13.如权利要求10的通信系统，其中所述存储决定装置(7)用于比较存储决定值并确定最大值，所述最大值与依赖于与所述最大值相关的组的一个阈值比较，如果所述最大值超过所述阈值，则所述的接收的传输单元被存储到与所述最大值相关的组中，否则存储到另外的组中。

14.如权利要求13的通信系统，其中所述存储决定装置(7)还用于确定所述存储决定值的第二大的值，确定所述最大值和所述第二大值之间的差值，和如果所述差值小于预定限度，并且所述第二大值也超过所述阈值，所述接收的传输单元还被存储到与所述第二大的存储决定值相关的组中。

15.如权利要求10的通信系统，其中所述计算装置(7)用于自动计算每个相关的属性域和组的乘积因子，以上计算是在将存储于所述组中的传输单元的所述相关属性域与存储于所述一定组的其它组中的传输单元相比较而得到的无序值的基础上进行的。

16.如权利要求15的通信系统，其中所述数据确定装置(3)用于为每个所述预定数量的属性域确定如下数据：包含在存储于所述一定组中的传输单元的各个属性域的不同值value_k的次数Kj，所述不同值value_k，每个所述属性域的每个所述值value_k出现在所述一定组中的给定的一个中的次数Q_ji(value_k)，每个所述属性域的每个所述值value_k出现在所述一定组除所述的一个给定组以外的组中的次数NQ_ji(value_k)，所述值value_k中的一个出现在存储于所有所述给定组中的传输单元中的总次数T_ji’和存储在所述一定组中的传输单元的总数N，

所述计算装置用于基于以下方程式计算所述无序d_ji： $d_{\mathrm{ji}}=\underset{k=1}{\overset{k_j}{\mathrm{\Σ}}}\frac{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{N}(-\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)-\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right))$ 其中项 $\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)$ 在值Q_ji(value_k)等于零时被置为零，而项 $\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)$

在值NQ_ji(value_k)等于零时被置为零，和所述计算装置用于使用以下方程式计算与每个所述属性域和每个所述组相关的乘积因数W_ji： $W_{\mathrm{ji}}=\frac{1-d_{\mathrm{ji}}}{\underset{J=1}{\overset{P}{\mathrm{\Σ}}}(1-d_{\mathrm{Ji}})},$

其中P是预定属性域的个数。

17.如权利要求10的通信系统，其中还提供了一个显示装置和一个控制装置，所述显示装置用于显示一个图形用户界面以输入参数。

18.如权利要求10的通信系统，其中提供了一个装置，它用于为每个存储在所述一定组中的传输单元定期地确定一个特征日期，比较所述特征日期和当前日期，并在所述特征日期与当前日期的差值超过预定时间限度时删除所述传输单元。

19.如权利要求10的通信系统，其中所述传送装置是一个承载电子邮件消息的数据网络，和所述传输单元是电子邮件消息。

20.一种接收和存储含有信息的传输单元的方法，每一个传输单元有一定格式，使得它含有多个单元属性域(10-14)，每个属性域含有与所述传输单元的属性相关的值，所述传输单元存储在一个存储装置中，其中所述存储装置用于将存储在其中的传输单元分配到多个预定的组中的一个或多个组中，包括步骤：

确定：确定接收的传输单元的预定个数的单元属性域中的各个值，和，

对为所述存储装置的一定组确定所述一定组中的所有传输单元的相同预定数量的属性域中的相应值，

比较：对所述接收的传输单元的值和包含在所述一定组中的所述传输单元的值进行比较，

计数：为每个所述一定组计算所述接收的传输单元的特定单元属性域的值出现在存储在所述组中的传输单元的相同特定单元属性域的次数，从而为所述组的所述相同特定单元属性域确定值发生值，

相乘：将给定单元属性域和给定组的每个值发生值乘以基于所述给定单元属性域和所述给定组的乘积因数，从而计算出数量上与单元属性域个数相同的多个组乘积值，和

相加：对每个所述一定组将所述组乘积值一起相加到一个总和，所述总和被所述组中的传输单元的个数除，而为每个所述一定组产生一个存储决定值，和

决定：基于所述一定组的所述存储决定值，决定将所述接收的传输单元存储到所述存储装置的所有组中的哪一个组中。

21.如权利要求20的方法，其中比较存储决定值并确定最大值，所述接收的传输单元被存储到与所述最大值相关的组中。

22.如权利要求21的方法，其中还确定所述存储决定值的第二大的值，确定所述最大值和所述第二大值之间的差值，并且如果所述差值小于预定限度，所述接收的传输单元还被存储到与所述第二大的存储决定值相关的组中。

23.如权利要求20的方法，其中比较存储决定值并确定最大的值，所述最大值与依赖于与所述最大值相关的组的一个阈值比较，如果所述最大值超过所述阈值，则所述的接收的传输单元被存储到与所述最大值相关的组中，否则存储到另一个预定的组中。

24.如权利要求23的方法，其中还确定所述存储决定值的第二大的值，确定所述最大值和所述第二大值之间的差值，如果所述差值小于预定限度，并且所述第二大值也超过所述阈值，所述接收的传输单元还被存储到与所述第二大的存储决定值相关的组中。

25.如权利要求20的方法，其中基于从存储在所述组中的传输单元的所述相关属性域与存储在所述一定组的其他组中的传输单元相比较而得到的无序的值计算每个相关的属性域和组的乘积因数。

26.如权利要求25的方法，包括步骤：

为每个所述预定数量的属性域确定包含在存储于所述一定组中的传输单元的各个属性域的不同值value_k的次数Kj，所述不同值value_k，每个所述属性域的每个所述值value_k出现在所述一定组的给定的一个中的次数Q_ji(value_k)，每个所述属性域的每个所述值value_k出现在所述一定组除所述的一个给定组以外的组中的次数NQ_ji(value_k)，所述值value_k中的一个出现在存储在所有所述给定组中的传输单元中的总次数T_ji，和存储在所述一定组中的传输单元的总数N，

基于以下方程式计算所述无序d_ji： $d_{\mathrm{ji}}=\underset{k=1}{\overset{k_j}{\mathrm{\Σ}}}\frac{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{N}(-\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)-\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right))$ 其中项 $\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{Q_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)$ 在值Q_ji(value_k)等于零时被置为零，而项 $\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\·{\log }_2\left(\frac{{\mathrm{NQ}}_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}{T_{\mathrm{ji}}\left({\mathrm{value}}_k\right)}\right)$

在值NQ_ji(value_k)等于零时被置为零，并通过以下方程式计算与每个所述属性域和每个所述组相关的乘积因数W_ji： $W_{\mathrm{ji}}=\frac{1-d_{\mathrm{ji}}}{\underset{J=1}{\overset{P}{\mathrm{\Σ}}}(1-d_{\mathrm{Ji}})},$

其中P是预定属性域的个数。

27.如权利要求20的方法，其中提供了一个图形用户界面，以输入显示在显示装置上的参数。

28.如权利要求20的方法，其中包括以下步骤：为每个存储在所述一定组中的传输单元定期地确定一个特征日期，比较所述特征日期和当前日期，并在所述特征日期与当前日期的差值超过预定时间限度时删除所述传输单元。

29.如权利要求20的方法，其中所述传输单元是电子邮件消息，它通过承载电子邮件消息的数据网络发送。

Images