9、分类法间概率映射的发现

分类法间概率映射的发现

1. 研究概述

在多分类法或网络目录的查询场景中，为了实现更可靠、易解释的查询，我们提出一种自动发现分类法类间概率包含映射的方法。该方法的核心在于构建合适的概率模型，并设计高效的算法来确定概率超过阈值的映射。

2. 形式化背景

2.1 分类法：类与实例

• 分类法 (T_V) 基于词汇表 (V)，是有向无环图（DAG），节点为 (V) 中的类名，弧表示类间的特化关系。
• 每个类可关联一组实例，实例有标识符和属性 - 值语言描述。实例可以是网页、RDF 资源、音视频文件等。
• 我们采用布尔属性 - 值描述，实例 (i) 的描述 (descr(i)) 是一个向量 ([a_1, \ldots, a_m])，其中 (a_j) 根据属性 (At_j) 是否属于实例内容描述取值为 1 或 0。

元素	描述
分类法 (T_V)	有向无环图，节点为类名，弧为特化关系
实例	有标识符和属性 - 值描述
实例描述 (descr(i))	布尔向量

2.2 逻辑语义

• 类间特化关系在