Filters








25,722 Hits in 5.6 sec

An Average-Case Optimal One-Variable Pattern Language Learner

Rüdiger Reischuk, Thomas Zeugmann
2000 Journal of computer and system sciences (Print)  
A new algorithm for learning one-variable pattern languages from positive data is proposed and analyzed with respect to its average-case behavior.  ...  Thus, our solution is average-case optimal in a strong sense.  ...  LEARNING ONE-VARIABLE PATTERNS Now, we are ready to present our one-variable pattern language learners. First, we describe the average-case optimal learning algorithm.  ... 
doi:10.1006/jcss.1999.1669 fatcat:wiyri7reorfl5hbmvulcchwih4

Learning one-variable pattern languages in linear average time

Rüdiger Reischuk, Thomas Zeugmann
1998 Proceedings of the eleventh annual conference on Computational learning theory - COLT' 98  
A new algorithm for learning one-variable pattern languages is proposed and analyzed with respect to its average-case behavior.  ...  Thus, the algorithm is average-case optimal in a strong sense.  ...  CONCLUSIONS We have shown that one-variable pattern languages are learnable for basically all meaningful distributions within an optimal linear total learning time on the average.  ... 
doi:10.1145/279943.279984 dblp:conf/colt/ReischukZ98 fatcat:3psxww6xuvhovjo2gtb3ghzu4i

A Recursive Dialogue Game for Personalized Computer-Aided Pronunciation Training

Pei-Hao Su, Chuan-Hsun Wu, Lin-Shan Lee
2014 IEEE/ACM Transactions on Audio Speech and Language Processing  
Learning languages in addition to the native language is very important for all people in the globalized world today, and computer-aided pronunciation training (CAPT) is attractive since the software can  ...  These simulated leaners have the behavior similar to real learners, and were generated from a corpus of real learner data.  ...  But repeated practice on the same sentences is in any case boring to the learner.  ... 
doi:10.1109/taslp.2014.2375572 fatcat:yirc42vdivbm7dchtcwq6uf2x4

Learning k-variable pattern languages efficiently stochastically finite on average from positive data [chapter]

Peter Rossmanith, Thomas Zeugmann
1998 Lecture Notes in Computer Science  
We illustrate this approach on the concept class of all pattern languages.  ...  For patterns containing k di erent variables Lange and Wiehagen's algorithm possesses an expected total learning time of O ?  ...  On the other hand, Kearns and Pitt 5] designed a polynomial-time PAC-learner for the set of all k-variable pattern languages (k arbitrarily xed) if only product distributions are allowed.  ... 
doi:10.1007/bfb0054060 fatcat:majfvzgwvnfhbeuqitle4bwcyi

Infants' history of distributional learning in real time

Casey Lew-Williams
2015 Linguistic Approaches to Bilingualism  
The title of the article broadly refers to language acquisition, but the content is focused primarily on the level of syntax and semantics.  ...  This spotlight is by no means problematic, but it invites my main response: for a complete account of the relation between language processing and language acquisition, we need elaboration on the role  ...  For adult learners, complex sentences come in at a non-optimal pace (perhaps up to 5 words per second), and language learning in traditional classroom contexts hinges on the testimony of an instructor.  ... 
doi:10.1075/lab.5.4.09lew pmid:30636995 pmcid:PMC6326367 fatcat:m5ocz43ocrbapmflgztpr2bavy

Learning a subclass of regular patterns in polynomial time

John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann
2006 Theoretical Computer Science  
An algorithm for learning a subclass of erasing regular pattern languages is presented.  ...  On extended regular pattern languages generated by patterns of the form x 0 1 x 1 . . . m x m , where x 0 , . . . , x m are variables and 1 , ..., m strings of terminals of length c each, it runs with  ...  Subsequently, Reischuk and Zeugmann [25] designed a one-variable pattern language learner achieving the optimal expected total learning time of O(| |) for every target pattern and for almost all meaningful  ... 
doi:10.1016/j.tcs.2006.07.044 fatcat:6pr5h46eenbj5ckn7k5vo6si6a

Variability as normal as apple pie

Marjolijn Verspoor, Wander Lowie, Kees de Bot
2021 Linguistics Vanguard  
With examples of four longitudinal case studies we hope to show that variability over time provides valuable information about the process of development.  ...  Also, a limited degree of variability is inherent in automatic or controlled processes. Conversely, the absence of variability is likely to show that no learning is going on or the system is frozen.  ...  In other words, development, and in our case language development, is an emergent process.  ... 
doi:10.1515/lingvan-2020-0034 fatcat:mufr74hyijglrfl25exvaw7g2i

Can Learning in the Limit Be Done Efficiently? [chapter]

Thomas Zeugmann
2003 Lecture Notes in Computer Science  
Though pattern languages can neither be finitely inferred from positive data nor PAC-learned, our approach can be extended to a stochastic finite learner that exactly infers all pattern languages from  ...  In particular, we look at the learnability of the class of all pattern languages and ask whether or not one can design a learner within the paradigm of learning in the limit that is nevertheless efficient  ...  While the one-variable pattern language learner from [34] is highly practical, our stochastic finite learner for the class of all pattern languages is still not good enough for practical purposes.  ... 
doi:10.1007/978-3-540-39644-4_5 fatcat:chhs7ychmrfgflw4hcgih73zry

Can Learning in the Limit Be Done Efficiently? [chapter]

Thomas Zeugmann
2003 Lecture Notes in Computer Science  
Though pattern languages can neither be finitely inferred from positive data nor PAC-learned, our approach can be extended to a stochastic finite learner that exactly infers all pattern languages from  ...  In particular, we look at the learnability of the class of all pattern languages and ask whether or not one can design a learner within the paradigm of learning in the limit that is nevertheless efficient  ...  While the one-variable pattern language learner from [34] is highly practical, our stochastic finite learner for the class of all pattern languages is still not good enough for practical purposes.  ... 
doi:10.1007/978-3-540-39624-6_5 fatcat:fdg3msfjafatbh7ut4txgx655u

Individual Differences and the Ergodicity Problem

Wander M. Lowie, Marjolijn H. Verspoor
2018 Language Learning  
We argue that L2 learners do not form ergodic ensembles and that language learning data lack stability.  ...  Traditional research into individual differences (ID) in second language (L2) learning is based on group studies with the implicit assumption that findings can be generalized to the individual.  ...  Longitudinal case studies, on the other hand, show how an individual develops, but the findings may not hold for other learners.  ... 
doi:10.1111/lang.12324 fatcat:4ybq6fxekvgjvdlu2vl2azvdtq

Exploring and Exploiting Uncertainty: Statistical Learning Ability Affects How We Learn to Process Language Along Multiple Dimensions of Experience

Dagmar Divjak, Petar Milin
2020 Cognitive Science  
While the effects of pattern learning on language processing are well known, the way in which pattern learning shapes exploratory behavior has long gone unnoticed.  ...  We report on the way in which individual differences in statistical pattern learning affect performance in the domain of language along multiple dimensions.  ...  On other linguistic tasks, however, evidence supporting a link between (visual) pattern learning and language processing is less equivocal. Reading is a case in point.  ... 
doi:10.1111/cogs.12835 pmid:32342542 fatcat:pffllxavofembbz4atmfbww75a

Finding the key to successful L2 learning in groups and individuals

Wander Lowie, Marijn Van Dijk, Huiping Chan, Marjolijn Verspoor
2017 Studies in Second Language Learning and Teaching  
Developmental patterns for spoken and written language even showed opposite tendencies. These observations underline the individual nature of the process of second language development.  ...  development is essentially an individual process (Molenaar, 2015) .  ...  In doing this, we made sure that the individual learners were maximally similar to optimize the comparability of the data.  ... 
doi:10.14746/ssllt.2017.7.1.7 fatcat:gcq7m37lrff23jsk27hlfvspm4

Linguistic complexity in second language development: variability and variation at advanced stages

Marjolijn Verspoor, Wander Lowie, Hui Ping Chan, Louisa Vahtrick
2017 Recherches en didactique des langues et des cultures  
Therefore, if we want to explore common patterns in learners, it is best to trace development in individual cases.  ...  Student C seems to have a supportive relation early on as the two variables go up and down in unison and later on show an increase, but with more competition.  ... 
doi:10.4000/rdlc.1450 fatcat:lvkkoes3vjaw3aahfjbnsaqb54

A aquisição das codas mediais /p/ e /k/ do inglês (L2) por aprendizes do sul do Brasil (L1): uma análise gestual na Teoria da Otimidade Estocástica

Bruna Koch Schmitt, Ubiratã Kickhöfel Alves
2015 Letrônica  
The acoustic patterns produced by the learners were analyzed using the Stochastic-Optimality Theory, and the constraints used in the analysis were based on the framework of Gestural Phonology (BROWMAN  ...  The participants, who presented a basic proficiency level in English, had their productions recorded both in English and in Brazilian Portuguese, which allowed for an analysis of the acoustic patterns  ...  Therefore, in terms of grammar, Brazilian learners will have to acquire a syllabic pattern which differs from that of their first language, departing from variable epenthetic patterns (L1) to a categorical  ... 
doi:10.15448/1984-4301.2014.2.17879 fatcat:7hnwg3hsrjgv5bkwo75grhexdy

A Cluster-Based Machine Learning Ensemble Approach for Geospatial Data: Estimation of Health Insurance Status in Missouri

Erik Mueller, J. S. Onésimo Sandoval, Srikanth Mudigonda, Michael Elliott
2018 ISPRS International Journal of Geo-Information  
and global variable importance and interactions when predicting high concentration areas of low health insurance coverage based on demographic, socioeconomic, and geospatial variables.  ...  Mainstream machine learning approaches to predictive analytics consistently prove their ability to perform well using a variety of datasets, although the task of identifying an optimally-performing machine  ...  From Table 8 , we can conclude that, based on the best-performing base learner for the first cluster (PCA), race, language spoken at home, and income seem to be the most significant variables based on  ... 
doi:10.3390/ijgi8010013 fatcat:zidrldtxz5cs5conedbl6mysva
« Previous Showing results 1 — 15 out of 25,722 results