确定最大项对的方法及装置

摘要

本发明公开了一种确定最大项对的方法及装置，属于数据挖掘领域。方法包括：选择有序项矩阵中各行对应的最大余弦相似度上界值；将本次选择的余弦相似度上界值构成第一集剩合，将剩余未选择的余弦相似度上界值构成第二集合，并将第一集合中前预设数目个余弦相似度上界值对应的项对作为确定的最大项对；根据各个最大项对更新第一集合及第二集合；根据更新的第一集合更新最大项对，并重新根据各个最大项对更新第一集合及第二集合，直至确定未满足根据更新的第一集合更新最大项对的条件，将上一次确定的最大项对作为最大项对的最终确定结果。本发明通过根据有序项矩阵中每个项对对应的余弦相似度上界值确定最大项对，扩展了确定最大项对的应用范围。