Sciweavers

1717 search results - page 174 / 344
» On the analysis of the (1 1) memetic algorithm
Sort
View
COLT
2004
Springer
15 years 12 months ago
Concentration Bounds for Unigrams Language Model
Abstract. We show several PAC-style concentration bounds for learning unigrams language model. One interesting quantity is the probability of all words appearing exactly k times in...
Evgeny Drukh, Yishay Mansour
CMMR
2008
Springer
152views Music» more  CMMR 2008»
15 years 8 months ago
Labelling the Structural Parts of a Music Piece with Markov Models
Abstract. This paper describes a method for labelling structural parts of a musical piece. Existing methods for the analysis of piece structure often name the parts with musically ...
Jouni Paulus, Anssi Klapuri
CORR
2010
Springer
103views Education» more  CORR 2010»
15 years 6 months ago
On the Finite Time Convergence of Cyclic Coordinate Descent Methods
Cyclic coordinate descent is a classic optimization method that has witnessed a resurgence of interest in machine learning. Reasons for this include its simplicity, speed and stab...
Ankan Saha, Ambuj Tewari
ESWA
2008
119views more  ESWA 2008»
15 years 6 months ago
Incremental clustering of mixed data based on distance hierarchy
Clustering is an important function in data mining. Its typical application includes the analysis of consumer's materials. Adaptive resonance theory network (ART) is very pop...
Chung-Chian Hsu, Yan-Ping Huang
ECCC
2006
77views more  ECCC 2006»
15 years 6 months ago
Extractors and condensers from univariate polynomials
We give new constructions of randomness extractors and lossless condensers that are optimal to within constant factors in both the seed length and the output length. For extractor...
Venkatesan Guruswami, Christopher Umans, Salil P. ...