发明名称 Generating a representative sub-signature of a cluster of signatures by using weighted sampling
摘要 A method and a system are provided for generating a representative sub-signature of a particular cluster of signatures. In one example, the system reads a sub-signature of a signature of the particular cluster. The system calculates a first factor for the sub-signature. The first factor is based on how many signatures contain the sub-signature. The signatures are in the particular cluster. The system calculates a second factor for the sub-signature. The second factor is based on how many signatures in other clusters contain the sub-signature. These other signatures in other clusters are not in the particular cluster. The system calculates an effectiveness score for the sub-signature. The effectiveness score is based on at least the first factor and the second factor. The system then determines one or more representative sub-signatures for the particular cluster. The one or more sub-signatures are based on one or more effectiveness scores calculated by the system.
申请公布号 US8359315(B2) 申请公布日期 2013.01.22
申请号 US20090456194 申请日期 2009.06.11
申请人 ROVI TECHNOLOGIES CORPORATION;WESSLING JENS NICHOLAS 发明人 WESSLING JENS NICHOLAS
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址