[发明专利]获取相似对象集合、提供相似对象信息的方法及装置

摘要

本申请公开了获取相似对象集合、提供相似对象信息的方法及装置，其中，所述方法包括：获取输入文件，包括M个对象，N个属性，每个属性对应的属性值；将各个属性输入到预先建立的一级最小哈希minhash函数中，得到各个属性的一级minhash返回值；根据各个属性、属性在当前对象中对应的权重值以及预先建立的二级minhash函数，得到各个属性的二级minhash返回值；计算出各个属性分别在各个对象中的组合minhash值；将同一对象的各个属性对应的组合minhash值的最小值，确定为该对象的minhash值；循环执行K次上述对各个对象的操作，以便针对每个对象分别得到K个minhash值；将各个对象的K个minhash值输入到LSH计算框架中。通过本申请，能够提高运行效率，并提高相似对象信息的有效性及准确度。

主权项

1.一种获取相似对象集合的方法，其特征在于，包括：获取输入文件，所述输入文件中包括M个对象，对象的属性全集中存在N个属性，每个属性在各个对象中分别具有对应的属性值；其中，M、N均为正整数；分别针对各个对象以下操作：将各个属性输入到预先建立的一级最小哈希minhash函数中，以便将各个属性映射到预置的第一区间内，得到各个属性的一级minhash返回值；根据各个属性、属性在当前对象中对应的权重值以及预先建立的二级minhash函数，将当前对象的各个属性映射到预置的第二区间内，得到各个属性的二级minhash返回值；根据所述一级minhash返回值以及二级minhash返回值，计算出各个属性分别在各个对象中的组合minhash值；将同一对象的各个属性对应的组合minhash值的最小值，确定为该对象的minhash值；循环执行K次上述对各个对象的操作，以便针对每个对象分别得到K个minhash值；K为正整数；将各个对象的K个minhash值输入到LSH计算框架中获取一个或多个相似对象集合，以便在收到查询与指定对象相似的其他对象的请求后，根据所述相似对象集合返回响应消息。