Time-Efficient Algorithms for Two Highly Robust Estimators of Scale View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1992

AUTHORS

Christophe Croux , Peter J. Rousseeuw

ABSTRACT

In this paper we present deterministic algorithms of time O(n log n) and space O(n) for two robust scale estimators with maximal breakdown point. The actual source codes are included, and execution times are compared.

PAGES

411-428

References to SciGraph publications

  • 1979. Descriptive Statistics for Nonparametric Models IV. Spread in CONTRIBUTIONS TO STATISTICS
  • Book

    TITLE

    Computational Statistics

    ISBN

    978-3-662-26813-1
    978-3-662-26811-7

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-662-26811-7_58

    DOI

    http://dx.doi.org/10.1007/978-3-662-26811-7_58

    DIMENSIONS

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


    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", 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Antwerp", 
              "id": "https://www.grid.ac/institutes/grid.5284.b", 
              "name": [
                "Department of Mathematics and Computer Science, Universitaire Instelling Antwerpen (U.I.A.), Universiteitsplein 1, B-2610\u00a0Wilrijk, Belgium"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Croux", 
            "givenName": "Christophe", 
            "id": "sg:person.015675633543.22", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015675633543.22"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Antwerp", 
              "id": "https://www.grid.ac/institutes/grid.5284.b", 
              "name": [
                "Department of Mathematics and Computer Science, Universitaire Instelling Antwerpen (U.I.A.), Universiteitsplein 1, B-2610\u00a0Wilrijk, Belgium"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Rousseeuw", 
            "givenName": "Peter J.", 
            "id": "sg:person.0775337371.63", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0775337371.63"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/1271.319414", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001168244"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/01621459.1990.10475311", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1058303946"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1093/biomet/69.1.242", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1059419157"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0207013", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062841407"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/aoms/1177704172", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064400395"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-94-009-9362-4_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1089512977", 
              "https://doi.org/10.1007/978-94-009-9362-4_4"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1992", 
        "datePublishedReg": "1992-01-01", 
        "description": "In this paper we present deterministic algorithms of time O(n log n) and space O(n) for two robust scale estimators with maximal breakdown point. The actual source codes are included, and execution times are compared.", 
        "editor": [
          {
            "familyName": "Dodge", 
            "givenName": "Yadolah", 
            "type": "Person"
          }, 
          {
            "familyName": "Whittaker", 
            "givenName": "Joe", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-662-26811-7_58", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-662-26813-1", 
            "978-3-662-26811-7"
          ], 
          "name": "Computational Statistics", 
          "type": "Book"
        }, 
        "name": "Time-Efficient Algorithms for Two Highly Robust Estimators of Scale", 
        "pagination": "411-428", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-662-26811-7_58"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "d86a7e14b07354632ebb7a7b585c9a9d98e616db2a5c241897b438bf071e466a"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1045432647"
            ]
          }
        ], 
        "publisher": {
          "location": "Heidelberg", 
          "name": "Physica-Verlag HD", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-662-26811-7_58", 
          "https://app.dimensions.ai/details/publication/pub.1045432647"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T10:37", 
        "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/0000000001_0000000264/records_8659_00000271.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-662-26811-7_58"
      }
    ]
     

    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/978-3-662-26811-7_58'

    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/978-3-662-26811-7_58'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-26811-7_58'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-26811-7_58'


     

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

    88 TRIPLES      22 PREDICATES      31 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-662-26811-7_58 schema:author N92a425942b1643eb80129db9b15b4320
    2 schema:citation sg:pub.10.1007/978-94-009-9362-4_4
    3 https://doi.org/10.1080/01621459.1990.10475311
    4 https://doi.org/10.1093/biomet/69.1.242
    5 https://doi.org/10.1137/0207013
    6 https://doi.org/10.1145/1271.319414
    7 https://doi.org/10.1214/aoms/1177704172
    8 schema:datePublished 1992
    9 schema:datePublishedReg 1992-01-01
    10 schema:description In this paper we present deterministic algorithms of time O(n log n) and space O(n) for two robust scale estimators with maximal breakdown point. The actual source codes are included, and execution times are compared.
    11 schema:editor N70dcbb02d69f497b9c41e79ecf20f234
    12 schema:genre chapter
    13 schema:inLanguage en
    14 schema:isAccessibleForFree false
    15 schema:isPartOf N2f21b86d01f8422d9a490137f1732dd8
    16 schema:name Time-Efficient Algorithms for Two Highly Robust Estimators of Scale
    17 schema:pagination 411-428
    18 schema:productId N186aab9591b141d1bc49ad5ad4e83519
    19 N567d593a5080402abbdb7e9094a0e47a
    20 Nc0c6e8a0ec5c415591173abb14c22553
    21 schema:publisher N36d3b86be75b49059f5a018fe8208a6c
    22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045432647
    23 https://doi.org/10.1007/978-3-662-26811-7_58
    24 schema:sdDatePublished 2019-04-15T10:37
    25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    26 schema:sdPublisher N8883983e1d0b4b3c9dd2426db0e4e16b
    27 schema:url http://link.springer.com/10.1007/978-3-662-26811-7_58
    28 sgo:license sg:explorer/license/
    29 sgo:sdDataset chapters
    30 rdf:type schema:Chapter
    31 N011ecd1e91f34b71a9d5f6a4bd908fcc rdf:first Nccf49a078cbf44f488e3dff9cdbcbd92
    32 rdf:rest rdf:nil
    33 N186aab9591b141d1bc49ad5ad4e83519 schema:name dimensions_id
    34 schema:value pub.1045432647
    35 rdf:type schema:PropertyValue
    36 N2f21b86d01f8422d9a490137f1732dd8 schema:isbn 978-3-662-26811-7
    37 978-3-662-26813-1
    38 schema:name Computational Statistics
    39 rdf:type schema:Book
    40 N36d3b86be75b49059f5a018fe8208a6c schema:location Heidelberg
    41 schema:name Physica-Verlag HD
    42 rdf:type schema:Organisation
    43 N567d593a5080402abbdb7e9094a0e47a schema:name doi
    44 schema:value 10.1007/978-3-662-26811-7_58
    45 rdf:type schema:PropertyValue
    46 N5814c01fd8754e7c88b01e0e51e97588 rdf:first sg:person.0775337371.63
    47 rdf:rest rdf:nil
    48 N70dcbb02d69f497b9c41e79ecf20f234 rdf:first Nf00a1fbf393c4f069da78d201775d98c
    49 rdf:rest N011ecd1e91f34b71a9d5f6a4bd908fcc
    50 N8883983e1d0b4b3c9dd2426db0e4e16b schema:name Springer Nature - SN SciGraph project
    51 rdf:type schema:Organization
    52 N92a425942b1643eb80129db9b15b4320 rdf:first sg:person.015675633543.22
    53 rdf:rest N5814c01fd8754e7c88b01e0e51e97588
    54 Nc0c6e8a0ec5c415591173abb14c22553 schema:name readcube_id
    55 schema:value d86a7e14b07354632ebb7a7b585c9a9d98e616db2a5c241897b438bf071e466a
    56 rdf:type schema:PropertyValue
    57 Nccf49a078cbf44f488e3dff9cdbcbd92 schema:familyName Whittaker
    58 schema:givenName Joe
    59 rdf:type schema:Person
    60 Nf00a1fbf393c4f069da78d201775d98c schema:familyName Dodge
    61 schema:givenName Yadolah
    62 rdf:type schema:Person
    63 sg:person.015675633543.22 schema:affiliation https://www.grid.ac/institutes/grid.5284.b
    64 schema:familyName Croux
    65 schema:givenName Christophe
    66 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015675633543.22
    67 rdf:type schema:Person
    68 sg:person.0775337371.63 schema:affiliation https://www.grid.ac/institutes/grid.5284.b
    69 schema:familyName Rousseeuw
    70 schema:givenName Peter J.
    71 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0775337371.63
    72 rdf:type schema:Person
    73 sg:pub.10.1007/978-94-009-9362-4_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089512977
    74 https://doi.org/10.1007/978-94-009-9362-4_4
    75 rdf:type schema:CreativeWork
    76 https://doi.org/10.1080/01621459.1990.10475311 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058303946
    77 rdf:type schema:CreativeWork
    78 https://doi.org/10.1093/biomet/69.1.242 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059419157
    79 rdf:type schema:CreativeWork
    80 https://doi.org/10.1137/0207013 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841407
    81 rdf:type schema:CreativeWork
    82 https://doi.org/10.1145/1271.319414 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001168244
    83 rdf:type schema:CreativeWork
    84 https://doi.org/10.1214/aoms/1177704172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064400395
    85 rdf:type schema:CreativeWork
    86 https://www.grid.ac/institutes/grid.5284.b schema:alternateName University of Antwerp
    87 schema:name Department of Mathematics and Computer Science, Universitaire Instelling Antwerpen (U.I.A.), Universiteitsplein 1, B-2610 Wilrijk, Belgium
    88 rdf:type schema:Organization
     




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


    ...