一种改进的关联规则Apriori挖掘算法
针对Apriori算法多次扫描事务数据库且产生庞大的候选集性能瓶颈,本文提出了Apriori算法的优化算法。该算法利用频繁项集产生时需要自身连接的特征,在连接前对频繁项集依据支持度由小到大进行排序,从而优化连接策略,并将其运用到描述事务数据库的布尔矩阵中。经实验证明,该算法随着事务数据库规模的扩大,较Apriori算法有明显的优越性。...
Gespeichert in:
| Veröffentlicht in: | 深圳信息职业技术学院学报 2011, Vol.9 (1), p.13-17 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | chi |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 17 |
|---|---|
| container_issue | 1 |
| container_start_page | 13 |
| container_title | 深圳信息职业技术学院学报 |
| container_volume | 9 |
| creator | 彭迎春 |
| description | 针对Apriori算法多次扫描事务数据库且产生庞大的候选集性能瓶颈,本文提出了Apriori算法的优化算法。该算法利用频繁项集产生时需要自身连接的特征,在连接前对频繁项集依据支持度由小到大进行排序,从而优化连接策略,并将其运用到描述事务数据库的布尔矩阵中。经实验证明,该算法随着事务数据库规模的扩大,较Apriori算法有明显的优越性。 |
| doi_str_mv | 10.3969/j.issn.1672-6332.2011.01.003 |
| format | Article |
| fullrecord | <record><control><sourceid>wanfang_jour_chong</sourceid><recordid>TN_cdi_wanfang_journals_szxxzyjsxyxb201101003</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>37486630</cqvip_id><wanfj_id>szxxzyjsxyxb201101003</wanfj_id><sourcerecordid>szxxzyjsxyxb201101003</sourcerecordid><originalsourceid>FETCH-LOGICAL-c653-48f48b6fd8e06e30563bb7e87ef1ccc48e84993c72e72b0e7c6b37b2b0253bb3</originalsourceid><addsrcrecordid>eNo9j81Kw0AUhWehYKl9CXGbcTI3mZksS_EPCi50HzLjpCaWRDOIaVcKFVxUV_X_Abpz042ufBmb5jEcqQgX7uXwnXM5CG26BEPAgq0UJ8Zk2GWcOgyAYkpcFxM7BFZQ419fQy1jEkkI85kVeQPh74-rxfSumnzWX2-L19H8ZlZfT-rpaH770j4rkrxIqvFjdf-8eH-qZg_raDWO-ka3_nYTHe5sH3X2nO7B7n6n3XUU88HxROwJyeJjoQnTQHwGUnItuI5dpZQntPCCABSnmlNJNFdMApf2pL4loYmcZepllMVR1gvT_KLI7L_QDMtyOEhNOSjlb0fi2oaW31jy6iTPeueJdchIncZJX4fAPcEYEPgBvdhi8Q</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>一种改进的关联规则Apriori挖掘算法</title><source>国家哲学社会科学学术期刊数据库 (National Social Sciences Database)</source><creator>彭迎春</creator><creatorcontrib>彭迎春</creatorcontrib><description>针对Apriori算法多次扫描事务数据库且产生庞大的候选集性能瓶颈,本文提出了Apriori算法的优化算法。该算法利用频繁项集产生时需要自身连接的特征,在连接前对频繁项集依据支持度由小到大进行排序,从而优化连接策略,并将其运用到描述事务数据库的布尔矩阵中。经实验证明,该算法随着事务数据库规模的扩大,较Apriori算法有明显的优越性。</description><identifier>ISSN: 1672-6332</identifier><identifier>DOI: 10.3969/j.issn.1672-6332.2011.01.003</identifier><language>chi</language><publisher>深圳信息职业技术学院软件工程系,深圳,518029</publisher><subject>候选项集 ; 关联规则 ; 布尔矩阵 ; 频繁项集</subject><ispartof>深圳信息职业技术学院学报, 2011, Vol.9 (1), p.13-17</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/88150X/88150X.jpg</thumbnail><link.rule.ids>314,780,784,4021,27921,27922,27923</link.rule.ids></links><search><creatorcontrib>彭迎春</creatorcontrib><title>一种改进的关联规则Apriori挖掘算法</title><title>深圳信息职业技术学院学报</title><addtitle>Journal of Shenzhen Institute of Information Technology</addtitle><description>针对Apriori算法多次扫描事务数据库且产生庞大的候选集性能瓶颈,本文提出了Apriori算法的优化算法。该算法利用频繁项集产生时需要自身连接的特征,在连接前对频繁项集依据支持度由小到大进行排序,从而优化连接策略,并将其运用到描述事务数据库的布尔矩阵中。经实验证明,该算法随着事务数据库规模的扩大,较Apriori算法有明显的优越性。</description><subject>候选项集</subject><subject>关联规则</subject><subject>布尔矩阵</subject><subject>频繁项集</subject><issn>1672-6332</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNo9j81Kw0AUhWehYKl9CXGbcTI3mZksS_EPCi50HzLjpCaWRDOIaVcKFVxUV_X_Abpz042ufBmb5jEcqQgX7uXwnXM5CG26BEPAgq0UJ8Zk2GWcOgyAYkpcFxM7BFZQ419fQy1jEkkI85kVeQPh74-rxfSumnzWX2-L19H8ZlZfT-rpaH770j4rkrxIqvFjdf-8eH-qZg_raDWO-ka3_nYTHe5sH3X2nO7B7n6n3XUU88HxROwJyeJjoQnTQHwGUnItuI5dpZQntPCCABSnmlNJNFdMApf2pL4loYmcZepllMVR1gvT_KLI7L_QDMtyOEhNOSjlb0fi2oaW31jy6iTPeueJdchIncZJX4fAPcEYEPgBvdhi8Q</recordid><startdate>2011</startdate><enddate>2011</enddate><creator>彭迎春</creator><general>深圳信息职业技术学院软件工程系,深圳,518029</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2011</creationdate><title>一种改进的关联规则Apriori挖掘算法</title><author>彭迎春</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c653-48f48b6fd8e06e30563bb7e87ef1ccc48e84993c72e72b0e7c6b37b2b0253bb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2011</creationdate><topic>候选项集</topic><topic>关联规则</topic><topic>布尔矩阵</topic><topic>频繁项集</topic><toplevel>online_resources</toplevel><creatorcontrib>彭迎春</creatorcontrib><collection>维普_期刊</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>深圳信息职业技术学院学报</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>彭迎春</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>一种改进的关联规则Apriori挖掘算法</atitle><jtitle>深圳信息职业技术学院学报</jtitle><addtitle>Journal of Shenzhen Institute of Information Technology</addtitle><date>2011</date><risdate>2011</risdate><volume>9</volume><issue>1</issue><spage>13</spage><epage>17</epage><pages>13-17</pages><issn>1672-6332</issn><abstract>针对Apriori算法多次扫描事务数据库且产生庞大的候选集性能瓶颈,本文提出了Apriori算法的优化算法。该算法利用频繁项集产生时需要自身连接的特征,在连接前对频繁项集依据支持度由小到大进行排序,从而优化连接策略,并将其运用到描述事务数据库的布尔矩阵中。经实验证明,该算法随着事务数据库规模的扩大,较Apriori算法有明显的优越性。</abstract><pub>深圳信息职业技术学院软件工程系,深圳,518029</pub><doi>10.3969/j.issn.1672-6332.2011.01.003</doi><tpages>5</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1672-6332 |
| ispartof | 深圳信息职业技术学院学报, 2011, Vol.9 (1), p.13-17 |
| issn | 1672-6332 |
| language | chi |
| recordid | cdi_wanfang_journals_szxxzyjsxyxb201101003 |
| source | 国家哲学社会科学学术期刊数据库 (National Social Sciences Database) |
| subjects | 候选项集 关联规则 布尔矩阵 频繁项集 |
| title | 一种改进的关联规则Apriori挖掘算法 |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-14T15%3A41%3A32IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_chong&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E4%B8%80%E7%A7%8D%E6%94%B9%E8%BF%9B%E7%9A%84%E5%85%B3%E8%81%94%E8%A7%84%E5%88%99Apriori%E6%8C%96%E6%8E%98%E7%AE%97%E6%B3%95&rft.jtitle=%E6%B7%B1%E5%9C%B3%E4%BF%A1%E6%81%AF%E8%81%8C%E4%B8%9A%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%E5%AD%A6%E6%8A%A5&rft.au=%E5%BD%AD%E8%BF%8E%E6%98%A5&rft.date=2011&rft.volume=9&rft.issue=1&rft.spage=13&rft.epage=17&rft.pages=13-17&rft.issn=1672-6332&rft_id=info:doi/10.3969/j.issn.1672-6332.2011.01.003&rft_dat=%3Cwanfang_jour_chong%3Eszxxzyjsxyxb201101003%3C/wanfang_jour_chong%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=37486630&rft_wanfj_id=szxxzyjsxyxb201101003&rfr_iscdi=true |