Evolving Tree Algorithm Modifications

There are many variants of the original self-organizing neural map algorithm proposed by Kohonen. One of the most recent is the Evolving Tree, a tree-shaped self-organizing network which has many interesting characteristics. This network builds a tree structure splitting the input dataset during lea...

Full description

Saved in:
Bibliographic Details
Published inIntelligent Data Engineering and Automated Learning - IDEAL 2007 Vol. 4881; pp. 356 - 364
Main Authors Cannella, Vincenzo, Rizzo, Riccardo, Pirrone, Roberto
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2007
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Algorithms & data structures
Artificial intelligence
Online AccessGet full text
ISBN9783540772255
3540772251
ISSN0302-9743
1611-3349
DOI10.1007/978-3-540-77226-2_37

Cover

Abstract There are many variants of the original self-organizing neural map algorithm proposed by Kohonen. One of the most recent is the Evolving Tree, a tree-shaped self-organizing network which has many interesting characteristics. This network builds a tree structure splitting the input dataset during learning. This paper presents a speed-up modification of the original training algorithm useful when the Evolving Tree network is used with complex data as images or video. After a measurement of the effectiveness an application of the modified algorithm in image segmentation is presented.
AbstractList There are many variants of the original self-organizing neural map algorithm proposed by Kohonen. One of the most recent is the Evolving Tree, a tree-shaped self-organizing network which has many interesting characteristics. This network builds a tree structure splitting the input dataset during learning. This paper presents a speed-up modification of the original training algorithm useful when the Evolving Tree network is used with complex data as images or video. After a measurement of the effectiveness an application of the modified algorithm in image segmentation is presented.
Author Rizzo, Riccardo
Cannella, Vincenzo
Pirrone, Roberto
Author_xml – sequence: 1
  givenname: Vincenzo
  surname: Cannella
  fullname: Cannella, Vincenzo
– sequence: 2
  givenname: Riccardo
  surname: Rizzo
  fullname: Rizzo, Riccardo
– sequence: 3
  givenname: Roberto
  surname: Pirrone
  fullname: Pirrone, Roberto
BookMark eNqNkMtOwzAQRQ0URFv6Byy6YWkYZ-LXskLlIRWxKRI7y3GcNhCSEId-P04LrJnNlWbmjObeCRnVTe0JuWRwzQDkjZaKIuUpUCmTRNDEoDwiE4ydfeP1mIyZYIwipvqEzOL-74zzERkDQkK1TPGMTBgIwaRkgOdkFsIbxEKmUKoxuVrummpX1pv5uvN-vqg2TVf224_5U5OXRelsXzZ1uCCnha2Cn_3olLzcLde3D3T1fP94u1jRNgGUNBdWOpVb7aV2miHYwjFfSJEVKtUq86nlec5dkSoHkKOyDpMUIIpT2mY4Jcnhbmi7-JPvTNY078EwMEMqJro0aKJPsw_BDKlEKD1Abdd8fvnQGz9Qztd9Zyu3tW3vu2CEBKGkMIgDxf-Lca44k_CHfQMZ0XPG
ContentType Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2007
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2007
DBID FFUUA
DEWEY 005.74
DOI 10.1007/978-3-540-77226-2_37
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 354077226X
9783540772262
EISSN 1611-3349
Editor Yao, Xin
Yin, Hujun
Tino, Peter
Byrne, Will
Corchado, Emilio
Editor_xml – sequence: 1
  fullname: Yin, Hujun
– sequence: 2
  fullname: Byrne, Will
– sequence: 3
  fullname: Yao, Xin
– sequence: 4
  fullname: Tino, Peter
– sequence: 5
  fullname: Corchado, Emilio
EndPage 364
ExternalDocumentID EBC6706876_332_375
EBC5585170_332_375
GroupedDBID 0D6
0DA
0E8
2HV
38.
AABBV
AABFA
AAHDE
AAJYQ
AATVQ
AAUKK
ABBUY
ABBVZ
ABCYT
ABMNI
ACDTA
ACDUY
ACFGI
ADQVG
AEDXK
AEHEY
AEJLV
AEKFX
AETDV
AEZAY
AGNDD
AHMWK
AHNNE
ALMA_UNASSIGNED_HOLDINGS
ATJMZ
AZZ
BBABE
CZZ
E6I
FFUUA
IEZ
IV0
LZA
MA.
MW~
NUP
SBO
TPJZQ
TSXQS
Z7Z
Z81
Z83
Z84
Z88
-DT
-GH
-~X
1SB
29L
2HA
5QI
875
AASHB
ACGFS
ADCXD
AEFIE
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-p2037-d6a7c8da9e79c9130afc1ef76bf8498be4a5dd5cf48c00d38ac32400ac3c89ab3
ISBN 9783540772255
3540772251
ISSN 0302-9743
IngestDate Wed Sep 17 04:10:08 EDT 2025
Tue Jul 22 07:51:40 EDT 2025
Tue Oct 21 02:32:07 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCallNum QA76.9.D35QA76.9.D3Q
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p2037-d6a7c8da9e79c9130afc1ef76bf8498be4a5dd5cf48c00d38ac32400ac3c89ab3
OCLC 1066177103
191048518
PQID EBC5585170_332_375
PageCount 9
ParticipantIDs springer_books_10_1007_978_3_540_77226_2_37
proquest_ebookcentralchapters_6706876_332_375
proquest_ebookcentralchapters_5585170_332_375
PublicationCentury 2000
PublicationDate 2007
PublicationDateYYYYMMDD 2007-01-01
PublicationDate_xml – year: 2007
  text: 2007
PublicationDecade 2000
PublicationPlace Germany
PublicationPlace_xml – name: Germany
– name: Berlin, Heidelberg
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle Third International Conference, Manchester, UK, August 2002: Proceedings
PublicationTitle Intelligent Data Engineering and Automated Learning - IDEAL 2007
PublicationYear 2007
Publisher Springer Berlin / Heidelberg
Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin / Heidelberg
– name: Springer Berlin Heidelberg
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
– sequence: 9
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
– sequence: 13
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
SSID ssj0000318378
ssj0002792
Score 1.3110554
Snippet There are many variants of the original self-organizing neural map algorithm proposed by Kohonen. One of the most recent is the Evolving Tree, a tree-shaped...
SourceID springer
proquest
SourceType Publisher
StartPage 356
SubjectTerms Algorithms & data structures
Artificial intelligence
Title Evolving Tree Algorithm Modifications
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5585170&ppg=375
http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6706876&ppg=375&c=UERG
http://link.springer.com/10.1007/978-3-540-77226-2_37
Volume 4881
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07b9swECYSBwGKDs2jRdM0hYaki8FCsqjXqLoqEsPtZBfeCL7UBEjt1JGX_vrcUaJsCwaKZJENghJIf9T5-B3vO0IuA1bG2ghJTWY0ZSJiVCrYrIBvEgsN-wFmi038-BlfT9loFs3WBRZtdkklv6h_O_NKXoIqtAGumCX7DGTbh0IDfAd84QoIw7Xj_G7TrO1xwVpMswLsKrEpLWhDAvmqWoA_Ch7l2PEftH_zrcjHqCOYbC6WAoyUZRYmS2P6-f3vxfKuuv2DldLwKNEGq-cIgqRDEDiCsN_oZ6Ea-i4NrYYDAm97UAvnOvsIr3iw09h2z1fgrTEd8FrFZVvbOqzro3S0rYuvwzjxY7DIPAzxxujzw1-KJcEwdN7UR9kn-zC0HjnIi9H4V0ugWWuUpE2-jh12cNhSWfU0NnIldw1za1fRCYRb_2JyRF5jzomHySAw8GOyZ-Yn5I2ruOE1BviUXDmgPATKa4HytoB6S6bfi8nwmjaFLujDANM0dSwSlWqRmSRTGXgVolSBKZNYlinLUmngHdI6UiVLle_rMBUKdRR9-FBpJmT4jvTmi7l5T7yyZD40BFJGBv4DseCYYkzDRjNSxmf6jFA3ZW7D8c0ZYFVP8JFHGCdOfIfHf_t38Dsjffc7cuz-yJ0uNgDAQw4AcAsAx-4fnvn0c_JqvcI_kl61XJkLcAor-alZHk_70Vvo
linkProvider Library Specific Holdings
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=bookitem&rft.title=Intelligent+Data+Engineering+and+Automated+Learning+-+IDEAL+2007&rft.atitle=Evolving+Tree+Algorithm+Modifications&rft.date=2007-01-01&rft.pub=Springer+Berlin+%2F+Heidelberg&rft.isbn=9783540772255&rft.volume=4881&rft_id=info:doi/10.1007%2F978-3-540-77226-2_37&rft.externalDBID=375&rft.externalDocID=EBC6706876_332_375
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5585170-l.jpg
http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6706876-l.jpg