메뉴 건너뛰기




Volumn 144, Issue 1-2, 2004, Pages 2-16

On data classification by iterative linear partitioning

Author keywords

Decision lists; Hyperplanes; Multi class classification; Pattern classification

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA MINING; ERROR ANALYSIS; FUNCTION EVALUATION; ITERATIVE METHODS; LEARNING SYSTEMS; MATHEMATICAL MODELS; PATTERN RECOGNITION; SET THEORY;

EID: 4544370785     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2004.04.003     Document Type: Article
Times cited : (3)

References (45)
  • 1
    • 4544361788 scopus 로고    scopus 로고
    • Threshold functions, decision lists, and the representation of Boolean functions
    • M. Anthony, Threshold functions, decision lists, and the representation of Boolean functions, Neurocolt Technical Report NC-TR-96-028, 1996.
    • (1996) Neurocolt Technical Report , vol.NC-TR-96-028
    • Anthony, M.1
  • 2
    • 1542283286 scopus 로고    scopus 로고
    • Discrete mathematics of neural networks: Selected topics
    • Society for Industrial and Applied Mathematics, Philadelphia, PA
    • M. Anthony, Discrete Mathematics of Neural Networks: Selected Topics, SIAM Monographs on Discrete Mathematics and Applications, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2001.
    • (2001) SIAM Monographs on Discrete Mathematics and Applications
    • Anthony, M.1
  • 3
    • 4544380243 scopus 로고    scopus 로고
    • Generalization error bounds for threshold decision lists
    • M. Anthony, Generalization error bounds for threshold decision lists, J. Mach. Learn. Res. 5 (2004) 189-217.
    • (2004) J. Mach. Learn. Res. , vol.5 , pp. 189-217
    • Anthony, M.1
  • 4
    • 2342616707 scopus 로고    scopus 로고
    • Partitioning points by parallel planes
    • RUTCOR Research Report RRR-39-2002, Rutgers Center for Operations Research (Also, CDAM research report LSE-CDAM-2002-10, Centre for Discrete and Applicable Mathematics, London School of Economics)
    • M. Anthony, Partitioning points by parallel planes, RUTCOR Research Report RRR-39-2002, Rutgers Center for Operations Research (Also, CDAM research report LSE-CDAM-2002-10, Centre for Discrete and Applicable Mathematics, London School of Economics), Discrete Math., 282 (2004) 17-21.
    • (2004) Discrete Math. , vol.282 , pp. 17-21
    • Anthony, M.1
  • 6
    • 0003487046 scopus 로고
    • Computational learning theory: An introduction
    • Cambridge University Press, Cambridge, UK
    • M. Anthony, N.L. Biggs, Computational Learning Theory: An Introduction, Cambridge Tracts in Theoretical Computer Science, Vol. 30, Cambridge University Press, Cambridge, UK, 1992.
    • (1992) Cambridge Tracts in Theoretical Computer Science , vol.30
    • Anthony, M.1    Biggs, N.L.2
  • 8
    • 84971745977 scopus 로고
    • Using the perceptron algorithm to find consistent hypotheses
    • M. Anthony, J. Shawe-Taylor, Using the perceptron algorithm to find consistent hypotheses, Combinatorics Probab. Comput. 4 (2) (1993) 385-387.
    • (1993) Combinatorics Probab. Comput. , vol.4 , Issue.2 , pp. 385-387
    • Anthony, M.1    Shawe-Taylor, J.2
  • 9
    • 0001160588 scopus 로고
    • What size net gives valid generalization?
    • E. Baum, D. Haussler, What size net gives valid generalization?, Neural Comput. 1 (1) (1989) 151-160.
    • (1989) Neural Comput. , vol.1 , Issue.1 , pp. 151-160
    • Baum, E.1    Haussler, D.2
  • 10
    • 0032251883 scopus 로고    scopus 로고
    • Dualization decision lists and identification of monotone discrete functions
    • J.C. Bioch, Dualization decision lists and identification of monotone discrete functions, Ann. Math. Artificial Intell. 24 (1998) 69-91.
    • (1998) Ann. Math. Artificial Intell. , vol.24 , pp. 69-91
    • Bioch, J.C.1
  • 11
    • 0026453958 scopus 로고
    • Training a 3-node neural network is NP-complete
    • A. Blum, R.L. Rivest, Training a 3-node neural network is NP-complete, Neural Networks 5 (1) (1992) 117-127.
    • (1992) Neural Networks , vol.5 , Issue.1 , pp. 117-127
    • Blum, A.1    Rivest, R.L.2
  • 12
    • 0024750852 scopus 로고
    • Learnability and the Vapnik-Chervonenkis dimension
    • A. Blumer, A. Ehrenfeucht, D. Haussler, M.K. Warmuth, Learnability and the Vapnik-Chervonenkis dimension, J. ACM 36 (4) (1989) 929-965.
    • (1989) J. ACM , vol.36 , Issue.4 , pp. 929-965
    • Blumer, A.1    Ehrenfeucht, A.2    Haussler, D.3    Warmuth, M.K.4
  • 13
    • 84898974998 scopus 로고    scopus 로고
    • Multiple threshold neural logic
    • M. Jordan, M. Kearns, S. Solla(Eds.), NIPS' 1997, MIT Press, Cambridge
    • V. Bohossian, J. Bruck, Multiple threshold neural logic, M. Jordan, M. Kearns, S. Solla(Eds.), Advances in Neural Information Processing, Vol. 10, NIPS' 1997, MIT Press, Cambridge, 1998.
    • (1998) Advances in Neural Information Processing , vol.10
    • Bohossian, V.1    Bruck, J.2
  • 14
    • 84918441630 scopus 로고
    • Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition
    • T.M. Cover, Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition, IEEE Trans. Electron. Comput. 14 (1965) 326-334.
    • (1965) IEEE Trans. Electron. Comput. , vol.14 , pp. 326-334
    • Cover, T.M.1
  • 16
    • 0024739191 scopus 로고
    • A general lower bound on the number of examples needed for learning
    • A. Ehrenfeucht, D. Haussler, M. Kearns, L. Valiant, A general lower bound on the number of examples needed for learning, Inform. Comput. 82 (1989) 247-261.
    • (1989) Inform. Comput. , vol.82 , pp. 247-261
    • Ehrenfeucht, A.1    Haussler, D.2    Kearns, M.3    Valiant, L.4
  • 18
    • 0010950011 scopus 로고
    • On defining sets of vertices of the hypercube by linear inequalities
    • R.G. Jeroslow, On defining sets of vertices of the hypercube by linear inequalities, Discrete Math. 11 (1975) 119-124.
    • (1975) Discrete Math. , vol.11 , pp. 119-124
    • Jeroslow, R.G.1
  • 19
    • 51249181779 scopus 로고
    • A new polynomial time algorithm for linear programming
    • N. Karmarkar, A new polynomial time algorithm for linear programming, Combinatorica 4 (1984) 373-395.
    • (1984) Combinatorica , vol.4 , pp. 373-395
    • Karmarkar, N.1
  • 21
    • 0025742422 scopus 로고
    • Results on learnability and the Vapnik-Chervonenkis dimension
    • N. Linial, Y. Mansour, R.L. Rivest, Results on learnability and the Vapnik-Chervonenkis dimension, Inform. Comput. 90 (1) (1991) 33-49.
    • (1991) Inform. Comput. , vol.90 , Issue.1 , pp. 33-49
    • Linial, N.1    Mansour, Y.2    Rivest, R.L.3
  • 22
    • 34250091945 scopus 로고
    • Learning quickly when irrelevant attributes abound: A newlinear threshold learning algorithm
    • N. Littlestone, Learning quickly when irrelevant attributes abound: a new linear threshold learning algorithm, Mach. Learn. 2 (4) (1988) 245-318.
    • (1988) Mach. Learn. , vol.2 , Issue.4 , pp. 245-318
    • Littlestone, N.1
  • 23
    • 84914951454 scopus 로고
    • Multisurface method of pattern separation
    • O.L. Mangasarian, Multisurface method of pattern separation, IEEE Trans. Inform. Theory IT-14 (6) (1968) 801-807.
    • (1968) IEEE Trans. Inform. Theory , vol.IT-14 , Issue.6 , pp. 801-807
    • Mangasarian, O.L.1
  • 24
    • 0001924169 scopus 로고
    • On learning simple neural concepts: From halfspace intersections to neural decision lists
    • M. Marchand, M. Golea, On learning simple neural concepts: from halfspace intersections to neural decision lists, Network: Comput. Neural Systems 4 (1993) 67-85.
    • (1993) Network: Comput. Neural Systems , vol.4 , pp. 67-85
    • Marchand, M.1    Golea, M.2
  • 25
    • 84956226983 scopus 로고
    • A convergence theorem for sequential learning in two-layer perceptrons
    • M. Marchand, M. Golea, P. Ruján, A convergence theorem for sequential learning in two-layer perceptrons, Europhys. Lett. 11 (1990) 487.
    • (1990) Europhys. Lett. , vol.11 , pp. 487
    • Marchand, M.1    Golea, M.2    Ruján, P.3
  • 26
    • 0004290881 scopus 로고
    • MIT Press, Cambridge, MA, (Expanded edition 1988)
    • M. Minsky, S. Papert, Perceptrons, MIT Press, Cambridge, MA, 1969 (Expanded edition 1988).
    • (1969) Perceptrons
    • Minsky, M.1    Papert, S.2
  • 27
    • 0000378526 scopus 로고
    • On learning sets and functions
    • B.K. Natarajan, On learning sets and functions, Mach. Learn. 4 (1) (1989) 67-97.
    • (1989) Mach. Learn. , vol.4 , Issue.1 , pp. 67-97
    • Natarajan, B.K.1
  • 32
    • 0000327937 scopus 로고
    • On convergence proofs on perceptrons
    • Polytechnic Institute of Brooklyn
    • A.B. Novikoff, On convergence proofs on perceptrons, Symposium on the Mathematical Theory of Automata, Vol. 12, Polytechnic Institute of Brooklyn 1962, pp. 615-622.
    • (1962) Symposium on the Mathematical Theory of Automata , vol.12 , pp. 615-622
    • Novikoff, A.B.1
  • 33
    • 0028516159 scopus 로고
    • Learning with discrete multivalued neurons
    • Z. Obradović, I. Parberry, Learning with discrete multivalued neurons, J. Comput. System Sci. 49 (1994) 375-390.
    • (1994) J. Comput. System Sci. , vol.49 , pp. 375-390
    • Obradović, Z.1    Parberry, I.2
  • 35
    • 0024092215 scopus 로고
    • Computational limitations on learning from examples
    • L. Pitt, L. Valiant, Computational limitations on learning from examples, J. ACM 35 (1988) 965-984.
    • (1988) J. ACM , vol.35 , pp. 965-984
    • Pitt, L.1    Valiant, L.2
  • 36
    • 1442267080 scopus 로고
    • Learning decision lists
    • R. Rivest, Learning decision lists, Mach. Learn. 2 (3) (1987) 229-246.
    • (1987) Mach. Learn. , vol.2 , Issue.3 , pp. 229-246
    • Rivest, R.1
  • 37
    • 11144273669 scopus 로고
    • The perceptron: A probabilistic model for information storage and organization in the brain
    • F. Rosenblatt, The perceptron: a probabilistic model for information storage and organization in the brain, Psychol. Rev. 65 (1958) 386-407.
    • (1958) Psychol. Rev. , vol.65 , pp. 386-407
    • Rosenblatt, F.1
  • 39
    • 0021786065 scopus 로고
    • The separating capacity of a multi-threshold element
    • R. Takiyama, The separating capacity of a multi-threshold element, IEEE Trans. Pattern Anal. Mach. Intell. 7 (1985) 112-116.
    • (1985) IEEE Trans. Pattern Anal. Mach. Intell. , vol.7 , pp. 112-116
    • Takiyama, R.1
  • 43
    • 0001024505 scopus 로고
    • On the uniform convergence of relative frequencies of events to their probabilities
    • V.N. Vapnik, A.Y. Chervonenkis, On the uniform convergence of relative frequencies of events to their probabilities, Theory Probab. Appl. 16 (2) (1971) 264-280.
    • (1971) Theory Probab. Appl. , vol.16 , Issue.2 , pp. 264-280
    • Vapnik, V.N.1    Chervonenkis, A.Y.2
  • 44
    • 0042805943 scopus 로고
    • Estimating the efficiency of threshold representations of Boolean functions
    • A. Zuev, L.I. Lipkin, Estimating the efficiency of threshold representations of Boolean functions, Cybernetics 24 (1988) 713-723(translated from Kibernetika (Kiev) 6 (1988) 29-37).
    • (1988) Cybernetics , vol.24 , pp. 713-723
    • Zuev, A.1    Lipkin, L.I.2
  • 45
    • 0042805943 scopus 로고
    • A. Zuev, L.I. Lipkin, Estimating the efficiency of threshold representations of Boolean functions, Cybernetics 24 (1988) 713-723(translated from Kibernetika (Kiev) 6 (1988) 29-37).
    • (1988) Kibernetika (Kiev) , vol.6 , pp. 29-37


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