Unsupervised Methods for Determining Object and Relation Synonyms on the WebJournal of Artificial Intelligence Research - Tập 34 - Trang 255-296
Andrew Yates, Oren Etzioni
The task of identifying synonymous relations and objects, or synonym resolution,
is critical for high-quality information extraction. This paper investigates
synonym resolution in the context of unsupervised information extraction, where
neither hand-tagged training examples nor domain knowledge is available. The
paper presents a scalable, fully-implemented system that runs in O(KN log N)
time in ... hiện toàn bộ
Active Learning with Statistical ModelsJournal of Artificial Intelligence Research - Tập 4 - Trang 129-145
David Cohn, Zoubin Ghahramani, Michael I. Jordan
For many types of machine learning algorithms, one can compute the statistically
`optimal' way to select training data. In this paper, we review how optimal data
selection techniques have been used with feedforward neural networks. We then
show how the same principles may be used to select data for two alternative,
statistically-based learning architectures: mixtures of Gaussians and locally
weigh... hiện toàn bộ
Improved Heterogeneous Distance FunctionsJournal of Artificial Intelligence Research - Tập 6 - Trang 1-34
D.R. Wilson, Tony Martinez
Instance-based learning techniques typically handle continuous and linear input
values well, but often do not handle nominal input attributes appropriately. The
Value Difference Metric (VDM) was designed to find reasonable distance values
between nominal attribute values, but it largely ignores continuous attributes,
requiring discretization to map continuous values into nominal values. This
paper... hiện toàn bộ
SMOTE for Learning from Imbalanced Data: Progress and Challenges, Marking the 15-year AnniversaryJournal of Artificial Intelligence Research - Tập 61 - Trang 863-905
Alberto Fernández, Salvador García, Francisco Herrera, Nitesh V. Chawla
The Synthetic Minority Oversampling Technique (SMOTE) preprocessing algorithm is
considered "de facto" standard in the framework of learning from imbalanced
data. This is due to its simplicity in the design of the procedure, as well as
its robustness when applied to different type of problems. Since its publication
in 2002, SMOTE has proven successful in a variety of applications from several
diff... hiện toàn bộ
Evolutionary Algorithms for Reinforcement LearningJournal of Artificial Intelligence Research - Tập 11 - Trang 241-276
David E. Moriarty, Anna Charlotte Schultz, John J. Grefenstette
There are two distinct approaches to solving reinforcement learning problems,
namely, searching in value function space and searching in policy space.
Temporal difference methods and evolutionary algorithms are well-known examples
of these approaches. Kaelbling, Littman and Moore recently provided an
informative survey of temporal difference methods. This article focuses on the
application of evol... hiện toàn bộ
Popular Ensemble Methods: An Empirical StudyJournal of Artificial Intelligence Research - Tập 11 - Trang 169-198
David W. Opitz, Richard Maclin
An ensemble consists of a set of individually trained classifiers (such as
neural networks or decision trees) whose predictions are combined when
classifying novel instances. Previous research has shown that an ensemble is
often more accurate than any of the single classifiers in the ensemble. Bagging
(Breiman, 1996c) and Boosting (Freund & Shapire, 1996; Shapire, 1990) are two
relatively new but ... hiện toàn bộ
AIS-BN: An Adaptive Importance Sampling Algorithm for Evidential Reasoning in Large Bayesian NetworksJournal of Artificial Intelligence Research - Tập 13 - Trang 155-188
Jian Cheng, Marek J. Drużdżel
Stochastic sampling algorithms, while an attractive alternative to exact
algorithms in very large Bayesian network models, have been observed to perform
poorly in evidential reasoning with extremely unlikely evidence. To address this
problem, we propose an adaptive importance sampling algorithm, AIS-BN, that
shows promising convergence rates even under extreme conditions and seems to
outperform th... hiện toàn bộ
Placement of Loading Stations for Electric Vehicles: No Detours Necessary!Journal of Artificial Intelligence Research - Tập 53 - Trang 633-658
Stefan Funke, André Nusser, Sabine Storandt
Compared to conventional cars, electric vehicles (EVs) still suffer from
considerably shorter cruising ranges. Combined with the sparsity of battery
loading stations, the complete transition to E-mobility still seems a long way
to go. In this paper, we consider the problem of placing as few loading stations
as possible so that on any shortest path there are sufficiently many not to run
out of ener... hiện toàn bộ
Theta*: Any-Angle Path Planning on GridsJournal of Artificial Intelligence Research - Tập 39 - Trang 533-579
Kenny Daniel, Andrew Nash, Sebastian Koenig, Ariel Felner
Grids with blocked and unblocked cells are often used to represent terrain in
robotics and video games. However, paths formed by grid edges can be longer than
true shortest paths in the terrain since their headings are artificially
constrained. We present two new correct and complete any-angle path-planning
algorithms that avoid this shortcoming. Basic Theta* and Angle-Propagation
Theta* are both ... hiện toàn bộ
Using Linguistic Cues for the Automatic Recognition of Personality in Conversation and TextJournal of Artificial Intelligence Research - Tập 30 - Trang 457-500
François Mairesse, Marilyn Walker, Matthias R. Mehl, Roger K. Moore
It is well known that utterances convey a great deal of information about the
speaker in addition to their semantic content. One such type of information
consists of cues to the speaker's personality traits, the most fundamental
dimension of variation between humans. Recent work explores the automatic
detection of other types of pragmatic variation in text and conversation, such
as emotion, decept... hiện toàn bộ