买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广东南方电信规划咨询设计院有限公司

摘要：本发明涉及语言处理技术领域，公开了一种基于有向图分析的新词检测方法及装置，该方法包括：确定待分析目标语料中所有字之间的顺序连接情况，并根据所有字之间的顺序连接情况，构建所有字所对应的有向图；根据有向图，对每个字进行自我中心网络离群程度分析操作，得到每个字的自我中心网络离群程度分析结果，并根据所有字的自我中心网络离群程度分析结果，确定出目标语料所包含的新词，这样，通过目标语料中所有字对应的有向图，分析每个字的自我中心网络离群程度，继而从目标语料中检测出新词，不仅提高了对序列的处理能力，提高了对新词检测的高效性，还增强了对目标语料的新词检测可解释性，从而提高了对新词检测的可靠性及准确性。

主权项：1.一种基于有向图分析的新词检测方法，其特征在于，所述方法包括：获取待分析的目标语料；所述目标语料包括多个字；确定所有所述字之间的顺序连接情况，并根据所有所述字之间的顺序连接情况，构建所有所述字所对应的有向图；所有所述字所对应的有向图包括所有所述字中两两存在顺序连接关系的连接字以及两两所述连接字之间的有向边；根据所述有向图，对每个所述字进行自我中心网络离群程度分析操作，得到每个字的自我中心网络离群程度分析结果，并根据所有所述字的自我中心网络离群程度分析结果，确定出所述目标语料所包含的新词；其中，所述根据所述有向图，对每个所述字进行自我中心网络离群程度分析操作，得到每个字的自我中心网络离群程度分析结果，包括：对于每一所述字，根据所述有向图，确定所述字的自我中心网络；所述字的自我中心网络包括所述字、除所述字之外的所有所述字中与所述字存在所述顺序连接关系的多个目标连接字以及所述字与每一所述目标连接字之间的有向边，其中，当所述顺序连接关系包括出边连接关系时，所述有向边包括出边，而当所述顺序连接关系包括入边连接关系时，所述有向边包括入边；对于每一所述字，根据所述字的自我中心网络，从所有所述目标连接字中确定出与所述字的顺序连接关系包括所述出边连接关系的所有出边连接字，以及确定出与所述字的顺序连接关系包括所述入边连接关系的所有入边连接字；对于每一所述字，计算所述字与每一所述出边连接字之间的疏离程度参数，并将所述字与所有所述出边连接字之间的疏离程度参数之和，确定为所述字的自我中心网络离群程度参数，作为所述字的自我中心网络离群程度分析结果。

全文数据：

权利要求：

百度查询： 广东南方电信规划咨询设计院有限公司 基于有向图分析的新词检测方法及装置