关系标签的创建和利用的制作方法

专利名称：关系标签的创建和利用的制作方法
关系标签的创建和利用
相关申请的交叉引用
本申请是2006年3月3日提交的题为"Collaborative Structured Tagging for Item Encyclopedias (用于条目百科全书的协作结构化置标)"的发明人名为 Martin R. Frank 、 Walter M. Tseng 、 Charles E. Groom 、禾口 Fred F. Sadaghiani的 美国专利申请SN.11/276,539 ( '539号申请)的部分接续。该'539号申请的 全部内容通过引用纳入于此。
背景技术：
标签一般是指标识内容条目的特征的元数据。在某些传统系统中，预先建 立的参考系统支配标签的命名和应用。更近期，已经开发出允许用户以协作方 式来定义他们自己的标签、藉此创建所谓的分众分类(folksonomy)的系统。 一种公知的允许用户在协作置标环境中互动的服务是"del.icoi.us" (Delicious)。


图1描述已知协作置标环境的某些特征。在该系统中，假定有三个代表性 用户(用户1、用户2、和用户n)已经创建了用户定义的标签来表征两个网站。 第一网站102包含关于假想的由ABC公司制造的轿车X的信息。第二网站104 包含关于假想的由LMN公司制造的轿车Y的信息。假定第一用户定义标签"轿 车X" 106来表征第一网站102，并定义标签"轿车"108来表征第二网站104。 第二用户定义标签"轿车X" 110来表征第一网站102 (由此与第一用户达成 一致)，并定义标签"中型"112来表征第二网站104。第三用户定义标签"轿 车"114来表征第一网站102，并定义标签"4.0升"116来表征第二网站104。 如可领会的，许多其他用户也可创建标签来描述该第一网站102和第二网站 104。
置标系统可向用户通知用于描述条目的分歧词汇。置标系统还可向用户通 知共同使用的标签。例如，图1的置标系统可通知用户有多个用户已应用标签"轿车"来表征第一网站102。在此意义上，当用户评注特定条目时，他们可 被认为是在对该条目的特定解释进行投票。然而，该置标系统在对用户的置标 行为提供"平面的"历史记录之外在此并未提供任何洞悉。出于该原因，要从 这种类型的标签集合中得出有意义的结论是困难的。
至少出于以上所标识出的原因，需要更令人满意的置标系统。
发明概述
描述允许用户定义关系标签的系统。该关系标签明确描述第一条目如何与 第二条目相关。例如，关系标签可声明第一条目在所标识的上下文内排行高于 第二条目。当被许多用户利用时，此系统形成互连条目图。此系统可在该图内 执行比较性分析。例如，基于关系标签，此系统可确定该图内的最高排行。
以下描述更多的示例性实现和伴随的益处。
附图简述
图1示出已知类型的协作置标系统。
图2和3示出采用对关系标签的使用的示例性置标策略的概览，其中每个 关系标签将基条目关联到定义的上下文中的至少一个其它条目。 图4示出采用图2和3的置标策略的示例性置标系统。 图5A、 5B、 5C、和5D示出可供在图4的系统中使用的允许用户创建关 系标签的功能集。
图6示出可供在图4的系统中使用的允许用户基于关系标签的集合来执行 比较性分析的功能集。
图7示出根据图4的系统的一种示例性实现的可用于存储一个或以上关系 标签的示例性对象。
图8示出一种被配置成处理图7中所描绘的类型的对象的示例性系统，该 系统包括条目管理器和条目百科全书。
图9示出由图8的条目百科全书产生的示例性文章页面。
图10示出用于定义与图9中所示的文章页面相关联的标签的示例性编辑 页面。
图11示出用于实现图4中所示的系统的任何方面的示例性处理功能集。
图12示出用于定义关系标签的示例性过程。
图13示出用于基于使用图12的过程创建的多个关系标签来执行分析的示 例性过程。
贯穿本公开和各附图使用相同的编号来引用相近的组件和特征。100系列 标号是指最初是在图1中找到的特征，200系列的标号是指最初是在图2中找 到的特征，300系列的标号是指最初是在图3中找到的特征，以此类推。
优选实施例的详细描述
本公开阐述用于创建关系标签的系统。每个关系标签描述在上下文"C" 内一般表示为"X"的某条目如何基于关系"R"与一般表示为"Y"的至少一 个其它条目相关。为便于讨论，使用术语"基条目"来指示条目X。 S卩，基条 目是指被置标的条目。使用术语"其它条目"来注记条目Y。 g卩，其它条目是 指将基条目与其进行比较的条目。在一种关系中，用户将基条目X定义为好于 或差于条目Y，或更一般化地，定义为比条目Y排行更高或更低。然而，如将 解释的，关系R可用其它方式将基条目X与其它条目Y链接。
本公开还阐述用于基于关系标签的集合来执行比较性分析的系统。例如， 该系统可应用传递分析以确定哪个条目排行最高，哪个条目排行最低，等等。
术语"条目"是指任何种类的对象。在一个示例中，条目可对应于可被用 户获取(例如，购买)的某物，诸如媒体内容(书籍、音乐作品等)、有形物 品(例如汽车、相机等)、服务、任何本质的可下载数字内容、等等。该系统 可使用"条目记录"来电子地描述条目。在其它情形中，用标签描述的对象是 信息性条目(诸如迎合某一主题的网站)，其中没有根本的实体对象与该信息 性条目相关联。简言之，术语"条目"由此应如本文所使用地无拘束和一般化 地来解释。
该公开包括以下各节。A节描述用于创建和利用关系标签的示例性系统。 B节描述解释A节的系统的操作的示例性过程。
A.示例性系统
作为前言，术语逻辑、模块、或功能集一般表示硬件、软件、固件或这些 要素的组合，或此外其它某一种类的实现。例如，在软件实现的情形中，术语 逻辑、模块、或功能集表示当在一个或多个处理设备(例如， 一个或多个CPU) 上执行时执行指定任务的程序代码。程序代码可储存在一个或以上机器可读介 质中。
术语机器可读介质或之类是指用于以任何形式留存信息的任何种类的介 质，包括各种存储设备(磁、光、静态等等)。术语机器可读介质还涵盖了表 示信息的瞬时形式，包括用于将信息从一点传送到另一点的各种硬连线和/或无 线链路。
示激丝关系f标范贿 在讨论依赖于关系置标策略的示例性系统前，作为介绍，本节针对置标策 略本身的某些特征。
图2示出其中用户创建关系标签202来表征条目X的场景。在该说明性 情形中，条目X是市售的数码相机。宽泛而言，关系标签202描述条目X可 任选地在某上下文C内不同于诸如假想条目Y等一个或以上其它条目。换言 之，关系标签202表达了在某上下文C内条目X与Y之间的相对区别。条目 Y可对应于由另一个制造商所生产的另一种数码相机。关系标签202基于关系 R将条目X与条目Y链接在一起。可任选上下文C描述限定X与Y之间所标 识的关系的环境(或一组条件)。换言之，上下文C阐述为何X与Y之间的 关系被认为成立的推理。
可使用不同种类的连结来定义关系R。 一种关系是"好于"类型的关系， 或更一般化而言，任何种类的其中一个条目出于任何原因排行在另一个条目之 上或之下的比较性关系。g卩，标签202可声明在某上下文C内条目X好于条 目Y。替换地，可通过在上下文C内对条目Y置标以指示其差于条目X来实 现相同的效果。对于这种关系R，上下文C可定义在其中条目X排行高于或 低于条目Y的限定境况。例如，可使用一个或以上标签来传达对于在雨中拍照 而言条目X是比条目Y更好的相机，此处的上下文是相机在雨中拍照的适合 性。可使用一个或以上其它标签来传达对于父亲节而言条目X将是当作比Y
更好的礼物，此处的上下文是相机作父亲节礼物的适合性。可提供许多其它示 例。 一个条目在一个上下文中可能优于其它条目，但在另一个上下文中却劣于 其它条目。
标签202可表达其它关系R，包括但不限于，以下关系列表中的任一项或 多项。虽然未声明，但这些关系中的任何关系均能可任选地以类似于以上所描 述的方式被定义为与上下文C相关。
X是条目Y的良好替代。另一种关系R，可传达条目X是条目Y的 良好替代。
X是条目Y的附属。另一种关系R，可传达条目X能被用作条目Y 的附属(或更一般化而言，能与条目Y联用)。
X包括Y，或X是Y的一部分。另一种关系R，可传达条目X是条 目Y内的一部分。另一种关系，表达相反的意思，即条目X是包括了条 目Y作为成员的涵盖性整体。
X导致Y，或X由Y导致。另一种关系，可传达条目X是构成导致 条目Y的一个贡献因素的事件。另一种关系，表达相反的意思，即条目X 是由条目Y导致的。
X是Y的相反。另一种关系，可传达条目X是条目Y的相反。另一 种关系，可表达相反的意思，即条目X与条目Y相同(或大体相同)。
X是Y的一般化表示，或X是Y的一种。另一种关系，表达了X是 以Y为一种的类属。另一种关系，可表达该相反的意思，即条目X是条 目Y的一种。
再次，标签202还可表达条目X与条目Y之间其它种类的关系，以上列 表是非穷尽的。不同的关系群可能尤其适合于各不同的相应应用。例如，在线 购物应用中，至少以下关系可能是尤其适合的出于任何声明的原因，X排行
在条目Y之上或之下；X是Y的良好替代；X是Y的附属；X没有Y昂贵；
X的质量比Y好；X比Y更流行，等等。
在另一种变体中，单个标签202可将条目X关联到诸如条目P、 Q、和R 等的多个其它条目。替换地，用户可创建将条目X与条目P、 Q和R相关的多 个关系标签，例如，将条目X与条目P相关的第一标签、将条目X与条目Q
相关的第二标签、将条目X与条目R相关的第三标签，等等。
系统可使用图2中所示类型的关系标签来执行比较性分析。所执行的比较
性分析的类型可部分地取决于由这些标签所表达的关系的本质。
例如，考虑图3的代表性情形。这里，关系标签表达了 "好于"类型的关
系，或更一般化而言，任何种类的比较性关系。即，对于该特定类型的标签，
用户将该标签与基条目X相关联以指示基条目X比其它某个所标识的条目Y 排行更高。这种类型的关系标签的使用允许系统将这些条目从最差到最好或从 最好到最差进行排行。该排行在"聚会相机"——或更完全来说是相机用于在 聚会上拍照的适用性——的具体上下文中执行。由此，当用户将条目X置标为 好于条目Y时，她是要说对于在聚会上拍照而言相机X比相机Y更好。
更具体而言，在图3的假想场景中，四个代表性用户已经创建了关系标签 来表征三个条目。就这三个条目而言，条目X 302与描述由ABC公司生产的 静止图像相机X的web页面相关联。条目Y 304与描述由LMN公司生产的静 止图像相机Y的web页面相关联。条目Z 306与描述由EFG公司生产的静止 图像相机Z的web页面相关联。第一用户创建标签308来评注条目X302，其 指示对于在聚会上拍照而言(其中该限定上下文在对图3的其余解释中不再声 明)条目X 302好于条目Y 304。第二用户创建标签310来评注条目X 302， 其也指示条目X 302好于条目Y304。第三用户创建与首两个用户不一致的标 签312;即，第三用户创建标签312来评注条目Y 304，其指示条目Y 304好 于条目X 302。第四用户创建两个标签。第一标签评注条目X 302，其与首两 个用户就条目X 302好于条目Y 304达成一致。第二标签评注条目X 306，其 指示条目Z 306好于条目X 302。作为"好于"类型标签的替代或补充，用户 可创建指示某些web页面差于其它web页面的标签。(更一般化而言，可用 一个条目出于任何原因排行在另一个条目之上或之下的形式来表达比较。)也 设想了其它比较性标签，诸如"相同"标签、"类似于"标签、以及"良好替 代"标签。
将可领会，图3中所示的置标行为可被许多用户照搬，从而创建关系标签 的大量存储。更具体而言，由于使用关系标签来表征条目，因此该存储可形成 互连条目图(其也可表征为关系网或网络等)。在该图中，条目可直接相关，
或更经常是由个体环节的链来间接相关。
除人类用户之外的其它实体也能创建和编辑标签。例如，任何种类的设备、 应用、系统等可用标签自动评注一个或以上条目。例如，销售商相关的应用可 基于用户的在线行为(或其它经验证据)自动注释条目X比条目Y更流行。 这样的在线行为可包括销售数据、购物车选择数据、点进数据、和/或其它信息。 基于此信阜，该应用可用关系标签来自动评注对应于条目X的条目记录以指示
条目X比条目Y更流行。其它应用可对条目自动应用其它类型的关系标签来 表达条目之间其它种类的关系。
系统可基于互连条目图来执行比较性分析以推导结论。例如，系统可基于 集总的置标结果确定条目X很可能好于条目Y并且条目Z好于条目X。由此， 通过传递逻辑，系统可确定条目Z是最好的条目而条目Y是最差的条目(在 相机在聚会上拍照的适合性的具体上下文中)。此外，系统可向这些输出结果 附上置信度级别，诸如通过提供表示用户间关于某些标签的不一致程度、和/ 或表示在其上达成结论的采样池的大小的输出评分来实现。
在图3的示例中， 一群用户已协作地置标了对应于主导拍摄静态(静止) 数字图像的相机的条目的集合。然而，本文所描述的策略并未对用户可作出的 比较的种类加以限定。该策略尤其允许用户作出类别交叉比较，或甚至是相对 特异的比较。例如，在图3的上下文中，用户可创建指定静止图像相机X是比 某摄像机更好的聚会相机的标签。在更发散性的脉络中，用户可特异地指示对 于在聚会上拍照而言某位专业摄影师比相机X更好，藉此该用户可能是指她使 用该专业摄影师得到的结果比用相机来X拍摄她自己的照片更好。
如将在稍后的小节中更全面描述的，该策略还可允许用户用类别标签来评 注条目。在提供此项的基础上，该策略可允许用户过滤互连条目图以提取出诸 如数码静止相机等某类别内的关系。这进而允许该策略执行限于某具体类别的 条目间的传递性分析。
图4示出用于创建和利用关系标签的一种示例性系统400的概览。在系统 400中，诸如代表性设备402等多个设备由耦合机制406耦合到操作中心404。
以下所提供的关于代表性设备402的解释同样适用于其它设备(未示出)，除
非另行注明。
从系统400的硬件相关方面开始，操作中心404可实现为一个或以上服务 器计算机(例如，实现为此类计算机服务器的"场")和相关联的数据库。操 作中心404的架构可分成直接与设备402接口的前端组件和可执行离线分析的 后端组件。 一般而言，操作中心404的各组件可定位在单个场所或分布在多个 场所上，并且由单个实体或多个实体来管理。
设备402表示任何种类的能够经由耦合机制406与操作中心404互动的电 子单元。在最常见的情形中，设备402对应于计算机设备，诸如个人计算机、 膝上型计算机等等。但设备402也可对应于移动电话、个人数字助理(PDA) 设备、耦合到电视机的机顶盒、指示笔类型的输入设备、任何种类的可佩戴计 算机、电子书阅读器设备、个人媒体播放器、游戏控制台设备等等。在任何情 况下，设备402都可包括处理单元408、展示单元410、以及输入单元412作 为主要部件。处理单元408 —般对应于用于处理信息的功能集(例如，软件逻 辑、和/或电路系统等)。展示单元410—般对应于任何用于展示经处理的信息 的机制或机制的组合。例如，展示单元410可展示图形用户界面414用于与用 户互动。输入单元412 —般对应于任何用于向处理单元408输入数据和指令的 机制或机制的组合。
将在以下讨论的图11进而提供关于可用于实现操作中心404或代表性设 备402的任何方面的装备的更多细节。
耦合机制406可对应于任何种类的通信渠道或通信渠道的组合。在本公开 最常中提及的情形中，耦合机制406对应于诸如因特网等广域网。然而，耦合 机制406可替代地，或补充地包括其它种类的通信渠道，诸如内联网、点对点 耦合布置等等。在任何情形中，耦合机制406都可包括由任何协议或协议的组 合支配的硬连线链路、无线链路、路由器、中继器、网关、名称服务器等等(未 示出)。
现在从操作中心404开始更详细地阐述系统400的功能性方面。在一种情 形中，操作中心404可表示由当单个实体或多个实体维护的一个网站或多个网 站。操作中心404可处置来自设备402的请求，并且作为响应可提供能在设备
402处呈现(例如，使用由设备402实现的浏览功能集)的各种web页面。
操作中心404可包括置标系统416。置标系统416的目的是评注存储在一 个或以上条目存储418(为便于参考以下以单数引述)中的条目。条目存储418 可对应于由在线销售商维护的条目记录的数据库。在该上下文中，条目存储418 中的每个条目表示用户能够购买或以其它方式获取的条目。在一种实现中，单 个实体可掌管置标系统416和条目存储418两者。替换地，可由不同实体分别 掌管置标系统416和条目存储418。
在另一种应用中，条目存储418中的条目可对应于任何种类的未必要具有 可商品化对应物的信息性条目。例如，在一种情形中，条目存储418可宽泛地 表示与网站相关联的条目的集合(并由此松散地表示整个因特网的存储容量)。 用户可使用置标系统416来评注与网站相关联的条目。 其它应用也是可能的。
图4示出置标系统416可包括两个主要模块。概念创建和编辑(CCE)模 块420允许用户创建及潜在地可能编辑标签。这些标签用补充信息来评注条目。 CCE模块420可将这些标签存储在标签存储422中。置标系统416还包括概念 分析模块424。概念分析模块424的目的是基于由CCE模块420创建的标签对 条目执行分析。
最后应注意，以上描述为由操作中心404实现的一种或以上功能可替换 地，或补充地由诸如设备402等设备在本地级别上执行。为一般化地表示该特 征，图4示出设备402包括可任选的客户机方置标功能集426。
H舒翰乂关蘇鄉示離就
如以上所陈述的，概念创建和编辑(CCE)模块420的目的是创建关系标 签并且潜在地可能编辑先前所创建的关系标签。为此，CCE模块420可采用多 种不同类型的输入技术。图5A-5D示出四种代表性技术，尽管也可使用未示出 的其它技术。
在图5A中示出的第一技术中，CCE模块420可向用户提供包括用于以自 由形式的方式输入关系标签的输入字段504的页面502。在一种示例性应用中， 页面502可对应于示出关于供销的条目——即假想的由ABC公司生产的相机
X~~的详情的产品详情页面。输入字段504允许用户输入阐述条目"相机X" 如何不同于诸如假想的由另一制造商生产的相机Y等的其它某个条目的标签。 输入字段504允许用户作为自由形式的文本表述来输入该关系。在图5A所示 的示例中，用户抉择以准数学形式通过键入表达式"条目X〉条目Y"来表达 该关系。CCE模块420可参考规则和传意关键字(例如，"更好"、"更差"、 "更高"、"更低"、"以上"、"以下"、"更多"、"更少"等)数据库 等通过尝试对照关系表达式的预定模式匹配输入来解释用户的输入，例如，假 定用户输入标签"是比Minolta XYZ更好的父亲节礼物"。CCE模块420可首 先检测到该标签包括关键字"更好"，其意味用户正创建具有特征结构的比较 型标签。CCE模块420可随后提取出该比较关系的主题(或目标)，即"Minolta XYZ"。艮卩，名称"Minolta XYZ"很可能是该表达式的主题，因为其跟随传 意词"比"。其余短语("父亲节礼物")可解释为该表达式的限定上下文。 为便于该解释任务，CCE模块420可向用户提供告知该用户他或她可以怎样构 造该关系表达式的指南。如果CCE模块420不能现成地解释用户已经输入的 关系，则其还可询问用户以便澄清。
在图5B中示出的第二技术中，CCE模块420可提供页面506，其提供用 于输入关系表达式的更结构化的输入字段508。 g卩，在一种例示说明性情形中， 提供标识了用户可从中选取的各种关系——诸如，但不限于，"好于"、"差 于"、"替代"、"附属"等——的下拉菜单510。替换地，或补充地，各种 关系可替换地以数学形式来表达，诸如使用符号<、>、*等等。输入字段508 可包括另一个下拉菜单512用于选择要将条目X与其比对的另一个条目，在本 例中即为条目Y。为便于此另一条目的选择，输入字段508还能可任选地包括 浏览命令514和其它命令字段。输入字段508允许用户浏览可将条目X与之进 行比对的条目的数据库。在数据库中的条目(例如，条目Y)上点击导致CCE 模块420将与该条目相关联的标识符插入到正经由输入字段508编制的关系表 达式中。
在图5C中示出的第三技术中，CCE模块420可提供示出诸如相机X、相 机Y、和相机Z等多个正被供应的产品的页面516。该页面516包括输入字段 518用于执行多条目排行。在该情形中，借助于输入到输入字段518中的数字，
用户指示相机Z是最好的而相机Y是最差的。响应于该全局类型的输入，CCE 模块420潜在地可创建多个关系标签，例如，通过为条目X创建指示其好于条 目Y的标签并通过为条目X创建指示条目X差于条目Z的另一个标签来实现。 在图5D中示出的第四技术中，CCE模块420可提供示出诸如相机X、相 机Y、和相机Z等多个正被供应的产品的另一个页面520。这些条目中的每一 个都具有与其相关联的"是最好的"命令按钮，诸如与第一条目"相机X"相 关联的"是最好的"按钮522。用户可通过激活与所标识的条目相关联的"是 最好的"命令按钮来标识哪个条目被认为是最好的。相比于图5C的情形，图 5D中示出的页面520允许用户更直接和容易地指定哪个条目被认为是最好的， 或更一般化而言，哪个条目排行最高。还能使用此其外提供的输入技术来输入 关系标签。图5A-5D中示出的输入技术仅是例示说明性的。
」乂^f基f关系薪签i^W姿^游示银丝教^
图6更详细地描述概念分析模块424。如以上所陈述的，概念分析模块424 的一个目的是基于关系标签(以及类别标签的使用——若其被提供的话，这将 在下一小节中描述)执行条目交叉比较。为此，概念分析模块424包括投票分 析模块602和关系分析模块604。
投票分析模块602执行关于由在协作环境中的多个用户创建的标签的集 总和统计分析。例如，假设有70个用户创建了指示条目X比条目Y更好的标 签，但有30个用户指示条目Y比条目X更好。投票分析模块602可清点这些 投票并对条目X好于条目Y的评价提供置信度级别，例如，通过指示语句X〉 Y可用与0.7的比率相关的置信度级别表达来实现。置信度级别一般可为用户 间一致性的程度和从其达成结论的采样池的大小两者的函数。
关系分析模块604可分析相对较大的由多个用户建立的关系标签的集合， 这些标签描述多个基条目如何不同于相应的多个其它条目。如上所述，足够健 壮的关系标签总体可创建互连条目的富图。关系分析模块604的目的是挖掘该 图并从该图推导出结论。在一种用"高于"类型的比较性标签对条目置标的情 形中，关系分析模块604可采用排行模块606基于这些关系标签来对这些条目 进行分序，例如，从最高到最低或从最低到最高。
图6示出关系分析模块604的一种呈排行显示页面608形式的示例性输 出。排行显示页面608展示经排行的条目列表。排行显示页面608还能可任选 地传达涉及其结论的可靠性的置信度度量。
关系分析模块604的另一种示例性输出是显示页面610。该页面610可提 供关于诸如相机Z等特写产品的信息。作为该描述性信息的一部分，页面610 可提供传达相机Z在定义的限定上下文内与其它某种相机(或多种相机)相比 如何的信息。例如，页面610包括超文本链接612或其它类型的提示。超文本 链接612允许用户访问揭示"最好的海滩用相机"的信息。关系分析模块604 在检测到相机Z先前已由一个或以上用户关于其用于海滩拍照的适用性进行 过排行之际(以及在检测到相机Z并没有被普遍认为是对该用途最好的相机之 际)可展示该特定种类的链接612。借助于链接612，销售商可提供升格推销 机会。在相机Z恰好被评判为最好的境况下，页面610可提醒用户注意该最高 排行状态。
尽管未示出，页面610还可提供用于类别交叉比较的门户。例如，页面 610可以不是邀请用户调査其它相机，而是可代之以展示到产品中立主题的链 接，诸如通过提供读作"向我出示更好的父亲节礼物"的链接。该链接可揭示 其他用户先前出于当作父亲节好礼物的目的曾排行在相机Z之上的一个或以 上其它条目。这些其它条目并不被限定于其它相机。再次，关系分析模块604 可借助于相机Z先前已被一个或以上其他用户在当作父亲节礼物的比较的上 下文中标识出来这一事实为该链接信息选择父亲节主题。
本领域的技术人员将领会，传达关系分析模块604的输出的许多替换方式 也是可能的。
A 5.包舒鄉被/線签腳微麟賴
图4的置标系统416可创建具有独立效用的关系标签。这是因为如以上所 阐述的，置标系统420单从对关系标签的分析中就能得出有意义的结论。在另 一种实现中，置标系统416可允许用户创建其它类型的标签。此外，置标系统 416可将不同种类的标签组织到数据结构中。该数据结构的每个实例在本文中 被称为概念对象。如将描述的，置标系统416可基于对包括关系标签作为其它
种类标签的补充的概念对象的分析来形成有更细微差别的结论。
图7阐述一个这样的概念对象702。概念对象702可包括概念名称字段 704、自由文本描述字段706、以及置标数据结构708。可任选的概念名称字段 704包含该概念的唯一性名称以用于标识该概念。可任选的自由文本描述字段 706允许用户输入对该概念、相关联的条目，或其两者的描述。
置标数据结构708将包括一个或以上第一或即类别标签710(1)-710(K)在 内的多个标签与第二或即实情标签的一个或以上集合712(1)-712(J)相关联。类 别标签710(1)-710(K)以一般化或客观类别的形式来表征各条目。例如，假设该 条目是Olympus公司销售的01ympus⑧品牌的数码相机。在该示例中，类别标 签可为"数码相机"。
第一组实情标签712(1)-712(J)与该概念相关联并且提供关于由该概念所表 示的条目的实情。对于类别标签710(1)到710(K)中的每一个，有描述该条目的 显著特性的一组零个或以上实情标签712。例如，假设该条目是具有整合的闪 光灯和指南针的露营工具。该条目可用诸如"闪光灯"和"指南针"等的两个 类别标签来置标。描述该条目的属性的实情标签可包括涉及该条目的闪光灯方 面的一组实情标签和涉及该条目的指南针方面的另一组实情标签。由此，与类 别标签"闪光灯"相关联，该概念可为该条目包括具有名称:值为"所需电池:4 AA"的实情标签。对于类别标签"指南针"，该概念可为该条目包括具有名 称:值为"磁灵敏度:高"的实情标签。
实情标签712(1)-712(J)中的每一个具有标识该条目的属性的名称部分714 和提供由该名称部分所标识的属性的一个或以上值的一个或以上相应的值部 分716。换言之，每个实情标签具有名称:值对，其中对于每个名称可能有一个 以上值。此外，名称部分714和值部分716也是标签。
由此，每个实情标签由一个名称标签和零个或以上值标签的集合组成。在 图7中，第一实情标签712(1)由一个名称标签714(1)和多个值标签 716(1A)-716(1Y)组成。例如，在数码相机示例中，名称标签可为"颜色"并且 值标签可为"银"、"黑"、和"白"。第一实情标签712(1)是多部分式实情 标签的示例，其中有一个或以上值标签716(1A)-716(1Y)与名称标签714(1)相关 联。第二实情标签712(2)由一个名称标签714(2)和一个值标签716(2A)组成。
在此，名称标签可为"重量"并且值标签可为"4.52 oz (128克)。"第二实情 标签712(2)也代表多部分式实情标签，因为其具有至少一个名称标签714(2)和 至少一个值标签716(2A)。第三实情标签712(3)仅由一个名称标签714(3)组成， 没有值标签。在这种情形中，名称标签可为"全天候性"，其中此名称标签的 存在会暗示该条目是全天候性的，而缺少该名称标签会暗示其并非如此。该第 三实情代表单体式实情标签，其中没有与名称标签714(3)相关联的值标签。协 作定义的标签随着时间推移形成归类目录中供应的条目的分众分类 (folksology)。
从一种观点来看，置标结构可被认为是多维的，因为类别标签定义了该条 目是什么，并且实情标签在类别标签的上下文中定义了由类别标签所表征的条 目的属性或特征。此外，属性或名称标签经由该结构与一个或以上值标签相关 联。此置标标结构藉此提供条目间的关系，这些关系为用户在探索产品的特征 时启用许多有用功能。不同于以前没有类别或实情标签之别、或名称标签与值 标签之别的平面标签办法，这种非平面置标结构708允许用户能容易地比较与 用户所选择的类别相符的多个条目。若使用平面标签办法，则无法描述标签之 间的关系的本质。
例如，假设用户想比较条目目录中所有的"数码相机"。则用户只要简单 地选择此类别标签，以此类别标签置标的所有条目就被定位到，且随后易于编 排与"数码相机"的类别标签相关联的"颜色"和"重量"的相关实情标签以 便于观察。例如，名称标签被水平地对齐，相关联的值标签在其相应的名称标 签下方垂直地编组。与之对比，若用其中没有数码相机、颜色、和重量之别的 平面标签结构，系统就无法了解在"数码相机"被选择之际如何对齐属性。此 外，由于在平面标签办法中没有名称:值对，因此就没有用于比较的上下文。系 统没有用于如何比较"颜色"的上下文，这是由于在平面标签办法中没有与"颜 色"相关联的值。
为进一步便于条目比较，置标结构708可包括表达与概念对象702所表示 的条目相关联的关系实情的特殊类型的实情标签720(1)-720(L)的集合718。如 以上所解释的，每个关系标签在某一可任选上下文C内将基条目X与另一条 目Y相关。关系实情标签720(1)-720(L)因此提供来自用户的明确标识各条目如
何彼此相关的定向输入。
图7示出构造关系实情标签720(1)-720(L)的一种示例性方式。像其它实情 标签一样，关系实情标签720包括名称标签722(1)-722(P)和相关联的值标签 724(1)-724(S)。在关系实情标签的情形中，名称标签722表达关系R的本质并 且可任选地表达限定该关系的上下文C。值标签(也被称为目标标签)724表 达基条目X正与之进行比较的条目Y。例如，考虑语句"相机X是比相机Y 更好的海滩相机"。该关系的名称标签722对应于"是更好的海滩相机"。该 关系的值标签724对应于"相机Y"。由于由概念对象702所表示的基条目在 不同上下文中可与许多其它条目进行比较，因此概念对象702可包括多个关系 类型的实情标签。
置标系统416可利用由概念对象702提供的增强信息来提供关于经置标条 目的集合的有更细微差别的结论。例如，置标系统416可过滤互连条目图以仅 提取出属于某一类别(或多个指定类别)的那些条目。置标系统416随后可执 行局部化在一个或以上指定类别内的传递性分析。
图8示出将图4的系统400应用到协作环境。在也被称为Wiki环境的一 种协作置标环境中，用户对文章的创建作出协作贡献。这些文章可包含描述性 标签。
为阐述这样的协作环境的一种具体应用，操作中心404可表示允许对一个 或以上条目的访问的销售商网站。在该上下文中，条目可表示销售商希望供销 的、或使用该销售商的网站的其他人希望供销的任何东西。条目可包括产品、 服务、或其它某种类型的可销售单元。
操作中心404可维护描述这些可商品化条目的条目记录的条目存储418 (或多个存储)。条目数据库418中的条目记录可以是可由设备402直接或间 接访问的。每个条目记录包含关于在网站上供销的相关联条目的信息。例如， 对于诸如书籍或音乐CD等产品，条目记录可包含描述、产品图像、作者/艺术 家名称、发行数据、定价、送货信息、等等。对于其它类型的条目，条目记录 可包含适合那些条目的不同信息。
操作中心404可包括条目管理器802。条目管理器802便于对条目存储418 中的条目记录的访问和管理。即，条目管理器802允许网站运营商添加或移除 条目存储418中的条目记录，并且通常维护对于由操作中心404所供应的条目 的控制。当用户向操作中心404请求关于某条目的信息时， 一台或多台服务器 (未示出)从条目存储418中检索条目信息并向作出请求的用户计算设备提供 包含该信息的web页面。条目存储418可包含在此类请求之前预先生成和存储 的静态web页面，或可替换地存储用于填充响应于此类请求生成的动态web 页面的数据。
操作中心404还可主存条目百科全书804。条目百科全书804提供关于条 目存储418中表示的各种条目的丰富官方信息。更具体而言，条目百科全书804 便于创建关于这些条目的文章。这些文章可包括有助于用户了解条目并决定是 否购买该条目的任何信息。此类信息可包括对条目的描述、特征和规格数据、 条目的图像、目标用户、制造商或分销商的身份、附件、等等。这些文章可由 操作中心404向用户提供以辅助用户更好地了解这些条目。
在协作环境中，百科全书文章是社区著作的，其中任何数目的用户可添加、 修改、或删除条目百科全书804中包含的内容。由此，个体用户可创建新文章 以描述条目存储418中正在供应的新条目，并且也可编辑由其他用户制作的文 章。这些编辑可被记入日志并被监视以防止恶意进入。
条目百科全书804还支持用标签对条目置标以辅助导航、搜索、和条目比 较。这些标签可由条目的制造商或供应商、网站运营商、和/或或社区的任何成 员来指派。与此相关，条目百科全书804可包括以上所描述的包括概念创建和 编辑(CCE)模块420和概念分析模块424的置标系统416。
图8中所示的置标系统416的版本可被具体配置成处理图7中所阐述类型 的包括类别标签和实情标签(包括关系实情标签)的概念对象。在该上下文中， 用户定义的标签作为概念对象702的一部分被添加到置标数据结构708中。多 个这样的概念对象存储在概念数据库806中。 一旦条目被置标，置标系统416 就可使用类别标签和实情标签(包括关系实情标签)来定位、组织、和比较这 些条目。应注意，概念数据库806表示对于图4的仅存储标签(而非将标签作 为其组件包括的数据结构)的标签存储422的增强对应物。
在图8中所示的协作环境中，CCE模块420允许用户著作和编辑描述条 目存储418中所表示的条目的文章。CCE模块420还允许用户用类别标签和实 情标签(包括关系实情标签)来评注条目。以此方式，CCE模块420产生包含 文章、标签、和其它条目元数据的概念对象，如由图7中所示的示例性概念对 象702所表达的。
条目百科全书804还包括以上所述的概念分析模块424 。概念分析模块424 便于基于类别标签和实情标签(包括关系实情标签)对条目进行比较。例如， 当用户希望比较被类似地置标的条目(例如，用"数码相机"类别标签评注的 条目)时，概念分析模块424可在概念数据库806中定位具有共同类别标签的 概念。这允许用户执行产品交叉比较，S卩，通过集总具有类似特征的条目并且 为用户提供便利机制以比较这些条目的特性来实现。
如以上所解释的，类别标签和关系实情标签的特定组合可微调由概念分析 模块424所提供的比较。例如，概念分析模块424可允许用户在相对较窄主题 的上下文中执行"好于"类型的比较。例如，假定一群用户已创建了对许多不 同种类的相机就适合于在海滩拍照进行排行的关系标签。还假定许多用户已用 类别标签"摄像机"评注了某一类的相机。基于类别标签和关系实情标签的组 合，概念分析模块424可形成经过滤的根据其用于在海滩拍照的适合性排行的 摄像机列表。
条目百科全书804还可包括历史日志808 。该模块808的目的是跟踪由社 区的用户输入的更改。可向用户展示历史日志808的概要。
条目百科全书804还可包括讨论框架810。该模块810便于用户涉及条目 的讨论。例如，讨论框架810允许用户输入和张贴关于条目的评述。框架810 随后将该评述格式化以供向用户展示。框架810还为其它用户提供对该评述提 供反馈的机制。
条目百科全书804还可包括其它类型的模块(图8中未示出)。 图9示出条目百科全书420可用来向用户显示文章的文章页面902，该文 章具有相关联的描述性标签。文章页面902可任选地包括正被特写的条目的名 称(即，"Olympus Stylus 800 Digital")以及该相机的图像。描述就出现在条 目名称和图像的正下方，虽然也可使用其它布局。该描述可以是由制造商提供
的原始描述、或是由网站运营商制作的描述、或是由社区中的用户给出的信息。 此外，该描述可表示由社区中的多个用户著作的几次重述。
文章页面902还具有定位在描述下面的类别段卯6和实情段906。类别段 904列出该条目可属于的一个或以上类别标签。在该示例中，该条目属于类别 "数码相机"并在该页面上由可选择的类别标签(如用下划线所示出的，虽然 在实践中该标签可使用诸如颜色变化等其它技术来表示)来表示。类别标签的 内容由概念对象702的置标结构708中的类别标签字段710(1)-710(K)来提供(参 见图7)。
应注意，在条目目录中维护的其它条目可具有一个以上类别标签。例如， 标题为"XYZ无线电闹钟"的条目可具有多个类别标签，包括用于类别"无 线电"的一个和用于类别"闹钟"的一个。
还应注意，类别段904包括"比较"提示。该提示允许用户在数码相机的 指定类别内作出比较。在此比较链接被选择之际，条目百科全书804定位条目 目录中已用类别标签"数码相机"置标的其它条目，并且向用户展示结果。
实情段906包含与该条目的类别标签相关联的一个或以上实情标签。每个 实情标签具有标识该条目的属性的名称部分和提供由该名称部分所标识的属 性的一个或以上值的一个或以上相应值部分。例如，在图9中，第一实情标签 具有名称部分"分辨率"以标识数码相机的分辨率属性和值部分"800万像素" 以提供名称为"分辨率"的分辨率属性的值。
文章页面902还可包括关系段908。关系段902可显示从用户输入的关系 标签搜集而来的、构成特殊类型的实情标签的信息。关系段908可以用各种方 式显示01ympiis相机到其它产品的关系。例如，关系段908可以按从最好到最 差、或从最差到最好等次序来显示相机列表。(或更一般化而言，从最高排行 到最低排行，或反之)。段908可替换地使用数学比较符号(例如，"<"和 ">")等来传达关系。图6的页面608示出传达用户定义的条目关系的示例 性和非限定性方式。
用户可通过激活"编辑"提示910来创建和编辑文章页面902的各个方面。 该动作激活如图10中所示的编辑页面1002。编辑页面1002包括用于创建和编 辑类别标签的第一段1004和用于创建和编辑实情标签的第二段1006。在第二
段1006中，用户可输入和编辑表达该条目的特性的非关系类型的实情标签(例 如，"分辨率800万像素")。第二段1006还允许用户可输入和编辑关系类 型的实情标签(例如，"是比Minolta 123更好的海滩相机")。
编辑页面1002还能可任选4也包括提供用于创建和编辑关系标签的特殊工 具的第三段1008。该第三段1008可调用图5A-5D中所示的任何编辑工具，或 其它某种类型的编辑机制。
尽管未示出，但是也可使用其它编辑功能集来编辑文章页面902中除其标 签之外的其它部分，诸如页面902中提供对条目的文本描述的部分。
AZ示激丝必邀劝激桌
图11示出可用于实现图4中所示的系统400的各个方面——诸如用户设 备402、操作中心404、操作中心404的任何组件等等——的示例性处理功能 集IIOO。处理功能集1100可表示，但不限于，以下各项中的任何一项或更多 项个人计算机、膝上型计算机、服务器型计算机、图书阅读器型设备、便携 式媒体播放器设备、个人数字助理(PDA)设备、移动电话设备、图形板型的 输入设备、任何种类的可佩戴设备、游戏控制台设备、机顶盒设备等等。为便 于讨论，处理功能集1100以下描述为具体实现代表用户设备402，尽管如所声 明的，该一般化的处理功能集1100还阐述可部署在操作中心404处的服务器 型计算机的架构。
在该本地设备上下文中，处理单元408可包括一个或以上处理组件1102 (诸如CPU、神经网络等)、RAM 1104、 RAM 1106、媒体组件1108 (诸如 硬盘驱动器、DVD驱动器等)、网络接口 1110 (诸如电话或电缆调制解调器、 宽帯连通性机制等)、以及用于与输入设备和输出设备相接口的I/0接口 1112。 一条或多条总线1114将以上所述的各组件耦合在一起。
输出设备可包括展示单元410，其展示图形用户界面414。输入设备412 可包括键盘、鼠标输入设备、跟踪球输入设备、操纵杆输入设备、触敏屏等中 的一种或多种。
在处理功能集1100被用于实现用户设备402的那些情形中，设备402的 各种功能可实现为驻留在图11中所示的任何存储单元或存储单元的组合中的机器可读指令，并且处理器1102可执行这些指令以产生涉及标签的创建和利 用的期望操作。类似地，在处理功能集1100被用于实现操作中心404或其某 些组件的那些情形中，中心404的各种功能可实现为驻留在图11中所示的任 何存储单元或存储单元的组合中的机器可读指令，并且处理器1102可执行这
些指令以产生涉及标签的创建和利用的期望操作。 B.示例性过程
图12和13以流程图的形式描述图4的系统400的操作。为便于讨论，某 些操作被描述为构成按某次序执行的各不相同的框。这些实现是示例性而非限 定的。此处所描述的某些框可被编组在一起并且在单个操作中执行，而某些框 可按与在本公开中所阐述的示例中所采用的次序不同的次序来执行。流程图中 所示的框可由软件、固件、硬件、手动处理、或由这些要素的组合来实现。
由于在流程图中所描述的功能已在A节中进行了阐述，因此B节主要充 当对这些功能的回顾。
及/.关系#签游创建
图12示出用于创建关系标签的过程1200。
在框1202中，系统400能可任选地提示用户输入关系标签。例如，当用 户正查阅关于条目X的特定条目页面时，系统400可邀请该用户指定条目X 在可任选上下文C内如何不同于另一个条目，例如条目Y。
在框1204中，系统400接收用户对关系标签的输入。用户可用图5A-5D 中阐述的任何方式或以其它某种方式来指定关系标签。
在框1206中，系统400将输入的关系标签存储在标签存储422中，或作 为字段存储在概念对象702中，就如存储在概念存储806中那样。
及Z賴蘇签鮮桥
图13示出用于基于经由过程1200输入的关系标签执行分析的过程1300。 在框1302中，系统400可任选地接收用户对标签分析操作的调用。例如， 用户可通过在图9中所示的比较链接908上点击来发起该操作。
在框1304中，系统400至少部分地基于与各条目相关联的关系标签来分 析这些条目。系统400在执行条目交叉比较中也可依赖于类别标签和非关系实 情标签。
在框1306中，系统400向用户输出其分析的结果，例如，以一个或以上 图形用户界面展示的形式。
作为结语，尽管本发明是以对结构特征和/或方法动作专用的语言来描述 的，但是可以理解，在所附权利要求书中定义的本发明不必要被限定于所描述 的具体特征或动作。确切而言，这些具体特征和动作是作为实现要求保护的发 明的示例性形式而公开的。
权利要求
1. 一种经由耦合机制耦合到多个用户设备的操作中心，所述操作中心包括标签创建模块，其被配置成创建关系标签，其中每个关系标签将基条目在标识的上下文内关于至少一个其它条目进行排行，其中所述关系标签集合地形成互连条目图；以及分析模块，其被配置成基于所述关系标签对所述图内的条目进行排序，以藉此提供在所述图中排行最高的条目或排行最低的条目的指示。
2. 如权利要求1所述的操作中心，其特征在于，所述标签创建模块还被 配置成创建类别标签，其中每个类别标签标识相关联条目的类别。
3. 如权利要求2所述的操作中心，其特征在于，所述分析模块被配置成 通过关于与选择的类别相关联的类别标签进行过滤来提供所选择的类别内条 目的排序列表。
4. 如权利要求1所述的操作中心，其特征在于，所述分析模块包括投票 分析模块，其被配置成分析用户的集合置标行为并且形成与所述排行最高的条 目或排行最低的条目的指示相关联的置信度级别。
5. —种用于执行标签相关处理的方法，包括接收根据定义的关系将基条目与至少一个其它条目相关的关系标签的定 义；以及将所述关系标签存储在标签相关存储中，其中所述关系标签提供涉及所述 基条目的元数据。
6. 如权利要求5所述的方法，其特征在于，所述基条目涉及可被用户获 取的条目。
7. 如权利要求5所述的方法，其特征在于，所述定义的关系将所述基条 目在标识的上下文内关于所述至少一个其它条目进行排行。
8. 如权利要求5所述的方法，其特征在于，所述关系断言所述基条目是 所述至少一个其它条目的替代。
9. 如权利要求5所述的方法，其特征在于，所述关系断言所述基条目是 所述至少一个其它条目的附属。
10. 如权利要求5所述的方法，其特征在于，所述关系标签包括名称标签，其标识由所述关系标签表达的关系的类型；以及值标签，其表达所述至少一个其它条目。
11. 如权利要求5所述的方法，其特征在于，所述关系标签存储在数据结构中，所述数据结构还存储至少一个标识所述基条目的类别的类别标签。
12. 如权利要求5所述的方法，其特征在于，还包括关于多个不同基条目 重复所述接收和存储以建立互连条目图。
13. 如权利要求12所述的方法，其特征在于，所述图中至少有两个条目 是直接相关的。
14. 如权利要求12所述的方法，其特征在于，所述图中至少有两个条目 是通过条目链间接相关的。
15. 如权利要求12所述的方法，其特征在于，还包括对所述互连条目图 执行比较性分析。
16. 如权利要求15所述的方法，其特征在于，所述比较性分析涉及分析 多个关系标签以对所述互连条目图中的条目进行排行，以藉此提供在所述图中 排行最高的条目或排行最低的条目的指示。
17. 如权利要求16所述的方法，其特征在于，还包括用类别标签对条目 置标，其中每个类别标签标识相关联条目的类别。
18. 如权利要求17所述的方法，其特征在于，所述比较性分析涉及通过 关于与选择的类别相关联的类别标签进行过滤来提供所选择的类别内条目的 排序列表。
19. 如权利要求16所述的方法，其特征在于，还包括分析用户的集合置 标行为并且形成与所述排行最高的条目或排行最低的条目的指示相关联的置 信度级别。
20. —个或以上计算设备，包括 一个或以上处理器；以及存储器，其存储当由所述一个或以上处理器执行时执行如权利要求5所述 的计算机化方法的计算机可执行指令。
21. —种用于执行标签相关处理的方法，包括访问评注相应各条目的关系标签的存储，其中每个关系标签将基条目与至 少一个其它条目相关；以及对所述存储中的关系标签执行比较性分析以提供输出结果。
22. 如权利要求21所述的方法，其特征在于，所述存储中至少有一个关系标签是基于将所述基条目在标识的上下文中关于所述至少一个其它条目进行排行的关系。
23. 如权利要求21所述的方法，其特征在于，所述比较性分析涉及排行 所述条目以提供排行最高的条目或排行最低的条目的指示。
24. —种用于处理标签的系统，包括 标签相关存储；配置成创建根据定义的关系将基条目与至少一个其它条目相关的关系标 签的逻辑；以及配置成将所述关系标签存储在所述标签相关存储中的逻辑，其中所述关系 标签提供关于所述基条目的元数据，其中所述标签相关存储提供通过由多个不同用户对所述用于接收的逻辑 和用于存储的逻辑的重复应用形成的互连条目图。
25. 如权利要求24所述的系统，其特征在于，还包括配置成对所述互连 条目图执行比较性分析的逻辑。
26. 如权利要求24所述的系统，其特征在于，所述比较性分析涉及分析 多个关系标签以在标识的上下文内排行所述互连条目图中的条目。
全文摘要
描述允许用户定义关系标签的系统。该关系标签描述第一条目在所标识的限定上下文中如何与第二条目相关。例如，关系标签可声明该第一条目排行高于或低于该第二条目。当被许多用户利用时，系统形成互连条目图。系统可在该图内执行比较性分析。例如，基于关系标签，系统可确定哪个条目是该图内最高排行的条目或最低排行的条目。
文档编号G06F17/30GK101395606SQ200780007486
公开日2009年3月25日 申请日期2007年3月2日 优先权日2006年3月3日
发明者M·L·戈尔茨坦, M·R·弗兰克, W·M·曾 申请人:亚马逊技术股份有限公司