CN1609852A - 减少视觉复杂性和搜索工作的模块和方法 - Google Patents

Abstract

本发明涉及用于以自动方式控制和展现信息给用户的系统和方法。可由用户从计算机工作区(例如，从应用程序之内和/或外)访问的信息项集合被自动地隐藏或从视图上减少，以便利用户对已决定的和/或减少的信息子集的处理。减少的子集由对决定理论考虑而创建：从对期望成本和从视图上隐藏或减轻信息项或当留下更多可能的项或用于用户有效访问而呈现的的对象展示之间的益处之间的考虑。项的理想集的显示考虑了控制，该控制虑及对视图的访问，所述视图通过一个或多个提示展示可能性小的项集合。对最优化的控制可以通过优选评估界面变得便利，该优选评估界面允许设计者和/或用户评估关于回顾不同长度的项集合的成本和关于展开附加项的手势的成本之间的优选。

Description

减少视觉复杂性和搜索工作的模块和方法

技术领域

本发明一般地涉及计算机系统，更具体地说，涉及通过执行一个决定理论上的成本效益分析来自动减少将要处理的或要呈现给用户的信息数量的系统和方法，所述决定理论上的成本效益分析与相对于隐藏项目以便利用户处理信息的效益的来自于项目子集的信息项目的成本定位相关联。

本发明背景技术

计算机系统在现代工作环境中已经大大的促进了生产率和效率。诸如应用窗口、浏览器、搜索引擎、菜单、图标、文件夹、配置设置、帮助文件，以及其它项目的工具通常分散在用户的台式电脑或膝上型电脑上并有关联地显示。许多用户具有许多这种可从中选择的项目(例如，应用图标、文件夹目录、图像)以便执行通常的计算机任务，诸如运行应用程序或搜索信息。搜索通常包括“发掘”经由“鼠标点击”从一个层到另一个预期的子层以查找预期的信息。然而，当计算机用户尝试寻找信息的位置时，不得不阅读或看众多不相关的显示对象，以便选择包括感兴趣的对象，这常常包括了在选择一个预期的对象后，在子层中进一步的发掘操作。当导航(navigating)至不同的子层(例如，子目录)时，各子层也常常聚集着许多的其它将由用户浏览和进一步选择的信息项。

由于计算机的功能和存储器相对较低的成本，计算机工作区和/或应用程序自身提供不断增长的选项供用户从中选择。在一个工作区的例子中，一个普通的台式电脑可以提供运行应用程序的应用图标，保存信息的文件夹图标，以及除由用户自己创建的各种文件之外的诸如可从中操作计算机的各种菜单的其它对象。在一个应用设置中，为方便操作提供具备所选择的应用程序的各种菜单、工具栏、选择输入、菜单选择，以及文件管理工具。例如当使用搜索引擎或搜索实用程序时，搜索期望信息的结果常常是返回大量的分散信息并呈现给用户。于是，通常必须浏览完毕所返回的信息以查找感兴趣的一个或两个项。显然，不得不处理更多的信息项使用户失去宝贵的时间并降低了整体效率。在有些情况下，即使用户的计算机改进了性能，在处理中具备更多的工具或项选择能力，但是仍然使一些用户降低他们的产率。

由于如此多的用于创建和操纵信息或数据的选项，桌面和/或应用工作区已经变得日益杂乱。因而，当用户想要查找一条信息或到目录运行应用程序时，该用户不得不检查或浏览许多的显示项以查找特定的感兴趣项。可以认识到，给计算机系统加入越多的特征——包括由用户创建的诸如文件这样的项，管理和有效地处理这种项就变得更加冗长单调。结果是，需要以自动方式来更有效地管理呈现给用户的计算机数据。

发明概述

下文介绍本发明的简要概述，以便提供关于本发明某些方面的基础理解。本概述不是本发明的全面的综述。其意图不在于识别本发明主要的/关键的要素或者描绘本发明的范围。其唯一目的在于以简要的形式介绍关于本发明的一些概念，作为以后将要介绍的更加详细的描述的开头。

本发明涉及用于以自动方式控制和呈现信息给用户的系统和方法。到目前止，用于决定有关将项目分解成立即浏览和那些具有附加手势的浏览的方法主要依赖于启发式设计或策略，附加手势诸如等待扩展的调用“more”按钮或悬停。这类系统不将正式的成本益处分析进行编码，所述分析考虑用户的偏爱，该偏爱与通过访问另外的细节的显示操查找更多选项或项目的成本或失败而言的初始视图的复杂性相关。

根据本发明，用户从计算机工作区访问的信息项的集合被自动隐藏或从视图上减少，以便利用户对决定了的和/或减少了的信息子集进行处理。减少的子集由决定理论上的考虑来创建的：当留下为用户有效访问而展露的更相关的项时，从视图或外观上隐藏或减少多余的信息项。因为给用户一个减少了的高度有用的项的数量(例如，标记，图标，菜单，工具，文本，数据)以便选择，而不必不得不通过大量无关的资料(诸如极少使用的选项)的筛选，所以效率得到了提高。

将隐藏的益处与有关的由于从用户的当前工作区(例如，选择菜单包含搜索结果)中移动或重新定位所引起的可能增长的导航成本进行分析和衡量。这样，就执行成本益处分析，其中如果导航于所显示的项(如果该项是群集的，标记的，重新定位的，或是经移动的)的成本超过隐藏各项的益处-减少了在用户的工作区的搜索途径的项并因此增加了用户对已决定的项子集的认识处理的的能力，就将信息项的子集显示给用户。

本发明提供各种组件和方法用以还原或减少将由用户处理的项的类集的大小。在一个方面，将大集合a的包含n个考虑中的项的特定子集合d明确地显示给用户。用户观察容量为|d|的显示。类集、子集h，|h|个项的互补元素都典型地隐藏或抽象成单个标识符(例如，声明“点击以显示更多项……”的标识符)，所述标识符可被访问以查看子集h中的|h|个元素。

可以不同的方式从集合a中选择显示的|d|个项的子集，包括通过对顶部|d|个元素进行估算，在其它众多的子选择方式中，依照每一个元素成为目标元素的可能性、依照字母顺序、或从n中依照|d|的随机子选择的元素。子样本m可用于这些项属性的功能，而不是选择n个总共项的顶部m的值。例如，一种情形考虑了从n个候选项中寻找单个目标项的计算机用户。

集的容量|d|中所显示的项的子集d可由以下的方式所决定：按估算在集合d中每一个所显示的项成为目标项的可能性的顺序增加项至子集d。当该项在d中的可能性增长至等于或大于包括在子集中的项i中的一个实际上是目标项t的期望概率之后，将不在d中增加元素，并表示为

$p(t\∈d|E,\left|d\right|)\≥\underset{i\∈d}{\mathrm{\Σ}}p\left(\mathrm{iist}\right|E)$

通过考虑几种关键属性以及在完整与容易辨识之间的权衡，本发明致力于对集合隐藏(例如，项的列表、和项的其它配置)和隐藏的对象或抽象为高层标记的属性的优化。项集合(例如，列表)越大，它就越复杂，，并且它就越有可能包含一个或多个感兴趣的项，或目标项。然而，在集合中的元素越多，就需要花费越多的搜索工作以查找一个或多个感兴趣的项。通过将总集中的一个或多个子集提取成为标记或其它形式，本发明减轻了辨识是否一个项在显示的项的子集之中所需要的工作，以便利选择项本身。

如果该项并不包含在所显示的子集中，可以提供一个手势，诸如点击一个高层标记，例如，以展现部分或全部的隐藏项。这样的提示需要用户工作并引入了一个权衡减少显示项的复杂性的期望值的成本。本发明用与隐藏列表的显示有关的成本，依据对项的子集列表的显示与潜在有用项集合的其它元素的隐藏之间的分析来处理该权衡。应当注意的是，上述自动分析可以总结出其它表达方式，包括隐藏项的多步骤显示、隐藏文件的分等级嵌套、和/或除隐藏项的列表和标记之外的用于项的子集的可视化(诸如以其它配置安排显示和隐藏的项的群集)。

为了完成前述的和有关的结尾，连同以下描述和附图在此描述了本发明几个说明性的方面。这些方面是可以实践本发明的不同方法的指示，所有的方法意由本发明覆盖。联系附图，本发明的其它优势和新颖特征将从本发明下述详细描述中变得显而易见。

附图的简要描述

图1是示意框图，根据本发明的一个方面举例说明信息隐藏。

图2是图表，根据本发明的一个方面举例说明一个预期的实用程序分析系统。

图3是图表，根据本发明的一个方面举例说明各种信息隐藏概念。

图4是流程图，根据本发明的一个方面举例说明自动信息隐藏过程。

图5-7根据本发明的一个方面举例说明自动信息隐藏的范例应用程序。

图8是图表，根据本发明的一个方面举例说明桌面环境中的信息隐藏和群集。

图9是图表，根据本发明的一个方面举例说明在应用程序环境中的信息隐藏。

图10是图表，根据本发明的一个方面举例说明将信息再定位至子文件夹中。

图11是图表，根据本发明的一个方面举例说明文件夹，其中文件已经重新定位。

图12是示意框图，根据本发明的一个方面举例说明是和的操作环境。

图13是采集-计算环境的示意框图，本发明能与之相互作用。

发明详细描述

本发明涉及决定理论的方法，以提供和导航于对象(诸如对象间隔尺寸和显示的对象的量)-该方法应用于几乎所有处理项的集合(诸如显示对象，图标，信息块，选项，文件，文件夹，和/或其它可以呈现于如应用程序的用户的工作区上/内的信息)的情形。本发明考虑了与增加一个项(或留下一个项)至当前的或显示的项集合上(如，作为屏幕真实状态，视图能力，用户耗费/理解……)的相关联的成本，并在一个减少的子集中查找一个想要的项的效益与在当前的显示集中发掘的有关的成本之间衡量。这样，本发明提供一个系统，为了优化项/对象的显示并便利用户的信息处理，经由使用正式的决定理论规格，该系统自动地控制将要显示的结果量。

正如在该应用中所使用的，术语“组件”，“分析器”，“系统”，等等意在引用与计算机相关的实体、任一硬件、硬件与软件的组合、软件、或执行的软件。例如，可以是(但不局限于)运行于处理器上的程序，处理器，对象，可执行的，执行的线程，程序，和/或计算机。通过举例的方式，运行于服务器上的应用程序和服务器都可以成为组件。一个或多个组件可以驻留于程序和/或执行的线程之中，组件可以定位在一台计算机上和/或两个或多个的分布式计算机上。

正如在此使用的，术语“推理(inference)”一般涉及经由作为被捕获的事件和/或数据，从一个观察集合中推理或推断系统、环境、和/或用户的状态的过程。例如，推理可以用来标识特定的内容或行为，或者可以在状态上产生概率分配。推理可以是统计的——也就是说，在基于对数据和事件的考虑的效益的状态上，对概率的分配的计算。推理也可以涉及用来从事件和/或数据集合中组成高层事件的技巧。这种推理导致从一个观察事件和/或存储事件数据中对新的事件或行为的构造，无论该事件是否在相关联，以及无论该事件和数据来源于一个或几个事件和数据源。

首先请参考附图1，系统100举例说明了根据本发明的一个方面的信息隐藏。在这个方面，由信息隐藏组件130对具有一个或多个项集合120的数据存储110进行分析，所述信息隐藏组件确定呈现或展示给用户的工作区144(例如，工作区包括应用界限之内和/或应用之外诸如在用户的桌面背景上)的项140的子集。项集合120可以充分地包括将要由用户展示或处理的信息的任何类型，诸如图标、文件夹s、目录、菜单、图形、应用程序、文本、数据，等等。

信息隐藏组件130分析项集合120以确定是否该集合中各项可以从用户的工作区144中减少或移走，以便利用户通过产生项140的子集以处理信息，这在大多数情况下在形式上从项集合120中减少了。例如，如果项集合120是一组N个要显示的文件夹，项子集140可以包括N-1个文件夹或项(或者其它的减少，例如，N-2，3等等)。可以理解的是，并不是在所有的情况下项集合120的项140的子集在值上都会改变或降低。例如，由于将该项再定位的导航成本高于隐藏该信息的效益，因此信息隐藏组件130可以确定在项集合120中的任何一个项都不应改变(例如，再定位至另一存储部分)。

信息隐藏组件130使用成本和排序组件150以确定在140中是否在项集合120中的项都应该从用户的视图中改变或隐藏。在一个实例中，这可以包括隐藏，重定位，或者在160中从视图中移走，由此如果将各自的项隐藏，正如下文中将更详细的描述的那样，可将一个诸如记号或图标的可供选择的导航路径提供给该隐藏项。在另一个实例中，可能发生项的转换，在170中各项在先前的表达上发生了外观改变(例如，将几个项群集在一个随后的项中，依大小排列图表或其它与应用或数据有关联的其它结构)。

在图2中将更详细的描述成本和排序组件150，它一般地分配一个可能性或适当因素给出现在项集合120中的各项。所述因素可以根据在环境中项的适当性来阐明，包括与项有关的证据诸如关于使用的信息、该项或相关项的使用模式、与该项相关联的内容、日期的时间、最近访问的内容或最近访问的题目内容等等。

适当性的量度标准可以是用户需要观察或访问该项的概率的估算。概率估算可以计算，例如通过与获取访问该项的频率相似的情形：使用次数的数字、一些实时范围(例如，上星期、上个月、计算机使用的历史等)。在该项是用户已经确定的想要的目标或目的的可能性之后，提供许多成本的考虑以确定与经由项140的子集从用户的视图上隐藏该项(或者改变该项的外表)相比，是否显示该项。这样，根据从较少的项来处理的效益，如果显示该项的成本非常高，那么为了减少将由用户在工作区144处理的信息量，各项可以被移走、改变、和/或重定位。

其它计算可能性方面的考虑包括分析如用户状态这些方面，诸如用户的注意、活动中心、目标级别，和/或可由监视用户当前的活动(例如，打字、谈话、head gaze，等等)而推断的繁忙。举个例子，用户的状态也可以包括确定诸如会议、电话谈话、办公室会谈、等等可从多种源侦察的用户的内容，所述多种源诸如电子日历、麦克风和照相机。因此，如果确定用户当前处于放松的状态，那么，与注意力的放松状态导致的较少的信息量相比，由于用户可能处于更好的位置以分析更多的信息量，因此信息隐藏组件130可以显示更多的各项给用户。

可能性因素也可以依据结构和内容的属性被分派。例如，排序器可用于为文档或概率分派最大值的可能性题目标签，其中该文件是用户的的目标，该目标以所涉及的题目、或者最近与之相互作用的有关联的主要的题目为条件。

需要注意的是，回顾这些项的成本能够与几个因素中的变化相交换，包括项的显示的布置细节，以及关于需要访问附加项的提示细节。这种成本可以基于设计的考虑，或者也可以被周期的访问(例如，可能存在折入显示列表的附加成本，其作为在列表之下监视的内容的表单的暂时视觉困惑的一项功能)。

现在谈到附图2，系统200根据本发明的一个方面举例说明了所期望的效用分析。系统200包括期望效用分析组件210，将候选项或选项220(也称为a)分割成显示的项230的一个子集(也称为d)以及项240的一个或多个隐藏但可在250处通过举例说明的动作或提示(例如，对隐藏信息进行鼠标点击以便导航)进行访问的子集(也称为h)。

系统200处理总共包含了元素|a|＝n数量的候选项集合a，该候选项对用户而言可成为有利益的或有价值的(例如，搜索结果，菜单项，等)，并且典型地，是一个单个的目标项。因此，所述n个项自动地分成两个适当的a的子集，包括所显示的子集d的|d|个项以及一个隐藏子集h的|h|个项，其中|d|+|h|＝n。正如上文所所述，可以提供这样一种功能，在环境中将排序应用到给用户的项的优势或相关性上，这由观察的证据E来定义。E可以包括一个或多个背景信息，所述背景信息关于使用、项或相关项的使用模式、与项有关的内容、日期的时间、内容题目、最近访问内容或最近访问题目内容、等等。一个排序功能是对可能性进行粗略或精确的估算，所述可能性指当显示和/或访问时，在集合a中的每一项i成为目标项的可能，其中p(i是目标|E)。如果不能得到正式的概率方法，那么可以将一个概率功能映射到其它排序功能。这种映射可以作为启发式功能学习和应用。

举个例子，可以构成概率功能以给出可能性，其中p(i是目标|E)，对于所有的项都将该功能标准化至1.0，如下：

$\underset{i\∈a}{\mathrm{\Σ}}p\left(\mathrm{iist}\right|E)=1.0$

因此，如果在这种情况下，对于选择以移动至显示的项集合中的任何集合中的项，d，该项可能在该集合中的可能性为，

$p(t\∈d|E)=\underset{i\∈d}{\mathrm{\Σ}}p\left(\mathrm{iist}\right|E)$

该项不在d中的概率是余数，

接下来可以处理期望值(包括期望成本和效益)，移动顶部项d，导致|d|的容量，而且将剩余的|h|置入隐藏项h，在此，再一次地，原集合a中的所有项，|a|＝|d|+|h|。

于是可以处理如下的一组成本：

成本

Cs，d：用户通过给定的d扫描的成本且目标在d中。

Cs，h：用户通过h扫描的成本(当访问项h的集合时)。

Ch：用户访问h的成本。

Cs，d’：用户通过给定的d扫描的成本且d不包含目标。

Co：作为列表大小的功能的模糊成本。

该成本可由处理功能总结出，该处理功能可得到在不同的情形下，基于细节对成本的估算，作为配置的特性。例如，经过对从用户的学习中收集对时间的观察和装配和/或用户的挫折，或经由启发式时间的估计而发展的功能，提供分派成本的功能集。

首先描述成本，Cs，d。成本Cs，d，与扫描d中的项相关联，这是配置(例如，列表)和g(|d|)的部分功能。举个例子，对于一个列表配置，当该目标是当前的，其中根据在查找目标前扫描的项的数目衡量成本，如果该列表是随机的，在列表中查找目标项的期望成本(平均地)为|d|/2，并且更好的，如果该列表是以可能性(相对于随机地)存储，这样，将|d|/2作为最坏的情况的期望值。扫描下该列表的平均成本以找到目标项，给定一个以成为目标项的最高到最低概率存储的列表由下述等式描述：

让p(xi|E)代表可能性(项xi是目标t|E).项<n>的在查找目标之前扫描的期望数目，

<n>＝

p(x₁|E)*1+(1-p(x₁|E))*p(x₂|E)*2+(1-p(x₁|E))*(1-p(x₂|E))*p(x₃|E)*3

+(1-p(x₁|E))*(1-p(x₂|E))(1-p(x₃|E))*p(x₄|E)*4

  +(1-p(x₁|E))*(1-p(x₂|E))(1-p(x₃|E)...(1-p(x_n|E))*p(x_n|E)*n

这可以更简洁地写为，

$p\left(x_1\right|E)+\underset{i=1}{\overset{n-1}{\mathrm{\&Sigma;}}}(\underset{1}{\overset{i}{\mathrm{\&Pi;}}}(1-p\left(x_i\right|E))*p\left(x_{i+1}\right|E)i+1)$

取代了对项的数目的考虑，该等式可以通过对与扫描这些项相关联的时间的考虑加权。在上式中取代用于扫描n项的成本t(n)，如下，

$C_{s,d}=p\left(x_1\right|E)t\left(1\right)+\underset{i=1}{\overset{n-1}{\mathrm{\&Sigma;}}}(\underset{1}{\overset{i}{\mathrm{\&Pi;}}}(1-p\left(x_i\right|E))*p\left(x_{i+1}\right|E)t(i+1))$

在更多的通常情况中，可以提供捕获增长地扫描增长的列表的成本的功能，C(n)，并且这可能是一个非线性的功能，诸如随长度指数增长的一个例子，

$C_{s,d}=p\left(x_1\right|E)C\left(1\right)+\underset{i=1}{\overset{n-1}{\mathrm{\&Sigma;}}}(\underset{1}{\overset{i}{\mathrm{\&Pi;}}}(1-p\left(x_i\right|E))*p\left(x_{i+1}\right|E)C(i+1))$

当该项目前不在d中时扫描该列表，成本Cs，d’是扫描整个列表的成本。这同样也是，|d|，Cs，d’＝C(|d|)，配置和集的容量的一个功能。

如果没有在列表d中找到目标，可以假定用户将在项的隐藏集h中从先前隐藏项中访问项。该成本包括执行指示，以使得可以访问隐藏项的成本Ch，这是用户界面设计的一个功能。对于一项设计，其中在d上预设置驻留时间开始之后显示h，该成本是与为开始时间的驻留相关联的时间，其中所述开始时间比预设置开始时间长。在其它情况下，该成本是随执行显式指示(例如，打开一个文件夹或选择一个标有“more”的按钮)执行的时间和/或失败。这些成本可以与扫描对象的成本一样地放置在同一个单元中，以便展开最优化。举个例子，为了对于的用户的成本模型(其中扫描项的成本随着项的数目增长呈线性增长)，用户或用户界面设计者可以使得访问的成本等于扫描一些项的成本。

给定一个h的访问Csh，每通过每一个等式1到4，以相似的方式计算通过h扫描的该成本，作为通过显示列表d扫描的成本，但是用可能性代替h中的项。给定成本方法，可以提供决定分析的组件，将输入、或者指定、每一个项成为目标项的概率、以及候选项完整集的段a，代入d和一个或多个集合hi…hn。

在另一方面，应该考虑一种情况即将a分割成单个的d和h。用于多集合hi…hn的分析遵循用于单个隐藏集合h的情况的分析。如果该项的列表由概率进行排序，那么所有与特定分割相关联的成本按如下计算：

$\mathrm{Cost}\left(\right|a|,|d\left|\right)=C_{s,d}\underset{i\&Element;d}{\mathrm{\&Sigma;}}p\left(x_i\right|E)+(1-\underset{i\&Element;d}{\mathrm{\&Sigma;}}p\left(x_i\right|E))(C_h+C\left(\right|d|+C_{s,h}))$

其中|h|＝|a|-|d|

理想的分割可以通过标识理想的d，d^*，|d|^*的大小来判定，将a所有项分割成显示项d(以及d经由余数)如下所示减小了给用户的这个成本，

${\left|d\right|}^{*}={\arg \min }_d\mathrm{Cost}\left(\right|a|,|d\left|\right)=C_{s,d}\underset{i\&Element;d}{\mathrm{\&Sigma;}}p\left(x_i\right|E)+(1-\underset{i\&Element;d}{\mathrm{\&Sigma;}}p\left(x_i\right|E))(C_h+C\left(\right|d|+C_{s,h})$

从项中选择理想的项的数目，根据它们成为目标项的可能性的估计排序，提供显示和隐藏项的理想集。如上文所述的，回顾项的成本可以与在几个因素之间的变换相互交换，所述因素包括，项的显示的配置的细节、以及访问附加项所需的指示的细节。这种成本典型地可以发生在设计考虑上，或者也可以被动态地判定(例如，可能存在被夹入长的列表的显示的附加的成本，作为列表的在列表下被监控的内容的暂时视觉模糊一个功能)。在上述等式中，这个因素可以被分析为“模糊的成本”，其中该模糊的成本是该列表大小的一个功能。当所需要的显示大小不能在屏幕上隐藏重要的项时，这种附加成本因素可以是随着列表或其它显示配置的大小的增长呈非线性的，直至它达到一些极限值，在此它开始模糊显示屏当前的用于显示重要的以前的显示内容的真实状态。

至于图3，根据本发明一个方面举例说明了各种信息隐藏概念。在对图3进行讨论之前，应当注意的是在此描述的隐藏概念可以应用于应用边界之内和/或应用之外。举个例子，用户桌面可以具有几个基于操作系统任务而隐藏的并移至其它位置的项，然而基于调用隐藏操作的内部任务或操作系统任务的调用，应用程序可以在应用程序之内隐藏项。

在参考数字300中，三个项集合中的其中两个项聚合成一个单独的项，这样从原始集合中分离出一个两个项的子集。这可以包括创建例如提供穿行路径给包括它们的聚合项的图标或文件夹。在310，发生项的极小化。这可以仅仅包括减少在用户各自的工作区内信息项占用的大小或区域。在320，可以将一个或多个文件夹/文件重定位或移动至一个或多个子层(例如，分层目录定位)。在330，可以将列表或项描述/数据在大小上简化至该信息的简化列表或子集合。在340，举例说明了项的部分隐藏。因此，取代完全地将各项移位或重定位，将该项放置或移动至展示的区域，该区域部分地阻碍用户对整个项的视图。如果用户搜寻或选择该部分隐藏的项，那么可以提供该项的详尽展示。举个例子，在350，可以将项删除，诸如自动地将该项清除至可定期清空的垃圾文件夹。对于这种作为临时internet文件的项而言，清除可能是有益的，例如，在第一次遇到该文件之后，可能不会再次访问该文件。正如下文中将要参照图8和9进行更详细的描述，可以提供诸如指向隐藏内容或进一步发掘的箭头的选项。

图4-6根据本发明的一个方面，举例说明了一个自动信息隐藏应用的一个实例。正如上文所注解的，本发明的系统和方法可以应用在这样的应用程序中作为用于动作或用于在搜索应用中提供查询结果显示的菜单的显示。图4举例说明了一个用于搜索引擎的用户优选的工具400，它经由题目排序器将查询结果排序成题目排序。对于每一个排序，基于用户指示的优先选择，将隐藏优化运用其中。图4表示了用户优选的实例的评估。在这种情况下，用户声明每一个被浏览的项具有成本1并且访问1个“more”结果按钮相当于浏览5个附加项。可以理解的是，其它选择值是可能的。

图5显示了使用条件“美洲虎(Jaguar)”搜索的结果。初始显示500表明了显示项d的列表，并提供了一个“更多”按钮510表明当前在h中隐藏了多少结果。图6表明了用于感兴趣的种类的隐藏集合h的展开，由用户点击610处的“more”按钮进行访问。应当注意的是，将a分解成d和h能够将递归运用以能够多层次隐藏，以便嵌套以上所描述的分析。即，将顶层a，al，分解成能够作为新的a，al浏览的dal和hal，为此考虑新的分解，d’和h’等等。

图7根据本发明的一个方面，举例说明了在桌面环境中的信息隐藏和群集的一个实例。在这方面，在700举例说明了在信息隐藏运用其中之前的一个样本桌面。在710，举例说明了同样的桌面，其中运用了隐藏和群集。举个例子，在730，已经将在720的四个应用图标隐藏、删除、或重定位。正如上文所注释的，这种隐藏可以包括将该各个应用程序移动至另一个文件夹/目录或者将该应用程序移至垃圾箱或者删除，如果需要的话。可以向用户提供控制以使得自动地对文件或项重定位或者回答诸如“需要将这些文件从你的桌面上删除吗？”的问题。在740，将两个网络应用群集为一个图表，或者在750显示给网络apps命名的项。

图8是一个图表，根据本发明的一个方面举例说明了在应用环境中的信息隐藏。图8描述了一个字处理应用，其中信息在选择箭头800之后。如果用户想要观看更多的信息，可以选择箭头800，其中正如在810所示意的，提供了附加的工具。图9举例说明了一个相似的概念，其中在900选择一个菜单项并且选择一个箭头910使得用户可以选择隐藏的信息。在选择了箭头910之后，该隐藏信息显示于920。

图10是一个图表，根据本发明的一个方面举例说明了将信息重定位至子文件夹。在该实例中，显示于1000、命名为“My Document(我的文档)”的文件夹在其目录中具有五个文件夹。在运用了信息隐藏之后，在1010中描述这四个保留在目录中的文件夹。在这种情况下，如1020所示，已经先前的文件夹“MyMusic”和“My Pictures”重定位并放置入命名为“Sub”的文件夹。

图11是一个图表，根据本发明的一个方面举例说明了一种子文件夹，其中文件已经重定位。如上文所述参照图10，自动地将将文件夹“My Music”和“My Pictures”重定位并放置入命名为“Sub”的文件夹。图11描述了在自动信息隐藏-“My Music”和“My Pictures”之后，子文件夹的内容，如1100所示。

参考图12，用于执行本发明不同方面的示范性环境1210包括了计算机1212。计算机1212包括处理单元1214，系统存储器1216，系统总线1218。系统总线1218耦合于系统组件，该系统组件包括但不局限于，系统处理单元1214的系统存储器1216。系统处理单元1214可以是任何一种可获得的处理器。双处理器和其它多处理器结构也能用于处理单元1214。

系统总线1218可以是几种包括存储器总线或存储器控制器，外围总线或外部总线，和/或局域总线的总线结构的任意一种，其中所述局域总线包括但不局限于，11-位总线、工业标准结构(ISA)、微信道结构(MSA)、扩展工业标准结构(EISA)、智能磁盘设备(IDE)、VESA局域总线(VLB)、周边元件扩展接口(PCI)、通用串行总线(USB)、加速图形接口(AGP)、个人计算机存储卡国际协会总线(PCMCIA)、和小型计算机系统接口(SCSI)。

系统存储器1216包括易失性存储器1220和非易失性存储器1222。基本输入/输出系统(BIOS)，包含在计算机1212中转换的元素间的信息的基本例行程序，诸如在启动期间，所述信息存储在非易失性存储器1222中。通过举例说明，并不局限于此，非易失性存储器1222可以包括只读存储器(ROM)、可编程序的只读存储器(PROM)、电可编程只读存储器(EPROM)、电可擦除只读存储器(EEPROM)、或闪存。易失性存储器1220包括担当外部高速缓冲存储器的随机存储器(RAM)。通过举例而非用于限制的说明，RAM可以许多种形式实现诸如静态存储器(SRAM)、动态随机存取存储器(SDRAM)、双倍数据速率SDRAM(DDR SDRAM)、增强的SDRAM(ESDRAM)、同步链接DRAM(SLDRAM)、以及直接存储器总线RAM(DRRAM)。

计算机1212还包括可移动的/不可移动的、易失性/非易失性的计算机存储介质。图12举例说明，例如磁盘存储器1224。磁盘存储器1224包括，但不局限于如下设备：磁盘驱动器、软盘驱动器、磁带驱动器、Jaz驱动器、Zip驱动器、LS-100驱动器、闪存卡、或存储棒。另外，磁盘存储器1224可以独立地包括存储介质或者与其它存储介质结合，所述其它存储介质包括但不局限于：诸如光盘ROM驱动器(CD-ROM)、可记录光盘驱动器(CD-R Drive)、CD可重写驱动器(CD-RW Drive)的光盘驱动器或者数字通用光盘ROM驱动器(DVD-ROM)。为了便利将磁盘存储器设备1224连接到系统总线1218上，通常使用诸如1226的可移动或不可移动的接口。

可以理解的是，图12描述了担当介于用户和在适当的操作环境1210中描述的基本计算机资源之间的媒介的软件。该软件包括操作系统1228。可以存储在磁盘存储器1224上的操作系统1228，运作以控制和定位计算机系统1212的资源。经过程序模块1232和存储在系统存储器1216或在磁盘存储器1224上的程序数据1234，系统应用程序1230由操作系统1228利用资源管理。可以理解的是，本发明可以随各种操作系统或系统系统的组合而实施。

用户从输入设备1236将命令或信息输入计算机1212。输入设备1236包括，但不局限于，指示设备诸如：鼠标、跟踪球、铁笔、触摸板、键盘、麦克风、操纵杆、游戏板、圆盘式卫星电视天线、扫描仪、TV调谐卡、数字照相机、数字录象机、web照相机、等等。系统总线1218将这些以及其它的输入设备经由界面1238连接到处理单元1214。界面1238包括，例如，串行端口、并行端口、游戏端口，以及通用串性总线(USB)。输出设备1240使用如输出设备1236相同类型的端口。因此，例如，USB端口可以用于提供计算机1212的输入，以及从计算机1212至输出设备1240的输出。提供输出适配器1242以举例说明再其它输出设备1240中还有如监视器、扬声器、和打印机这种需要特殊适配器的输出设备1240。输出适配器1242包括，用于举例说明但并不局限于，可提供介于输出设备1240和系统总线1218之间的连接手段的视频和音频卡。应该注意的是，其它设备和/或设备的系统提供诸如远程计算机1244的输入及输出能力。

在网络环境中，计算机1212可以操作使用逻辑连接至一个或多个远程计算机，诸如远程计算机1244。远程计算机1244可以是个人计算机、服务器、路由器、网络PC、工作站、基于应用的微处理器、对等设备或其它普通网络节点等等，并典型地包括许多或所有的与计算机1212的描述有关的元素。为简洁起见，仅记忆存储器1246插有远程计算机(组)1244。计算机(组)1244通过网络界面1248逻辑地连接至计算机1212，并经由通信连接1250物理地连接。网络界面1248包含通信网络，诸如局域网络(LAN)和广域网络(WAN)。LAN技术包括光纤分布式数据界面(FDDI)、铜分配式数据界面(CDDI)、以太网/IEEE 1102.3、令牌网/IEEE 1102.5等等。WAN技术包括(但不局限于)，点对点连接、电路转换网络如综合服务数字网(ISDN)及其变种，信息包转换网络，以及数字用户队列(DSL)。

通信连接1250涉及将网络界面1248连接至总线1218的而使用的硬件/软件。虽然用于举例说明而表示的通信连接1250是在计算机1212的内部，它也可以在计算机1212的外部。用于连接至网络界面1248所需的硬件/软件包括，仅用于示范，内部和外部的技术诸如调制解调器，包括常规电话级别调制解调器、电缆调制解调器和DSL调制解调器、ISDN适配器、和以太网卡。

图13是一个关于采集-计算环境1300的示意性的块表，本发明可与之相互作用。系统1300包括一个或多个客户1310。客户1310可以是硬件和/或软件(例如，线程、进程、计算设备)。系统1300也包括一个或多个服务器1330。服务器1330也可以是硬件和/或软件(例如，线程、进程、计算设备)。例如，服务器1330可以容纳线程以执行由本发明使用的转换。介于客户1310与服务器1330之间的一个可能的通信是以数据包的形式，以适合两个或更多计算机处理之间的传输。系统1300包括通信架构1350，使用该架构可以便利客户1310与服务器1330之间的通信。客户1310可操作地连接至一个或多个可用来存储本地信息至客户1310的客户数据存储1360。相似地，服务器1330可操作地连接至一个或多个可用来存储本地信息至服务器1330的服务器数据存储1340。

以上描述的内容包括了本发明的实例。即，当然，虽然不可能为了描述本发明而描述每一个可能的组件或方法的组合，但是本领域普通技术人员可以认识到，本发明许多进一步的组合和排列是可能的。相应地，本发明意在包含所有此类属于所附的权利要求的精神和范围的变更、修改和变化。此外，虽然在权利要求书中作为转换的词语来描述“包括”，但是就于详细的描述以及权利要求书中使用的术语“包含”而言，此术语依照类似于术语“包括”的方式意指可被包括的。

Claims (38)

1.一种便利显示信息的系统，包括：

排列组件，为至少一个显示项确定可能值；

成本组件，为该显示项确定穿行成本；以及

隐藏组件，至少部分基于确定的可能值和导航成本，从许多显示项中选择性地显现显示项的子集。

2.如权利要求1所述的系统，所述隐藏组件包括期望实用程序分析组件，将候选项a的集合分段成显示的项d的子集以及一个或多个即使隐藏但通过行为或提示可以访问的项h的子集，其中a，d，和h均为整数。

3.如权利要求2所述的系统，所述行为或提示包括鼠标点击或键盘敲击以导航隐藏了的信息。

4.如权利要求2所述的系统，所述隐藏组件处理总共包括了许多元素|a|＝n的候选项的集合a，所述候选项对用户潜在地具备效益或价值，n个项自动地分成适当的a的子集，包括已显示的|d|个项的子集d和隐藏的|h|个项的子集h，其中|d|+|h|＝n。

5.如权利要求1所述的系统，所述排列组件包括在某环境中将项的可能性排序应用于用户的功能，所述环境由观测证据E定义。

6.如权利要求5所述的系统，所述观测证据E包括一个或多个关于使用、项或相关项的使用模式、与项有关的内容、日期的时间、内容题目、最近访问内容或最近访问的题目的内容的背景信息。

7.如权利要求5所述的系统，所述排列组件包括近似或精确估算可能性的排列功能，所述可能性指在显示和/或访问时，集合a中每一个项i是目标项的可能性，表示为p(i是目标|E)，其中p是可能性。

8.如权利要求7所述的系统，所述排列组件包括了映射到作为启发式功能而学习或应用的其它排列功能的概率功能。

9.如权利要求8所述的系统，所述概率功能确定可能性，p(i为目标t|E)，对于所有的项将概率功能标准化至1.0，表示为：

$\underset{i\&Element;d}{\mathrm{\&Sigma;}}p\left(\mathrm{iist}\right|E)=1.0$

10.如权利要求2所述的系统，为任何一个将其选择以移动至显示的项的集合的项集合，所述隐藏组件确定了d，目标项t将在该集合中的可能性，表示为：

$p(t\&Element;d|E)=\underset{i\&Element;d}{\mathrm{\&Sigma;}}p\left(\mathrm{iist}\right|E);$ 或

目标项t不在d中的概率，作为余数，

$p(t\&Not;\&Element;d|E)=1-\underset{i\&Element;d}{\mathrm{\&Sigma;}}p\left(\mathrm{iist}\right|E)$

11.如权利要求2所述的系统，所述隐藏组件确定了期望值，包括期望的成本和移动d的顶部项的效益，该期望值导致/d/的候选，并且剩余的|h|在隐藏项之中，其中全部的项在原始集合a中，|a|＝|d|+|h|。

12.如权利要求2所述的系统，所述隐藏组件确定至少如下一个成本：Cs，d：用户通过给定的d扫描的成本且目标在d中。

Cs，h：用户通过h扫描的成本(当访问项h的集合时)。

Ch：用户访问h的成本。

Cs，d’：用户通过给定的d扫描的成本且d不包含目标。

Co：作为列表大小的功能的模糊成本。

13.如权利要求12所述的系统，所述成本可由处理功能总结出，该处理功能可得到在不同的情形，基于细节对成本的估算，作为配置的特性。

14.权利要求13所述的系统，还包括经过对从用户的学习中收集对时间的观察和装配和/或用户的挫折，或经由启发式时间的估计而发展的功能，提供分派成本的功能集。

15.如权利要求12所述的系统，所述成本，Cs，d与d中的扫描项相关，这是配置和g(|d|)的一项功能。

16.如权利要求15所述的系统，还包括一个列表配置，该列表配置具有在列表上查找目标项的期望成本(平均地)，当目标项是当前存在的，如果列表是随机的，期望成本根据查找目标之前扫描的项的数目来测量，即|d|/2，并且如果该列表由可能性(相对于随机地)来排序，利用|d|/2作为平均情况的期望值。

17.如权利要求15所述的系统，所述成本是为查找目标项而扫描列表的平均成本，给定一个从最高到最低概率的排序的列表，其中每一项是目标项并由以下等式进行描述：

p(xi|E)代表了可能性p(项xi是目标t|E)。在查找目标之前，项<n>所期望扫描的数字，

<n>＝

p(x₁|E)*1

+(1-p(x₁|E))*p(x₂|E)*2

+(1-p(x₁|E))*(1-p(x₂|E))*p(x₃|E)*3

+(1-p(x₁|E))*(1-p(x₂|E))(1-p(x₃|E))*p(x₄|E)*4

                    ...

+(1-p(x₁|E))*(1-p(x₂|E))(1-p(x₃|E)...(1-p(x_n|E))*p(x_n|E)*n.

18.如权利要求17所述的系统，所述成本是按如下算式所规定的：

$p\left(x_i\right|E)+\underset{i=l}{\overset{n-l}{\mathrm{\&Sigma;}}}(\underset{l}{\overset{i}{\mathrm{\&Pi;}}}(1-p\left(x_i\right|E))*p\left(x_{i+l}\right|E)i+l)$

19.如权利要求18所述的系统，所述算式通过考虑与扫描项相关联的时间进行加权，取代t(n)，扫描n项的成本如下，

$C_{s,d}=p\left(x_i\right|E)t\left(l\right)+\underset{i=l}{\overset{n-l}{\mathrm{\&Sigma;}}}(\underset{l}{\overset{i}{\mathrm{\&Pi;}}}(1-p\left(x_i\right|E))*p\left(x_{i+l}\right|E)t(i+l))$

20.如权利要求12所述的系统，还包括一个功能

$C_{s,d}=p\left(x_i\right|E)C\left(l\right)+\underset{i=1}{\overset{n-l}{\mathrm{\&Sigma;}}}(\underset{l}{\overset{i}{\mathrm{\&Pi;}}}(1-p\left(x_i\right|E))*p\left(x_{i+l}\right|E)C(i+l))$

21.如权利要求12所述的系统，所述成本包括执行提示的成本以访问隐藏项，即用户界面组件的功能。

22.如权利要求21所述的系统，所述用户界面组件在d的停顿时间的预设置开始之后展示h，包括作为与为开始时间比预设置开始更长而停顿相关联的时间的功能的成本。

23.如权利要求22所述的系统，所述成本包括执行直接的提示的时间和/或失败。

24.如权利要求21所述的系统，所述用户界面组件处理成本的模块给用户，在此扫描项的成本随项的数目线性增长，该用户界面组件将访问成本设置为与扫描预定的项的数目相等。

25.如权利要求12所述的系统，如所有与如下特定分割相关联的成本一样计算成本：

$\mathrm{Cost}\left(\right|a|,|d\left|\right)=C_{s,d}\underset{i\&Element;d}{\mathrm{\&Sigma;}}p\left(x_i\right|E)+(1-\underset{i\&Element;d}{\mathrm{\&Sigma;}}p\left(x_i\right|E))(C_h+C\left(\right|d|+C_{s,h})$

其中|h|＝|a|-|d|。

26.如权利要求25所述的系统，还包括由标识理想的d，d^*，|d|^*的大小判定的理想的分割计算，将所有项分割成如下减小用户成本的显示项d(并且h经由余数)：

27.如权利要求1所述的系统，所述显示项驻留在工作区中，包括至少一个应用程序之内和之外。

28.如权利要求1所述的系统，所述显示项至少包括图标、文件夹、目录、列表、菜单、图形、文本、数据、应用程序之中的一个。

29.一种计算机可读介质，具有存储在其上的计算机可读指令，还指令用于执行权利要求1中的排列组件和成本组件中的至少一个。

30.一种便利显示的信息的方法，包括：

标识可显示于计算机上的信息；以及

至少部分地基于期望实用分析，从一个信息集合中选择性地显示信息子集。

31.如权利要求30所述的方法，还包括基于一个或多个相关的变量，为一个或多个显示项自动地指定一种排列。

32.如权利要求30所述的方法，还包括由于指定排列，自动地判定穿行成本以重定位或转换显示项。

33.如权利要求30所述的方法，还包括自动地判定是否穿行于隐藏项的成本多于实际地隐藏该项的效益。

34.如权利要求30所述的方法，还包括在至少一个后台任务、前台任务、应用任务、和操作系统任务的期间，自动的项隐藏操作。

35.一种便利显示的信息的系统，包括：

用于自动地判定显示一个项的成本的装置；以及

用于基于显示该项所判定的成本，自动地展示该项的装置。

36.一种用于选择性地将信息展示给用户的用户界面，包括：

用以接收涉及访问文档的成本和访问非显示的文档的成本的用户反馈的组件；以及

用以至少部分基于用户反馈，将对象显示给用户的组件。

37.如权利要求36所述的用户界面，还包括具有非显示对象的搜索引擎，该非显示对象可通过选项可视化。

38.如权利要求36所述的用户界面，还包括利用将a分解成d和h的组件，递归地应用该分解以便能够实现用于分析的嵌套的多层次隐藏。

Images