Diversity-Driven Widening of Hierarchical Agglomerative Clustering

In this paper we show that diversity-driven widening, the parallel exploration of the model space with focus on developing diverse models, can improve hierarchical agglomerative clustering. Depending on the selected linkage method, the model that is found through the widened search achieves a better...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Intelligent Data Analysis XIV Vol. 9385; pp. 84 - 94
Main Authors Fillbrunn, Alexander, Berthold, Michael R.
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2015
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Agglomerative Hierarchical Clustering Algorithm
Artificial intelligence
Davies-Bouldin Index (DBI)
Image processing
Initial Distance Matrix
Pattern recognition
Seeds Dataset
Silhouette Coefficient
Online AccessGet full text

Cover

Abstract In this paper we show that diversity-driven widening, the parallel exploration of the model space with focus on developing diverse models, can improve hierarchical agglomerative clustering. Depending on the selected linkage method, the model that is found through the widened search achieves a better silhouette coefficient than its sequentially built counterpart.
AbstractList In this paper we show that diversity-driven widening, the parallel exploration of the model space with focus on developing diverse models, can improve hierarchical agglomerative clustering. Depending on the selected linkage method, the model that is found through the widened search achieves a better silhouette coefficient than its sequentially built counterpart.
Author Fillbrunn, Alexander
Berthold, Michael R.
Author_xml – sequence: 1
  givenname: Alexander
  surname: Fillbrunn
  fullname: Fillbrunn, Alexander
  email: Alexander.Fillbrunn@uni-konstanz.de
– sequence: 2
  givenname: Michael R.
  surname: Berthold
  fullname: Berthold, Michael R.
BookMark eNo1kE1OwzAQRg0URFp6Aja5gMHjfy9LCxSpEhsQS8tJnDYQkmKnSNwet4WVx2_mG8tvjEZd33mEroHcACHq1iiNGWZgMOVcCiysPkHTRFliByROUQYSADPGzRka_ze4GqGMMEKxUZxdoMwwCtIwDpdoGuM7IQSE5proDN0tmm8fYjP84EVIZZe_NZXvmm6d93W-bHxwodw0pWvz2Xrd9p8JDGkun7e7OPiQBq_Qee3a6Kd_5wS9Pty_zJd49fz4NJ-t8JZyGHAB2klamEKy0iivaEnSVTihiKsqLY0sDUjufMUcrUuopCaypnVdcSFUohMEx71xu3_WB1v0_Ue0QOxemE1qLLPJgT3YsUlYyrBjZhv6r52Pg_X7UOm7Ibi23Lht-kO0QmilBLOaWwDCfgExOWuI
ContentType Book Chapter
Copyright Springer International Publishing Switzerland 2015
Copyright_xml – notice: Springer International Publishing Switzerland 2015
DBID FFUUA
DEWEY 519.5
DOI 10.1007/978-3-319-24465-5_8
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Mathematics
Applied Sciences
Computer Science
EISBN 9783319244655
3319244655
EISSN 1611-3349
Editor Fromont, Elisa
De Bie, Tijl
van Leeuwen, Matthijs
Editor_xml – sequence: 1
  fullname: De Bie, Tijl
– sequence: 2
  fullname: van Leeuwen, Matthijs
– sequence: 3
  fullname: Fromont, Elisa
EndPage 94
ExternalDocumentID EBC5587753_84_110
GroupedDBID 0D6
0DA
38.
AABBV
AAGZE
AAZAK
AAZUS
ABBVZ
ABFTD
ABMNI
ACKNT
ACRRC
AEDXK
AEHWL
AEJLV
AEKFX
AETDV
AEZAY
ALMA_UNASSIGNED_HOLDINGS
APFYR
AZZ
BBABE
CZZ
FFUUA
I4C
IEZ
IY-
LDH
SBO
SFQCF
TMQGW
TPJZQ
TSXQS
TWXRB
Z7R
Z7X
Z81
Z83
Z84
Z85
Z88
-DT
-~X
29L
2HA
2HV
ACGFS
ADCXD
EJD
F5P
LAS
P2P
RSU
~02
ID FETCH-LOGICAL-p241t-b18a62b9b63c97e72c062b5a570add8696c9164aed3a2fc1d6806f2ffd4557ed3
ISBN 3319244647
9783319244648
ISSN 0302-9743
IngestDate Tue Jul 29 20:10:06 EDT 2025
Tue Jul 22 08:24:49 EDT 2025
IsPeerReviewed true
IsScholarly true
LCCallNum Q337.5
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p241t-b18a62b9b63c97e72c062b5a570add8696c9164aed3a2fc1d6806f2ffd4557ed3
OCLC 932169341
PQID EBC5587753_84_110
PageCount 11
ParticipantIDs springer_books_10_1007_978_3_319_24465_5_8
proquest_ebookcentralchapters_5587753_84_110
PublicationCentury 2000
PublicationDate 2015
20151122
PublicationDateYYYYMMDD 2015-01-01
2015-11-22
PublicationDate_xml – year: 2015
  text: 2015
PublicationDecade 2010
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Cham
PublicationSeriesSubtitle Information Systems and Applications, incl. Internet/Web, and HCI
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle 14th International Symposium, IDA 2015, Saint Etienne. France, October 22 -24, 2015. Proceedings
PublicationTitle Advances in Intelligent Data Analysis XIV
PublicationYear 2015
Publisher Springer International Publishing AG
Springer International Publishing
Publisher_xml – name: Springer International Publishing AG
– name: Springer International Publishing
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Steffen, Bernhard
Pandu Rangan, C.
Kanade, Takeo
Kittler, Josef
Weikum, Gerhard
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: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
– sequence: 12
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
SSID ssj0001584808
ssj0002792
Score 1.8362249
Snippet In this paper we show that diversity-driven widening, the parallel exploration of the model space with focus on developing diverse models, can improve...
SourceID springer
proquest
SourceType Publisher
StartPage 84
SubjectTerms Agglomerative Hierarchical Clustering Algorithm
Artificial intelligence
Davies-Bouldin Index (DBI)
Image processing
Initial Distance Matrix
Pattern recognition
Seeds Dataset
Silhouette Coefficient
Title Diversity-Driven Widening of Hierarchical Agglomerative Clustering
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5587753&ppg=110&c=UERG
http://link.springer.com/10.1007/978-3-319-24465-5_8
Volume 9385
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELa2ywU4AAXU8lIOnABXediOc-AAfWhblR5Qi_Zm2bFdVVrtVrvZC7-ecWwn2cClXKLEivKYzxrPjGe-QeijSq1lqTZYS6sxUarAUhcEVzAubQU6s2028eOKzW7IxZzOJ5P7QdbStlFH9e9_1pX8D6owBri6KtkHINs9FAbgHPCFIyAMx5Hxuxtm9enFfve-zWc974g1G8CxkT3XyPy8y2I9u1ss1DoYrF1hS-ePm7WLkOpBLv3nn0fDGXUSUzjwydrpSNAooLRC1vTszlUyt41VAPPb28XKRbvavKTjxdaxMcQ10knGbL5ehs2Lq1Xj_yH2l4jqZhiPyKgrzMt77zXGI0cRzT6otuPAFoVzAAkjAx0MaifH4OZ4vWe8XmaObbHw7KZB1_rWcmHV9p2S_1oPhikgrlzLvYtiKvge2is5naJH304vLn_1UTmwx3ja8807ekW_D-U_yVUHxU8uPX9T_wsdqZXnLR69cceFGe26t8bM9XP01BW4JK7yBGT3Ak3Mch89i-JPgvj30ZMBV-VL9H0MfxLhT1Y2GcKf7MCf9PC_Qjdnp9fHMxwacOB7MOwarDIuWa4qxYq6Kk2Z1ylcUknLFJZFzipWg3dBpNGFzG2dacZTZnNrNaG0hNHXaLpcLc0BSlJLlS4ykmVakZqrykhGcy2VKwPVlTxEX6J0RJsmEHKTay-LjaCUl-BaC07AaU0P0acoQeHu3ohIvw2SF4UAyYtW8gIk_-YhN79Fj_tZ_Q5Nm_XWvAe7s1EfwmT5A2bMfqE
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=Advances+in+Intelligent+Data+Analysis+XIV&rft.au=Fillbrunn%2C+Alexander&rft.au=Berthold%2C+Michael+R.&rft.atitle=Diversity-Driven+Widening+of+Hierarchical+Agglomerative+Clustering&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2015-11-22&rft.pub=Springer+International+Publishing&rft.isbn=9783319244648&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=84&rft.epage=94&rft_id=info:doi/10.1007%2F978-3-319-24465-5_8
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5587753-l.jpg