메뉴 건너뛰기




Volumn 152, Issue 1, 1999, Pages 74-110

Incremental Concept Learning for Bounded Data Mining

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0002633967     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.1998.2784     Document Type: Article
Times cited : (61)

References (52)
  • 1
    • 71049171650 scopus 로고
    • Finding patterns common to a set of strings
    • Angluin, D. (1980a), Finding patterns common to a set of strings, J. Comput. System Sci. 21, 46-62.
    • (1980) J. Comput. System Sci. , vol.21 , pp. 46-62
    • Angluin, D.1
  • 2
    • 0000106131 scopus 로고
    • Inductive inference of formal languages from positive data
    • Angluin, D. (1980b), Inductive inference of formal languages from positive data, Inform. and Control 45, 117-135.
    • (1980) Inform. and Control , vol.45 , pp. 117-135
    • Angluin, D.1
  • 4
    • 0001083923 scopus 로고
    • Inductive inference of Prolog programs with linear data dependency from positive data
    • IOS Press, Burke, VA
    • Arimura, H., and Shinohara, T. (1994), Inductive inference of Prolog programs with linear data dependency from positive data, in "Proceedings Information Modeling and Knowledge Bases V," pp. 365-375, IOS Press, Burke, VA.
    • (1994) Proceedings Information Modeling and Knowledge Bases v , pp. 365-375
    • Arimura, H.1    Shinohara, T.2
  • 5
    • 84926396434 scopus 로고
    • A machine independent theory of the complexity of recursive functions
    • Blum, M. (1967), A machine independent theory of the complexity of recursive functions, J. Assoc. Comput. Mach. 14, 322-336.
    • (1967) J. Assoc. Comput. Mach. , vol.14 , pp. 322-336
    • Blum, M.1
  • 6
    • 0016521417 scopus 로고
    • Toward a mathematical theory of inductive inference
    • Blum, L., and Blum, M. (1975), Toward a mathematical theory of inductive inference, Inform. and Control 28, 122-155.
    • (1975) Inform. and Control , vol.28 , pp. 122-155
    • Blum, L.1    Blum, M.2
  • 7
    • 0001896313 scopus 로고    scopus 로고
    • The process of knowledge discovery in databases: A human centered approach
    • (U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds.), AAAI Press, Menlo Park, CA
    • Brachman, R., and Anand, T. (1996), The process of knowledge discovery in databases: A human centered approach, in "Advances in Knowledge Discovery and Data Mining" (U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds.), pp. 37-58, AAAI Press, Menlo Park, CA.
    • (1996) Advances in Knowledge Discovery and Data Mining , pp. 37-58
    • Brachman, R.1    Anand, T.2
  • 8
    • 30244515355 scopus 로고
    • Periodicity in generation of automata
    • Case, J. (1974), Periodicity in generation of automata, Math. Systems Theory 8, 15-32.
    • (1974) Math. Systems Theory , vol.8 , pp. 15-32
    • Case, J.1
  • 9
    • 85029492620 scopus 로고
    • The power of vacillation
    • (D. Haussler and L. Pitt, Eds.), Morgan Kaufmann, San Mateo, CA
    • Case, J. (1988), The power of vacillation, in "Proceedings of the 1st Workshop on Computational Learning Theory" (D. Haussler and L. Pitt, Eds.), pp. 196-205, Morgan Kaufmann, San Mateo, CA.
    • (1988) Proceedings of the 1st Workshop on Computational Learning Theory , pp. 196-205
    • Case, J.1
  • 11
    • 0348074248 scopus 로고    scopus 로고
    • The Power of Vacillation in Language Learning
    • Logic, Philosophy and Linguistics Series of the Institute for Logic, Language and Computation, University of Amsterdam, The Netherlands
    • Case, J. (1996), "The Power of Vacillation in Language Learning," Technical Report LP-96-08, Logic, Philosophy and Linguistics Series of the Institute for Logic, Language and Computation, University of Amsterdam, The Netherlands.
    • (1996) Technical Report LP-96-08
    • Case, J.1
  • 12
    • 0000210140 scopus 로고
    • Comparison of identification criteria for machine inductive inference
    • Case, J., and Smith, C. H. (1983), Comparison of identification criteria for machine inductive inference, Theoret. Comput. Sci. 25, 193-220.
    • (1983) Theoret. Comput. Sci. , vol.25 , pp. 193-220
    • Case, J.1    Smith, C.H.2
  • 13
    • 0002389633 scopus 로고    scopus 로고
    • Automating the analysis and cataloging of sky surveys
    • (U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds.), AAAI Press, Menlo Park, CA
    • Fayyad, U. M., Djorgovski, S. G., and Weir, N. (1996a), Automating the analysis and cataloging of sky surveys, in "Advances in Knowledge Discovery and Data Mining" (U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds.), pp. 471-494, AAAI Press, Menlo Park, CA.
    • (1996) Advances in Knowledge Discovery and Data Mining , pp. 471-494
    • Fayyad, U.M.1    Djorgovski, S.G.2    Weir, N.3
  • 14
    • 0002433547 scopus 로고    scopus 로고
    • From data mining to knowledge discovery: An overview
    • (U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds.), AAAI Press, Menlo Park, CA
    • Fayyad, U. M., Piatetsky-Shapiro, G., and Smyth, P. (1996b), From data mining to knowledge discovery: An overview, in "Advances in Knowledge Discovery and Data Mining" (U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds.), pp. 1-34, AAAI Press, Menlo Park, CA.
    • (1996) Advances in Knowledge Discovery and Data Mining , pp. 1-34
    • Fayyad, U.M.1    Piatetsky-Shapiro, G.2    Smyth, P.3
  • 15
    • 84943296304 scopus 로고
    • The relation of two patterns with comparable languages
    • "Proceedings of the 5th Annual Symposium on Theoretical Aspects of Computer Science" (R. Cori and M. Wirsing, Eds.), Springer-Verlag, Berlin
    • Filé, G. (1988), The relation of two patterns with comparable languages, in "Proceedings of the 5th Annual Symposium on Theoretical Aspects of Computer Science" (R. Cori and M. Wirsing, Eds.), Lecture Notes in Computer Science, Vol. 294, pp. 184-192, Springer-Verlag, Berlin.
    • (1988) Lecture Notes in Computer Science , vol.294 , pp. 184-192
    • Filé, G.1
  • 16
    • 0000763127 scopus 로고
    • On the role of procrastination for machine learning
    • Freivalds, R., and Smith, C. H. (1993), On the role of procrastination for machine learning, Inform. and Comput. 107, 237-271.
    • (1993) Inform. and Comput. , vol.107 , pp. 237-271
    • Freivalds, R.1    Smith, C.H.2
  • 18
    • 49949150022 scopus 로고
    • Language identification in the limit
    • Gold, M. E. (1967), Language identification in the limit, Inform. and Control 10, 447-474.
    • (1967) Inform. and Control , vol.10 , pp. 447-474
    • Gold, M.E.1
  • 20
    • 0348224251 scopus 로고
    • On monotonic strategies for learning r.e. languages
    • "Proceedings of the 5th International Workshop on Algorithmic Learning Theory" (K. P. Jantke and S. Arikawa, Eds.), Springer-Verlag, Berlin
    • Jain, S., and Sharma, A. (1994), On monotonic strategies for learning r.e. languages, in "Proceedings of the 5th International Workshop on Algorithmic Learning Theory" (K. P. Jantke and S. Arikawa, Eds.), Lecture Notes in Artificial Intelligence, Vol. 872, pp. 349-364, Springer-Verlag, Berlin.
    • (1994) Lecture Notes in Artificial Intelligence , vol.872 , pp. 349-364
    • Jain, S.1    Sharma, A.2
  • 21
    • 0003337549 scopus 로고
    • On identification by teams and probabilistic machines
    • "Algorithmic Learning for Knowledge-Based Systems" (K. P. Jantke and S. Lange, Eds.), Springer-Verlag, Berlin
    • Jain, S., and Sharma, A. (1995), On identification by teams and probabilistic machines, in "Algorithmic Learning for Knowledge-Based Systems" (K. P. Jantke and S. Lange, Eds.), Lecture Notes in Artificial Intelligence, Vol. 961, pp. 108-145, Springer-Verlag, Berlin.
    • (1995) Lecture Notes in Artificial Intelligence , vol.961 , pp. 108-145
    • Jain, S.1    Sharma, A.2
  • 22
    • 85027615297 scopus 로고
    • Inclusion is undecidable for pattern languages
    • "Proceedings 20th International Colloquium on Automata, Languages and Programming" (A. Lingas, R. Karlsson, and S. Carlsson, Eds.), Springer-Verlag, Berlin
    • Jiang, T., Salomaa, A., Salomaa, K., and Yu, S. (1993), Inclusion is undecidable for pattern languages, in "Proceedings 20th International Colloquium on Automata, Languages and Programming" (A. Lingas, R. Karlsson, and S. Carlsson, Eds.), Lecture Notes in Computer Science, Vol. 700, pp. 301-312, Springer-Verlag, Berlin.
    • (1993) Lecture Notes in Computer Science , vol.700 , pp. 301-312
    • Jiang, T.1    Salomaa, A.2    Salomaa, K.3    Yu, S.4
  • 23
    • 0029221256 scopus 로고
    • Efficient discovery of interesting statements in databases
    • Kloesgen, W. (1995), Efficient discovery of interesting statements in databases, J. Intell. Inform. Systems 4, 53-69.
    • (1995) J. Intell. Inform. Systems , vol.4 , pp. 53-69
    • Kloesgen, W.1
  • 24
    • 21444443683 scopus 로고    scopus 로고
    • A class of Prolog programs inferable from positive data
    • "Proceedings of the 7th International Workshop on Algorithmic Learning Theory" (S. Arikawa and A. K. Sharma, Eds.), Springer-Verlag, Berlin
    • Krishna Rao, M. R. K. (1996), A class of Prolog programs inferable from positive data, in "Proceedings of the 7th International Workshop on Algorithmic Learning Theory" (S. Arikawa and A. K. Sharma, Eds.), Lecture Notes in Artificial Intelligence, Vol. 1160, pp. 272-284, Springer-Verlag, Berlin.
    • (1996) Lecture Notes in Artificial Intelligence , vol.1160 , pp. 272-284
    • Krishna Rao, M.R.K.1
  • 25
    • 0001305522 scopus 로고
    • Polynomial-time inference of arbitrary pattern languages
    • Lange, S., and Wiehagen, R. (1991), Polynomial-time inference of arbitrary pattern languages, New Generation Computing 8, 361-370.
    • (1991) New Generation Computing , vol.8 , pp. 361-370
    • Lange, S.1    Wiehagen, R.2
  • 28
    • 84974710914 scopus 로고
    • Monotonic versus non-monotonic language learning
    • "Proceedings 2nd International Workshop on Nonmonotonic and Inductive Logic" (G. Brewka, K. P. Jantke, and P. H. Schmitt, Eds.), Springer-Verlag, Berlin
    • Lange, S., and Zeugmann, T. (1993c), Monotonic versus non-monotonic language learning, in "Proceedings 2nd International Workshop on Nonmonotonic and Inductive Logic" (G. Brewka, K. P. Jantke, and P. H. Schmitt, Eds.), Lecture Notes in Artificial Intelligence, Vol. 659, pp. 254-269, Springer-Verlag, Berlin.
    • (1993) Lecture Notes in Artificial Intelligence , vol.659 , pp. 254-269
    • Lange, S.1    Zeugmann, T.2
  • 29
    • 0030219293 scopus 로고    scopus 로고
    • Incremental learning from positive data
    • Lange, S., and Zeugmann, T. (1996a), Incremental learning from positive data, J. Comput. System Sci. 53, 88-103.
    • (1996) J. Comput. System Sci. , vol.53 , pp. 88-103
    • Lange, S.1    Zeugmann, T.2
  • 30
    • 0000625347 scopus 로고    scopus 로고
    • Set-driven and rearrangement-independent learning of recursive languages
    • Lange, S., and Zeugmann, T. (1996b), Set-driven and rearrangement-independent learning of recursive languages, Math. Systems Theory 29, 599-634.
    • (1996) Math. Systems Theory , vol.29 , pp. 599-634
    • Lange, S.1    Zeugmann, T.2
  • 31
    • 0003275596 scopus 로고    scopus 로고
    • Selecting and reporting what is interesting
    • (U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds.), AAAI Press, Menlo Park, CA
    • Matheus, C. J., Piatetsky-Shapiro, G., and McNeil, D. (1996), Selecting and reporting what is interesting, in "Advances in Knowledge Discovery and Data Mining" (U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds.), pp. 495-515, AAAI Press, Menlo Park, CA.
    • (1996) Advances in Knowledge Discovery and Data Mining , pp. 495-515
    • Matheus, C.J.1    Piatetsky-Shapiro, G.2    McNeil, D.3
  • 32
    • 0003228506 scopus 로고
    • Probabilistic language learning under monotonicity constraints
    • "Proceedings 6th International Workshop on Algorithmic Learning Theory" (K. P. Jantke, T. Shinohara, and T. Zeugmann, Eds.), Springer-Verlag, Berlin
    • Meyer, L. (1995), Probabilistic language learning under monotonicity constraints, in "Proceedings 6th International Workshop on Algorithmic Learning Theory" (K. P. Jantke, T. Shinohara, and T. Zeugmann, Eds.), Lecture Notes in Artificial Intelligence, Vol. 997, pp. 169-184, Springer-Verlag, Berlin.
    • (1995) Lecture Notes in Artificial Intelligence , vol.997 , pp. 169-184
    • Meyer, L.1
  • 33
    • 0003093980 scopus 로고    scopus 로고
    • Monotonic and dual monotonic probabilistic language learning of indexed families with high probability
    • "Proceedings 3rd European Conference on Computational Learning Theory" (S. Ben-David, Ed.), Springer-Verlag, Berlin
    • Meyer, L. (1997), Monotonic and dual monotonic probabilistic language learning of indexed families with high probability, in "Proceedings 3rd European Conference on Computational Learning Theory" (S. Ben-David, Ed.), Lecture Notes in Artificial Intelligence, Vol. 1208, pp. 66-78, Springer-Verlag, Berlin.
    • (1997) Lecture Notes in Artificial Intelligence , vol.1208 , pp. 66-78
    • Meyer, L.1
  • 34
    • 0347909219 scopus 로고
    • Editing by Examples Yale University, Dept. Computer Science
    • Nix, R. P. (1983), "Editing by Examples," Yale University, Dept. Computer Science, Technical Report 280.
    • (1983) Technical Report , vol.280
    • Nix, R.P.1
  • 37
    • 84947900824 scopus 로고    scopus 로고
    • Learning k-variable pattern languages efficiently stochastically finite on average from positive data
    • "Proceedings 4th International Colloquium on Grammatical Inference - ICGI'98" (V. Honavar and G. Slutzki, Eds.), Springer-Verlag, Berlin
    • Rossmanith, P., and Zeugmann, T. (1998), Learning k-variable pattern languages efficiently stochastically finite on average from positive data, in "Proceedings 4th International Colloquium on Grammatical Inference - ICGI'98" (V. Honavar and G. Slutzki, Eds.), Lecture Notes in Artificial Intelligence, Vol. 1433, pp. 13-24, Springer-Verlag, Berlin.
    • (1998) Lecture Notes in Artificial Intelligence , vol.1433 , pp. 13-24
    • Rossmanith, P.1    Zeugmann, T.2
  • 38
    • 0002692644 scopus 로고
    • Patterns (The formal language theory column)
    • Salomaa, A. (1994a), Patterns (The formal language theory column), EATCS Bull. 54, 46-62.
    • (1994) EATCS Bull. , vol.54 , pp. 46-62
    • Salomaa, A.1
  • 39
    • 0001567527 scopus 로고
    • Return to patterns (The formal language theory column)
    • Salomaa, A. (1994b), Return to patterns (The formal language theory column), EATCS Bull. 55, 144-157.
    • (1994) EATCS Bull. , vol.55 , pp. 144-157
    • Salomaa, A.1
  • 41
    • 0004526124 scopus 로고
    • Inferring unions of two pattern languages
    • Shinohara, T. (1983), Inferring unions of two pattern languages, Bull. Inform. Cybern. 20, 83-88.
    • (1983) Bull. Inform. Cybern. , vol.20 , pp. 83-88
    • Shinohara, T.1
  • 42
    • 0002296778 scopus 로고
    • Inductive inference of monotonic formal systems from positive data
    • Shinohara, T. (1991), Inductive inference of monotonic formal systems from positive data, New Generation Computing 8, 371-384.
    • (1991) New Generation Computing , vol.8 , pp. 371-384
    • Shinohara, T.1
  • 43
    • 0002801265 scopus 로고
    • Pattern inference
    • "Algorithmic Learning for Knowledge-Based Systems" (K. P. Jantke and S. Lange, Eds.), Springer-Verlag, Berlin
    • Shinohara, T., and Arikawa, S. (1995), Pattern inference, in "Algorithmic Learning for Knowledge-Based Systems" (K. P. Jantke and S. Lange, Eds.), Lecture Notes in Artificial Intelligence, Vol. 961, pp. 259-291, Springer-Verlag, Berlin.
    • (1995) Lecture Notes in Artificial Intelligence , vol.961 , pp. 259-291
    • Shinohara, T.1    Arikawa, S.2
  • 44
    • 84949231399 scopus 로고    scopus 로고
    • Inductive inference of unbounded unions of pattern languages from positive data
    • "Proceedings 7th International Workshop on Algorithmic Learning Theory" (S. Arikawa and A. K. Sharma, Eds.), Springer-Verlag, Berlin
    • Shinohara, T., and Arimura, H. (1996), Inductive inference of unbounded unions of pattern languages from positive data, in "Proceedings 7th International Workshop on Algorithmic Learning Theory" (S. Arikawa and A. K. Sharma, Eds.), Lecture Notes in Artificial Intelligence, Vol. 1160, pp. 256-271, Springer-Verlag, Berlin.
    • (1996) Lecture Notes in Artificial Intelligence , vol.1160 , pp. 256-271
    • Shinohara, T.1    Arimura, H.2
  • 45
    • 0003295187 scopus 로고
    • Theory of Formal Systems
    • Princeton Univ. Press, Princeton, NJ
    • Smullyan, R. (1961), "Theory of Formal Systems," Annals of Mathematical Studies, Vol. 47, Princeton Univ. Press, Princeton, NJ.
    • (1961) Annals of Mathematical Studies , vol.47
    • Smullyan, R.1
  • 48
    • 84961346632 scopus 로고
    • Identification of unions of languages drawn from an identifiable class
    • (R. Rivest, D. Haussler, and M. Warmuth, Eds.), Morgan Kaufmann, San Mateo, CA
    • Wright, K. (1989), Identification of unions of languages drawn from an identifiable class, in "Proceedings of the 2nd Workshop on Computational Learning Theory" (R. Rivest, D. Haussler, and M. Warmuth, Eds.), pp. 328-333, Morgan Kaufmann, San Mateo, CA.
    • (1989) Proceedings of the 2nd Workshop on Computational Learning Theory , pp. 328-333
    • Wright, K.1
  • 49
    • 0348224261 scopus 로고
    • Lange and Wiehagen's Pattern Language Learning Algorithm: An Average-Case Analysis with Respect to its Total Learning Time
    • RIFIS, Kyushu University
    • Zeugmann, T. (1995), "Lange and Wiehagen's Pattern Language Learning Algorithm: An Average-Case Analysis with Respect to its Total Learning Time," RIFIS Technical Report RIFIS-TR-CS-111, RIFIS, Kyushu University.
    • (1995) RIFIS Technical Report RIFIS-TR-CS-111
    • Zeugmann, T.1
  • 50
    • 0032329871 scopus 로고    scopus 로고
    • Lange and Wiehagen's pattern language learning algorithm: An average-case analysis with respect to its total learning time
    • Zeugmann, T. (1998), Lange and Wiehagen's pattern language learning algorithm: An average-case analysis with respect to its total learning time, Annals of Mathematics and Artificial Intelligence 23, 117-145.
    • (1998) Annals of Mathematics and Artificial Intelligence , vol.23 , pp. 117-145
    • Zeugmann, T.1
  • 51
    • 0000741196 scopus 로고
    • A guided tour across the boundaries of learning recursive languages
    • "Algorithmic Learning for Knowledge-Based Systems" (K. P. Jantke and S. Lange, Eds.), Springer-Verlag, Berlin
    • Zeugmann, T., and Lange, S. (1995), A guided tour across the boundaries of learning recursive languages, in "Algorithmic Learning for Knowledge-Based Systems" (K. P. Jantke and S. Lange, Eds.), Lecture Notes in Artificial Intelligence, Vol. 961, pp. 190-258, Springer-Verlag, Berlin.
    • (1995) Lecture Notes in Artificial Intelligence , vol.961 , pp. 190-258
    • Zeugmann, T.1    Lange, S.2
  • 52
    • 33745499383 scopus 로고
    • Characterizations of monotonic and dual monotonic language learning
    • Zeugmann, T., Lange, S., and Kapur, S. (1995), Characterizations of monotonic and dual monotonic language learning, Inform. and Comput. 120, 155-173.
    • (1995) Inform. and Comput. , vol.120 , pp. 155-173
    • Zeugmann, T.1    Lange, S.2    Kapur, S.3


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