• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 441
Next 10 →

A Distance-Based Branch and Bound Feature Selection Algorithm

by Ari Frank, Dan Geiger, Zohar Yakhini - UAI 2003 , 2003
"... There is no known efficient method for selecting k Gaussian features from n which achieve the lowest Bayesian classification error. We show an example of how greedy algorithms faced with this task are led to give results that are not optimal. This motivates us to propose a more robust approach. We p ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
present a Branch and Bound algorithm for finding a subset of k independent Gaussian features which minimizes the naive Bayesian classification error. Our algorithm uses additive monotonic distance measures to produce bounds for the Bayesian classification error in order to exclude many feature subsets

Near-optimal sensor placements in gaussian processes

by Andreas Krause, Ajit Singh, Carlos Guestrin, Chris Williams - In ICML , 2005
"... When monitoring spatial phenomena, which can often be modeled as Gaussian processes (GPs), choosing sensor locations is a fundamental task. There are several common strategies to address this task, for example, geometry or disk models, placing sensors at the points of highest entropy (variance) in t ..."
Abstract - Cited by 342 (34 self) - Add to MetaCart
information is NP-complete. To address this issue, we describe a polynomial-time approximation that is within (1 − 1/e) of the optimum by exploiting the submodularity of mutual information. We also show how submodularity can be used to obtain online bounds, and design branch and bound search procedures. We

An improved branch and bound algorithm for feature selection

by Xue-wen Chen - Pattern Recognition Letters , 2003
"... Feature selection plays an important role in pattern classification. In this paper, we present an improved Branch and Bound algorithm for optimal feature subset selection. This algorithm searches for an optimal solution in a large solution tree in an efficient manner by cutting unnecessary paths whi ..."
Abstract - Cited by 18 (0 self) - Add to MetaCart
Feature selection plays an important role in pattern classification. In this paper, we present an improved Branch and Bound algorithm for optimal feature subset selection. This algorithm searches for an optimal solution in a large solution tree in an efficient manner by cutting unnecessary paths

Fast Branch Bound Algorithm in Feature Selection

by Petr Somol, Pavel Pudil, Francesc J. Ferri, Josef Kittler
"... We introduce a novel algorithm for optimal subset selection. Due to its simple mechanism for predicting criterion values the algorithm finds optimum usually several times faster than any other known Branch & Bound [5], [7] algorithm. This behavior is expected when the algorithm is used in conjun ..."
Abstract - Cited by 9 (2 self) - Add to MetaCart
We introduce a novel algorithm for optimal subset selection. Due to its simple mechanism for predicting criterion values the algorithm finds optimum usually several times faster than any other known Branch & Bound [5], [7] algorithm. This behavior is expected when the algorithm is used

Fast branch & bound algorithms for optimal feature selection

by Petr Somol, Pavel Pudil, Josef Kittler - IEEE Pattern Analysis and Machine Intelligence , 2004
"... Abstract—A novel search principle for optimal feature subset selection using the Branch & Bound method is introduced. Thanks to a simple mechanism for predicting criterion values, a considerable amount of time can be saved by avoiding many slow criterion evaluations. We propose two implementatio ..."
Abstract - Cited by 41 (4 self) - Add to MetaCart
Abstract—A novel search principle for optimal feature subset selection using the Branch & Bound method is introduced. Thanks to a simple mechanism for predicting criterion values, a considerable amount of time can be saved by avoiding many slow criterion evaluations. We propose two

An optimal and progressive algorithm for skyline queries

by Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger - In SIGMOD , 2003
"... The skyline of a set of d-dimensional points contains the points that are not dominated by any other point on all dimensions. Skyline computation has recently received considerable attention in the database community, especially for progressive (or online) algorithms that can quickly return the firs ..."
Abstract - Cited by 225 (16 self) - Add to MetaCart
points, applicability to arbitrary data distributions and dimensions), it also presents several inherent disadvantages (need for duplicate elimination if d>2, multiple accesses of the same node, large space overhead). In this paper we develop BBS (branch-and-bound skyline), a progressive algorithm

Branch and Bound Algorithm Selection by Performance Prediction

by Lionel Lobjois, Michel Lemaitre - In AAAI , 1998
"... We propose a method called Selection by Performance Prediction (SPP) which allows one, when faced with a particular problem instance, to select a Branch and Bound algorithm from among several promising ones. This method is based on Knuth's sampling method which estimates the efficiency of ..."
Abstract - Cited by 37 (1 self) - Add to MetaCart
We propose a method called Selection by Performance Prediction (SPP) which allows one, when faced with a particular problem instance, to select a Branch and Bound algorithm from among several promising ones. This method is based on Knuth's sampling method which estimates the efficiency

Constrained branch-and-bound algorithm for image registration *

by Jin Jian-qiu (金剑秋, Wang Zhang-ye (王章野, Peng Qun-sheng (彭群生 , 2005
"... Abstract: In this paper, the authors propose a refined Branch-and-Bound algorithm for affine-transformation based image registration. Given two feature point-sets in two images respectively, the authors first extract a sequence of high-probability matched point-pairs by considering well-defined feat ..."
Abstract - Add to MetaCart
Abstract: In this paper, the authors propose a refined Branch-and-Bound algorithm for affine-transformation based image registration. Given two feature point-sets in two images respectively, the authors first extract a sequence of high-probability matched point-pairs by considering well

A performance comparison of distance-based query algorithms using R-trees in spatial databases

by Antonio Corral, Jesús M. Almendros-jiménez , 2006
"... Efficient processing of distance-based queries (DBQs) is of great importance in spatial databases due to the wide area of applications that may address such queries. The most representative and known DBQs are the K Nearest Neighbors Query (KNNQ), q Distance Range Query (qDRQ), K Closest Pairs Query ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Efficient processing of distance-based queries (DBQs) is of great importance in spatial databases due to the wide area of applications that may address such queries. The most representative and known DBQs are the K Nearest Neighbors Query (KNNQ), q Distance Range Query (qDRQ), K Closest Pairs Query

Multiscale Branch and Bound Image Database Search

by Jau-yuen Chen, Charles A. Bouman, Jan P. Allebach - In SPIE: Storage and Retrieval for Image and Video Databases V , 1997
"... This paper presents a formal framework for designing search algorithms which can identify target images by the spatial distribution of color, edge and texture attributes. The framework is based on a multiscale representation of both the image data, and the associated parameter space that must be sea ..."
Abstract - Cited by 11 (2 self) - Add to MetaCart
be searched. We define a general form for the distance function which insures that branch and bound search can be used to find the globally optimal match. Our distance function depends on the choice of a convex measure of feature distance. For this purpose, we propose the L 1 norm and some other alternative
Next 10 →
Results 1 - 10 of 441
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University