Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms
Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in...
Ausführliche Beschreibung
Autor*in: |
Fernández, Alberto [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2008 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media, LLC 2008 |
---|
Übergeordnetes Werk: |
Enthalten in: Journal of classification - Springer-Verlag, 1984, 25(2008), 1 vom: Juni, Seite 43-65 |
---|---|
Übergeordnetes Werk: |
volume:25 ; year:2008 ; number:1 ; month:06 ; pages:43-65 |
Links: |
---|
DOI / URN: |
10.1007/s00357-008-9004-x |
---|
Katalog-ID: |
OLC2062462824 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2062462824 | ||
003 | DE-627 | ||
005 | 20230331141136.0 | ||
007 | tu | ||
008 | 200819s2008 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s00357-008-9004-x |2 doi | |
035 | |a (DE-627)OLC2062462824 | ||
035 | |a (DE-He213)s00357-008-9004-x-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 150 |a 510 |a 600 |q VZ |
084 | |a 24,1 |2 ssgn | ||
100 | 1 | |a Fernández, Alberto |e verfasserin |4 aut | |
245 | 1 | 0 | |a Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms |
264 | 1 | |c 2008 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media, LLC 2008 | ||
520 | |a Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. | ||
650 | 4 | |a Agglomerative methods | |
650 | 4 | |a Cluster analysis | |
650 | 4 | |a Hierarchical classification | |
650 | 4 | |a Lance and Williams’ formula | |
650 | 4 | |a Ties in proximity | |
700 | 1 | |a Gómez, Sergio |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Journal of classification |d Springer-Verlag, 1984 |g 25(2008), 1 vom: Juni, Seite 43-65 |w (DE-627)129337323 |w (DE-600)142885-8 |w (DE-576)014642832 |x 0176-4268 |7 nnns |
773 | 1 | 8 | |g volume:25 |g year:2008 |g number:1 |g month:06 |g pages:43-65 |
856 | 4 | 1 | |u https://doi.org/10.1007/s00357-008-9004-x |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-TEC | ||
912 | |a SSG-OLC-PHY | ||
912 | |a SSG-OLC-CHE | ||
912 | |a SSG-OLC-MAT | ||
912 | |a SSG-OLC-BUB | ||
912 | |a SSG-OPC-BBI | ||
912 | |a SSG-OPC-MAT | ||
912 | |a GBV_ILN_11 | ||
912 | |a GBV_ILN_40 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_2006 | ||
912 | |a GBV_ILN_2018 | ||
912 | |a GBV_ILN_4012 | ||
912 | |a GBV_ILN_4126 | ||
912 | |a GBV_ILN_4277 | ||
912 | |a GBV_ILN_4322 | ||
951 | |a AR | ||
952 | |d 25 |j 2008 |e 1 |c 06 |h 43-65 |
author_variant |
a f af s g sg |
---|---|
matchkey_str |
article:01764268:2008----::ovnnnnqeesnglmrtvheaciacutrn |
hierarchy_sort_str |
2008 |
publishDate |
2008 |
allfields |
10.1007/s00357-008-9004-x doi (DE-627)OLC2062462824 (DE-He213)s00357-008-9004-x-p DE-627 ger DE-627 rakwb eng 150 510 600 VZ 24,1 ssgn Fernández, Alberto verfasserin aut Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms 2008 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2008 Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. Agglomerative methods Cluster analysis Hierarchical classification Lance and Williams’ formula Ties in proximity Gómez, Sergio aut Enthalten in Journal of classification Springer-Verlag, 1984 25(2008), 1 vom: Juni, Seite 43-65 (DE-627)129337323 (DE-600)142885-8 (DE-576)014642832 0176-4268 nnns volume:25 year:2008 number:1 month:06 pages:43-65 https://doi.org/10.1007/s00357-008-9004-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-PHY SSG-OLC-CHE SSG-OLC-MAT SSG-OLC-BUB SSG-OPC-BBI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_40 GBV_ILN_70 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_4012 GBV_ILN_4126 GBV_ILN_4277 GBV_ILN_4322 AR 25 2008 1 06 43-65 |
spelling |
10.1007/s00357-008-9004-x doi (DE-627)OLC2062462824 (DE-He213)s00357-008-9004-x-p DE-627 ger DE-627 rakwb eng 150 510 600 VZ 24,1 ssgn Fernández, Alberto verfasserin aut Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms 2008 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2008 Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. Agglomerative methods Cluster analysis Hierarchical classification Lance and Williams’ formula Ties in proximity Gómez, Sergio aut Enthalten in Journal of classification Springer-Verlag, 1984 25(2008), 1 vom: Juni, Seite 43-65 (DE-627)129337323 (DE-600)142885-8 (DE-576)014642832 0176-4268 nnns volume:25 year:2008 number:1 month:06 pages:43-65 https://doi.org/10.1007/s00357-008-9004-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-PHY SSG-OLC-CHE SSG-OLC-MAT SSG-OLC-BUB SSG-OPC-BBI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_40 GBV_ILN_70 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_4012 GBV_ILN_4126 GBV_ILN_4277 GBV_ILN_4322 AR 25 2008 1 06 43-65 |
allfields_unstemmed |
10.1007/s00357-008-9004-x doi (DE-627)OLC2062462824 (DE-He213)s00357-008-9004-x-p DE-627 ger DE-627 rakwb eng 150 510 600 VZ 24,1 ssgn Fernández, Alberto verfasserin aut Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms 2008 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2008 Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. Agglomerative methods Cluster analysis Hierarchical classification Lance and Williams’ formula Ties in proximity Gómez, Sergio aut Enthalten in Journal of classification Springer-Verlag, 1984 25(2008), 1 vom: Juni, Seite 43-65 (DE-627)129337323 (DE-600)142885-8 (DE-576)014642832 0176-4268 nnns volume:25 year:2008 number:1 month:06 pages:43-65 https://doi.org/10.1007/s00357-008-9004-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-PHY SSG-OLC-CHE SSG-OLC-MAT SSG-OLC-BUB SSG-OPC-BBI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_40 GBV_ILN_70 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_4012 GBV_ILN_4126 GBV_ILN_4277 GBV_ILN_4322 AR 25 2008 1 06 43-65 |
allfieldsGer |
10.1007/s00357-008-9004-x doi (DE-627)OLC2062462824 (DE-He213)s00357-008-9004-x-p DE-627 ger DE-627 rakwb eng 150 510 600 VZ 24,1 ssgn Fernández, Alberto verfasserin aut Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms 2008 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2008 Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. Agglomerative methods Cluster analysis Hierarchical classification Lance and Williams’ formula Ties in proximity Gómez, Sergio aut Enthalten in Journal of classification Springer-Verlag, 1984 25(2008), 1 vom: Juni, Seite 43-65 (DE-627)129337323 (DE-600)142885-8 (DE-576)014642832 0176-4268 nnns volume:25 year:2008 number:1 month:06 pages:43-65 https://doi.org/10.1007/s00357-008-9004-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-PHY SSG-OLC-CHE SSG-OLC-MAT SSG-OLC-BUB SSG-OPC-BBI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_40 GBV_ILN_70 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_4012 GBV_ILN_4126 GBV_ILN_4277 GBV_ILN_4322 AR 25 2008 1 06 43-65 |
allfieldsSound |
10.1007/s00357-008-9004-x doi (DE-627)OLC2062462824 (DE-He213)s00357-008-9004-x-p DE-627 ger DE-627 rakwb eng 150 510 600 VZ 24,1 ssgn Fernández, Alberto verfasserin aut Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms 2008 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2008 Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. Agglomerative methods Cluster analysis Hierarchical classification Lance and Williams’ formula Ties in proximity Gómez, Sergio aut Enthalten in Journal of classification Springer-Verlag, 1984 25(2008), 1 vom: Juni, Seite 43-65 (DE-627)129337323 (DE-600)142885-8 (DE-576)014642832 0176-4268 nnns volume:25 year:2008 number:1 month:06 pages:43-65 https://doi.org/10.1007/s00357-008-9004-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-PHY SSG-OLC-CHE SSG-OLC-MAT SSG-OLC-BUB SSG-OPC-BBI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_40 GBV_ILN_70 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_4012 GBV_ILN_4126 GBV_ILN_4277 GBV_ILN_4322 AR 25 2008 1 06 43-65 |
language |
English |
source |
Enthalten in Journal of classification 25(2008), 1 vom: Juni, Seite 43-65 volume:25 year:2008 number:1 month:06 pages:43-65 |
sourceStr |
Enthalten in Journal of classification 25(2008), 1 vom: Juni, Seite 43-65 volume:25 year:2008 number:1 month:06 pages:43-65 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Agglomerative methods Cluster analysis Hierarchical classification Lance and Williams’ formula Ties in proximity |
dewey-raw |
150 |
isfreeaccess_bool |
false |
container_title |
Journal of classification |
authorswithroles_txt_mv |
Fernández, Alberto @@aut@@ Gómez, Sergio @@aut@@ |
publishDateDaySort_date |
2008-06-01T00:00:00Z |
hierarchy_top_id |
129337323 |
dewey-sort |
3150 |
id |
OLC2062462824 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2062462824</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331141136.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2008 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00357-008-9004-x</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2062462824</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00357-008-9004-x-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">150</subfield><subfield code="a">510</subfield><subfield code="a">600</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">24,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fernández, Alberto</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2008</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC 2008</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Agglomerative methods</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cluster analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hierarchical classification</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Lance and Williams’ formula</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ties in proximity</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Gómez, Sergio</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of classification</subfield><subfield code="d">Springer-Verlag, 1984</subfield><subfield code="g">25(2008), 1 vom: Juni, Seite 43-65</subfield><subfield code="w">(DE-627)129337323</subfield><subfield code="w">(DE-600)142885-8</subfield><subfield code="w">(DE-576)014642832</subfield><subfield code="x">0176-4268</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:25</subfield><subfield code="g">year:2008</subfield><subfield code="g">number:1</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:43-65</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00357-008-9004-x</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-CHE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-BUB</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-BBI</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2006</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4126</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4322</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">25</subfield><subfield code="j">2008</subfield><subfield code="e">1</subfield><subfield code="c">06</subfield><subfield code="h">43-65</subfield></datafield></record></collection>
|
author |
Fernández, Alberto |
spellingShingle |
Fernández, Alberto ddc 150 ssgn 24,1 misc Agglomerative methods misc Cluster analysis misc Hierarchical classification misc Lance and Williams’ formula misc Ties in proximity Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms |
authorStr |
Fernández, Alberto |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129337323 |
format |
Article |
dewey-ones |
150 - Psychology 510 - Mathematics 600 - Technology |
delete_txt_mv |
keep |
author_role |
aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0176-4268 |
topic_title |
150 510 600 VZ 24,1 ssgn Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms Agglomerative methods Cluster analysis Hierarchical classification Lance and Williams’ formula Ties in proximity |
topic |
ddc 150 ssgn 24,1 misc Agglomerative methods misc Cluster analysis misc Hierarchical classification misc Lance and Williams’ formula misc Ties in proximity |
topic_unstemmed |
ddc 150 ssgn 24,1 misc Agglomerative methods misc Cluster analysis misc Hierarchical classification misc Lance and Williams’ formula misc Ties in proximity |
topic_browse |
ddc 150 ssgn 24,1 misc Agglomerative methods misc Cluster analysis misc Hierarchical classification misc Lance and Williams’ formula misc Ties in proximity |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Journal of classification |
hierarchy_parent_id |
129337323 |
dewey-tens |
150 - Psychology 510 - Mathematics 600 - Technology |
hierarchy_top_title |
Journal of classification |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129337323 (DE-600)142885-8 (DE-576)014642832 |
title |
Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms |
ctrlnum |
(DE-627)OLC2062462824 (DE-He213)s00357-008-9004-x-p |
title_full |
Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms |
author_sort |
Fernández, Alberto |
journal |
Journal of classification |
journalStr |
Journal of classification |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
100 - Philosophy & psychology 500 - Science 600 - Technology |
recordtype |
marc |
publishDateSort |
2008 |
contenttype_str_mv |
txt |
container_start_page |
43 |
author_browse |
Fernández, Alberto Gómez, Sergio |
container_volume |
25 |
class |
150 510 600 VZ 24,1 ssgn |
format_se |
Aufsätze |
author-letter |
Fernández, Alberto |
doi_str_mv |
10.1007/s00357-008-9004-x |
dewey-full |
150 510 600 |
title_sort |
solving non-uniqueness in agglomerative hierarchical clustering using multidendrograms |
title_auth |
Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms |
abstract |
Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. © Springer Science+Business Media, LLC 2008 |
abstractGer |
Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. © Springer Science+Business Media, LLC 2008 |
abstract_unstemmed |
Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. © Springer Science+Business Media, LLC 2008 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-PHY SSG-OLC-CHE SSG-OLC-MAT SSG-OLC-BUB SSG-OPC-BBI SSG-OPC-MAT GBV_ILN_11 GBV_ILN_40 GBV_ILN_70 GBV_ILN_2006 GBV_ILN_2018 GBV_ILN_4012 GBV_ILN_4126 GBV_ILN_4277 GBV_ILN_4322 |
container_issue |
1 |
title_short |
Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms |
url |
https://doi.org/10.1007/s00357-008-9004-x |
remote_bool |
false |
author2 |
Gómez, Sergio |
author2Str |
Gómez, Sergio |
ppnlink |
129337323 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s00357-008-9004-x |
up_date |
2024-07-03T15:09:32.377Z |
_version_ |
1803571033412730880 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2062462824</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331141136.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2008 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00357-008-9004-x</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2062462824</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00357-008-9004-x-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">150</subfield><subfield code="a">510</subfield><subfield code="a">600</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">24,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fernández, Alberto</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2008</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC 2008</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Agglomerative methods</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cluster analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hierarchical classification</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Lance and Williams’ formula</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ties in proximity</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Gómez, Sergio</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of classification</subfield><subfield code="d">Springer-Verlag, 1984</subfield><subfield code="g">25(2008), 1 vom: Juni, Seite 43-65</subfield><subfield code="w">(DE-627)129337323</subfield><subfield code="w">(DE-600)142885-8</subfield><subfield code="w">(DE-576)014642832</subfield><subfield code="x">0176-4268</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:25</subfield><subfield code="g">year:2008</subfield><subfield code="g">number:1</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:43-65</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00357-008-9004-x</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-CHE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-BUB</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-BBI</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_11</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2006</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4126</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4322</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">25</subfield><subfield code="j">2008</subfield><subfield code="e">1</subfield><subfield code="c">06</subfield><subfield code="h">43-65</subfield></datafield></record></collection>
|
score |
7.3999233 |