nips nips2002 nips2002-54 knowledge-graph by maker-knowledge-mining

54 nips-2002-Combining Dimensions and Features in Similarity-Based Representations


Source: pdf

Author: Daniel J. Navarro, Michael D. Lee

Abstract: unkown-abstract

Reference: text


Summary: the most important sentenses genereted by tfidf model

sentIndex sentText sentNum sentScore


similar papers computed by tfidf model

tfidf for this paper:

wordName wordTfidf (topN-words)

[('bt', 0.499), ('sti', 0.471), ('btr', 0.399), ('bp', 0.304), ('ys', 0.199), ('js', 0.197), ('btsj', 0.153), ('sj', 0.142), ('st', 0.129), ('tr', 0.124), ('zr', 0.113), ('qy', 0.107), ('pb', 0.102), ('sr', 0.093), ('jk', 0.09), ('jb', 0.071), ('bs', 0.065), ('yst', 0.061), ('br', 0.061), ('sjz', 0.056), ('srz', 0.056), ('bb', 0.056), ('ak', 0.054), ('tb', 0.049), ('tzbzr', 0.046), ('bz', 0.041), ('saj', 0.041), ('zjs', 0.041), ('jr', 0.041), ('sii', 0.04), ('baj', 0.036), ('brr', 0.036), ('szr', 0.036), ('ybbr', 0.036), ('rz', 0.036), ('sjj', 0.031), ('sjjk', 0.031), ('srr', 0.031), ('ybbi', 0.031), ('ybz', 0.031), ('yt', 0.031), ('jj', 0.027), ('yp', 0.027), ('wd', 0.027), ('sjrb', 0.026), ('ysr', 0.026), ('zsj', 0.026), ('rr', 0.024), ('ti', 0.024), ('az', 0.022), ('bjj', 0.02), ('pbz', 0.02), ('ybr', 0.02), ('rb', 0.02), ('ts', 0.019), ('sk', 0.018), ('jz', 0.018), ('basa', 0.015), ('bsk', 0.015), ('bti', 0.015), ('btjk', 0.015), ('dwad', 0.015), ('hti', 0.015), ('jzr', 0.015), ('pbjjbb', 0.015), ('pszrr', 0.015), ('pzj', 0.015), ('pzt', 0.015), ('sth', 0.015), ('tpb', 0.015), ('ybb', 0.015), ('ybir', 0.015), ('zti', 0.015), ('ib', 0.015), ('wi', 0.015), ('bsr', 0.013), ('wr', 0.013), ('pz', 0.013), ('zi', 0.012), ('bi', 0.012), ('vj', 0.012), ('zj', 0.011), ('kd', 0.011), ('ab', 0.011), ('dd', 0.011), ('bbi', 0.01), ('bjs', 0.01), ('bskr', 0.01), ('btir', 0.01), ('bzr', 0.01), ('jbr', 0.01), ('jsrr', 0.01), ('jzi', 0.01), ('jzsj', 0.01), ('jzsjjk', 0.01), ('ktasr', 0.01), ('rbj', 0.01), ('rbz', 0.01), ('rys', 0.01), ('sabz', 0.01)]

similar papers list:

simIndex simValue paperId paperTitle

same-paper 1 0.99999964 54 nips-2002-Combining Dimensions and Features in Similarity-Based Representations

Author: Daniel J. Navarro, Michael D. Lee

Abstract: unkown-abstract

2 0.083507553 32 nips-2002-Approximate Inference and Protein-Folding

Author: Chen Yanover, Yair Weiss

Abstract: Side-chain prediction is an important subtask in the protein-folding problem. We show that finding a minimal energy side-chain configuration is equivalent to performing inference in an undirected graphical model. The graphical model is relatively sparse yet has many cycles. We used this equivalence to assess the performance of approximate inference algorithms in a real-world setting. Specifically we compared belief propagation (BP), generalized BP (GBP) and naive mean field (MF). In cases where exact inference was possible, max-product BP always found the global minimum of the energy (except in few cases where it failed to converge), while other approximation algorithms of similar complexity did not. In the full protein data set, maxproduct BP always found a lower energy configuration than the other algorithms, including a widely used protein-folding software (SCWRL). 1

3 0.060608972 31 nips-2002-Application of Variational Bayesian Approach to Speech Recognition

Author: Shinji Watanabe, Yasuhiro Minami, Atsushi Nakamura, Naonori Ueda

Abstract: In this paper, we propose a Bayesian framework, which constructs shared-state triphone HMMs based on a variational Bayesian approach, and recognizes speech based on the Bayesian prediction classification; variational Bayesian estimation and clustering for speech recognition (VBEC). An appropriate model structure with high recognition performance can be found within a VBEC framework. Unlike conventional methods, including BIC or MDL criterion based on the maximum likelihood approach, the proposed model selection is valid in principle, even when there are insufficient amounts of data, because it does not use an asymptotic assumption. In isolated word recognition experiments, we show the advantage of VBEC over conventional methods, especially when dealing with small amounts of data.

4 0.054490771 137 nips-2002-Location Estimation with a Differential Update Network

Author: Ali Rahimi, Trevor Darrell

Abstract: Given a set of hidden variables with an a-priori Markov structure, we derive an online algorithm which approximately updates the posterior as pairwise measurements between the hidden variables become available. The update is performed using Assumed Density Filtering: to incorporate each pairwise measurement, we compute the optimal Markov structure which represents the true posterior and use it as a prior for incorporating the next measurement. We demonstrate the resulting algorithm by calculating globally consistent trajectories of a robot as it navigates along a 2D trajectory. To update a trajectory of length t, the update takes O(t). When all conditional distributions are linear-Gaussian, the algorithm can be thought of as a Kalman Filter which simplifies the state covariance matrix after incorporating each measurement.

5 0.04963962 194 nips-2002-The Decision List Machine

Author: Marina Sokolova, Mario Marchand, Nathalie Japkowicz, John S. Shawe-taylor

Abstract: We introduce a new learning algorithm for decision lists to allow features that are constructed from the data and to allow a tradeoff between accuracy and complexity. We bound its generalization error in terms of the number of errors and the size of the classifier it finds on the training data. We also compare its performance on some natural data sets with the set covering machine and the support vector machine. 1

6 0.046374641 142 nips-2002-Maximum Likelihood and the Information Bottleneck

7 0.037188973 134 nips-2002-Learning to Take Concurrent Actions

8 0.03660674 25 nips-2002-An Asynchronous Hidden Markov Model for Audio-Visual Speech Recognition

9 0.025413372 133 nips-2002-Learning to Perceive Transparency from the Statistics of Natural Scenes

10 0.023850352 101 nips-2002-Handling Missing Data with Variational Bayesian Learning of ICA

11 0.0225979 94 nips-2002-Fractional Belief Propagation

12 0.019967595 183 nips-2002-Source Separation with a Sensor Array using Graphical Models and Subband Filtering

13 0.017086189 199 nips-2002-Timing and Partial Observability in the Dopamine System

14 0.015804356 151 nips-2002-Multiplicative Updates for Nonnegative Quadratic Programming in Support Vector Machines

15 0.012982072 169 nips-2002-Real-Time Particle Filters

16 0.011464055 9 nips-2002-A Minimal Intervention Principle for Coordinated Movement

17 0.011405021 159 nips-2002-Optimality of Reinforcement Learning Algorithms with Linear Function Approximation

18 0.011378929 34 nips-2002-Artefactual Structure from Least-Squares Multidimensional Scaling

19 0.01048651 111 nips-2002-Independent Components Analysis through Product Density Estimation

20 0.0096952599 165 nips-2002-Ranking with Large Margin Principle: Two Approaches


similar papers computed by lsi model

lsi for this paper:

topicId topicWeight

[(0, -0.023), (1, -0.009), (2, -0.026), (3, 0.007), (4, -0.002), (5, 0.017), (6, -0.027), (7, 0.03), (8, 0.007), (9, 0.015), (10, 0.014), (11, -0.005), (12, -0.051), (13, -0.001), (14, -0.046), (15, -0.043), (16, 0.001), (17, 0.058), (18, -0.026), (19, 0.02), (20, 0.017), (21, -0.04), (22, 0.021), (23, -0.037), (24, -0.075), (25, 0.061), (26, 0.01), (27, 0.026), (28, 0.036), (29, -0.057), (30, 0.002), (31, -0.025), (32, 0.029), (33, 0.022), (34, -0.162), (35, 0.056), (36, 0.145), (37, -0.115), (38, 0.06), (39, 0.071), (40, 0.07), (41, -0.015), (42, 0.117), (43, 0.319), (44, -0.067), (45, -0.142), (46, -0.074), (47, -0.289), (48, -0.063), (49, -0.035)]

similar papers list:

simIndex simValue paperId paperTitle

same-paper 1 0.99944168 54 nips-2002-Combining Dimensions and Features in Similarity-Based Representations

Author: Daniel J. Navarro, Michael D. Lee

Abstract: unkown-abstract

2 0.43946931 101 nips-2002-Handling Missing Data with Variational Bayesian Learning of ICA

Author: Kwokleung Chan, Te-Won Lee, Terrence J. Sejnowski

Abstract: Missing data is common in real-world datasets and is a problem for many estimation techniques. We have developed a variational Bayesian method to perform Independent Component Analysis (ICA) on high-dimensional data containing missing entries. Missing data are handled naturally in the Bayesian framework by integrating the generative density model. Modeling the distributions of the independent sources with mixture of Gaussians allows sources to be estimated with different kurtosis and skewness. The variational Bayesian method automatically determines the dimensionality of the data and yields an accurate density model for the observed data without overfitting problems. This allows direct probability estimation of missing values in the high dimensional space and avoids dimension reduction preprocessing which is not feasible with missing data.

3 0.37427223 31 nips-2002-Application of Variational Bayesian Approach to Speech Recognition

Author: Shinji Watanabe, Yasuhiro Minami, Atsushi Nakamura, Naonori Ueda

Abstract: In this paper, we propose a Bayesian framework, which constructs shared-state triphone HMMs based on a variational Bayesian approach, and recognizes speech based on the Bayesian prediction classification; variational Bayesian estimation and clustering for speech recognition (VBEC). An appropriate model structure with high recognition performance can be found within a VBEC framework. Unlike conventional methods, including BIC or MDL criterion based on the maximum likelihood approach, the proposed model selection is valid in principle, even when there are insufficient amounts of data, because it does not use an asymptotic assumption. In isolated word recognition experiments, we show the advantage of VBEC over conventional methods, especially when dealing with small amounts of data.

4 0.37083176 134 nips-2002-Learning to Take Concurrent Actions

Author: Khashayar Rohanimanesh, Sridhar Mahadevan

Abstract: We investigate a general semi-Markov Decision Process (SMDP) framework for modeling concurrent decision making, where agents learn optimal plans over concurrent temporally extended actions. We introduce three types of parallel termination schemes – all, any and continue – and theoretically and experimentally compare them. 1

5 0.34143943 32 nips-2002-Approximate Inference and Protein-Folding

Author: Chen Yanover, Yair Weiss

Abstract: Side-chain prediction is an important subtask in the protein-folding problem. We show that finding a minimal energy side-chain configuration is equivalent to performing inference in an undirected graphical model. The graphical model is relatively sparse yet has many cycles. We used this equivalence to assess the performance of approximate inference algorithms in a real-world setting. Specifically we compared belief propagation (BP), generalized BP (GBP) and naive mean field (MF). In cases where exact inference was possible, max-product BP always found the global minimum of the energy (except in few cases where it failed to converge), while other approximation algorithms of similar complexity did not. In the full protein data set, maxproduct BP always found a lower energy configuration than the other algorithms, including a widely used protein-folding software (SCWRL). 1

6 0.32317832 194 nips-2002-The Decision List Machine

7 0.29887992 137 nips-2002-Location Estimation with a Differential Update Network

8 0.23537175 142 nips-2002-Maximum Likelihood and the Information Bottleneck

9 0.19937541 58 nips-2002-Conditional Models on the Ranking Poset

10 0.19734675 185 nips-2002-Speeding up the Parti-Game Algorithm

11 0.19417043 25 nips-2002-An Asynchronous Hidden Markov Model for Audio-Visual Speech Recognition

12 0.1732318 133 nips-2002-Learning to Perceive Transparency from the Statistics of Natural Scenes

13 0.16336386 111 nips-2002-Independent Components Analysis through Product Density Estimation

14 0.14887981 179 nips-2002-Scaling of Probability-Based Optimization Algorithms

15 0.1424679 204 nips-2002-VIBES: A Variational Inference Engine for Bayesian Networks

16 0.13673298 167 nips-2002-Rational Kernels

17 0.12225191 60 nips-2002-Convergence Properties of Some Spike-Triggered Analysis Techniques

18 0.12156018 131 nips-2002-Learning to Classify Galaxy Shapes Using the EM Algorithm

19 0.10715136 90 nips-2002-Feature Selection in Mixture-Based Clustering

20 0.10230595 71 nips-2002-Dopamine Induced Bistability Enhances Signal Processing in Spiny Neurons


similar papers computed by lda model

lda for this paper:

topicId topicWeight

[(41, 0.763), (67, 0.029), (79, 0.011), (98, 0.012)]

similar papers list:

simIndex simValue paperId paperTitle

same-paper 1 0.99679387 54 nips-2002-Combining Dimensions and Features in Similarity-Based Representations

Author: Daniel J. Navarro, Michael D. Lee

Abstract: unkown-abstract

2 0.59557003 134 nips-2002-Learning to Take Concurrent Actions

Author: Khashayar Rohanimanesh, Sridhar Mahadevan

Abstract: We investigate a general semi-Markov Decision Process (SMDP) framework for modeling concurrent decision making, where agents learn optimal plans over concurrent temporally extended actions. We introduce three types of parallel termination schemes – all, any and continue – and theoretically and experimentally compare them. 1

3 0.45410204 84 nips-2002-Fast Exact Inference with a Factored Model for Natural Language Parsing

Author: Dan Klein, Christopher D. Manning

Abstract: We present a novel generative model for natural language tree structures in which semantic (lexical dependency) and syntactic (PCFG) structures are scored with separate models. This factorization provides conceptual simplicity, straightforward opportunities for separately improving the component models, and a level of performance comparable to similar, non-factored models. Most importantly, unlike other modern parsing models, the factored model admits an extremely effective A* parsing algorithm, which enables efficient, exact inference.

4 0.43229717 172 nips-2002-Recovering Articulated Model Topology from Observed Rigid Motion

Author: Leonid Taycher, John Iii, Trevor Darrell

Abstract: Accurate representation of articulated motion is a challenging problem for machine perception. Several successful tracking algorithms have been developed that model human body as an articulated tree. We propose a learning-based method for creating such articulated models from observations of multiple rigid motions. This paper is concerned with recovering topology of the articulated model, when the rigid motion of constituent segments is known. Our approach is based on finding the Maximum Likelihood tree shaped factorization of the joint probability density function (PDF) of rigid segment motions. The topology of graphical model formed from this factorization corresponds to topology of the underlying articulated body. We demonstrate the performance of our algorithm on both synthetic and real motion capture data.

5 0.38625145 38 nips-2002-Bayesian Estimation of Time-Frequency Coefficients for Audio Signal Enhancement

Author: Patrick J. Wolfe, Simon J. Godsill

Abstract: The Bayesian paradigm provides a natural and effective means of exploiting prior knowledge concerning the time-frequency structure of sound signals such as speech and music—something which has often been overlooked in traditional audio signal processing approaches. Here, after constructing a Bayesian model and prior distributions capable of taking into account the time-frequency characteristics of typical audio waveforms, we apply Markov chain Monte Carlo methods in order to sample from the resultant posterior distribution of interest. We present speech enhancement results which compare favourably in objective terms with standard time-varying filtering techniques (and in several cases yield superior performance, both objectively and subjectively); moreover, in contrast to such methods, our results are obtained without an assumption of prior knowledge of the noise power.

6 0.077515088 183 nips-2002-Source Separation with a Sensor Array using Graphical Models and Subband Filtering

7 0.058863997 101 nips-2002-Handling Missing Data with Variational Bayesian Learning of ICA

8 0.058622397 147 nips-2002-Monaural Speech Separation

9 0.057764895 16 nips-2002-A Prototype for Automatic Recognition of Spontaneous Facial Actions

10 0.051256478 31 nips-2002-Application of Variational Bayesian Approach to Speech Recognition

11 0.040182129 137 nips-2002-Location Estimation with a Differential Update Network

12 0.040150501 14 nips-2002-A Probabilistic Approach to Single Channel Blind Signal Separation

13 0.039179966 185 nips-2002-Speeding up the Parti-Game Algorithm

14 0.034258977 71 nips-2002-Dopamine Induced Bistability Enhances Signal Processing in Spiny Neurons

15 0.02921685 18 nips-2002-Adaptation and Unsupervised Learning

16 0.026823292 107 nips-2002-Identity Uncertainty and Citation Matching

17 0.021601584 142 nips-2002-Maximum Likelihood and the Information Bottleneck

18 0.015605174 81 nips-2002-Expected and Unexpected Uncertainty: ACh and NE in the Neocortex

19 0.015307419 12 nips-2002-A Neural Edge-Detection Model for Enhanced Auditory Sensitivity in Modulated Noise

20 0.015242104 129 nips-2002-Learning in Spiking Neural Assemblies