CN108376347A - 一种基于加权Apriori算法的商品分类方法 - Google Patents

一种基于加权Apriori算法的商品分类方法 Download PDF

Info

Publication number
CN108376347A
CN108376347A CN201810160564.XA CN201810160564A CN108376347A CN 108376347 A CN108376347 A CN 108376347A CN 201810160564 A CN201810160564 A CN 201810160564A CN 108376347 A CN108376347 A CN 108376347A
Authority
CN
China
Prior art keywords
commodity
amount
grade
weighting
day
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810160564.XA
Other languages
English (en)
Inventor
甘宇健
卢叶园
范雅静
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangxi University of Finance and Economics
Original Assignee
Guangxi University of Finance and Economics
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangxi University of Finance and Economics filed Critical Guangxi University of Finance and Economics
Priority to CN201810160564.XA priority Critical patent/CN108376347A/zh
Publication of CN108376347A publication Critical patent/CN108376347A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0202—Market predictions or forecasting for commercial activities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2465—Query processing support for facilitating data mining operations in structured databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Engineering & Computer Science (AREA)
  • Fuzzy Systems (AREA)
  • Computational Linguistics (AREA)
  • Game Theory and Decision Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于加权Apriori算法的商品分类方法，包括以下步骤：确定权重系数；定义权重公式；引入权重系数计算加权支持度和加权置信度；通过计算出来的加权支持度和加权置信度找出频繁项集；由频繁项集定义强关联规则，并根据强关联规则进行商品分类。本发明对原Apriori算法中的支持度和置信度引入权重计算，并计算出新的支持度与置信度对商品进行分类。相对于Apriori算法，本发明加权Apriori算法可以挖掘到关联度更高的规则，商品分类结果也更精确，未来我们可以将本模型应用于发现未知类别的商品分类问题和股票分类等问题中。

Description

一种基于加权Apriori算法的商品分类方法
技术领域
本发明属于分类技术领域，具体涉及一种基于加权Apriori算法的商品分类方法。
背景技术
随着时代的发展人类已经步入大数据时代，面对庞大的数据信息，如何从海量的、有噪声、模糊的和不完全的数据中挖掘出有用的信息是科研者一直以来的追求，而关联规则就是数据挖掘中重要的方法之一，其中Apriori是传统关联规则中的经典算法。Agrawal等人在1993年第一次提出关联规则的数学模型，随后提出经典的关联规则挖掘Apriori算法，并运用关联规则针对购物篮数据进行分析挖掘，目的是为了从交易的海量商品价格数据中发现不同商品之间存在的关联和依赖性。
关联规则挖掘可以表述为：假设给定一个交易数据库A,A是由n个不同的项目P＝{p1,p2,p3…,pn}和m个交易天数T＝{t1,t2,t3…,tm}构成的交易数据库。若交易数据库A中有项目X和Y，在m个交易天数中项目X和Y的支持度和置信度满足设定的支持度和置信度，则认为这是一条强关联规则。关联规则是指数据对象之间存在相互依赖关系的规则，可以表示为：其中X表示关联规则的前提或前件，Y是关联规则的结论或后件。挖掘关联规则过程中，以设定的最小支持度和最小置信度为依据，通过不断调节支持度和置信度的大小，从丰富的数据集中挖掘出有价值的信息，即形如的强关联规则。具体的挖掘工作可分为两个步骤：
(1)从交易集合中找出满足最小支持度的频繁项集；
(2)从频繁项集合中生成满足最小置信度的关联规则。
Apriori算法是一种宽度优先和水平数据分布的算法，用来进行挖掘关联规则的一种方法。关联规则分析中常用的衡量指标有支持度(Support)和置信度(Confidence)。支持度定义了在整个交易数据库A中同时包含项目X和Y出现的比例，置信度则定义了挖掘出的关联规则的强度。支持度和置信度的计算公式分别如式(1)和式(2)所示：
式(1)中，Supp(X＝>Y)代表X＝>Y规则的支持度；X和Y代表交易的不同商品；m代表交易天数；σ(Y|X)代表在购买X商品时，同时购买Y商品的次数；式(2)中，Conf(X＝>Y)代表X＝>Y规则的置信度，σ(X)代表购买的X商品的总次数。
Apriori算法应用在商品价格中会出现伪规则以及部分强关联规则未挖掘出来的现象。主要是因为Apriori算法是根据商品价格的变动次数计算支持度和置信度。即在Apriori算法中将当天价格比昨日价格高记为1，低记为-1，不变记为0。忽略了商品价格有大小之分，Apriori算法中不管商品价格大幅度变动还是小幅度变动只要是变动了Apriori算法都笼统的记为±1,但在实际应用中大幅度变动和小幅度变动他们所表现的关联度是不一致的，不能笼统的记为±1，否则会挖掘出伪规则。
发明内容
为了解决Apriori算法在商品价格应用中存在的不足问题，本发明提出了一种基于加权Apriori算法的商品分类方法，即引入权重，从而计算出新的支持度和置信度，然后再对商品进行分类的方法。
本发明的技术方案：
一种基于加权Apriori算法的商品分类方法,包括以下步骤：
步骤一、确定X商品和Y商品之间的关联强度权重系数；
步骤二、根据关联强度权重系数定义关联强度权重公式，计算出X商品和Y商品在交易日i的关联强度权重；
步骤三、引入关联强度权重计算加权支持度，并找出满足最小加权支持度的频繁项集；
步骤四、引入关联强度权重系数定义加权置信度，并通过加权置信度公式计算出步骤三中频繁项集的加权置信度，并找出满足最小加权置信度的关联规则；
步骤五、由步骤四得到的关联规则筛选出强关联规则，并根据强关联规则进行商品分类。
进一步的，通过下列步骤确定关联强度权重系数：
(1)根据公式：计算当日涨跌幅度；以商品价格涨跌幅度大小权衡价格波动的轻重；
(2)把当日涨跌幅度进行无量纲化处理,得到量化指数；
由于商品自身的属性不同，每种商品涨跌的幅度都不一样，具有不同的量纲，量纲不一样会影响数据分析的结果，为了消除指标间的量纲影响，需要进行数据处理，使数据具有可比性。处理量纲问题使用目标打分法无量纲化,目标打分法是指将评价指标按实现的程度分为若干等级，分别制定各等级的评分标准，然后再根据各评价对象对各指标的实现程度按评分标准给分，从而得到指标的标准值。
通过目标打分法将X商品和Y商品在m个交易日中的价格涨跌幅度各自按从小到大进行排序，获得X和Y商品涨幅集合u1X、u1Y和跌幅集合u-1X、u-1Y，将u1X、u1Y、u-1X、u-1Y分别均分成1-10共十个等级Xj和Yj，其中j为1-10；每个等级代表这个商品在m个交易日中价格变动幅度的大小，变动越大，等级越高，商品价格涨跌幅度的强度就越强。
将商品的涨跌幅度均分为十个等级，根据每个商品所处的等级量化商品涨跌幅度；涨幅集合中，将集合中的元素按绝对值从小到大进行排名，排名的每10％作为一个等级进行均分，排名在前10％的元素记为第一等级，排名在前10％-20％的元素记为第二等级，以此类推，排名在90％-100％的元素记为第十等级；跌幅集合中，将集合中元素按绝对值从小到大进行排名，排名的每10％作为一个等级进行均分，排名在前10％的元素记为第一等级，排名在前10％-20％的元素记为第二等级，以此类推，排名在90％-100％的元素记为第十等级；等级越高，商品价格涨跌幅度的强度就越强；集合的元素数量取10的倍数进行排名、均分,出现余数的情况时把余数忽略不计；因为本方法采集的数据大，元素数量较多，余数的忽略对算法影响不大。
涨幅度中，处在第一等级的商品价格涨幅度的量化指数为1，第二等级商品价格涨幅度的量化指数为2，依次类推，第十等级商品价格涨幅度的量化指数为10；跌幅度中，处在第一等级的商品价格跌幅度的量化指数为-1，第二等级商品价格跌幅度的量化指数为-2，依次类推，第十等级商品价格跌幅度的量化指数为-10，若商品价格涨跌幅不变量化指数为0，-10代表的下跌程度最高，-1代表的下跌程度最小。
(3)根据步骤(2)赋予的量化指数设置新的平均水平，将量化指数-10到10任意组合，并用减法算出每个组合的距离然后取所有组合的平均数，并将其定义为商品间关联强度权重系数，
则关联强度权重系数为6.67；其中，x表示所有量化指数的集合，即x＝(10,9,8,……,-8,-9,-10),xi表示集合x中的第i个元素；xj表示集合x中的第j个元素；n＝21，表示量化指数的总数。
进一步的，两种商品的涨跌幅度越靠近、涨跌幅度越大关联度越强，所述定义X商品和Y商品在交易日i的关联强度权重公式为：
Wi＝(6.67-|Xi-Yi|)×(max(|Xi|,1))×(max(|Yi|),1))
其中，Wi表示X商品和Y商品在交易日i的关联强度权重；i表示第i个交易日；Xi表示X商品第i个交易日的量化指数；Yi表示Y商品第i个交易日的量化指数。
进一步的，所述加权支持度的计算公式为：
所述加权置信度的计算公式为：
其中，Wi表示X商品和Y商品在交易日i的关联强度权重；i表示第i个交易日；Xi表示X商品第i个交易日的量化指数；Yi表示Y商品第i个交易日的量化指数。
进一步的，所述通过加权支持度的计算公式计算出加权支持度；然后通过设定最小加权支持度得到最小加权支持度的频繁项集；最小加权支持度可根据自身需要设定，设定的最小支持度越大精确度越高，得到的关联规则越强；接着通过加权置信度的计算公式计算出最小加权支持度的频繁项集的加权置信度，通过设定最小加权置信度，找出满足最小加权置信度的关联规则；最小加权置信度可根据自身需要设定，设定的最小置信度越大精确度越高，得到的关联规则越强。
当所筛选出来的规则同时满足Supp(X＝>Y)≥minSupp，minSupp为最小加权支持度，Conf(X＝>Y)≥minConf，minConf为最小加权置信度，则定义为强关联规则；并将强关联规则X＝>Y中的X和Y商品归为同类商品，否则为不同类产品。
本发明的有益效果：本发明加权Apriori算法可以挖掘到关联度更高的规则，商品分类结果也更精确；同时采用加权Apriori算法可过滤Apriori算法中的伪规则，以及能挖掘出Apriori算法未挖掘出的规则。
附图说明
图1为商品间权重分布图；
图2为铜业和铅业的价格走势图；
图3为涤纶POY和涤纶FDY的价格走势图；
图4为涤纶DTY和涤纶FDY的价格走势图；
图5为PP和LLDPE的价格走势图。
具体实施方式
下面结合附图对本发明进一步说明。
一种基于加权Apriori算法的商品分类方法,包括以下步骤：
步骤一、确定X商品和Y商品之间的关联强度权重系数；
步骤二、根据关联强度权重系数定义关联强度权重公式，计算出X商品和Y商品在交易日i的关联强度权重；
步骤三、引入关联强度权重计算加权支持度，并找出满足关联强度权重的最小加权支持度的频繁项集；
步骤四、引入关联强度权重系数定义加权置信度公式，并通过加权置信度公式计算出步骤三中频繁项集的加权置信度，并找出满足最小加权置信度的关联规则；
步骤五、由步骤四得到的关联规则筛选出强关联规则，并根据强关联规则进行商品分类。
进一步的，通过下列步骤确定关联强度权重系数：
(1)根据公式：计算当日涨跌幅度；以商品价格涨跌幅度大小权衡价格波动的轻重；
(2)把当日涨跌幅度进行无量纲化处理,得到量化指数；
由于商品自身的属性不同，每种商品涨跌的幅度都不一样，具有不同的量纲，量纲不一样会影响数据分析的结果，为了消除指标间的量纲影响，需要进行数据处理，使数据具有可比性。处理量纲问题使用目标打分法无量纲化；目标打分法是指将评价指标按实现的程度分为若干等级，分别制定各等级的评分标准，然后再根据各评价对象对各指标的实现程度按评分标准给分，从而得到指标的标准值。
通过目标打分法将X商品和Y商品在m个交易日中的价格涨跌幅度各自按从小到大进行排序，获得X和Y商品涨幅集合u1X、u1Y和跌幅集合u-1X、u-1Y，将u1X、u1Y、u-1X、u-1Y分别均分成1-10共十个等级Xj和Yj，其中j为1-10；每个等级代表这个商品在m个交易日中价格变动幅度的大小，变动越大，等级越高，商品价格涨跌幅度的强度就越强。
将商品的涨跌幅度均分为十个等级，根据每个商品所处的等级量化商品涨跌幅度；涨幅集合中，将集合中的元素按绝对值从小到大进行排名，排名的每10％作为一个等级进行均分，排名在前10％的元素记为第一等级，排名在前10％-20％的元素记为第二等级，以此类推，排名在90％-100％的元素记为第十等级；跌幅集合中，将集合中元素按绝对值从小到大进行排名，排名的每10％作为一个等级进行均分，排名在前10％的元素记为第一等级，排名在前10％-20％的元素记为第二等级，以此类推，排名在90％-100％的元素记为第十等级；等级越高，商品价格涨跌幅度的强度就越强；集合的元素数量取10的倍数进行排名、均分,出现余数的情况时把余数忽略不计；因为本方法采集的数据大，元素数量较多，数量至少取100个，余数的忽略对算法影响不大。
涨幅度中，处在第一等级的商品价格涨幅度的量化指数为1，第二等级商品价格涨幅度的量化指数为2，依次类推，第十等级商品价格涨幅度的量化指数为10；跌幅度中，处在第一等级的商品价格跌幅度的量化指数为-1，第二等级商品价格跌幅度的量化指数为-2，依次类推，第十等级商品价格跌幅度的量化指数为-10；若商品价格涨跌幅不变量化指数为0。
(3)根据步骤(2)赋予的量化指数设置新的平均水平，将量化指数-10到10任意组合用减法算出每个组合的距离并取其平均数，并将其定义为商品间关联度权重系数。
则关联强度权重系数为6.67；其中，xi表示集合x中的第i个元素；xj表示集合x中的第j个元素；n＝21，表示量化指数的总数。
进一步的，两种商品的涨跌幅度越靠近、涨跌幅度越大关联度越强，所述定义X商品和Y商品在交易日i的关联强度权重公式为：
Wi＝(6.67-|Xi-Yi|)×(max(|Xi|,1))×(max(|Yi|),1))
其中，Wi表示X商品和Y商品在交易日i的关联强度权重；i表示第i个交易日；Xi表示X商品第i个交易日的量化指数；Yi表示Y商品第i个交易日的量化指数。
进一步的，所述加权支持度的计算公式为：
所述加权置信度的计算公式为：
其中，Wi表示X商品和Y商品在交易日i的关联强度权重；i表示第i个交易日；Xi表示X商品第i个交易日的量化指数；Yi表示Y商品第i个交易日的量化指数；。
进一步的，所述通过加权支持度的计算公式计算出加权支持度；然后通过设定最小加权支持度得到满足最小加权支持度的频繁项集；接着通过加权置信度的计算公式计算出最小加权支持度的频繁项集的加权置信度，通过设定最小加权置信度，找出满足最小加权置信度的关联规则；
当所筛选出来的规则同时满足Supp(X＝>Y)≥minSupp，minSupp为最小加权支持度，Conf(X＝>Y)≥minConf，minConf为最小加权置信度，则定义为强关联规则；并将强关联规则X＝>Y中的X和Y商品归为同类商品，否则为不同类产品。
实施例
由表1中的商品之间的关联规则结果可知，将：醋酸丁酯和醋酸乙酯归为同类商品；白银和黄金归为同类商品；涤纶POY和涤纶FDY归为同类商品；维生素E和维生素A归为同类；铅业、铜业、铝业、锡业、柴油、汽油可归为同类商品。
进一步分析数据发现，“铅业＝>铜业”和“涤纶FDY＝>涤纶POY”这两条规则的置信度相差不大但其价格走势对比图相差较大，如图2、图3所示。图2和图3是分别对商品价格数据进行归一化处理后绘制的价格走势图对比图。
由图2看，铅业和铜业的价格走势差异较大，两者在价格走势上的关联度不高，即按Apriori算法计算出来将铅业、铜业、铝业、锡业、柴油、汽油归为同类商品是不正确的。由图3看，涤纶POY和涤纶FDY的价格走势基本一致，说明可将涤纶POY和涤纶FDY归为一类商品。结果分析可见，直接使用Apriori算法对商品价格数据进行分类时会引入伪规则，使分类结果不准确甚至会出现错误。
表1Apriori算法找出的强关联规则
加权Apriori算法计算出来符合强关联规则的商品如表2所示，按表中结果可将涤纶DTY和涤纶POY和涤纶FDY；醋酸丁酯和醋酸乙酯；白银和黄金；维生素E和维生素A；LDPE和LLDPE；柴油和汽油；PP和LLDPE；混二甲苯和甲苯分为八大类相关商品。
表2加权Apriori算法找出的关联规则
因加权Apriori算法和Apriori算法原理不同，不能直接比较结果中的支持度和置信度数值。因此将Apriori算法的支持度、置信度，加权Apriori算法的加权支持度、加权置信度进行归一化处理，然后再进行比较，比较结果如表3所示。
表3Apriori算法和加权Apriori算法归一化后的结果数据
(注：标*的数值表示其在归一化之前不满足预设的最小支持度或最小置信度)
综上所述，加权Apriori算法相对于Apriori算法有两个优势：
优势一：加权Apriori算法可过滤Apriori算法中的伪规则。
从表3可知，“涤纶POY”＝>“涤纶FDY”这条规则在Apriori算法中置信度为0.8504，介于“铅业”＝>“铜业”与“铅业”＝>“铝业”规则之间，但在加权Apriori算法中其加权置信度为0.9590，远远高于“铅业”＝>“铜业”与“铅业”＝>“铝业”，结合商品价格走势图，涤纶POY与涤纶FDY的价格关联度比铅业与铜业、铅业与铝业之间的关联度强。
优势二：加权Apriori算法能挖掘出Apriori算法未挖掘出的规则。
加权Apriori算法挖掘出来的前10条规则中新增了“涤纶DTY”＝>“涤纶FDY”、“LDPE”＝>“LLDPE”、“柴油”＝>“汽油”、“混二甲苯”＝>“甲苯”、“PP”＝>“LLDPE”这些规则，从图4图5的价格走势图可知涤纶DTY和涤纶FDY、PP和LLDPE价格走势相近，可以认为具有价格之间的强关联关系，这也符合人们日常认知。但这一规则在Apriori算法模型中并未被发掘。说明加权Apriori算法相对于Apriori算法能更好的挖掘出强关联规则，能更准确地对商品分类。

Claims (5)

1.一种基于加权Apriori算法的商品分类方法,其特征在于:包括以下步骤：
步骤一、确定X商品和Y商品之间的关联强度权重系数；
步骤二、根据关联强度权重系数定义关联强度权重公式，计算出X商品和Y商品在交易日i的关联强度权重；
步骤三、引入关联强度权重计算加权支持度，并找出满足最小加权支持度的频繁项集；
步骤四、引入关联强度权重系数定义加权置信度公式，并通过加权置信度公式计算出步骤三中频繁项集的加权置信度，并找出满足最小加权置信度的关联规则；
步骤五、由步骤四得到的关联规则筛选出强关联规则，并根据强关联规则进行商品分类。
2.根据权利要求1所述的基于加权Apriori算法的商品分类方法,其特征在于:通过下列步骤确定关联强度权重系数：
(1)根据公式：
(2)把当日涨跌幅度进行无量纲化处理,得到量化指数；
通过目标打分法将X商品和Y商品在m个交易日中的价格涨跌幅度各自按从小到大进行排序，获得X和Y商品涨幅集合u1X、u1Y和跌幅集合u-1X、u-1Y，将u1X、u1Y、u-1X、u-1Y分别均分成1-10共十个等级Xj和Yj，其中j为1-10；每个等级代表这个商品在m个交易日中价格变动幅度的大小，变动越大，等级越高，商品价格涨跌幅度的强度就越强；
将商品的涨跌幅度均分为十个等级，根据每个商品所处的等级量化商品涨跌幅度；涨幅集合中，将集合中的元素按绝对值从小到大进行排名，排名的每10％作为一个等级进行均分，排名在前10％的元素记为第一等级，排名在前10％-20％的元素记为第二等级，以此类推，排名在90％-100％的元素记为第十等级；跌幅集合中，将集合中元素按绝对值从小到大进行排名，排名的每10％作为一个等级进行均分，排名在前10％的元素记为第一等级，排名在前10％-20％的元素记为第二等级，以此类推，排名在90％-100％的元素记为第十等级；等级越高，商品价格涨跌幅度的强度就越强；
涨幅度中，处在第一等级的商品价格涨幅度的量化指数为1，第二等级商品价格涨幅度的量化指数为2，依次类推，第十等级商品价格涨幅度的量化指数为10；跌幅度中，处在第一等级的商品价格跌幅度的量化指数为-1，第二等级商品价格跌幅度的量化指数为-2，依次类推，第十等级商品价格跌幅度的量化指数为-10；若商品价格涨跌幅不变量化指数为0。
(3)根据步骤(2)赋予的量化指数设置新的平均水平，将量化指数-10到10任意组合，并用减法算出每个组合的距离然后取所有组合的平均数，并将其定义为商品间关联强度权重系数，
则关联强度权重系数为6.67；其中，x表示所有量化指数的集合，即x＝(10,9,8,……,-8,-9,-10)，xi表示集合x中的第i个元素；xj表示集合x中的第j个元素；n＝21，表示量化指数的总数。
3.根据权利要求2所述的基于加权Apriori算法的商品分类方法,其特征在于:所述定义X商品和Y商品在交易日i的关联强度权重公式为：
Wi＝(6.67-|Xi-Yi|)×(max(|Xi|,1))×(max(|Yi|),1))
其中，Wi表示X商品和Y商品在交易日i的关联强度权重；i表示第i个交易日；Xi表示X商品第i个交易日的量化指数；Yi表示Y商品第i个交易日的量化指数。
4.根据权利要求3所述的基于加权Apriori算法的商品分类方法,其特征在于：所述加权支持度的计算公式为：
所述加权置信度的计算公式为：
其中，Wi表示X商品和Y商品在交易日i的关联强度权重；i表示第i个交易日；Xi表示X商品第i个交易日的量化指数；Yi表示Y商品第i个交易日的量化指数。
5.根据权利要求4所述的基于加权Apriori算法的商品分类方法,其特征在于：通过加权支持度的计算公式计算出加权支持度；然后通过设定最小加权支持度得到满足最小加权支持度的频繁项集，设定的最小支持度越大精确度越高，得到的关联规则越强；接着通过加权置信度的计算公式计算出最小加权支持度的频繁项集的加权置信度，通过设定最小加权置信度找出满足最小加权置信度的关联规则；设定的最小置信度越大精确度越高，得到的关联规则越强；
当所筛选出来的规则同时满足Supp(X＝>Y)≥minSupp、Conf(X＝>Y)≥minConf，则定义为强关联规则；并将强关联规则X＝>Y中的X和Y商品归为同类商品，否则为不同类产品。
CN201810160564.XA 2018-02-27 2018-02-27 一种基于加权Apriori算法的商品分类方法 Pending CN108376347A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810160564.XA CN108376347A (zh) 2018-02-27 2018-02-27 一种基于加权Apriori算法的商品分类方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810160564.XA CN108376347A (zh) 2018-02-27 2018-02-27 一种基于加权Apriori算法的商品分类方法

Publications (1)

Publication Number Publication Date
CN108376347A true CN108376347A (zh) 2018-08-07

Family

ID=63018141

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810160564.XA Pending CN108376347A (zh) 2018-02-27 2018-02-27 一种基于加权Apriori算法的商品分类方法

Country Status (1)

Country Link
CN (1) CN108376347A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109658195A (zh) * 2018-12-24 2019-04-19 北京亿百分科技有限公司 一种商品展示决策方法
CN113112292A (zh) * 2021-04-02 2021-07-13 东南大学 一种大宗商品交易中的监管商品智能化推荐方法与系统
CN113282686A (zh) * 2021-06-03 2021-08-20 光大科技有限公司 一种不平衡样本的关联规则确定方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106126577A (zh) * 2016-06-17 2016-11-16 北京理工大学 一种基于数据源划分矩阵的加权关联规则挖掘方法
CN106802936A (zh) * 2016-12-29 2017-06-06 桂林电子科技大学 一种基于项集熵的数据挖掘方法
US20170169008A1 (en) * 2015-12-15 2017-06-15 Le Holdings (Beijing) Co., Ltd. Method and electronic device for sentiment classification

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170169008A1 (en) * 2015-12-15 2017-06-15 Le Holdings (Beijing) Co., Ltd. Method and electronic device for sentiment classification
CN106126577A (zh) * 2016-06-17 2016-11-16 北京理工大学 一种基于数据源划分矩阵的加权关联规则挖掘方法
CN106802936A (zh) * 2016-12-29 2017-06-06 桂林电子科技大学 一种基于项集熵的数据挖掘方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
伏兰兰等: "基于关联规则模型的商品分类问题研究", 《软件导刊》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109658195A (zh) * 2018-12-24 2019-04-19 北京亿百分科技有限公司 一种商品展示决策方法
CN109658195B (zh) * 2018-12-24 2020-12-25 北京亿百分科技有限公司 一种商品展示决策方法
CN113112292A (zh) * 2021-04-02 2021-07-13 东南大学 一种大宗商品交易中的监管商品智能化推荐方法与系统
CN113282686A (zh) * 2021-06-03 2021-08-20 光大科技有限公司 一种不平衡样本的关联规则确定方法及装置
CN113282686B (zh) * 2021-06-03 2023-11-07 光大科技有限公司 一种不平衡样本的关联规则确定方法及装置

Similar Documents

Publication Publication Date Title
CN107066616A (zh) 用于账号处理的方法、装置及电子设备
CN107944035B (zh) 一种融合视觉特征和用户评分的图像推荐方法
CN108614884A (zh) 一种基于卷积神经网络的服装图像检索方法
CN108108380A (zh) 搜索排序方法、搜索排序装置、搜索方法和搜索装置
CN108376347A (zh) 一种基于加权Apriori算法的商品分类方法
CN105389505B (zh) 基于栈式稀疏自编码器的托攻击检测方法
CN103186538A (zh) 一种图像分类方法和装置、图像检索方法和装置
CN101894270A (zh) 面向遥感影像分类的样本自动选取方法
CN106600310A (zh) 一种基于网络搜索指数进行销量预测的方法和系统
CN109739844A (zh) 基于衰减权重的数据分类方法
CN109406898B (zh) 一种融合多特征量综合评估油纸绝缘老化程度的方法
CN109766911A (zh) 一种行为预测方法
CN109344907A (zh) 基于改进评判标准分类算法的判别方法
CN106202388B (zh) 一种用户等级自动划分方法及系统
Xu et al. Novel key indicators selection method of financial fraud prediction model based on machine learning hybrid mode
CN111680225A (zh) 基于机器学习的微信金融消息分析方法及系统
CN107239964A (zh) 用户价值评分方法和系统
CN105786810B (zh) 类目映射关系的建立方法与装置
CN104866573B (zh) 一种文本分类的方法
CN113591947A (zh) 基于用电行为的电力数据聚类方法、装置和存储介质
Rakotonirainy A machine learning approach for automated strip packing algorithm selection.
CN104462480B (zh) 基于典型性的评论大数据挖掘方法
Mishra et al. Improving the efficacy of clustering by using far enhanced clustering algorithm
CN110517111A (zh) 一种产品个性化定制方法
CN105354720A (zh) 一种基于可视聚类对消费地点进行混合推荐的方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180807