Sciweavers

13603 search results - page 236 / 2721
» On the Complexity of Computing Treelength
Sort
View
ACTA
2007
85views more  ACTA 2007»
15 years 6 months ago
The complexity of satisfying constraints on databases of transactions
Abstract Computing frequent itemsets is one of the most prominent problems in data mining. Recently, a new related problem, called FREQSAT, was introduced and studied: given some i...
Toon Calders
CVPR
2009
IEEE
17 years 29 days ago
Discriminatively Trained Particle Filters for Complex Multi-Object Tracking
This work presents a discriminative training method for particle filters in the context of multi-object tracking. We are motivated by the difficulty of hand-tuning the many mode...
Alan Fern, Robin Hess
ICPR
2008
IEEE
16 years 7 months ago
IBR-based free-viewpoint imaging of a complex scene using few cameras
This paper proposes a free-viewpoint imaging method that can be used in a complicated scene such as an office room by using sparsely located cameras. In our method, a free-viewpoi...
Masatsugu Kidode, Norimichi Ukita, Shohei Kawata
ICPR
2000
IEEE
16 years 6 months ago
Measuring the Complexity of Classification Problems
We studied a number of measures that characterize the difficulty of a classification problem. We compared a set of real world problems to random combinations of points in this mea...
Tin Kam Ho, Mitra Basu
CHI
2003
ACM
16 years 6 months ago
Personal universal controllers: controlling complex appliances with GUIs and speech
We envision a future where each person will carry with them a personal universal controller (PUC), a portable computerized device that allows the user to control any appliance wit...
Jeffrey Nichols, Brad A. Myers, Michael Higgins, J...