[发明专利]多层锚点提取方法及装置

权利要求书

1.一种多层锚点提取方法，其特征在于，包括以下步骤：

步骤一，扫描短消息文本并根据预定的提取规则提取信 息；

步骤二，根据提取的所述信息的类型创建一个或多个链 表，并将所述信息存储到所述一个或多个链表中；以及

步骤三，判断所述信息之间是否有重叠部分，并根据判断 结果以及根据预定的整合规则将所述一个或多个链表整合为 至少一个链表，其中，如果判断出所述信息之间没有重叠，则 根据所述预定的整合规则将所述一个或多个链表整合为至少 一个链表，否则，根据所述预定的整合规则将所述一个或多个 链表整合为多于一个链表。

2.根据权利要求1所述的方法，其特征在于，所述步骤三还包括 以下步骤：

将具有彼此相互重叠部分的所述信息分别存储到所述多 于一个链表中的不同链表中。

3.根据权利要求2所述的方法，其特征在于，所述步骤三还包括 以下步骤：

根据预定的算法确定提取的所述信息是否为非法提取信 息，如果是，则将其删除。

4.根据权利要求3所述的方法，其特征在于，还包括以下步骤：

确定所述至少一个链表的显示顺序；以及

按照确定的顺序显示存储在所述至少一个链表中的所提 取的信息。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述 预定的提取规则包括容错机制。

6.根据权利要求1至4中任一项所述的方法，其特征在于，所述 信息包括地址信息。

7.根据权利要求6所述的方法，其特征在于，所述地址信息的类 型包括：电话号码、Email地址、和URL地址。

8.一种多层锚点提取装置，其特征在于，包括：

提取模块，用于扫描短消息文本并根据预定的提取规则提 取信息；

链表创建及存储模块，根据提取的所述信息的类型创建一 个或多个链表，并将所述信息存储到所述一个或多个链表中； 以及

判断整合模块，判断所述信息之间是否有重叠部分，并根 据判断结果以及根据预定的整合规则将所述一个或多个链表 整合为至少一个链表，其中，如果判断出所述信息之间没有重 叠，则根据所述预定的整合规则将所述一个或多个链表整合为 至少一个链表，否则，根据所述预定的整合规则将所述一个或 多个链表整合为多于一个链表。

9.根据权利要求8所述的装置，其特征在于，所述链表创建及存 储模块包括：

链表创建单元，用于根据提取的所述信息的类型创建一个 或多个链表；以及

存储单元，用于将提取的所述信息存储到所述一个或多个 链表中。

10.根据权利要求9所述的装置，其特征在于，所述判断整合模块 包括：

判断单元，用于判断所述信息之间是否有重叠部分；以及

整合单元，用于根据判断结果以及根据预定的整合规则将 所述一个或多个链表整合为至少一个链表。