Author

Jonathan J. Webster

66 papers · 1992–2026

1992peak 5 in 20182026

Frequent co-authors

Papers

showing 1–25 of 66 RSS

Tokenization as the initial phase in NLP

Jonathan J. Webster, Chunyu Kit

Artificial Intelligence · 1992 · cited 364× · DOI ↗ · more like this ·

In this paper, the authors address the significance and complexity of tokenization, the beginning step of NLP. Notions of word and token are discussed and defined from the viewpoints of lexicography and pragmatic implementation, respectively. Automatic segmentation of Chinese words is presented as an illustration of tokenization. Practical approaches to identification of compound tokens in English, such as idioms, phrasal verbs and fixed expressions, are developed.

Strong Pseudoprimes to Twelve Prime Bases

Jonathan P. Sorenson, Jonathan Webster

math.NT · 2 Sep 2015 · cited 26× · arXiv ↗ · more like this ·

Let $ψ_m$ be the smallest strong pseudoprime to the first $m$ prime bases. This value is known for $1 \leq m \leq 11$. We extend this by finding $ψ_{12}$ and $ψ_{13}$. We also present an algorithm to find all integers $n\le B$ that are strong pseudoprimes to the first $m$ prime bases; with a reasonable heuristic assumption we can show that it takes at most $B^{2/3+o(1)}$ time.

Clause alignment for Hong Kong legal texts

Chunyu Kit, Jonathan J. Webster, King-kui Sin +2 more

Artificial Intelligence · International Journal of Corpus Linguistics · 29 Apr 2004 · cited 23× · DOI ↗ · more like this ·

In this paper we report on our recent work in clause alignment for English-Chinese bilingual legal texts using available lexical resources including a bilingual legal glossary and a bilingual dictionary, for the purpose of acquiring examples at various linguistic levels for example-based machine translation. We present our formulation of an appropriate measure for the similarity of a candidate pair of clauses with respect to matched lexical items and the corresponding implementation of an effective algorithm for clause alignment based on this similarity measure. Experimental results show that the similarity measure and the lexical-based clause alignment algorithm, though very simple, are very effective, with a performance of 94.6% alignment accuracy. It confirms our intuition that lexical information gives a reliable indication of correct alignment. The significance of this…

Transductive HMM based Chinese text Chunking

Heng Li, Jonathan J. Webster, Chunyu Kit +1 more

Artificial Intelligence · 8 Jul 2004 · cited 20× · DOI ↗ · more like this ·

We present a novel methodology to enhance Chinese text chunking with the aid of transductive Hidden Markov Models (transductive HMMs, henceforth). We consider chunking as a special tagging problem and attempt to utilize, via a number of transformation functions, as much relevant contextual information as possible for model training. These functions enable the models to make use of contextual information to a greater extent and keep us away from costly changes of the original training and tagging process. Each of them results in an individual model with certain pros and cons. Through a number of experiments, we succeed in integrating the best two models into a significantly better one. We carry out the chunking experiments on the HIT Chinese Treebank corpus. Experimental results show that it is an effective approach, achieving an F score of 82.38%.

A Corpus of Textual Revisions in Second Language Writing

John Lee, Jonathan J. Webster

Artificial Intelligence · Meeting of the Association for Computational Linguistics · 8 Jul 2012 · cited 12× · OpenAlex ↗ · more like this ·

This paper describes the creation of the first large-scale corpus containing drafts and final versions of essays written by non-native speakers, with the sentences aligned across different versions. Furthermore, the sentences in the drafts are annotated with comments from teachers. The corpus is intended to support research on textual revision by language learners, and how it is influenced by feedback. This corpus has been converted into an XML format conforming to the standards of the Text Encoding Initiative (TEI). 1

Lexical cohesion for evaluation of machine translation at document level

Billy Tak Ming Wong, Cecilia F. K. Pun, Chunyu Kit +1 more

Artificial Intelligence · November 2011 · cited 10× · DOI ↗ · more like this ·

This paper studies how granularity of machine translation evaluation can be extended from sentence to document level. While most state-of-the-art evaluation metrics focus on the sentence level, we emphasize the importance of document structure, showing that lexical cohesion is a critical feature to highlight the superior quality of human translation to machine translation, which uses cohesive devices to tie salient words between sentences together as a text. An experiment shows that this feature can bring forth a 3-5% improvement in the correlation of automatic evaluation results with human judgments of machine translation outputs at the document level.

An Explicit Treatment of Cubic Function Fields with Applications

Eric Landquist, Pieter Rozenhart, Renate Scheidler +2 more

Geometry and Topology · Canadian Journal of Mathematics · 26 Jan 2010 · cited 10× · DOI ↗ · more like this ·

Abstract We give an explicit treatment of cubic function fields of characteristic at least five. This includes an efficient technique for converting such a field into standard form, formulae for the field discriminant and the genus, simple necessary and sufficient criteria for non-singularity of the defining curve, and a characterization of all triangular integral bases. Our main result is a description of the signature of any rational place in a cubic extension that involves only the defining curve and the order of the base field. All these quantities only require simple polynomial arithmetic as well as a few square-free polynomial factorizations and, in some cases, square and cube root extraction modulo an irreducible polynomial. We also illustrate why and how signature computation plays an important role in computing the class number of the function field. This in turn has…

Mapping FrameNet and SUMO with WordNet Verb: Statistical Distribution of Lexical-Ontological Realization

Ian C. Chow, Jonathan Webster

Artificial Intelligence · November 2006 · cited 10× · DOI ↗ · more like this ·

Automatic acquisition of lexical knowledge is critical to a wide range of natural language processing tasks. Verb knowledge is especially important in semantic parsing. Verbs denote relational information of lexicogrammar and semantically state the participants and event involved in the meaning construed. This paper describes a statistical distribution approach to reuse and integrate information from the Suggested Upper Merged Ontology (SUMO), WordNet and FrameNet. The mapping between word-meanings, frame-semantics and world concepts suggests a heuristic approach for linking WordNet verbs and FrameNet frames providing a knowledge base for Semantic Role Labeling(SRL), identifying the appropriate range of possible semantic roles with respect to the event evoked by verb. This is accomplished through the verbs covered by both FrameNet and WordNet, taking the shared lexical knowledge as…

Harvesting the Bitexts of the Laws of Hong Kong From the Web

Chunyu Kit, Xiaoyue Liu, King-kui Sin +1 more

Artificial Intelligence · 2005 · cited 10× · OpenAlex ↗ · more like this ·

In this paper we present our recent work on harvesting English-Chinese bitexts of the laws of Hong Kong from the Web and aligning them to the subparagraph level via utilizing the numbering system in the legal text hierarchy. Basic methodology and practical techniques are reported in detail. The resultant bilingual corpus, 10.4M English words and 18.3M Chinese characters, is an authoritative and comprehensive text collection covering the specific and special domain of HK laws. It is particularly valuable to empirical MT research. This piece of work has also laid a foundation for exploring and harvesting English-Chinese bitexts in a larger volume from the Web. 1

Using reflective writing to gain insight into practice with older people

Jonathan Webster

Education · Nursing Older People · December 2002 · cited 10× · DOI ↗ · more like this ·

Much has been written about reflection and its potential to develop not only practitioners but an understanding of nursing practice and therapeutic working through theory that is embedded in practice ( Benner 1984 , Rolfe 1998 , 1996 , Schön 1991 ). A key skill needed by nurses is the ability to work in partnership with older people. To achieve this, it is important for nurses to be able to 'make sense' of their practice, and to understand their contribution in therapeutic working. Structured reflection can therefore be a tool to help nurses gain a greater insight not only into professional practice but into their working relationship with older people.

A Dataset for Investigating the Impact of Feedback on Student Revision Outcome

Ildikó Pilán, John Lee, Chak Yan Yeung +1 more

Computer Science Applications · CityU Scholars · May 2020 · cited 7× · OpenAlex ↗ · more like this ·

We present an annotation scheme and a dataset of teacher feedback provided for texts written by non-native speakers of English. The dataset consists of student-written sentences in their original and revised versions with teacher feedback provided for the errors. Feedback appears both in the form of open-ended comments and error category tags. We focus on a specific error type, namely linking adverbial (e.g. however, moreover) errors. The dataset has been annotated for two aspects: (i) revision outcome establishing whether the re-written student sentence was correct and (ii) directness, indicating whether teachers provided explicitly the correction in their feedback. This dataset allows for studies around the characteristics of teacher feedback and how these influence students’ revision outcome. We describe the data preparation process and we present initial statistical investigations…

The Poet’s language: Foregrounding in Edwin Thumboo’s <i>gods can die</i>;

Jonathan J. Webster

Sociology and Political Science · World Englishes · November 1998 · cited 7× · DOI ↗ · more like this ·

The poetry of Edwin Thumboo has contributed much to the shaping and definition of Singapore’s English Language poetic canon. In this paper, I explore Thumboo’s esthetic use of consistent foregrounding in the poem gods can die from three perspectives: propositional, textual and interpersonal. Foregrounding refers to the usage of certain linguistic devices for the purpose of attracting attention. In poetry, meaning and esthetic effect are unified through the poet’s deliberate and systematic foregrounding of linguistic devices. Juxtaposed against the backgrounds of the standard language and an often rich and diverse poetic canon, the poet asserts his individuality through the systematic foregrounding of relations between the functional semantic components that together comprise the poem as semiotic object. The approach adopted here is functional‐semantic in orientation and based on earlier…

A Corpus-based Approach to Linguistic Function

Hengbin Yan, Jonathan J. Webster

Artificial Intelligence · Institutional Repositories DataBase (IRDB) · November 2013 · cited 6× · OpenAlex ↗ · more like this ·

In this paper, we present our recent experience in constructing a first-of-its-kind functional corpus based on the theoretical framework of Systemic Functional Linguistics. Annotated on selected texts from the Penn Treebank, the corpus was built by a collaborative team on web-based annotation platform with several advanced features. After a discussion on the background and motivation of the project, we present our solutions to some of the challenges encountered in the collaborative annotation process. With fine-grained annotations of an initial corpus now available, the corpus can serve as a valuable linguistic resource that complements existing semantically annotated corpora and aid in the development of a larger-scale resource crucial for automated systems for analysis of linguistic function. 1

Integrating ngram model and case-based learning for Chinese word segmentation

Chunyu Kit, Zhiming Xu, Jonathan J. Webster

Artificial Intelligence · 2003 · cited 6× · DOI ↗ · more like this ·

This paper presents our recent work for participation in the First International Chinese Word Segmentation Bake-off (ICWSB-1). It is based on a general-purpose ngram model for word segmentation and a case-based learning approach to disambiguation. This system excels in identifying in-vocabulary (IV) words, achieving a recall of around 96-98%. Here we present our strategies for language model training and disambiguation rule learning, analyze the system's performance, and discuss areas for further improvement, e.g., out-of-vocabulary (OOV) word discovery.

Assisted Nominalization for Academic English Writing

John Lee, Dariush Saberi, Marvin Lam +1 more

Artificial Intelligence · 2018 · cited 5× · DOI ↗ · more like this ·

Nominalization is a common linguistic feature in academic writing. By expressing actions or events (verbs) as concepts or things (nouns), nominalization produces more abstract and formal text, and conveys a more objective tone. We report our progress in developing a system that offers automatic assistance for nominalization. Given an input sentence with a complex clause, it paraphrases the sentence into a simplex clause by transforming verb phrases into noun phrases. Preliminary evaluations suggest that system performance achieved high recall.

Integrating N-gram Model and Case-based Learning For Chinese Word Segmentation.

Chunyu Kit, Zhiming Xu, Jonathan J. Webster

Artificial Intelligence · Journal of Chinese Language and Computing · 2004 · cited 5× · OpenAlex ↗ · more like this ·

This paper presents our recent work for participation in the First International Chinese Word Segmentation Bakeoff (ICWSB-1). It is based on a generalpurpose ngram model for word segmentation and a case-based learning approach to disambiguation. This system excels in identifying in-vocabulary (IV) words, achieving a recall of around 96-98%.

Hospital discharge: integrating health and social care Jon Glasby Hospital discharge: integrating health and social care Radcliffe Medical Press 160pp £24.95 1857759796 1857759796

Jonathan Webster

Education · Nursing Older People · July 2003 · cited 5× · DOI ↗ · more like this ·

This book provides a clear and concise guide that aims to examine the reasons for difficulties in hospital discharge and suggest possible solutions. Policy frameworks, research findings and practice issues underpin the discussions and help to illustrate the potential complexities that older people, their supporters and practitioners can face.

Two Algorithms to Find Primes in Patterns

Jonathan P. Sorenson, Jonathan Webster

math.NT · July 2018 · cited 4× · arXiv ↗ · more like this ·

Let $k\ge 1$ be an integer, and let $P= (f_1(x), \ldots, f_k(x) )$ be $k$ admissible linear polynomials over the integers, or \textit{the pattern}. We present two algorithms that find all integers $x$ where $\max{ \{f_i(x) \} } \le n$ and all the $f_i(x)$ are prime. Our first algorithm takes at most $O_P(n/(\log\log n)^k)$ arithmetic operations using $O(k\sqrt{n})$ space. Our second algorithm takes slightly more time, $O_P(n/(\log \log n)^{k-1})$ arithmetic operations, but uses only $n^{1/c}$ space for a constant $c>2$. We prove correctness unconditionally, but the running time relies on two unproven but reasonable conjectures. We are unaware of any previous complexity results for this problem beyond the use of a prime sieve. We also implemented several parallel versions of our second algorithm to show it is viable in practice. In particular, we found some new Cunningham chains of…

Mapping WordNet to a Relational Network

Jonathan J. Webster, Ian C. Chow

Artificial Intelligence · 21 Mar 2006 · cited 4× · DOI ↗ · more like this ·

This paper discusses the implementation of a lexical knowledge base, based on a conceptualization of the problem domain in terms of relational network notation. In particular, we focus here on the importing of lemmas as instances from WordNet 2.0 into the knowledge base. Relational network notation (RNN) offers a simple yet powerful means for representing lexicogrammatical, semantic and sememic information. RNN is driven by relational network theory and incorporates developments in the theory which have been shown to not only describe but also explain linguistic phenomena in a neurologically plausible manner.

Automatic Assistance for Academic Word Usage

Dariush Saberi, John Lee, Jonathan J. Webster

Artificial Intelligence · CityU Scholars · 2020 · cited 3× · DOI ↗ · more like this ·

This paper describes a writing assistance system that helps students improve their academic writing by incorporating vocabulary that is more typical in the academic setting. Given an input text, the system suggests word substitutions according to an academic word list, and ranks them with a masked language model. Experimental results show that lexical formality analysis can improve the quality of the suggestions, in comparison to a baseline that relies on the masked language model only. Further, a user study demonstrate that students were able to use the system to improve text quality.

Collaborative Annotation and Visualization of Functional and Discourse Structures.

Hengbin Yan, Jonathan J. Webster

Artificial Intelligence · International Conference on Computational Linguistics · September 2012 · cited 3× · OpenAlex ↗ · more like this ·

Linguistic annotation is the process of adding additional notations to raw linguistic data for descriptive or analytical purposes. In the tagging of complex Chinese and multilingual linguistic data with a sophisticated linguistic framework, immediate visualization of the complex multi-layered functional and discourse structures is crucial for both speeding up the tagging process and reducing errors. The need for large-scale linguistically annotated corpora has made collaborative annotation increasingly essential, and existing annotation tools are inadequate to the task of providing assistance to annotators when dealing with complex linguistic structural information. In this paper we describe the design and development of a collaborative tool to extend existing annotation tools. The tool improves annotation efficiency and addresses certain difficulties in representing complex linguistic…

A Morpheme-based Part-of-speech Tagger for Chinese

Guohong Fu, Jonathan J. Webster

Artificial Intelligence · International Joint Conference on Natural Language Processing · 11 Jan 2008 · cited 3× · OpenAlex ↗ · more like this ·

This paper presents a morpheme-based part-of-speech tagger for Chinese. It consists of two main components, namely a morpheme segmenter to segment each word in a sentence into a sequence of morphemes, based on forward maximum matching, and a lexical tagger to label each morpheme with a proper tag indicating its position pattern in forming a word of a specific class, based on lexicalized hidden Markov models. This system have participated four closed tracks for POS tagging at the Fourth International Chinese Language Processing Bakeoff sponsored by the ACLSIGHAN.

An algorithm and computation to verify Legendre’s conjecture up to $$7\cdot 10^{13}$$

Jonathan Sorenson, Jonathan Webster

Algebra and Number Theory · Research in Number Theory · 6 Dec 2024 · cited 2× · DOI ↗ · more like this ·

Abstract We state a general purpose algorithm for quickly finding primes in evenly divided sub-intervals. Legendre’s conjecture claims that for every positive integer n , there exists a prime between $$n^2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup> <mml:mi>n</mml:mi> <mml:mn>2</mml:mn> </mml:msup> </mml:math> and $$(n+1)^2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup> <mml:mrow> <mml:mo>(</mml:mo> <mml:mi>n</mml:mi> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> <mml:mn>2</mml:mn> </mml:msup> </mml:math> . Oppermann’s conjecture subsumes Legendre’s conjecture by claiming there are primes between $$n^2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup> <mml:mi>n</mml:mi> <mml:mn>2</mml:mn> </mml:msup> </mml:math> and $$n(n+1)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">…

An Introductory Research Experience in Mathematics for Undergraduates

William W. Johnston, Jonathan E. Webster, Chris Wilson

Safety Research · PRIMUS · 23 Jun 2016 · cited 2× · DOI ↗ · more like this ·

This paper offers a strategic initiative designed to boost the level of collaborative mathematical research involving undergraduate mathematics students at Butler University. It describes goals, program design, logistics, and outcomes for an 8-day intensive summer experience in which undergraduate mathematics majors engaged in original mathematical research at an introductory level.

Language in Hong Kong

Jonathan J. Webster

Linguistics and Language · Varieties of English around the world. General series · 23 Sep 2009 · cited 2× · DOI ↗ · more like this ·

Ten years after the return of Hong Kong to Chinese sovereignty, English continues to play a significant role in the life of the Hong Konger. This paper surveys the changing perception of English in Hong Kong since 1997: while it used to be considered a colonial language, it has now turned into an “international language of ‘upward and outward mobility’” (Flowerdew and Scollon 1997: 419). In particular, the educational policies concerning English as a medium of instruction at the secondary school level in the special administrative region (SAR) will be discussed. Finally, it will be argued that in the future Hong Kong’s language policy will most likely continue to promote development of biliteracy and trilingualism.