Espaliers: A generalization of dendrograms View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1996-03

AUTHORS

Pierre Hansen, Brigitte Jaumard, Bruno Simeone

ABSTRACT

Dendrograms are widely used to represent graphically the clusters and partitions obtained with hierarchical clustering schemes. Espaliers are generalized dendrograms in which the length of horizontal lines is used in addition to their level in order to display the values of two characteristics of each cluster (e.g., the split and the diameter) instead of only one. An algorithm is first presented to transform a dendrogram into an espalier without rotation of any part of the former. This is done by stretching some of the horizontal lines to obtain a diagram with vertical and horizontal lines only, the cutting off by diagonal lines the parts of the horizontal lines exceeding their prescribed length. The problem of finding if, allowing rotations, no diagonal lines are needed is solved by anO(N2) algorithm whereN is the number of entities to be classified. This algorithm is the generalized to obtain espaliers with minimum width and, possibly, some diagonal lines. More... »

PAGES

107-127

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf01202584

DOI

http://dx.doi.org/10.1007/bf01202584

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1042587629


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Clinical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Group for Research in Decision Analysis", 
          "id": "https://www.grid.ac/institutes/grid.483276.c", 
          "name": [
            "D\u00e9partment des M\u00e9thodes Quantitatives de Gestion, GERAD and \u00c9cole des Hautes \u00c9tudes Commerciales, 5255 avenue Decelles, H3T 1V6, Montr\u00e9al, (Qu\u00e9bec), Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hansen", 
        "givenName": "Pierre", 
        "id": "sg:person.016640446116.30", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016640446116.30"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Group for Research in Decision Analysis", 
          "id": "https://www.grid.ac/institutes/grid.483276.c", 
          "name": [
            "D\u00e9partment de Math\u00e9matiques et de G\u00e9nie Industriel, GERAD and \u00c9cole Polytechnique de Montr\u00e9al, Station \u201cCentreville\u201d, P.O. Box 6079, H3C 3A7, Montr\u00e9al, (Qu\u00e9bec), Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jaumard", 
        "givenName": "Brigitte", 
        "id": "sg:person.07721500366.17", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07721500366.17"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Department of Statistics, University of Rome \u201cLa Sapienza\u201d, Piazzale Aldo Moro, 5, 00185, Rome, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Simeone", 
        "givenName": "Bruno", 
        "id": "sg:person.012600006066.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012600006066.78"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf02616245", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025519867", 
          "https://doi.org/10.1007/bf02616245"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02616245", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025519867", 
          "https://doi.org/10.1007/bf02616245"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01890078", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038063967", 
          "https://doi.org/10.1007/bf01890078"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01890078", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038063967", 
          "https://doi.org/10.1007/bf01890078"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02289588", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041776510", 
          "https://doi.org/10.1007/bf02289588"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02289588", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041776510", 
          "https://doi.org/10.1007/bf02289588"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02291173", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043615028", 
          "https://doi.org/10.1007/bf02291173"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02291173", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043615028", 
          "https://doi.org/10.1007/bf02291173"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1130/0016-7606(1968)79[1663:tdantf]2.0.co;2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048265009"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/01621459.1971.10482319", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1058300792"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tpami.1980.4767027", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061741699"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/1217208", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069398467"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1051/ro/1980140201571", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1083713730"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2346439", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1101981384"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2346439", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1101981384"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2981629", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1103090180"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2981629", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1103090180"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/9780470316801", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109496256"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1109496256", 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1996-03", 
    "datePublishedReg": "1996-03-01", 
    "description": "Dendrograms are widely used to represent graphically the clusters and partitions obtained with hierarchical clustering schemes. Espaliers are generalized dendrograms in which the length of horizontal lines is used in addition to their level in order to display the values of two characteristics of each cluster (e.g., the split and the diameter) instead of only one. An algorithm is first presented to transform a dendrogram into an espalier without rotation of any part of the former. This is done by stretching some of the horizontal lines to obtain a diagram with vertical and horizontal lines only, the cutting off by diagonal lines the parts of the horizontal lines exceeding their prescribed length. The problem of finding if, allowing rotations, no diagonal lines are needed is solved by anO(N2) algorithm whereN is the number of entities to be classified. This algorithm is the generalized to obtain espaliers with minimum width and, possibly, some diagonal lines.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf01202584", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1126672", 
        "issn": [
          "0176-4268", 
          "1432-1343"
        ], 
        "name": "Journal of Classification", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "13"
      }
    ], 
    "name": "Espaliers: A generalization of dendrograms", 
    "pagination": "107-127", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "cadcd50ad00118a39619879b59566dcbd1c5a47a57db34ed1abd193fd009f5e9"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf01202584"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1042587629"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf01202584", 
      "https://app.dimensions.ai/details/publication/pub.1042587629"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:36", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000370_0000000370/records_46777_00000002.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/BF01202584"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/bf01202584'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/bf01202584'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf01202584'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf01202584'


 

This table displays all metadata directly associated to this object as RDF triples.

121 TRIPLES      21 PREDICATES      40 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf01202584 schema:about anzsrc-for:11
2 anzsrc-for:1103
3 schema:author Ndb07d8de00d44ea6a0871fe35cea252b
4 schema:citation sg:pub.10.1007/bf01890078
5 sg:pub.10.1007/bf02289588
6 sg:pub.10.1007/bf02291173
7 sg:pub.10.1007/bf02616245
8 https://app.dimensions.ai/details/publication/pub.1109496256
9 https://doi.org/10.1002/9780470316801
10 https://doi.org/10.1051/ro/1980140201571
11 https://doi.org/10.1080/01621459.1971.10482319
12 https://doi.org/10.1109/tpami.1980.4767027
13 https://doi.org/10.1130/0016-7606(1968)79[1663:tdantf]2.0.co;2
14 https://doi.org/10.2307/1217208
15 https://doi.org/10.2307/2346439
16 https://doi.org/10.2307/2981629
17 schema:datePublished 1996-03
18 schema:datePublishedReg 1996-03-01
19 schema:description Dendrograms are widely used to represent graphically the clusters and partitions obtained with hierarchical clustering schemes. Espaliers are generalized dendrograms in which the length of horizontal lines is used in addition to their level in order to display the values of two characteristics of each cluster (e.g., the split and the diameter) instead of only one. An algorithm is first presented to transform a dendrogram into an espalier without rotation of any part of the former. This is done by stretching some of the horizontal lines to obtain a diagram with vertical and horizontal lines only, the cutting off by diagonal lines the parts of the horizontal lines exceeding their prescribed length. The problem of finding if, allowing rotations, no diagonal lines are needed is solved by anO(N2) algorithm whereN is the number of entities to be classified. This algorithm is the generalized to obtain espaliers with minimum width and, possibly, some diagonal lines.
20 schema:genre research_article
21 schema:inLanguage en
22 schema:isAccessibleForFree false
23 schema:isPartOf N9c79b369c90445febe707accb79e4378
24 Nb5a5df3701bb484684cba9f0e350f5c6
25 sg:journal.1126672
26 schema:name Espaliers: A generalization of dendrograms
27 schema:pagination 107-127
28 schema:productId N132db2f705844708a271e77dd8b28a73
29 N3e49011ecc194b54879982ae3e6ccf9d
30 N690ec6102afe49a196b27f1cb8b81c52
31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042587629
32 https://doi.org/10.1007/bf01202584
33 schema:sdDatePublished 2019-04-11T13:36
34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
35 schema:sdPublisher N9cedb05a890c42e39eb2593c94bfe03e
36 schema:url http://link.springer.com/10.1007/BF01202584
37 sgo:license sg:explorer/license/
38 sgo:sdDataset articles
39 rdf:type schema:ScholarlyArticle
40 N132db2f705844708a271e77dd8b28a73 schema:name dimensions_id
41 schema:value pub.1042587629
42 rdf:type schema:PropertyValue
43 N3e49011ecc194b54879982ae3e6ccf9d schema:name doi
44 schema:value 10.1007/bf01202584
45 rdf:type schema:PropertyValue
46 N690ec6102afe49a196b27f1cb8b81c52 schema:name readcube_id
47 schema:value cadcd50ad00118a39619879b59566dcbd1c5a47a57db34ed1abd193fd009f5e9
48 rdf:type schema:PropertyValue
49 N727cdca6da2640f990e7d39b1fff976c rdf:first sg:person.012600006066.78
50 rdf:rest rdf:nil
51 N9c79b369c90445febe707accb79e4378 schema:volumeNumber 13
52 rdf:type schema:PublicationVolume
53 N9cedb05a890c42e39eb2593c94bfe03e schema:name Springer Nature - SN SciGraph project
54 rdf:type schema:Organization
55 Nb5a5df3701bb484684cba9f0e350f5c6 schema:issueNumber 1
56 rdf:type schema:PublicationIssue
57 Ndb07d8de00d44ea6a0871fe35cea252b rdf:first sg:person.016640446116.30
58 rdf:rest Nff0168c4ed134652a45f8bf155ae7ca0
59 Nff0168c4ed134652a45f8bf155ae7ca0 rdf:first sg:person.07721500366.17
60 rdf:rest N727cdca6da2640f990e7d39b1fff976c
61 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
62 schema:name Medical and Health Sciences
63 rdf:type schema:DefinedTerm
64 anzsrc-for:1103 schema:inDefinedTermSet anzsrc-for:
65 schema:name Clinical Sciences
66 rdf:type schema:DefinedTerm
67 sg:journal.1126672 schema:issn 0176-4268
68 1432-1343
69 schema:name Journal of Classification
70 rdf:type schema:Periodical
71 sg:person.012600006066.78 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
72 schema:familyName Simeone
73 schema:givenName Bruno
74 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012600006066.78
75 rdf:type schema:Person
76 sg:person.016640446116.30 schema:affiliation https://www.grid.ac/institutes/grid.483276.c
77 schema:familyName Hansen
78 schema:givenName Pierre
79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016640446116.30
80 rdf:type schema:Person
81 sg:person.07721500366.17 schema:affiliation https://www.grid.ac/institutes/grid.483276.c
82 schema:familyName Jaumard
83 schema:givenName Brigitte
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07721500366.17
85 rdf:type schema:Person
86 sg:pub.10.1007/bf01890078 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038063967
87 https://doi.org/10.1007/bf01890078
88 rdf:type schema:CreativeWork
89 sg:pub.10.1007/bf02289588 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041776510
90 https://doi.org/10.1007/bf02289588
91 rdf:type schema:CreativeWork
92 sg:pub.10.1007/bf02291173 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043615028
93 https://doi.org/10.1007/bf02291173
94 rdf:type schema:CreativeWork
95 sg:pub.10.1007/bf02616245 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025519867
96 https://doi.org/10.1007/bf02616245
97 rdf:type schema:CreativeWork
98 https://app.dimensions.ai/details/publication/pub.1109496256 schema:CreativeWork
99 https://doi.org/10.1002/9780470316801 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109496256
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1051/ro/1980140201571 schema:sameAs https://app.dimensions.ai/details/publication/pub.1083713730
102 rdf:type schema:CreativeWork
103 https://doi.org/10.1080/01621459.1971.10482319 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058300792
104 rdf:type schema:CreativeWork
105 https://doi.org/10.1109/tpami.1980.4767027 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061741699
106 rdf:type schema:CreativeWork
107 https://doi.org/10.1130/0016-7606(1968)79[1663:tdantf]2.0.co;2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048265009
108 rdf:type schema:CreativeWork
109 https://doi.org/10.2307/1217208 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069398467
110 rdf:type schema:CreativeWork
111 https://doi.org/10.2307/2346439 schema:sameAs https://app.dimensions.ai/details/publication/pub.1101981384
112 rdf:type schema:CreativeWork
113 https://doi.org/10.2307/2981629 schema:sameAs https://app.dimensions.ai/details/publication/pub.1103090180
114 rdf:type schema:CreativeWork
115 https://www.grid.ac/institutes/grid.483276.c schema:alternateName Group for Research in Decision Analysis
116 schema:name Départment de Mathématiques et de Génie Industriel, GERAD and École Polytechnique de Montréal, Station “Centreville”, P.O. Box 6079, H3C 3A7, Montréal, (Québec), Canada
117 Départment des Méthodes Quantitatives de Gestion, GERAD and École des Hautes Études Commerciales, 5255 avenue Decelles, H3T 1V6, Montréal, (Québec), Canada
118 rdf:type schema:Organization
119 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
120 schema:name Department of Statistics, University of Rome “La Sapienza”, Piazzale Aldo Moro, 5, 00185, Rome, Italy
121 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...