Random illumination is proposed to enforce absolute uniqueness and resolve
all types of ambiguity, trivial or nontrivial, from phase retrieval. Almost
sure irreducibility is proved for any complex-valued object of a full rank
support. While the new irreducibility result can be viewed as a probabilistic
version of the classical result by Bruck, Sodin and Hayes, it provides a novel
perspective and an effective method for phase retrieval.
In particular, almost sure uniqueness, up to a global phase, is proved for
complex-valued objects under general two-point conditions. Under a tight sector
constraint absolute uniqueness is proved to hold with probability exponentially
close to unity as the object sparsity increases. Under a magnitude constraint
with random amplitude illumination, uniqueness modulo global phase is proved to
hold with probability exponentially close to unity as object sparsity
increases. For general complex-valued objects without any constraint, almost
sure uniqueness up to global phase is established with two sets of Fourier
magnitude data under two independent illuminations. Numerical experiments
suggest that random illumination essentially alleviates most, if not all,
numerical problems commonly associated with the standard phasing algorithms.
Authors' comments: 21 pages, 7 figures
This note presents a quantum protocol for private information retrieval, in
the single-server case and with information-theoretical privacy, that has
O(\sqrt{n})-qubit communication complexity, where n denotes the size of the
database. In comparison, it is known that any classical protocol must use
\Omega(n) bits of communication in this setting.
Authors' comments: 4 pages
Atmospheric aerosols can cause serious damage to human health and life
expectancy. Using the radiances observed by NASA's Multi-angle Imaging
SpectroRadiometer (MISR), the current MISR operational algorithm retrieves
Aerosol Optical Depth (AOD) at a spatial resolution of 17.6 km x 17.6 km. A
systematic study of aerosols and their impact on public health, especially in
highly-populated urban areas, requires a finer-resolution estimate of the
spatial distribution of AOD values.
We embed MISR's operational weighted least squares criterion and its forward
simulations for AOD retrieval in a likelihood framework and further expand it
into a Bayesian hierarchical model to adapt to a finer spatial scale of 4.4 km
x 4.4 km. To take advantage of AOD's spatial smoothness, our method borrows
strength from data at neighboring pixels by postulating a Gaussian Markov
Random Field prior for AOD. Our model considers both AOD and aerosol mixing
vectors as continuous variables. The inference of AOD and mixing vectors is
carried out using Metropolis-within-Gibbs sampling methods. Retrieval
uncertainties are quantified by posterior variabilities. We also implement a
parallel MCMC algorithm to reduce computational cost. We assess our retrievals
performance using ground-based measurements from the AErosol RObotic NETwork
(AERONET), a hand-held sunphotometer and satellite images from Google Earth.
Based on case studies in the greater Beijing area, China, we show that a 4.4
km resolution can improve the accuracy and coverage of remotely-sensed aerosol
retrievals, as well as our understanding of the spatial and seasonal behaviors
of aerosols. This improvement is particularly important during high-AOD events,
which often indicate severe air pollution.
Authors' comments: 39 pages, 15 figures
Informledge System (ILS) is a knowledge network with autonomous nodes and
intelligent links that integrate and structure the pieces of knowledge. In this
paper, we put forward the strategies for knowledge embedding and retrieval in
an ILS. ILS is a powerful knowledge network system dealing with logical storage
and connectivity of information units to form knowledge using autonomous nodes
and multi-lateral links. In ILS, the autonomous nodes known as Knowledge
Network Nodes (KNN)s play vital roles which are not only used in storage,
parsing and in forming the multi-lateral linkages between knowledge points but
also in helping the realization of intelligent retrieval of linked information
units in the form of knowledge. Knowledge built in to the ILS forms the shape
of sphere. The intelligence incorporated into the links of a KNN helps in
retrieving various knowledge threads from a specific set of KNNs. A developed
entity of information realized through KNN forms in to the shape of a knowledge
cone
Authors' comments: 5 pages, 7 pages, International Conferenceon Information and
Knowledge Management (ICIKM-IEEE), Haikou, China, 2011
In this paper, an Eliteness Hypothesis for information retrieval is proposed,
where we define two generative processes to create information items and
queries. By assuming the deterministic relationships between the eliteness of
terms and relevance, we obtain a new theoretical retrieval framework. The
resulting ranking function is a unified one as it is capable of using available
relevance information on both the document and the query, which is otherwise
unachievable by existing retrieval models. Our preliminary experiment on a
simple ranking function has demonstrated the potential of the approach.
The crucial role of the evaluation in the development of the information
retrieval tools is useful evidence to improve the performance of these tools
and the quality of results that they return. However, the classic evaluation
approaches have limitations and shortcomings especially regarding to the user
consideration, the measure of the adequacy between the query and the returned
documents and the consideration of characteristics, specifications and
behaviors of the search tool. Therefore, we believe that the exploitation of
contextual elements could be a very good way to evaluate the search tools. So,
this paper presents a new approach that takes into account the context during
the evaluation process at three complementary levels. The experiments gives at
the end of this article has shown the applicability of the proposed approach to
real research tools. The tests were performed with the most popular searching
engine (i.e. Google, Bing and Yahoo) selected in particular for their high
selectivity. The obtained results revealed that the ability of these engines to
rejecting dead links, redundant results and parasites pages depends strongly to
how queries are formulated, and to the political of sites offering this
information to present their content. The relevance evaluation of results
provided by these engines, using the user's judgments, then using an automatic
manner to take into account the query context has also shown a general decline
in the perceived relevance according to the number of the considered results.
Authors' comments: 18 pages
When decomposing the total orbit into $N$ sub-orbits (or simply orbits)
related to each of $N$ servers and through comparing the numbers of customers
in these orbits, we introduce a retrial supermarket model of $N$ identical
servers, where two probing-server choice numbers are respectively designed for
dynamically allocating each primary arrival and each retrial arrival into these
orbits when the chosen servers are all busy. Note that the designed purpose of
the two choice numbers can effectively improve performance measures of this
retrial supermarket model.
This paper analyzes a simple and basic retrial supermarket model of N
identical servers, that is, Poisson arrivals, exponential service and retrial
times. To this end, we first provide a detailed probability computation to set
up an infinite-dimensional system of differential equations (or mean-field
equations) satisfied by the expected fraction vector. Then, as N goes to
infinity, we apply the operator semigroup to obtaining the mean-field limit (or
chaos of propagation) for the sequence of Markov processes which express the
state of this retrial supermarket model. Specifically, some simple and basic
conditions for the mean-field limit as well as for the Lipschitz condition are
established through the first two moments of the queue length in any orbit.
Finally, we show that the fixed point satisfies a system of nonlinear equations
which is an interesting networking generalization of the tail equations given
in the M/M/1 retrial queue, and also use the fixed point to give performance
analysis of this retrial supermarket model through numerical computation.
Authors' comments: 47 pages, 5 figures
Benchmarking of 3D Shape retrieval allows developers and researchers to
compare the strengths of different algorithms on a standard dataset. Here we
describe the procedures involved in developing a benchmark and issues involved.
We then discuss some of the current 3D shape retrieval benchmarks efforts of
our group and others. We also review the different performance evaluation
measures that are developed and used by researchers in the community. After
that we give an overview of the 3D shape retrieval contest (SHREC) tracks run
under the EuroGraphics Workshop on 3D Object Retrieval and give details of
tracks that we organized for SHREC 2010. Finally we demonstrate some of the
results based on the different SHREC contest tracks and the NIST shape
benchmark.
Authors' comments: Performance Metrics for Intelligent Systems (PerMIS'10) Workshop,
September, 2010
In this paper we describe a new formulation for the 3D salient local features
based on the voxel grid inspired by the Scale Invariant Feature Transform
(SIFT). We use it to identify the salient keypoints (invariant points) on a 3D
voxelized model and calculate invariant 3D local feature descriptors at these
keypoints. We then use the bag of words approach on the 3D local features to
represent the 3D models for shape retrieval. The advantages of the method are
that it can be applied to rigid as well as to articulated and deformable 3D
models. Finally, this approach is applied for 3D Shape Retrieval on the McGill
articulated shape benchmark and then the retrieval results are presented and
compared to other methods.
Authors' comments: Three-Dimensional Imaging, Interaction, and Measurement. Edited by
Beraldin, J. Angelo; Cheok, Geraldine S.; McCarthy, Michael B.;
Neuschaefer-Rube, Ulrich; Baskurt, Atilla M.; McDowall, Ian E.; Dolinsky,
Margaret. Proceedings of the SPIE, Volume 7864, pp. 78640S-78640S-8 (2011).
Conference Location: San Francisco Airport, California, USA ISBN:
9780819484017 Date: 10 March 2011
View-based indexing schemes for 3D object retrieval are gaining popularity
since they provide good retrieval results. These schemes are coherent with the
theory that humans recognize objects based on their 2D appearances. The
viewbased techniques also allow users to search with various queries such as
binary images, range images and even 2D sketches. The previous view-based
techniques use classical 2D shape descriptors such as Fourier invariants,
Zernike moments, Scale Invariant Feature Transform-based local features and 2D
Digital Fourier Transform coefficients. These methods describe each object
independent of others. In this work, we explore data driven subspace models,
such as Principal Component Analysis, Independent Component Analysis and
Nonnegative Matrix Factorization to describe the shape information of the
views. We treat the depth images obtained from various points of the view
sphere as 2D intensity images and train a subspace to extract the inherent
structure of the views within a database. We also show the benefit of
categorizing shapes according to their eigenvalue spread. Both the shape
categorization and data-driven feature set conjectures are tested on the PSB
database and compared with the competitor view-based 3D shape retrieval
algorithms
Authors' comments: Three-Dimensional Image Processing (3DIP) and Applications
(Proceedings Volume) Proceedings of SPIE Volume: 7526 Editor(s): Atilla M.
Baskurt ISBN: 9780819479198 Date: 2 February 2010
The waveforms of attosecond pulses produced by high-harmonic generation carry
information on the electronic structure and dynamics in atomic and molecular
systems. Current methods for the temporal characterization of such pulses have
limited sensitivity and impose significant experimental complexity. We propose
a new linear and all-optical method inspired by widely-used multi-dimensional
phase retrieval algorithms. Our new scheme is based on the spectral measurement
of two attosecond sources and their interference. As an example, we focus on
the case of spectral polarization measurements of attosecond pulses, relying on
their most fundamental property -- being well confined in time. We demonstrate
this method numerically reconstructing the temporal profiles of attosecond
pulses generated from aligned $CO_2$ molecules.
Authors' comments: 4 pages 3 figures
In this paper, a new method for offline handwritten signature retrieval is
based on curvelet transform is proposed. Many applications in image processing
require similarity retrieval of an image from a large collection of images. In
such cases, image indexing becomes important for efficient organization and
retrieval of images. This paper addresses this issue in the context of a
database of handwritten signature images and describes a system for similarity
retrieval. The proposed system uses a curvelet based texture features
extraction. The performance of the system has been tested with an image
database of 180 signatures. The results obtained indicate that the proposed
system is able to identify signatures with great with accuracy even when a part
of a signature is missing.
Authors' comments: (IJCSIS) International Journal of Computer Science and Information
Security, Vol.8, No.8, 2010
We consider in this paper top-k query answering in social tagging systems,
also known as folksonomies. This problem requires a significant departure from
existing, socially agnostic techniques. In a network-aware context, one can
(and should) exploit the social links, which can indicate how users relate to
the seeker and how much weight their tagging actions should have in the result
build-up. We propose an algorithm that has the potential to scale to current
applications. While the problem has already been considered in previous
literature, this was done either under strong simplifying assumptions or under
choices that cannot scale to even moderate-size real world applications. We
first consider a key aspect of the problem, which is accessing the closest or
most relevant users for a given seeker. We describe how this can be done on the
fly (without any pre-computations) for several possible choices - arguably the
most natural ones - of proximity computation in a user network. Based on this,
our top-k algorithm is sound and complete, while addressing the scalability
issues of the existing ones. Importantly, our technique is instance optimal in
the case when the search relies exclusively on the social weight of tagging
actions. To further reduce response times, we then consider directions for
efficiency by approximation. Extensive experiments on real world data show that
our techniques can drastically improve the response time, without sacrificing
precision.
This paper is an extension to the memory retrieval procedure of the B-Matrix
approach [6],[17] to neural network learning. The B-Matrix is a part of the
interconnection matrix generated from the Hebbian neural network, and in memory
retrieval, the B-matrix is clamped with a small fragment of the memory. The
fragment gradually enlarges by means of feedback, until the entire vector is
obtained. In this paper, we propose the use of delta learning to enhance the
retrieval rate of the stored memories.
Authors' comments: 8 Pages, 4 Figures
The Nuclear Science References (NSR) database together with its associated
Web interface, is the world's only comprehensive source of easily accessible
low- and intermediate-energy nuclear physics bibliographic information for more
than 200,000 articles since the beginning of nuclear science. The
weekly-updated NSR database provides essential support for nuclear data
evaluation, compilation and research activities. The principles of the database
and Web application development and maintenance are described. Examples of
nuclear structure, reaction and decay applications are specifically included.
The complete NSR database is freely available at the websites of the National
Nuclear Data Center http://www.nndc.bnl.gov/nsr and the International Atomic
Energy Agency http://www-nds.iaea.org/nsr.
Authors' comments: 16 pages, 5 figures
The final goal of Information Retrieval (IR) is knowledge production.
However, it has been argued that knowledge production is not an individual
effort but a collaborative effort. Collaboration in information retrieval is
geared towards knowledge sharing and creation of new knowledge by users. This
paper discusses Collaborative Information Retrieval (CIR) and how it culminates
to knowledge creation. It explains how created knowledge is organized and
structured. It describes a functional architecture for the development of a CIR
prototype called MECOCIR. Some of the features of the prototype are presented
as well as how they facilitate collaborative knowledge exploitation. Knowledge
creation is explained through the knowledge conversion/transformation processes
proposed by Nonaka and CIR activities that facilitate these processes are
high-lighted and discussed
Authors' comments: KMO 2010 Knowledge management in organizations, veszpr\'em : Hongrie
(2010)
Integration of the scientific literature into a biomedical research
infrastructure requires the processing of the literature, identification of the
contained named entities (NEs) and concepts, and to represent the content in a
standardised way. The CALBC project partners (PPs) have produced a large-scale
annotated biomedical corpus with four different semantic groups through the
harmonisation of annotations from automatic text mining solutions (Silver
Standard Corpus, SSC). The four semantic groups were chemical entities and
drugs (CHED), genes and proteins (PRGE), diseases and disorders (DISO) and
species (SPE). The content of the SSC has been fully integrated into RDF Triple
Store (4,568,678 triples) and has been aligned with content from the GeneAtlas
(182,840 triples), UniProtKb (12,552,239 triples for human) and the lexical
resource LexEBI (BioLexicon). RDF Triple Store enables querying the scientific
literature and bioinformatics resources at the same time for evidence of
genetic causes, such as drug targets and disease involvement.
Authors' comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott
Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on
Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany,
December 8-10, 2010
The present research scholars are having keen interest in doing their
research activities in the area of Data mining all over the world. Especially,
[13]Mining Image data is the one of the essential features in this present
scenario since image data plays vital role in every aspect of the system such
as business for marketing, hospital for surgery, engineering for construction,
Web for publication and so on. The other area in the Image mining system is the
Content-Based Image Retrieval (CBIR) which performs retrieval based on the
similarity defined in terms of extracted features with more objectiveness. The
drawback in CBIR is the features of the query image alone are considered.
Hence, a new technique called Image retrieval based on optimum clusters is
proposed for improving user interaction with image retrieval systems by fully
exploiting the similarity information. The index is created by describing the
images according to their color characteristics, with compact feature vectors,
that represent typical color distributions [12].
Wavelet trees are widely used in the representation of sequences,
permutations, text collections, binary relations, discrete points, and other
succinct data structures. We show, however, that this still falls short of
exploiting all of the virtues of this versatile data structure. In particular
we show how to use wavelet trees to solve fundamental algorithmic problems such
as {\em range quantile} queries, {\em range next value} queries, and {\em range
intersection} queries. We explore several applications of these queries in
Information Retrieval, in particular {\em document retrieval} in hierarchical
and temporal documents, and in the representation of {\em inverted lists}.
We introduce a new approach for retrieving effective parameters of
metamaterials based on the Bloch-mode analysis of quasi-periodic composite
structures. We demonstrate that, in the case of single-mode propagation, a
complex effective refractive index can be assigned to the structure, being
restored by our method with a high accuracy. We employ both surface and volume
averaging of the electromagnetic fields of the dominating (fundamental) Bloch
modes to determine the Bloch and wave impedances, respectively. We discuss how
this method works for several characteristic examples, and demonstrate that
this approach can be useful for retrieval of both material and wave effective
parameters of a broad range of metamaterials.
Authors' comments: 12 pages, 10 figures
