936 research outputs found

    Joint design of vector quantizers and RCPC channel codes for Rayleigh fading channels

    Get PDF
    We study the performance of joint source and channel codes designed to minimize end-to-end distortion over a Rayleigh fading channel. We consider two joint code designs. The first joint code uses a sequential design: a standard vector quantizer (VQ) source code is designed for a perfect channel (noiseless and distortionless) and then an RCPC channel code is optimized relative to the VQ and the channel statistics. The second design jointly optimizes a channel optimized VQ (COVQ) and an RCPC channel code through an iterative design process. We consider both hard-decision and soft-decision decoding for the channel codes. In both designs the bit allocation between the source and channel codes is optimized. At this optimal bit allocation, the performance of the iterative joint design and the simpler sequential design are nearly the same over the range of SNR values that we considered. Both code designs outperform standard COVQ and by up to 6 dB, and this performance improvement is most pronounced at low SNRs

    Mining Entity Synonyms with Efficient Neural Set Generation

    Full text link
    Mining entity synonym sets (i.e., sets of terms referring to the same entity) is an important task for many entity-leveraging applications. Previous work either rank terms based on their similarity to a given query term, or treats the problem as a two-phase task (i.e., detecting synonymy pairs, followed by organizing these pairs into synonym sets). However, these approaches fail to model the holistic semantics of a set and suffer from the error propagation issue. Here we propose a new framework, named SynSetMine, that efficiently generates entity synonym sets from a given vocabulary, using example sets from external knowledge bases as distant supervision. SynSetMine consists of two novel modules: (1) a set-instance classifier that jointly learns how to represent a permutation invariant synonym set and whether to include a new instance (i.e., a term) into the set, and (2) a set generation algorithm that enumerates the vocabulary only once and applies the learned set-instance classifier to detect all entity synonym sets in it. Experiments on three real datasets from different domains demonstrate both effectiveness and efficiency of SynSetMine for mining entity synonym sets.Comment: AAAI 2019 camera-ready versio

    Encouraging Complementary Fuzzy Rules within Iterative Rule Learning

    Get PDF
    Iterative rule learning is a common strategy for fuzzy rule induction using stochastic population-based algorithms (SPBAs) such as Ant Colony Optimisation and genetic algorithms. Several SPBAs are run in succession with the result of each being a rule added to an emerging final ruleset. Between SPBA runs, cases in the training set that are covered by the newly evolved rule are generally removed, so as to encourage the next SPBA to find good rules describing the remaining cases. This paper compares this IRL variant with another variant that instead weights cases between iterations. The latter approach results in improved classification accuracy and an increased robustness to parameter value changes
    corecore