一种目标可控制对象的聚类方法及装置制造方法及图纸

本申请实施例提供了一种目标可控制对象的聚类方法及装置，涉及计算机技术领域，方法包括：针对待聚类的目标可控制对象集合，分别获得每个目标可控制对象的运行状态信息集合；分别针对每个目标可控制对象，根据对应的运行状态信息序列中至少一个运行状态信息，确定目标可控制对象的运行状态信息集合中每个运行状态信息序列对应的运行状态属性，获得每个目标可控制对象的运行状态属性集合；基于每个目标可控制对象的运行状态属性集合中的正向运行状态属性子集合和负向运行状态属性子集合确定不同目标可控制对象的相似性，并基于相似性对每个目标可控制对象进行聚类。提高了聚类的准确性以及广泛度。

【技术实现步骤摘要】
一种目标可控制对象的聚类方法及装置
本申请实施例涉及计算机
，尤其涉及一种目标可控制对象的聚类方法及装置。
技术介绍
随着计算机技术和网络技术的发展，服务商通过网络向用户提供的服务也越来越多，且越来越完善。应用程序服务商可以为用户提供下载应用的服务，并在用户下载应用后进行其它应用的推荐，购物服务商为用户提供商品浏览、购物等服务，并在用户购买任意商品后，进行其它商品的推荐，视频服务商为用户提供视频观看、下载、上传等服务，并可以在用户观看完任意视频后，进行其它视频的推荐，所以为了能够对用户进行准确的推荐，需要确定用户使用的可控制对象与其它待推荐的可控制对象之间的相似性，并基于相似性进行聚类，便于推荐聚类集合中的其它可控制对象。相关技术中，通常是基于可控制对象的属性确定相似性的，例如用户1使用的可控制对象是视频应用，则向用户1推荐的其它可控制对象也是视频应用。但是仅通过可控制对象的属性来确定不同可控制对象之间的相似性，会造成推荐给用户的其它可控制对象都具有同一属性或者相似属性，导致推荐的其它可控制对象并不是用户感兴趣的，进而使得其它可控制对象推荐的有效性低。
技术实现思路
本申请实施例提供了一种目标可控制对象的聚类方法及装置，用以基于不同目标可控制对象对应的正向运行状态属性和负向运行状态属性，准确的确定不同目标可控制对象之间的相似性，进而进行有效推荐。一方面，本申请实施例提供一种目标可控制对象的聚类方法，方法包括：针对待聚类的目标可控制对象集合，分别获得每个目标可控制对象的运行状态信息集合，每个目标可控制对象的运行状态信息集合中包括至少一个运行状态信息序列，每个运行状态信息序列包括目标可控制对象被同一个控制对象控制时在至少两个连续时间分段中的运行状态信息，每个运行状态信息是基于控制对象对目标可控制对象的控制行为确定的，运行状态信息表征被使用状态或者未被使用状态；分别针对每个目标可控制对象，根据对应的运行状态信息序列中至少一个运行状态信息，确定目标可控制对象的运行状态信息集合中每个运行状态信息序列对应的运行状态属性，获得每个目标可控制对象的运行状态属性集合，其中运行状态属性包括正向运行状态属性或者负向运行状态属性；基于每个目标可控制对象的运行状态属性集合中的正向运行状态属性子集合和负向运行状态属性子集合确定不同目标可控制对象的相似性，并基于相似性对每个目标可控制对象进行聚类。一方面，本申请实施例提供一种目标可控制对象的聚类装置，包括：运行状态信息集合获取单元，用于针对待聚类的目标可控制对象集合，分别获得每个目标可控制对象的运行状态信息集合，每个目标可控制对象的运行状态信息集合中包括至少一个运行状态信息序列，每个运行状态信息序列包括目标可控制对象被同一个控制对象控制时在至少两个连续时间分段中的运行状态信息，每个运行状态信息是基于控制对象对目标可控制对象的控制行为确定的，运行状态信息表征被使用状态或者未被使用状态；运行状态属性集合确定单元，用于分别针对每个目标可控制对象，根据对应的运行状态信息序列中至少一个运行状态信息，确定目标可控制对象的运行状态信息集合中每个运行状态信息序列对应的运行状态属性，获得每个目标可控制对象的运行状态属性集合，其中运行状态属性包括正向运行状态属性或者负向运行状态属性；聚类单元，用于基于每个目标可控制对象的运行状态属性集合中的正向运行状态属性子集合和负向运行状态属性子集合确定不同目标可控制对象的相似性，并基于相似性对每个目标可控制对象进行聚类。可选的，聚类单元具体用于：将每个目标可控制对象的运行状态属性集合对应的第一集合值作为聚类坐标系中的第一坐标轴的第一坐标值，将每个目标可控制对象的运行状态属性集合对应的第二集合值作为聚类坐标系中的第二坐标轴的第二坐标值；基于每个目标可控制对象对应的第一坐标值以及第二坐标值，确定每个目标可控制对象在聚类坐标系中的坐标位置；基于每个目标可控制对象在聚类坐标系中的坐标位置，确定不同目标可控制对象的相似性。一方面，本申请实施例提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现目标可控制对象的聚类方法的步骤。一方面，本申请实施例提供了一种计算机可读存储介质，其存储有可由计算机设备执行的计算机程序，当程序在计算机设备上运行时，使得计算机设备执行目标可控制对象的聚类方法。一方面，本申请实施例提供了一种计算机程序产品，包括计算机程序或指令，当计算机程序或指令被执行时，实现至少一个处理器能够执行目标可控制对象的聚类方法。本申请实施例中，针对需要进行聚类的各目标可控制对象，分别获得每个目标可控制对象的运行状态信息集合，该集合表征了每个目标可控制对象被多个控制对象控制时，在至少两个连续时间分段中的运行状态信息，基于各时间分段以及对应的运行状态信息，确定了每个控制对象对应的运行状态序列，将每个控制对象的运行状态序列构成一个目标控制对象的运行信息集合。进一步地，由于每个目标可控制对象的运行状态信息集合中，包括各个时间分段对应的运行状态信息，且这些运行状态信息具有不同的表征意义，基于不同的运行状态信息以及对应的各表征意义，就能够确定每个控制对象控制时，对应的目标可控制对象对应的运行状态信息序列的运行状态属性，具体的，运行状态属性分为正向运行状态属性或者负向运行状态属性，也就是说，每个控制任一目标可控制对象的控制对象都与一个运行状态属性对应。当确定了每个目标可操作对象对应的所有运行状态信息序列的运行状态属性后，就可以得到每个目标可操作对象的运行状态属性集合，其中包括正向运行状态子集合以及负向运行状态子集合。在本申请实施例中，基于每个目标可控制对象的运行状态属性集合中的正向运行状态属性子集合和负向运行状态属性子集合确定不同目标可控制对象的相似性，并基于相似性对每个目标可控制对象进行聚类。通过上述内容可知，本申请实施例中的对不同目标可控制对象的聚类方法，是基于不同目标可控制对象对应的正向运行状态以及负向运行状态来确定相似性的，而正向运行状态以及负向运行状态是基于控制对象的控制行为确定的，也就是从对每个目标可控制对象的控制行为来确定不同目标可控制对象之间的控制行为相似性的，并通过相似性进行聚类，也就是说，将具有相似控制行为特征的多个目标可控制对象聚类为一个集群，便于进行推荐、分析等用途。在本申请实施例中，将有相似控制行为的不同目标可控制对象聚类为一个集群，突破了相关技术中按照属性进行聚类的壁垒，提高了聚类的准确性以及广泛度，进一步地提高了对其它目标可控制对象推荐的有效性，提升了控制对象的感受。附图说明为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1(a)为本申请实本文档来自技高网...

【技术保护点】
1.一种目标可控制对象的聚类方法，其特征在于，所述方法包括：/n针对待聚类的目标可控制对象集合，分别获得每个目标可控制对象的运行状态信息集合，每个所述目标可控制对象的运行状态信息集合中包括至少一个运行状态信息序列，每个所述运行状态信息序列包括所述目标可控制对象被同一个控制对象控制时在至少两个连续时间分段中的运行状态信息，每个所述运行状态信息是基于所述控制对象对所述目标可控制对象的控制行为确定的，所述运行状态信息表征被使用状态或者未被使用状态；/n分别针对每个所述目标可控制对象，根据对应的所述运行状态信息序列中至少一个所述运行状态信息，确定所述目标可控制对象的所述运行状态信息集合中每个所述运行状态信息序列对应的运行状态属性，获得每个所述目标可控制对象的所述运行状态属性集合，其中所述运行状态属性包括正向运行状态属性或者负向运行状态属性；/n基于每个所述目标可控制对象的运行状态属性集合中的所述正向运行状态属性子集合和所述负向运行状态属性子集合确定不同所述目标可控制对象的相似性，并基于所述相似性对每个所述目标可控制对象进行聚类。/n

【技术特征摘要】
1.一种目标可控制对象的聚类方法，其特征在于，所述方法包括：
针对待聚类的目标可控制对象集合，分别获得每个目标可控制对象的运行状态信息集合，每个所述目标可控制对象的运行状态信息集合中包括至少一个运行状态信息序列，每个所述运行状态信息序列包括所述目标可控制对象被同一个控制对象控制时在至少两个连续时间分段中的运行状态信息，每个所述运行状态信息是基于所述控制对象对所述目标可控制对象的控制行为确定的，所述运行状态信息表征被使用状态或者未被使用状态；
分别针对每个所述目标可控制对象，根据对应的所述运行状态信息序列中至少一个所述运行状态信息，确定所述目标可控制对象的所述运行状态信息集合中每个所述运行状态信息序列对应的运行状态属性，获得每个所述目标可控制对象的所述运行状态属性集合，其中所述运行状态属性包括正向运行状态属性或者负向运行状态属性；
基于每个所述目标可控制对象的运行状态属性集合中的所述正向运行状态属性子集合和所述负向运行状态属性子集合确定不同所述目标可控制对象的相似性，并基于所述相似性对每个所述目标可控制对象进行聚类。


2.根据权利要求1所述的方法，其特征在于，所述分别针对每个所述目标可控制对象，根据对应的所述运行状态信息序列中至少一个所述运行状态信息，确定所述目标可控制对象的所述运行状态信息集合中每个所述运行状态信息序列对应的运行状态属性，包括：
分别针对每个所述目标可控制对象，确定对应的所述运行状态信息序列中最新所述时间分段的运行状态信息对应的目标运行状态标识，其中所述被使用状态对应第一状态标识，所述未被使用状态对应第二状态标识；
根据所述目标状态标识以及获得的状态标识与运行状态属性的对应关系，确定所述目标可控制对象的所述运行状态信息集合中每个所述运行状态信息序列对应的运行状态属性。


3.根据权利要求1所述的方法，其特征在于，所述针对待聚类的目标可控制对象集合，分别获得每个目标可控制对象的运行状态信息集合，包括：
获得聚类规则，确定所述聚类规则对应的至少两个连续目标时间分段信息；
基于所述聚类规则分别获得每个目标可控制对象的运行状态信息集合，每个所述运行状态信息序列包括所述目标可控制对象被同一个控制对象控制时，在与所述至少两个连续目标时间分段信息对应的至少两个连续目标时间分段中的运行状态信息。


4.根据权利要求2所述的方法，其特征在于，所述分别针对每个所述目标可控制对象，根据对应的所述运行状态信息序列中至少一个所述运行状态信息，确定所述目标可控制对象的所述运行状态信息集合中每个所述运行状态信息序列对应的运行状态属性后，还包括：
分别针对每个所述目标可控制对象，根据对应的所述运行状态信息序列中每个所述运行状态信息以及运行状态信息与状态值的对应关系，确定每个所述运行状态信息序列的状态值；
基于每个所述运行状态信息序列的状态值，确定对应的所述运行状态属性集合中所述正向运行状态属性子集合的第一集合值以及所述负向运行状态属性子集合的第二集合值；
所述基于每个所述目标可控制对象的运行状态属性集合中的所述正向运行状态属性子集合和所述负向运行状态属性子集合确定不同所述目标可控制对象的相似性，包括：
基于每个所述目标可控制对象的运行状态属性集合对应的所述第一集合值以及所述第二集合值确定不同所述目标可控制对象的相似性。


5.根据权利要求4所述的方法，其特征在于，所述运行状态信息与状态值的对应关系为将表征所述被使用状态的运行状态信息赋值为状态值1，将表征所述未被使用状态的运行状态信息赋值为状态值0；
所述分别针对每个所述目标可控制对象，根据对应的所述运行状态信息序列中每个所述运行状态信息以及所述运行状态信息与状态值的对应关系，确定每个所述运行状态信息序列的状态值，包括：
分别针对每个所述目标可控制对象，根据所述运行状态信息与状态值的对应关系，将对应的所述运行状态信息序列中所有表征所述被使用状态的运行状态信息赋值为状态值1，将所有表征所述未被使用状态的运行状态信息赋值为状态值0，并对每个所述运行状态信息的状态值按照对应的所述时间分段由近至远的顺序进行排序，得到对应的二进制状态值序列；
将每个所述二进制状态值序列进行十进制转换，得到所述运行状态信息序列的所述状态值。


6.根据权利要求5所述的方法，其特征在于，所述基于每个所述运行状态信息序列的状态值，确定对应的所述运行状态属性集合中所述正向运行状态属性子集合的第一集合值以及所述负向运行状态属性子集合的第二集合值，包括：
基于所述运行状态属性集合中所述正向运行状态属性的所述运行状态信息序列的数量以及所述负向运行状态属性的所述运行状态信息序列的数量，确定所述正向运行状态属性子集合对应的第一权重值以及所述负向运行状态属性子集合对应的第二权重值；
将对应的所述运行状态属性集合中所述正向运行状态属性子集合中的每个所述状态值相加，得到所述正向运行状态总值，将对应的所述运行状态属性集合中所述负向运行状态属性子集合中的每个所述状态值相加，得到负向运行状态总值；
根据所述正向运行状态总值以及所述第一权重值得到所述第一集合值，根据所述负向运行状态总值以及所述第二权重值得到所述第二集合值。


7.根据权利要求4～6任一所述的方法，其特征在于，所述基于每个所述目标可控制对象的运行状态属性集合对应的所述第一集合值以及所述第二集合值确定不同所述目标可控制对象的相似性，包括：
将每个所述...

【专利技术属性】
技术研发人员：马文博，赵宇，蒋冰，庄伟超，吴国祖，金朝林，危毅，黄耀鹏，叶雯文，李家昌，邓辉，葛文辉，冯艺超，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44