A Revised Ant Clustering Algorithm with Obstacle Constraints
Clustering of spatial data in the presence of obstacles has a wide application. It is an important research topic in the spatial data mining. This paper discusses the problem of spatial clustering with obstacles constraints and presents a revised method named ant clustering algorithm with obstacle c...
Gespeichert in:
| Veröffentlicht in: | 2009 WRI World Congress on Computer Science and Information Engineering : March 31, 2009-April 2, 2009 Jg. 3; S. 679 - 683 |
|---|---|
| Hauptverfasser: | , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.03.2009
|
| Schlagworte: | |
| ISBN: | 9780769535074, 0769535070 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Clustering of spatial data in the presence of obstacles has a wide application. It is an important research topic in the spatial data mining. This paper discusses the problem of spatial clustering with obstacles constraints and presents a revised method named ant clustering algorithm with obstacle constraints(ACAOC) based on the basic ant model. This algorithm avoids some defects of other spatial clustering algorithms. These defects make algorithm not iterate when it has arrived at the stagnating state of the iteration or local optimum solution. ACAOC algorithm proposed in this paper cannot only give attention to local converging and the whole converging, but also consider the obstacles that exit in the real world and make the clustering result more practical. Because of the use of approximate nearest neighbor (ANN), the computing speed is increased greatly. The last experimental results conducted on synthetic data sets demonstrate that this method could extract the correct number of clusters with good clustering quality and high whole converging speed compared to the results obtained from clustering algorithm ignoring considering obstacles constraints. |
|---|---|
| AbstractList | Clustering of spatial data in the presence of obstacles has a wide application. It is an important research topic in the spatial data mining. This paper discusses the problem of spatial clustering with obstacles constraints and presents a revised method named ant clustering algorithm with obstacle constraints(ACAOC) based on the basic ant model. This algorithm avoids some defects of other spatial clustering algorithms. These defects make algorithm not iterate when it has arrived at the stagnating state of the iteration or local optimum solution. ACAOC algorithm proposed in this paper cannot only give attention to local converging and the whole converging, but also consider the obstacles that exit in the real world and make the clustering result more practical. Because of the use of approximate nearest neighbor (ANN), the computing speed is increased greatly. The last experimental results conducted on synthetic data sets demonstrate that this method could extract the correct number of clusters with good clustering quality and high whole converging speed compared to the results obtained from clustering algorithm ignoring considering obstacles constraints. |
| Author | Xiyu Liu Jianhua Qu |
| Author_xml | – sequence: 1 surname: Jianhua Qu fullname: Jianhua Qu organization: Sch. of Manage., Shandong Normal Univ., Jinan, China – sequence: 2 surname: Xiyu Liu fullname: Xiyu Liu organization: Sch. of Manage., Shandong Normal Univ., Jinan, China |
| BookMark | eNotjk1Lw0AUABdUUGuOnrzsH0h8L9v9Ai8hVC0UCtp72SQvdSXdyO6q-O8t6GXmNsw1Ow9zIMZuESpEsPft63pV1QC2kgrOWGG1Aa2sFBL08pIVKb0DAFqlpVZX7KHhL_TlEw28CZm302fKFH048GY6zNHntyP_PpFvu5RdPxFv55BydD7kdMMuRjclKv69YLvH1a59Ljfbp3XbbEpvIZdGdbLWqgM7SqkMYg8C-hGXyjjtBiTdi14NohNDLczpWtUkCFE5Y00Hg1iwu7-sJ6L9R_RHF3_2EjXYWotfe3tGjw |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/CSIE.2009.560 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 683 |
| ExternalDocumentID | 5170927 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI AAWTH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i90t-86b5276b09f556811c030cf1468a7ad1e7c3c6d3b3d23856062e3e116a898b0d3 |
| IEDL.DBID | RIE |
| ISBN | 9780769535074 0769535070 |
| IngestDate | Wed Aug 27 02:11:04 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-86b5276b09f556811c030cf1468a7ad1e7c3c6d3b3d23856062e3e116a898b0d3 |
| PageCount | 5 |
| ParticipantIDs | ieee_primary_5170927 |
| PublicationCentury | 2000 |
| PublicationDate | 2009-March |
| PublicationDateYYYYMMDD | 2009-03-01 |
| PublicationDate_xml | – month: 03 year: 2009 text: 2009-March |
| PublicationDecade | 2000 |
| PublicationTitle | 2009 WRI World Congress on Computer Science and Information Engineering : March 31, 2009-April 2, 2009 |
| PublicationTitleAbbrev | CSIE |
| PublicationYear | 2009 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0001967576 |
| Score | 1.4212211 |
| Snippet | Clustering of spatial data in the presence of obstacles has a wide application. It is an important research topic in the spatial data mining. This paper... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 679 |
| SubjectTerms | ANN Ant algorithm Application software Bridges Buildings Clustering algorithms Computer science data clustering Data engineering Data mining Engineering management Nearest neighbor searches Obstacle constraints Rivers |
| Title | A Revised Ant Clustering Algorithm with Obstacle Constraints |
| URI | https://ieeexplore.ieee.org/document/5170927 |
| Volume | 3 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3PS8MwFMcf2_DgyR-b-JscPBqX_kjSgJcxNhRkDhyy22h-6WB2snX-_SZp3Tx48dYWCm3S8L59ee_zBbjJqc6kTA3OqYyxU-AU58RabEXk8V9W0VAg-_rER6NsOhXjBtxue2GMMaH4zNz5w7CXr5dq41NlXRpxImLehCbnrOrV2uVThJO-nFV_5oImTufUSKftebpjbHb7L4-DilZJPZ3yl7NKCCzDg_890iF0dh16aLyNPUfQMMUxHPxYNKB6xbbhvod89n9tNOoVJeovNh6M4G5BvcXbcjUv3z-QT8WiZ-lkovuEkHfwDL4R5boDk-Fg0n_AtWECngtS4oxJGnMmibCBKxYpt4KV9c1VOc91ZLhKFNOJTLQL1O69WWwSE0Usz0QmiU5OoFUsC3MKyHjyl3Jaz8mL1BIpYsKkUxqUypRKw8-g7cdi9lkhMWb1MJz_ffkC9qtNGF-6dQmtcrUxV7Cnvsr5enUd5vEbNZ6ZMg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3PT8IwFMdfEE30hArG3_bg0Ur3o-2aeCEEAhGRRGK4kbXrlASHgeHfb9tN8ODF27Zkydaued-9vvf5AtzGNImkDDWOqfSxUeAUxyRNcSo8i_9KFXUFsq8DPhxGk4kYVeBu0wujtXbFZ_reHrq9_GSh1jZV1qQeJ8LnO7BLw9AnRbfWNqMijPjlrPg3FzQwSqeEOm3Owy1ls9l-6XcKXiW1fMpf3ioutHRr_3uoQ2hse_TQaBN9jqCis2Oo_Zg0oHLN1uGhhWz-f6UT1Mpy1J6vLRrB3IJa87fFcpa_fyCbjEXP0ghF8xEh6-HpnCPyVQPG3c643cOlZQKeCZLjiEnqcyaJSB1ZzFNmDavUtlfFPE48zVWgWBLIIDGh2rw383WgPY_FkYgkSYITqGaLTJ8C0pb9pYzaMwIjTIkUPmHSaA1KZUil5mdQt2Mx_SygGNNyGM7_vnwD-73x02A66A8fL-Cg2JKxhVyXUM2Xa30Fe-orn62W125OvwFkvpx5 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2009+WRI+World+Congress+on+Computer+Science+and+Information+Engineering+%3A+March+31%2C+2009-April+2%2C+2009&rft.atitle=A+Revised+Ant+Clustering+Algorithm+with+Obstacle+Constraints&rft.au=Jianhua+Qu&rft.au=Xiyu+Liu&rft.date=2009-03-01&rft.pub=IEEE&rft.isbn=9780769535074&rft.volume=3&rft.spage=679&rft.epage=683&rft_id=info:doi/10.1109%2FCSIE.2009.560&rft.externalDocID=5170927 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535074/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535074/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535074/sc.gif&client=summon&freeimage=true |