Efficient particle swarm optimization approach for data fitting with free knot B -splines
Data fitting through B -splines improves dramatically if the knots are treated as free variables. However, in that case the approximation problem becomes a very difficult continuous multimodal and multivariate nonlinear optimization problem. In a previous paper, Yoshimoto et al. (2003) [18] solved t...
Gespeichert in:
Veröffentlicht in: | Computer aided design 2011-12, Vol.43 (12), p.1683-1692 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 1692 |
---|---|
container_issue | 12 |
container_start_page | 1683 |
container_title | Computer aided design |
container_volume | 43 |
creator | Gálvez, Akemi Iglesias, Andrés |
description | Data fitting through
B
-splines improves dramatically if the knots are treated as free variables. However, in that case the approximation problem becomes a very difficult continuous multimodal and multivariate nonlinear optimization problem. In a previous paper, Yoshimoto et al. (2003)
[18] solved this problem for explicit curves by using a real-code genetic algorithm. However, the method does not really deal with true multiple knots, so the cases of data with underlying functions having discontinuities and cusps are not fully addressed. In this paper, we present a new method to overcome such a limitation. The method applies the particle swarm optimization (PSO) paradigm to compute an appropriate location of knots automatically. Our scheme yields very accurate results even for curves with singularities and/or cusps. Several experiments show that our proposal is very efficient and improves previous results (including those by Yoshimoto et al. (2003) in
[18]) significantly in terms of data points error, AIC and BIC criteria. Furthermore, the important case of true multiple knots is now satisfactorily solved.
► A new metaheuristic approach for knot placement in data fitting with
B
-splines is presented. ► It does not assume any condition (continuity, differentiability, etc.) on the underlying function of data. ► It can automatically obtain truly identical multiple knots when needed. ► The method is very fast, easy to implement and requires neither human intervention nor further pre-/post-processing. ► It shows excellent performance and outperforms previous approaches in terms of accuracy and flexibility. |
doi_str_mv | 10.1016/j.cad.2011.07.010 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1671268690</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0010448511001874</els_id><sourcerecordid>1671268690</sourcerecordid><originalsourceid>FETCH-LOGICAL-c330t-245568f7e046d00cc100c954355d6ad99d48c032303b2d826ee72f6d4f0e51d93</originalsourceid><addsrcrecordid>eNp9kDtPAzEQhC0EEiHwA-hc0tyx9t357kQFUXhIkWigoLKMvQaHe2E7RPDrcRRqml1pNLPa-Qg5Z5AzYOJynWtlcg6M5VDnwOCAzFhTtxkXTXVIZpCkrCyb6pichLAGAM6KdkZeltY67XCIdFI-Ot0hDVvlezpO0fXuR0U3DlRNkx-Vfqd29NSoqKh1MbrhjW5dTKpHpB_DGOkNzcLUuQHDKTmyqgt49rfn5Pl2-bS4z1aPdw-L61WmiwJixsuqEo2tEUphALRmabRVWVSVEcq0rSkbDQUvoHjlpuECseZWmNICVsy0xZxc7O-mDz83GKLsXdDYdWrAcRMkEzVLEEQLycr2Vu3HEDxaOXnXK_8tGcgdRrmWCaPcYZRQy8QsZa72GUwdvhx6GXa4NBrnUUdpRvdP-hcNW3oy</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1671268690</pqid></control><display><type>article</type><title>Efficient particle swarm optimization approach for data fitting with free knot B -splines</title><source>Access via ScienceDirect (Elsevier)</source><creator>Gálvez, Akemi ; Iglesias, Andrés</creator><creatorcontrib>Gálvez, Akemi ; Iglesias, Andrés</creatorcontrib><description>Data fitting through
B
-splines improves dramatically if the knots are treated as free variables. However, in that case the approximation problem becomes a very difficult continuous multimodal and multivariate nonlinear optimization problem. In a previous paper, Yoshimoto et al. (2003)
[18] solved this problem for explicit curves by using a real-code genetic algorithm. However, the method does not really deal with true multiple knots, so the cases of data with underlying functions having discontinuities and cusps are not fully addressed. In this paper, we present a new method to overcome such a limitation. The method applies the particle swarm optimization (PSO) paradigm to compute an appropriate location of knots automatically. Our scheme yields very accurate results even for curves with singularities and/or cusps. Several experiments show that our proposal is very efficient and improves previous results (including those by Yoshimoto et al. (2003) in
[18]) significantly in terms of data points error, AIC and BIC criteria. Furthermore, the important case of true multiple knots is now satisfactorily solved.
► A new metaheuristic approach for knot placement in data fitting with
B
-splines is presented. ► It does not assume any condition (continuity, differentiability, etc.) on the underlying function of data. ► It can automatically obtain truly identical multiple knots when needed. ► The method is very fast, easy to implement and requires neither human intervention nor further pre-/post-processing. ► It shows excellent performance and outperforms previous approaches in terms of accuracy and flexibility.</description><identifier>ISSN: 0010-4485</identifier><identifier>EISSN: 1879-2685</identifier><identifier>DOI: 10.1016/j.cad.2011.07.010</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>[formula omitted]-splines ; Cusps ; Data fitting ; Data points ; Explicit curves ; Fittings ; Knot placement ; Knots ; Mathematical analysis ; Mathematical models ; Optimization ; Particle swarm optimization ; Proposals</subject><ispartof>Computer aided design, 2011-12, Vol.43 (12), p.1683-1692</ispartof><rights>2011 Elsevier Ltd</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c330t-245568f7e046d00cc100c954355d6ad99d48c032303b2d826ee72f6d4f0e51d93</citedby><cites>FETCH-LOGICAL-c330t-245568f7e046d00cc100c954355d6ad99d48c032303b2d826ee72f6d4f0e51d93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.cad.2011.07.010$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids></links><search><creatorcontrib>Gálvez, Akemi</creatorcontrib><creatorcontrib>Iglesias, Andrés</creatorcontrib><title>Efficient particle swarm optimization approach for data fitting with free knot B -splines</title><title>Computer aided design</title><description>Data fitting through
B
-splines improves dramatically if the knots are treated as free variables. However, in that case the approximation problem becomes a very difficult continuous multimodal and multivariate nonlinear optimization problem. In a previous paper, Yoshimoto et al. (2003)
[18] solved this problem for explicit curves by using a real-code genetic algorithm. However, the method does not really deal with true multiple knots, so the cases of data with underlying functions having discontinuities and cusps are not fully addressed. In this paper, we present a new method to overcome such a limitation. The method applies the particle swarm optimization (PSO) paradigm to compute an appropriate location of knots automatically. Our scheme yields very accurate results even for curves with singularities and/or cusps. Several experiments show that our proposal is very efficient and improves previous results (including those by Yoshimoto et al. (2003) in
[18]) significantly in terms of data points error, AIC and BIC criteria. Furthermore, the important case of true multiple knots is now satisfactorily solved.
► A new metaheuristic approach for knot placement in data fitting with
B
-splines is presented. ► It does not assume any condition (continuity, differentiability, etc.) on the underlying function of data. ► It can automatically obtain truly identical multiple knots when needed. ► The method is very fast, easy to implement and requires neither human intervention nor further pre-/post-processing. ► It shows excellent performance and outperforms previous approaches in terms of accuracy and flexibility.</description><subject>[formula omitted]-splines</subject><subject>Cusps</subject><subject>Data fitting</subject><subject>Data points</subject><subject>Explicit curves</subject><subject>Fittings</subject><subject>Knot placement</subject><subject>Knots</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Optimization</subject><subject>Particle swarm optimization</subject><subject>Proposals</subject><issn>0010-4485</issn><issn>1879-2685</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNp9kDtPAzEQhC0EEiHwA-hc0tyx9t357kQFUXhIkWigoLKMvQaHe2E7RPDrcRRqml1pNLPa-Qg5Z5AzYOJynWtlcg6M5VDnwOCAzFhTtxkXTXVIZpCkrCyb6pichLAGAM6KdkZeltY67XCIdFI-Ot0hDVvlezpO0fXuR0U3DlRNkx-Vfqd29NSoqKh1MbrhjW5dTKpHpB_DGOkNzcLUuQHDKTmyqgt49rfn5Pl2-bS4z1aPdw-L61WmiwJixsuqEo2tEUphALRmabRVWVSVEcq0rSkbDQUvoHjlpuECseZWmNICVsy0xZxc7O-mDz83GKLsXdDYdWrAcRMkEzVLEEQLycr2Vu3HEDxaOXnXK_8tGcgdRrmWCaPcYZRQy8QsZa72GUwdvhx6GXa4NBrnUUdpRvdP-hcNW3oy</recordid><startdate>20111201</startdate><enddate>20111201</enddate><creator>Gálvez, Akemi</creator><creator>Iglesias, Andrés</creator><general>Elsevier Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20111201</creationdate><title>Efficient particle swarm optimization approach for data fitting with free knot B -splines</title><author>Gálvez, Akemi ; Iglesias, Andrés</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c330t-245568f7e046d00cc100c954355d6ad99d48c032303b2d826ee72f6d4f0e51d93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>[formula omitted]-splines</topic><topic>Cusps</topic><topic>Data fitting</topic><topic>Data points</topic><topic>Explicit curves</topic><topic>Fittings</topic><topic>Knot placement</topic><topic>Knots</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Optimization</topic><topic>Particle swarm optimization</topic><topic>Proposals</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Gálvez, Akemi</creatorcontrib><creatorcontrib>Iglesias, Andrés</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</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>Computer aided design</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Gálvez, Akemi</au><au>Iglesias, Andrés</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Efficient particle swarm optimization approach for data fitting with free knot B -splines</atitle><jtitle>Computer aided design</jtitle><date>2011-12-01</date><risdate>2011</risdate><volume>43</volume><issue>12</issue><spage>1683</spage><epage>1692</epage><pages>1683-1692</pages><issn>0010-4485</issn><eissn>1879-2685</eissn><abstract>Data fitting through
B
-splines improves dramatically if the knots are treated as free variables. However, in that case the approximation problem becomes a very difficult continuous multimodal and multivariate nonlinear optimization problem. In a previous paper, Yoshimoto et al. (2003)
[18] solved this problem for explicit curves by using a real-code genetic algorithm. However, the method does not really deal with true multiple knots, so the cases of data with underlying functions having discontinuities and cusps are not fully addressed. In this paper, we present a new method to overcome such a limitation. The method applies the particle swarm optimization (PSO) paradigm to compute an appropriate location of knots automatically. Our scheme yields very accurate results even for curves with singularities and/or cusps. Several experiments show that our proposal is very efficient and improves previous results (including those by Yoshimoto et al. (2003) in
[18]) significantly in terms of data points error, AIC and BIC criteria. Furthermore, the important case of true multiple knots is now satisfactorily solved.
► A new metaheuristic approach for knot placement in data fitting with
B
-splines is presented. ► It does not assume any condition (continuity, differentiability, etc.) on the underlying function of data. ► It can automatically obtain truly identical multiple knots when needed. ► The method is very fast, easy to implement and requires neither human intervention nor further pre-/post-processing. ► It shows excellent performance and outperforms previous approaches in terms of accuracy and flexibility.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.cad.2011.07.010</doi><tpages>10</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0010-4485 |
ispartof | Computer aided design, 2011-12, Vol.43 (12), p.1683-1692 |
issn | 0010-4485 1879-2685 |
language | eng |
recordid | cdi_proquest_miscellaneous_1671268690 |
source | Access via ScienceDirect (Elsevier) |
subjects | [formula omitted]-splines Cusps Data fitting Data points Explicit curves Fittings Knot placement Knots Mathematical analysis Mathematical models Optimization Particle swarm optimization Proposals |
title | Efficient particle swarm optimization approach for data fitting with free knot B -splines |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T20%3A52%3A43IST&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=Efficient%20particle%20swarm%20optimization%20approach%20for%20data%20fitting%20with%20free%20knot%20B%20-splines&rft.jtitle=Computer%20aided%20design&rft.au=G%C3%A1lvez,%20Akemi&rft.date=2011-12-01&rft.volume=43&rft.issue=12&rft.spage=1683&rft.epage=1692&rft.pages=1683-1692&rft.issn=0010-4485&rft.eissn=1879-2685&rft_id=info:doi/10.1016/j.cad.2011.07.010&rft_dat=%3Cproquest_cross%3E1671268690%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=1671268690&rft_id=info:pmid/&rft_els_id=S0010448511001874&rfr_iscdi=true |