You limited your search to:
Partner:
UNT College of Engineering
Resource Type:
Paper
Decade:
2000-2009
Year:
2004
Collection:
UNT Scholarly Works
An Algorithm for Open Text Semantic Parsing
Date: August 2004
Creator: Shi, Lei & Mihalcea, Rada
Description: Abstract: This paper describes an algorithm for open text shallow semantic parsing. The algorithm relies on a frame dataset (FrameNet) and a semantic network (WordNet), to identify semantic relations between words in open text, as well as shallow semantic features associated with concepts in the text. Parsing semantic structures allows semantic units and constituents to be accessed and processed in a more meaningful way than syntactic parsing, moving the automation of understanding natural language text to a higher level.
Contributing Partner: UNT College of Engineering
Permallink:digital.library.unt.edu/ark:/67531/metadc30953/
Co-training and Self-training for Word Sense Disambiguation
Date: May 2004
Creator: Mihalcea, Rada, 1974-
Description: This paper investigates the application of co-training and self-training to word sense disambiguation. Optimal and empirical parameter selection methods for co-training and self-training are investigated, with various degrees of error reduction. A new method that combines co-training with majority voting is introduced, with the effect of smoothing the bootstrapping learning curves, and improving the average performance.
Contributing Partner: UNT College of Engineering
Permallink:digital.library.unt.edu/ark:/67531/metadc30955/
An Evaluation Exercise for Romanian Word Sense Disambiguation
Date: July 2004
Creator: Mihalcea, Rada, 1974-; Nastase, Vivi; Chklovski, Timothy A. (Timothy Anatolievich), 1977; Tatar, Doina; Tufis, Dan & Hristea, Florentina T.
Description: This paper discusses an evaluation exercise for Romanian word sense disambiguation. Abstract: This paper presents the task definition, resources, participating systems, and comparative results for a Romanian Word Sense Disambiguation task, which was organized as part of the SENSEVAL-3 evaluation exercise. Five teams with a total of seven systems were drawn to this task.
Contributing Partner: UNT College of Engineering
Permallink:digital.library.unt.edu/ark:/67531/metadc30954/
Finding Semantic Associations on Express Lane
Date: May 2004
Creator: Nastase, Vivi & Mihalcea, Rada, 1974-
Description: This paper introduces a new codification scheme for efficient computation of measures in semantic networks. The scheme is particularly useful for fast computation of semantic associations between words and implementation of an informational retrieval operator for efficient search in semantic spaces. Other applications may also be possible.
Contributing Partner: UNT College of Engineering
Permallink:digital.library.unt.edu/ark:/67531/metadc30956/
Global versus Local Call Admission Control in CDMA Cellular Networks
Date: July 2004
Creator: Akl, Robert G. & Parvez, Asad
Description: This paper discusses global versus local call admission control. Abstract: We design and implement global and local CAC algorithms for CDMA networks, and compare their network throughput for various mobility scenarios. The global CAC algorithms is inherently optimized and uses global information in making every call admission decision; it yields the best possible performance but has an intensive computational complexity. The design of the local CAC algorithm uses global information but its implementation in each cell uses only local information; it only requires the number of calls currently active in that cell and thus is very simple to implement. We show that our optimized local CAC algorithm achieves almost the same performance as our global CAC algorithm for a given call arrival rate profile.
Contributing Partner: UNT College of Engineering
Permallink:digital.library.unt.edu/ark:/67531/metadc30816/
Graph-based Ranking Algorithms for Sentence Extraction, Applied to Text Summarization
Date: July 2004
Creator: Mihalcea, Rada, 1974-
Description: Abstract: This paper presents an innovative unsupervised method for automatic sentence extraction using graph-based ranking algorithms. We evaluate the method in the context of a text summarization task, and show that the results obtained compare favorably with previously published results on established benchmarks.
Contributing Partner: UNT College of Engineering
Permallink:digital.library.unt.edu/ark:/67531/metadc30957/
Impact of Interference Model on Capacity in CDMA Cellular Networks
Date: May 2004
Creator: Akl, Robert G. & Parvez, Asad
Description: This paper discusses an impact of interference model on capacity in CDMA cellular networks. Abstract: An overwhelming number of models in the literature use average interference for calculation of capacity of a CDMA network. In this paper, we calculate the actual per-user interference and analyze the effect of user-distribution on the capacity of a CDMA network. We show that even though the capacity obtained using average interference is a good approximation to the capacity calculated using actual interference for a uniform user distribution, the deviation can be tremendously large for non-uniform user distributions.
Contributing Partner: UNT College of Engineering
Permallink:digital.library.unt.edu/ark:/67531/metadc30817/
A Logic Programming Framework for Semantic Interpretation with WordNet and PageRank
Date: September 2004
Creator: Tarau, Paul; Mihalcea, Rada, 1974- & Figa, Elizabeth
Description: This paper discusses a logic programming framework for semantic interpretation with WordNet and PageRank. Abstract: This paper describes applications of Logic Programming to Natural Language processing in combination with graph-algorithms and statistical methods. Google's PageRank and similar fast-converging recursive graph algorithms have provided practical means to statistically rank vertices of large graphs like the World Wide Web. By combining a fast Java-based PageRank implementation with a Prolog base inferential layer, running on top of an optimized WordNet graph, the authors describe applications to word sense disambiguation and evaluate their accuracy in comparison with human annotated corpus data.
Contributing Partner: UNT College of Engineering
Permallink:digital.library.unt.edu/ark:/67531/metadc30952/
Making Sense Out of the Web
Date: November 2004
Creator: Mihalcea, Rada
Description: This paper discusses the main lines of research in deriving efficient Word Sense Disambiguation. In the past few years, we have witnessed a tremendous growth of the World Wide Web, both in terms of number of Web pages accessible online - resulting in what represents today the largest publicly available corpus, and in terms of number of Web users - who now these two main dimensions - pages and users - has opened the doors to a realm of new approaches to data-hungry and knowledge-hungry language processing applications. Among these, Word Sense Disambiguation is one of the applications that has the potential of benefiting the most from the large amounts of Web-based data and from the availability of inexpensive Web user supervision. In this paper, the author discusses the main lines of research in deriving efficient Word Sense Disambiguation methods that exploit: (1) the Web as a corpus - which represents a view of the Web seen as an enormous collection of Web pages; and (2) the Web as collective mind - where the Web is regarded as a large group of Web users who can contribute their knowledge to the process of identifying word meanings.
Contributing Partner: UNT College of Engineering
Permallink:digital.library.unt.edu/ark:/67531/metadc30958/
Open Text Semantic Parsing Using FrameNet and WordNet
Date: May 2004
Creator: Shi, Lei & Mihalcea, Rada
Description: This paper describes a rule-based semantic parser that relies on a frame dataset (FrameNet), and a semantic network (WordNet), to identify semantic relations between words in open text, as well as shadow semantic features associated with concepts in the text. Parsing semantic structures allows semantic units and constitutes to be accessed and processed in a more meaningful way than syntactic parsing, moving the automation of understanding natural language text to a higher level.
Contributing Partner: UNT College of Engineering
Permallink:digital.library.unt.edu/ark:/67531/metadc30959/