[发明专利]模式提取装置及其方法

说明书

技术领域

本发明的实施方式涉及从包含多个项目的对象信息提取项目的组合模式的控制。

背景技术

在现有技术中，为了分析各种活动或事物，人们研究用于从多个项目构成的对象信息中高效地提取与分析目的等相应的特定模式，即项目组合的装置或方法。

专利文献

专利文献1：（日本发明专利）特开2003-76937号公报

发明内容

本发明提供一种从包括项目的多个对象信息，反映项目间的关联性、提取特定的模式的模式提取装置及其方法。

本实施方式的模式提取装置，其从包含多个项目的对象信息中提取相互不同的两个以上项目的组合的模式，具有：第一存储部，其存储多个所述对象信息；候补模式生成部，其根据分别包含于所述多个对象信息中的各项目，生成由相互不同的两个以上项目构成的候补模式；候补评价值计算部，其根据所述已生成的候补模式在各所述多个对象信息中出现的出现频度，计算所述候补模式的提取评价值；模式提取部，其判定所述已计算的提取评价值满足规定阈值的候补模式，并提取满足所述阈值的候补模式；和第二存储部，其存储所述项目间的关联度，所述候补评价值计算部识别所述候补模式中的各项目间的关联度，根据基于所识别的关联度的加权值和所述出现频度，计算所述提取评价值。

附图说明

图1为表示第一实施方式的模式提取装置的构成例的图，是表示构成本装置的各部分之间关系的方框图。

图2为表示作为保存在数据存储部中的对象信息的业务群的一个例子的图。

图3为表示存储在项目间信息存储部中的关联度列表的一个例子的图。

图4为用于说明模式提取装置的操作的流程图。

图5为用于说明项目提取部进行的处理的子流程。

图6为表示长度为1的候补模式的频度和支持度的一个例子的图。

图7为表示存储于模式存储部的长度为1的模式的一个例子的图。

图8为用于说明候补模式生成部进行的处理的子流程。

图9为用于说明候补评价值计算部进行的处理的子流程。

图10为表示长度为2的候补模式的频度和关联性支持度的一个例子的图。

图11为表示存储于模式存储部的长度为2的模式的一个例子的图。

图12为表示长度为3的候补模式的频度和关联性支持度的一个例子的图。

图13为表示存储于模式存储部的长度为3的模式的一个例子的图。

图14为用于说明模式提取装置的另一实施方式的动作的流程图。

附图标记说明

100模式提取装置

10 数据存储部

20 项目间信息存储部

30 项目提取部

40 候补模式生成部

50 候补频度计算部

60 候补评价值计算部

70 候补评价部

80 模式存储部

具体实施方式

下面，参照附图说明实施方式。

本实施方式的模式提取装置，在包含多个项目（信息要素）的对象信息为多个的情形下，利用项目间的关系，执行从该多个对象信息中提取项目的特征性组合（模式）的控制。

另外，用语“模式”通常是指两个以上项目的组合，在下面的说明中，也存在对于单一项目使用用语“模式”的情形。另一方面，用语“模式”从狭义上来说是指具有上述“项目的特征性组合”的模式。称用于提取上述狭义模式的、作为候补的模式为“模式的候补”或“候补模式”。

本装置可用于，例如在超市等日用品销售中，找出购入商品的特征性组合；在银行业务中，找出店铺特性与工作失误种类之间的特征性因果关系；在推荐节目时，找出视听者的特性与视听履历之间视听者的偏好等领域。但是，这些仅为例子本发明并不限定于此。

下面，以超市等的日用品（食品）零售业的商品为项目，对利用本装置进行处理的情形加以说明。具体来说，对以下情形进行说明，即在某超市的食品销售卖场中，为了提取、获得顾客已购买的商品（食品）的特征性组合（即“模式”），而以顾客的一张收据为一个对象信息（业务），以收据中记载的商品（食品名称等名字）为项目而进行处理。