@prefix dcat: <http://www.w3.org/ns/dcat#> .
@prefix dct: <http://purl.org/dc/terms/> .
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
@prefix vcard: <http://www.w3.org/2006/vcard/ns#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

<https://data.amerigeoss.org/dataset/7b455cb3-335b-4fd6-9b32-ab706ec0ddf0> a dcat:Dataset ;
    dct:description """OPTIMAL PARTITIONS OF DATA IN HIGHER DIMENSIONS\r
\r
BRADLEY W. JACKSON*, JEFFREY D. SCARGLE**, AND CHRIS CUSANZA, DAVID BARNES, DENNIS\r
KANYGIN, RUSSELL SARMIENTO, SOWMYA SUBRAMANIAM, TZU-WANG CHUANG***\r
\r
Abstract. Consider piece-wise constant approximations to a function of several parameters, and\r
the problem of finding the best such approximation from measurements at a set of points in the\r
parameter space. We find good approximate solutions to this problem in two steps: (1) partition\r
the parameter space into cells, one for each of the N data points, and (2) collect these cells into\r
blocks, such that within each block the function is constant to within measurement uncertainty.\r
We describe a branch-and-bound algorithm for finding the optimal partition into connected blocks,\r
as well as an O(N2) dynamic programming algorithm that finds the exact global optimum over this\r
exponentially large search space, in a data space of any dimension. This second solution relaxes\r
the connectivity constraint, and requires additivity and convexity conditions on the block fitness\r
function, but in practice none of these items cause problems. From the wide variety of intelligent\r
data understanding applications (including cluster analysis, classification, and anomaly detection)\r
we demonstrate two: partitioning of the State of California (2D) and the Universe (3D).""" ;
    dct:identifier "DASHLINK_230" ;
    dct:issued "2010-10-13"^^xsd:date ;
    dct:modified "2020-01-29"^^xsd:date ;
    dct:publisher <https://data.amerigeoss.org/organization/727dbdd5-3f98-4ac0-9d28-5e344558139b> ;
    dct:title "OPTIMAL PARTITIONS OF DATA IN HIGHER DIMENSIONS" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "Elizabeth Foughty" ;
            vcard:hasEmail <mailto:elizabeth.a.foughty@nasa.gov> ] ;
    dcat:distribution <https://data.amerigeoss.org/dataset/7b455cb3-335b-4fd6-9b32-ab706ec0ddf0/resource/be834b09-9c69-4600-b8ff-d1859c077d87> ;
    dcat:keyword "amerigeo",
        "amerigeoss",
        "ames",
        "ckan",
        "dashlink",
        "geo",
        "geoss",
        "nasa",
        "national",
        "north-america",
        "united-states" .

<https://data.amerigeoss.org/dataset/7b455cb3-335b-4fd6-9b32-ab706ec0ddf0/resource/be834b09-9c69-4600-b8ff-d1859c077d87> a dcat:Distribution ;
    dct:description "OPTIMAL PARTITIONS OF DATA IN HIGHER DIMENSIONS" ;
    dct:format "PDF" ;
    dct:issued "2020-11-12T04:13:50.661777"^^xsd:dateTime ;
    dct:modified "2025-11-22T21:15:54.035719"^^xsd:dateTime ;
    dct:title "Paper 8 .pdf" ;
    dcat:accessURL <https://c3.nasa.gov/dashlink/static/media/publication/Paper_8_.pdf> ;
    dcat:mediaType "application/pdf" .

<https://data.amerigeoss.org/organization/727dbdd5-3f98-4ac0-9d28-5e344558139b> a foaf:Agent ;
    foaf:name "US Migrating" .

