Skewing: Making Greedy Learning Strategies Robust Against Myopia View Homepage


Ontology type: schema:MonetaryGrant     


Grant Info

YEARS

2006-2009

FUNDING AMOUNT

239969 USD

ABSTRACT

Proposals 0534908 "Skewing: Making Greedy Learning Strategies Robust Against Myopia" PI: C. David Page University of Wisconsin-Madison ABSTRACT This project studies "skewing", a novel machine learning approach that exploits the observation that some target functions are hard to learn only for some data distributions. Many practical machine learning algorithms, such as those for learning decision trees or Bayesian network structure, employ greedy strategies during learning, and although efficient, they have trouble learning some target functions, when presented with data having more than about a dozen variables or features; lookahead can help but is computationally expensive and prone to overfitting. Skewing is accurate when learning hard targets and it retains much of the efficiency of greedy strategies. This project addresses several research directions, including scaling to high-dimensional data, skewing for feature selection, and developing a theory of skewing. A broader impact of the project is further use of machine learning in Research Experiences for Undergraduates and in secondary school outreach. A second broader impact of the project is the development of machine learning systems that are more robust to the problem of myopia; these systems will be beneficial in a wide variety of practical domains including analysis of biological data. More... »

URL

http://www.nsf.gov/awardsearch/showAward?AWD_ID=0534908&HistoricalAwards=false

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/2201", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2208", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }
    ], 
    "amount": {
      "currency": "USD", 
      "type": "MonetaryAmount", 
      "value": "239969"
    }, 
    "description": "Proposals 0534908 \"Skewing: Making Greedy Learning Strategies Robust Against Myopia\" PI: C. David Page University of Wisconsin-Madison ABSTRACT This project studies \"skewing\", a novel machine learning approach that exploits the observation that some target functions are hard to learn only for some data distributions. Many practical machine learning algorithms, such as those for learning decision trees or Bayesian network structure, employ greedy strategies during learning, and although efficient, they have trouble learning some target functions, when presented with data having more than about a dozen variables or features; lookahead can help but is computationally expensive and prone to overfitting. Skewing is accurate when learning hard targets and it retains much of the efficiency of greedy strategies. This project addresses several research directions, including scaling to high-dimensional data, skewing for feature selection, and developing a theory of skewing. A broader impact of the project is further use of machine learning in Research Experiences for Undergraduates and in secondary school outreach. A second broader impact of the project is the development of machine learning systems that are more robust to the problem of myopia; these systems will be beneficial in a wide variety of practical domains including analysis of biological data.", 
    "endDate": "2009-01-31T00:00:00Z", 
    "funder": {
      "id": "https://www.grid.ac/institutes/grid.457785.c", 
      "type": "Organization"
    }, 
    "id": "sg:grant.3062046", 
    "identifier": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "3062046"
        ]
      }, 
      {
        "name": "nsf_id", 
        "type": "PropertyValue", 
        "value": [
          "0534908"
        ]
      }
    ], 
    "inLanguage": [
      "en"
    ], 
    "keywords": [
      "greedy strategy", 
      "biological data", 
      "algorithms", 
      "Undergraduates", 
      "second broader impact", 
      "practical domains", 
      "novel machine", 
      "further use", 
      "data", 
      "features", 
      "wide variety", 
      "data distribution", 
      "problem", 
      "myopia", 
      "learning", 
      "theory", 
      "Bayesian network structure", 
      "Proposals 0534908", 
      "secondary school outreach", 
      "lookahead", 
      "hard targets", 
      "Research Experiences", 
      "target function", 
      "analysis", 
      "trouble", 
      "approach", 
      "Greedy Learning Strategies Robust", 
      "observations", 
      "project", 
      "Many practical machine", 
      "feature selection", 
      "C. David Page University", 
      "dozen variables", 
      "several research directions", 
      "machine", 
      "broad impact", 
      "development", 
      "high-dimensional data", 
      "system", 
      "decision tree", 
      "Wisconsin-Madison ABSTRACT", 
      "skewing", 
      "efficiency"
    ], 
    "name": "Skewing: Making Greedy Learning Strategies Robust Against Myopia", 
    "recipient": [
      {
        "id": "https://www.grid.ac/institutes/grid.14003.36", 
        "type": "Organization"
      }, 
      {
        "affiliation": {
          "id": "https://www.grid.ac/institutes/grid.14003.36", 
          "name": "University of Wisconsin-Madison", 
          "type": "Organization"
        }, 
        "familyName": "Page", 
        "givenName": "C.", 
        "id": "sg:person.01063550544.33", 
        "type": "Person"
      }, 
      {
        "member": "sg:person.01063550544.33", 
        "roleName": "PI", 
        "type": "Role"
      }
    ], 
    "sameAs": [
      "https://app.dimensions.ai/details/grant/grant.3062046"
    ], 
    "sdDataset": "grants", 
    "sdDatePublished": "2019-03-07T12:30", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com.uberresearch.data.processor/core_data/20181219_192338/projects/base/nsf_projects_2.xml.gz", 
    "startDate": "2006-02-15T00:00:00Z", 
    "type": "MonetaryGrant", 
    "url": "http://www.nsf.gov/awardsearch/showAward?AWD_ID=0534908&HistoricalAwards=false"
  }
]
 

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/grant.3062046'

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

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/grant.3062046'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/grant.3062046'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/grant.3062046'


 

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

90 TRIPLES      19 PREDICATES      66 URIs      57 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:grant.3062046 schema:about anzsrc-for:2201
2 anzsrc-for:2208
3 schema:amount N43aa5bd43b424e85b8a267484ba95fdd
4 schema:description Proposals 0534908 "Skewing: Making Greedy Learning Strategies Robust Against Myopia" PI: C. David Page University of Wisconsin-Madison ABSTRACT This project studies "skewing", a novel machine learning approach that exploits the observation that some target functions are hard to learn only for some data distributions. Many practical machine learning algorithms, such as those for learning decision trees or Bayesian network structure, employ greedy strategies during learning, and although efficient, they have trouble learning some target functions, when presented with data having more than about a dozen variables or features; lookahead can help but is computationally expensive and prone to overfitting. Skewing is accurate when learning hard targets and it retains much of the efficiency of greedy strategies. This project addresses several research directions, including scaling to high-dimensional data, skewing for feature selection, and developing a theory of skewing. A broader impact of the project is further use of machine learning in Research Experiences for Undergraduates and in secondary school outreach. A second broader impact of the project is the development of machine learning systems that are more robust to the problem of myopia; these systems will be beneficial in a wide variety of practical domains including analysis of biological data.
5 schema:endDate 2009-01-31T00:00:00Z
6 schema:funder https://www.grid.ac/institutes/grid.457785.c
7 schema:identifier N50fc04f191a24e2184a4501db604da8a
8 N55e31342d5c2450a85cce6556a917ce4
9 schema:inLanguage en
10 schema:keywords Bayesian network structure
11 C. David Page University
12 Greedy Learning Strategies Robust
13 Many practical machine
14 Proposals 0534908
15 Research Experiences
16 Undergraduates
17 Wisconsin-Madison ABSTRACT
18 algorithms
19 analysis
20 approach
21 biological data
22 broad impact
23 data
24 data distribution
25 decision tree
26 development
27 dozen variables
28 efficiency
29 feature selection
30 features
31 further use
32 greedy strategy
33 hard targets
34 high-dimensional data
35 learning
36 lookahead
37 machine
38 myopia
39 novel machine
40 observations
41 practical domains
42 problem
43 project
44 second broader impact
45 secondary school outreach
46 several research directions
47 skewing
48 system
49 target function
50 theory
51 trouble
52 wide variety
53 schema:name Skewing: Making Greedy Learning Strategies Robust Against Myopia
54 schema:recipient N3cd39464e7be434f87645f299fd229ba
55 sg:person.01063550544.33
56 https://www.grid.ac/institutes/grid.14003.36
57 schema:sameAs https://app.dimensions.ai/details/grant/grant.3062046
58 schema:sdDatePublished 2019-03-07T12:30
59 schema:sdLicense https://scigraph.springernature.com/explorer/license/
60 schema:sdPublisher N1f3513567215429093bd33ec5a8e7c9f
61 schema:startDate 2006-02-15T00:00:00Z
62 schema:url http://www.nsf.gov/awardsearch/showAward?AWD_ID=0534908&HistoricalAwards=false
63 sgo:license sg:explorer/license/
64 sgo:sdDataset grants
65 rdf:type schema:MonetaryGrant
66 N1f3513567215429093bd33ec5a8e7c9f schema:name Springer Nature - SN SciGraph project
67 rdf:type schema:Organization
68 N3cd39464e7be434f87645f299fd229ba schema:member sg:person.01063550544.33
69 schema:roleName PI
70 rdf:type schema:Role
71 N43aa5bd43b424e85b8a267484ba95fdd schema:currency USD
72 schema:value 239969
73 rdf:type schema:MonetaryAmount
74 N50fc04f191a24e2184a4501db604da8a schema:name dimensions_id
75 schema:value 3062046
76 rdf:type schema:PropertyValue
77 N55e31342d5c2450a85cce6556a917ce4 schema:name nsf_id
78 schema:value 0534908
79 rdf:type schema:PropertyValue
80 anzsrc-for:2201 schema:inDefinedTermSet anzsrc-for:
81 rdf:type schema:DefinedTerm
82 anzsrc-for:2208 schema:inDefinedTermSet anzsrc-for:
83 rdf:type schema:DefinedTerm
84 sg:person.01063550544.33 schema:affiliation https://www.grid.ac/institutes/grid.14003.36
85 schema:familyName Page
86 schema:givenName C.
87 rdf:type schema:Person
88 https://www.grid.ac/institutes/grid.14003.36 schema:name University of Wisconsin-Madison
89 rdf:type schema:Organization
90 https://www.grid.ac/institutes/grid.457785.c schema:Organization
 




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


...