A PSO-based algorithm for mining association rules using a guided exploration strategy

•A novel Particle swarm optimization based algorithm (PSO-GES), is introduced.•A guided exploration strategy in order to generate high-quality rules, is proposed.•A new fitness funtion for obtain the fitness value in a shorter runtime, is introduced.•PSO-GES uses a summary matrix with a smaller numb...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Pattern recognition letters 2020-10, Vol.138, p.8-15
Hauptverfasser: Bernal Baró, Gretel, Martínez-Trinidad, José Francisco, Valdovinos Rosas, Rosa María, Carrasco Ochoa, Jesús A., Rodríguez González, Ansel Y., Lazo Cortés, Manuel S.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 15
container_issue
container_start_page 8
container_title Pattern recognition letters
container_volume 138
creator Bernal Baró, Gretel
Martínez-Trinidad, José Francisco
Valdovinos Rosas, Rosa María
Carrasco Ochoa, Jesús A.
Rodríguez González, Ansel Y.
Lazo Cortés, Manuel S.
description •A novel Particle swarm optimization based algorithm (PSO-GES), is introduced.•A guided exploration strategy in order to generate high-quality rules, is proposed.•A new fitness funtion for obtain the fitness value in a shorter runtime, is introduced.•PSO-GES uses a summary matrix with a smaller number of rows than the original database.•PSO-GES mines a set of better quality rules than the association rules mining algorithms compared. Association rule mining is one of the most important and active research areas in data mining. In the literature, several association rule miners have been proposed; among them, those based on particle swarm optimization (PSO) have reported the best results. However, these algorithms tend to prematurely fall into local solutions, avoiding a wide exploration that could produce even better results. In this paper, an algorithm based on PSO, called PSO-GES, for mining association rules using a Guided Exploration Strategy is introduced. Our experiments, over real-world transactional databases, show that our proposed algorithm mines better quality association rules than the most recent PSO-based algorithms for mining association rules of the state of the art.
doi_str_mv 10.1016/j.patrec.2020.05.006
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2465484220</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0167865520301768</els_id><sourcerecordid>2465484220</sourcerecordid><originalsourceid>FETCH-LOGICAL-c334t-bdf1b84cfa96be022d86902b58708b0125977333a4d847e3f2b886f90c6ffd973</originalsourceid><addsrcrecordid>eNp9kE1LxDAQhoMouK7-Aw8Bz61pkibpRVgWv2BBwY9rSJukpnSbNWnF_fdmrWdPMwzPO8M8AFwWKC9Qwa67fKfGYJocI4xyVOYIsSOwKATHGSeUHoNFwngmWFmegrMYO5QIUokFeF_B55enrFbRaKj61gc3fmyh9QFu3eCGFqoYfePU6PwAw9SbCKf4O4ft5HRKme9d78MMxDE1pt2fgxOr-mgu_uoSvN3dvq4fss3T_eN6tckaQuiY1doWtaCNVRWrDcJYC1YhXJeCI1GjApcV54QQRbWg3BCLayGYrVDDrNUVJ0twNe_dBf85mTjKzk9hSCclpqykgmKMEkVnqgk-xmCs3AW3VWEvCyQPBmUnZ4PyYFCiUh78LMHNHDPpgy9ngoyNM0NjtEvoKLV3_y_4ASwAe58</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2465484220</pqid></control><display><type>article</type><title>A PSO-based algorithm for mining association rules using a guided exploration strategy</title><source>Elsevier ScienceDirect Journals</source><creator>Bernal Baró, Gretel ; Martínez-Trinidad, José Francisco ; Valdovinos Rosas, Rosa María ; Carrasco Ochoa, Jesús A. ; Rodríguez González, Ansel Y. ; Lazo Cortés, Manuel S.</creator><creatorcontrib>Bernal Baró, Gretel ; Martínez-Trinidad, José Francisco ; Valdovinos Rosas, Rosa María ; Carrasco Ochoa, Jesús A. ; Rodríguez González, Ansel Y. ; Lazo Cortés, Manuel S.</creatorcontrib><description>•A novel Particle swarm optimization based algorithm (PSO-GES), is introduced.•A guided exploration strategy in order to generate high-quality rules, is proposed.•A new fitness funtion for obtain the fitness value in a shorter runtime, is introduced.•PSO-GES uses a summary matrix with a smaller number of rows than the original database.•PSO-GES mines a set of better quality rules than the association rules mining algorithms compared. Association rule mining is one of the most important and active research areas in data mining. In the literature, several association rule miners have been proposed; among them, those based on particle swarm optimization (PSO) have reported the best results. However, these algorithms tend to prematurely fall into local solutions, avoiding a wide exploration that could produce even better results. In this paper, an algorithm based on PSO, called PSO-GES, for mining association rules using a Guided Exploration Strategy is introduced. Our experiments, over real-world transactional databases, show that our proposed algorithm mines better quality association rules than the most recent PSO-based algorithms for mining association rules of the state of the art.</description><identifier>ISSN: 0167-8655</identifier><identifier>EISSN: 1872-7344</identifier><identifier>DOI: 10.1016/j.patrec.2020.05.006</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Algorithms ; Association Rules ; Data mining ; Exploration ; Metaheuristic algorithm ; Miners ; Particle swarm optimization ; PSO Algorithm</subject><ispartof>Pattern recognition letters, 2020-10, Vol.138, p.8-15</ispartof><rights>2020</rights><rights>Copyright Elsevier Science Ltd. Oct 2020</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c334t-bdf1b84cfa96be022d86902b58708b0125977333a4d847e3f2b886f90c6ffd973</citedby><cites>FETCH-LOGICAL-c334t-bdf1b84cfa96be022d86902b58708b0125977333a4d847e3f2b886f90c6ffd973</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0167865520301768$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3536,27903,27904,65309</link.rule.ids></links><search><creatorcontrib>Bernal Baró, Gretel</creatorcontrib><creatorcontrib>Martínez-Trinidad, José Francisco</creatorcontrib><creatorcontrib>Valdovinos Rosas, Rosa María</creatorcontrib><creatorcontrib>Carrasco Ochoa, Jesús A.</creatorcontrib><creatorcontrib>Rodríguez González, Ansel Y.</creatorcontrib><creatorcontrib>Lazo Cortés, Manuel S.</creatorcontrib><title>A PSO-based algorithm for mining association rules using a guided exploration strategy</title><title>Pattern recognition letters</title><description>•A novel Particle swarm optimization based algorithm (PSO-GES), is introduced.•A guided exploration strategy in order to generate high-quality rules, is proposed.•A new fitness funtion for obtain the fitness value in a shorter runtime, is introduced.•PSO-GES uses a summary matrix with a smaller number of rows than the original database.•PSO-GES mines a set of better quality rules than the association rules mining algorithms compared. Association rule mining is one of the most important and active research areas in data mining. In the literature, several association rule miners have been proposed; among them, those based on particle swarm optimization (PSO) have reported the best results. However, these algorithms tend to prematurely fall into local solutions, avoiding a wide exploration that could produce even better results. In this paper, an algorithm based on PSO, called PSO-GES, for mining association rules using a Guided Exploration Strategy is introduced. Our experiments, over real-world transactional databases, show that our proposed algorithm mines better quality association rules than the most recent PSO-based algorithms for mining association rules of the state of the art.</description><subject>Algorithms</subject><subject>Association Rules</subject><subject>Data mining</subject><subject>Exploration</subject><subject>Metaheuristic algorithm</subject><subject>Miners</subject><subject>Particle swarm optimization</subject><subject>PSO Algorithm</subject><issn>0167-8655</issn><issn>1872-7344</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><recordid>eNp9kE1LxDAQhoMouK7-Aw8Bz61pkibpRVgWv2BBwY9rSJukpnSbNWnF_fdmrWdPMwzPO8M8AFwWKC9Qwa67fKfGYJocI4xyVOYIsSOwKATHGSeUHoNFwngmWFmegrMYO5QIUokFeF_B55enrFbRaKj61gc3fmyh9QFu3eCGFqoYfePU6PwAw9SbCKf4O4ft5HRKme9d78MMxDE1pt2fgxOr-mgu_uoSvN3dvq4fss3T_eN6tckaQuiY1doWtaCNVRWrDcJYC1YhXJeCI1GjApcV54QQRbWg3BCLayGYrVDDrNUVJ0twNe_dBf85mTjKzk9hSCclpqykgmKMEkVnqgk-xmCs3AW3VWEvCyQPBmUnZ4PyYFCiUh78LMHNHDPpgy9ngoyNM0NjtEvoKLV3_y_4ASwAe58</recordid><startdate>202010</startdate><enddate>202010</enddate><creator>Bernal Baró, Gretel</creator><creator>Martínez-Trinidad, José Francisco</creator><creator>Valdovinos Rosas, Rosa María</creator><creator>Carrasco Ochoa, Jesús A.</creator><creator>Rodríguez González, Ansel Y.</creator><creator>Lazo Cortés, Manuel S.</creator><general>Elsevier B.V</general><general>Elsevier Science Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TK</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>202010</creationdate><title>A PSO-based algorithm for mining association rules using a guided exploration strategy</title><author>Bernal Baró, Gretel ; Martínez-Trinidad, José Francisco ; Valdovinos Rosas, Rosa María ; Carrasco Ochoa, Jesús A. ; Rodríguez González, Ansel Y. ; Lazo Cortés, Manuel S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c334t-bdf1b84cfa96be022d86902b58708b0125977333a4d847e3f2b886f90c6ffd973</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Algorithms</topic><topic>Association Rules</topic><topic>Data mining</topic><topic>Exploration</topic><topic>Metaheuristic algorithm</topic><topic>Miners</topic><topic>Particle swarm optimization</topic><topic>PSO Algorithm</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bernal Baró, Gretel</creatorcontrib><creatorcontrib>Martínez-Trinidad, José Francisco</creatorcontrib><creatorcontrib>Valdovinos Rosas, Rosa María</creatorcontrib><creatorcontrib>Carrasco Ochoa, Jesús A.</creatorcontrib><creatorcontrib>Rodríguez González, Ansel Y.</creatorcontrib><creatorcontrib>Lazo Cortés, Manuel S.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Neurosciences Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Pattern recognition letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bernal Baró, Gretel</au><au>Martínez-Trinidad, José Francisco</au><au>Valdovinos Rosas, Rosa María</au><au>Carrasco Ochoa, Jesús A.</au><au>Rodríguez González, Ansel Y.</au><au>Lazo Cortés, Manuel S.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A PSO-based algorithm for mining association rules using a guided exploration strategy</atitle><jtitle>Pattern recognition letters</jtitle><date>2020-10</date><risdate>2020</risdate><volume>138</volume><spage>8</spage><epage>15</epage><pages>8-15</pages><issn>0167-8655</issn><eissn>1872-7344</eissn><abstract>•A novel Particle swarm optimization based algorithm (PSO-GES), is introduced.•A guided exploration strategy in order to generate high-quality rules, is proposed.•A new fitness funtion for obtain the fitness value in a shorter runtime, is introduced.•PSO-GES uses a summary matrix with a smaller number of rows than the original database.•PSO-GES mines a set of better quality rules than the association rules mining algorithms compared. Association rule mining is one of the most important and active research areas in data mining. In the literature, several association rule miners have been proposed; among them, those based on particle swarm optimization (PSO) have reported the best results. However, these algorithms tend to prematurely fall into local solutions, avoiding a wide exploration that could produce even better results. In this paper, an algorithm based on PSO, called PSO-GES, for mining association rules using a Guided Exploration Strategy is introduced. Our experiments, over real-world transactional databases, show that our proposed algorithm mines better quality association rules than the most recent PSO-based algorithms for mining association rules of the state of the art.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.patrec.2020.05.006</doi><tpages>8</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0167-8655
ispartof Pattern recognition letters, 2020-10, Vol.138, p.8-15
issn 0167-8655
1872-7344
language eng
recordid cdi_proquest_journals_2465484220
source Elsevier ScienceDirect Journals
subjects Algorithms
Association Rules
Data mining
Exploration
Metaheuristic algorithm
Miners
Particle swarm optimization
PSO Algorithm
title A PSO-based algorithm for mining association rules using a guided exploration strategy
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-26T01%3A08%3A03IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20PSO-based%20algorithm%20for%20mining%20association%20rules%20using%20a%20guided%20exploration%20strategy&rft.jtitle=Pattern%20recognition%20letters&rft.au=Bernal%20Bar%C3%B3,%20Gretel&rft.date=2020-10&rft.volume=138&rft.spage=8&rft.epage=15&rft.pages=8-15&rft.issn=0167-8655&rft.eissn=1872-7344&rft_id=info:doi/10.1016/j.patrec.2020.05.006&rft_dat=%3Cproquest_cross%3E2465484220%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2465484220&rft_id=info:pmid/&rft_els_id=S0167865520301768&rfr_iscdi=true