메뉴 건너뛰기




Volumn 59, Issue 1, 1996, Pages 37-39

A subexponential exact learning algorithm for DNF using equivalence queries

Author keywords

Algorithms; Learning algorithms

Indexed keywords


EID: 0002719140     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(96)00077-4     Document Type: Article
Times cited : (30)

References (7)
  • 1
    • 0000710299 scopus 로고
    • Queries and concept learning
    • D. Angluin, Queries and concept learning, Machine Learning 2 (1988) 319-342.
    • (1988) Machine Learning , vol.2 , pp. 319-342
    • Angluin, D.1
  • 2
    • 0026877650 scopus 로고
    • Rank-r decision trees are a subclass of r-decision lists
    • A. Blum, Rank-r decision trees are a subclass of r-decision lists, Inform. Process. Lett. 43 (1992) 183-185.
    • (1992) Inform. Process. Lett. , vol.43 , pp. 183-185
    • Blum, A.1
  • 4
    • 0025446773 scopus 로고
    • Learning nested differences of intersection-closed concept classes
    • D. Helmbold, R. Sloan and M.K. Warmuth, Learning nested differences of intersection-closed concept classes, Machine learning 5 (1990) 165-196.
    • (1990) Machine Learning , vol.5 , pp. 165-196
    • Helmbold, D.1    Sloan, R.2    Warmuth, M.K.3
  • 5
    • 34250091945 scopus 로고
    • Learning quickly when irrelevant attributes abound: A new linear threshold algorithm
    • N. Littlestone, Learning quickly when irrelevant attributes abound: A new linear threshold algorithm. Machine Learning 2 (1988) 285-318.
    • (1988) Machine Learning , vol.2 , pp. 285-318
    • Littlestone, N.1
  • 6
    • 1442267080 scopus 로고
    • Learning decision lists
    • R.L. Rivest, Learning decision lists, Machine Learning 2 (1987) 229-246.
    • (1987) Machine Learning , vol.2 , pp. 229-246
    • Rivest, R.L.1
  • 7
    • 0021518106 scopus 로고
    • A theory of the learnable
    • L. Valiant, A theory of the learnable, Comm. ACM 27 (1984) 1134-1142.
    • (1984) Comm. ACM , vol.27 , pp. 1134-1142
    • Valiant, L.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.