41,979 research outputs found
TiFi: Taxonomy Induction for Fictional Domains [Extended version]
Taxonomies are important building blocks of structured knowledge bases, and their construction from text sources and Wikipedia has received much attention. In this paper we focus on the construction of taxonomies for fictional domains, using noisy category systems from fan wikis or text extraction as input. Such fictional domains are archetypes of entity universes that are poorly covered by Wikipedia, such as also enterprise-specific knowledge bases or highly specialized verticals. Our fiction-targeted approach, called TiFi, consists of three phases: (i) category cleaning, by identifying candidate categories that truly represent classes in the domain of interest, (ii) edge cleaning, by selecting subcategory relationships that correspond to class subsumption, and (iii) top-level construction, by mapping classes onto a subset of high-level WordNet categories. A comprehensive evaluation shows that TiFi is able to construct taxonomies for a diverse range of fictional domains such as Lord of the Rings, The Simpsons or Greek Mythology with very high precision and that it outperforms state-of-the-art baselines for taxonomy induction by a substantial margin
Cusp Summations and Cusp Relations of Simple Quad Lenses
We review five often used quad lens models, each of which has analytical
solutions and can produce four images at most. Each lens model has two
parameters, including one that describes the intensity of non-dimensional mass
density, and the other one that describes the deviation from the circular lens.
In our recent work, we have found that the cusp and the fold summations are not
equal to 0, when a point source infinitely approaches a cusp or a fold from
inner side of the caustic. Based on the magnification invariant theory, which
states that the sum of signed magnifications of the total images of a given
source is a constant, we calculate the cusp summations for the five lens
models. We find that the cusp summations are always larger than 0 for source on
the major cusps, while can be larger or smaller than 0 for source on the minor
cusps. We also find that if these lenses tend to the circular lens, the major
and minor cusp summations will have infinite values, and with positive and
negative signs respectively. The cusp summations do not change significantly if
the sources are slightly deviated from the cusps. In addition, through the
magnification invariants, we also derive the analytical signed cusp relations
on the axes for three lens models. We find that both on the major and the minor
axes the larger the lenses deviated from the circular lens, the larger the
signed cusp relations. The major cusp relations are usually larger than the
absolute minor cusp relations, but for some lens models with very large
deviation from circular lens, the minor cusp relations can be larger than the
major cusp relations.Comment: 8 pages, 4 figures, accepted for publication in MNRA
A search algorithm for a class of optimal finite-precision controller realization problems with saddle points
With game theory, we review the optimal digital controller realization problems that maximize a finite word length (FWL) closed-loop stability measure. For a large class of these optimal FWL controller realization problems which have saddle points, a minimax-based search algorithm is derived for finding a global optimal solution. The algorithm consists of two stages. In the first stage, the closed form of a transformation set is constructed which contains global optimal solutions. In the second stage, a subgradient approach searches this transformation set to obtain a global optimal solution. This algorithm does not suffer from the usual drawbacks associated with using direct numerical optimization methods to tackle these FWL realization problems. Furthermore, for a small class of optimal FWL controller realization problems which have no saddle point, the proposed algorithm also provides useful information to help solve them
Optimal paths on the road network as directed polymers
We analyze the statistics of the shortest and fastest paths on the road
network between randomly sampled end points. To a good approximation, these
optimal paths are found to be directed in that their lengths (at large scales)
are linearly proportional to the absolute distance between them. This motivates
comparisons to universal features of directed polymers in random media. There
are similarities in scalings of fluctuations in length/time and transverse
wanderings, but also important distinctions in the scaling exponents, likely
due to long-range correlations in geographic and man-made features. At short
scales the optimal paths are not directed due to circuitous excursions governed
by a fat-tailed (power-law) probability distribution.Comment: 5 pages, 7 figure
Probing the Region of Massless Quarks in Quenched Lattice QCD using Wilson Fermions
We study the spectrum of with being the
Wilson-Dirac operator on the lattice with bare mass equal to . The
background gauge fields are generated using the SU(3) Wilson action at
on an lattice. We find evidence that the spectrum of
is gapless for , implying that the physical quark is
massless in this whole region.Comment: 22 pages, LaTeX file, uses elsart.sty, includes 11 figures A
typographical error in one reference has been fixe
Multipole Gravitational Lensing and High-order Perturbations on the Quadrupole Lens
An arbitrary surface mass density of gravitational lens can be decomposed
into multipole components. We simulate the ray-tracing for the multipolar mass
distribution of generalized SIS (Singular Isothermal Sphere) model, based on
the deflection angles which are analytically calculated. The magnification
patterns in the source plane are then derived from inverse shooting technique.
As have been found, the caustics of odd mode lenses are composed of two
overlapping layers for some lens models. When a point source traverses such
kind of overlapping caustics, the image numbers change by \pm 4, rather than
\pm 2. There are two kinds of images for the caustics. One is the critical
curve and the other is the transition locus. It is found that the image number
of the fold is exactly the average value of image numbers on two sides of the
fold, while the image number of the cusp is equal to the smaller one. We also
focus on the magnification patterns of the quadrupole (m = 2) lenses under the
perturbations of m = 3, 4 and 5 mode components, and found that one, two, and
three butterfly or swallowtail singularities can be produced respectively. With
the increasing intensity of the high-order perturbations, the singularities
grow up to bring sixfold image regions. If these perturbations are large enough
to let two or three of the butterflies or swallowtails contact, eightfold or
tenfold image regions can be produced as well. The possible astronomical
applications are discussed.Comment: 24 pages, 6 figure
- ā¦