Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Jussi Kujala

dblp:72/6566 · DBLP profile ↗
← Back
11ranked-venue papers
8as first author
0since 2021 · last 2009
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 7 · 5 first-authorDatabases, data management, data science and information retrieval · 5 · 4 first-authorTheory of computation · 3 · 3 first-authorApplied, interdisciplinary, general and emerging computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
1 paper
Optimization for machine learning · 67% Kernel, tree and ensemble methods · 33%

Topics — the 2 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Kernel, tree and ensemble methods › support vector machine
1-norm SVM
0.112009
A Walk from 2-Norm SVM to 1-Norm SVM · ICDM 2009
Machine learning › Optimization for machine learning
regularized learning
0.112009
A Walk from 2-Norm SVM to 1-Norm SVM · ICDM 2009

Methods — techniques the papers use, named apart from their topics

iterative reweighting · 0.12-norm SVM solver · 0.1
YearPublicationVenuePosition
2009 A Walk from 2-Norm SVM to 1-Norm SVM
abstract
This paper studies how useful the standard 2-norm regularized SVM is in approximating the 1-norm SVM problem. To this end, we examine a general method that is based on iteratively re-weighting the features and solving a 2-norm optimization problem. The convergence rate of this method is unknown. Previous work indicates that it might require an excessive number of iterations. We study how well we can do with just a small number of iterations. In theory the convergence rate is fast, except for coordinates of the current solution that are close to zero. Our empirical experiments confirm this. In many problems with irrelevant features, already one iteration is often enough to produce accuracy as good as or better than that of the 1-norm SVM. Hence, it seems that in these problems we do not need to converge to the 1-norm SVM solution near zero values. The benefit of this approach is that we can build something similar to the 1-norm regularized solver based on any 2-norm regularized solver. This is quick to implement and the solution inherits the good qualities of the solver such as scalability and stability.
Jussi Kujala, Timo Aho, Tapio Elomaa
ICDM1
2009 Assembling approximately optimal binary search trees efficiently using arithmetics
Jussi Kujala
Inf. Process. Lett.1
2008 Unsupervised Classifier Selection Based on Two-Sample Test
Timo Aho, Tapio Elomaa, Jussi Kujala
Discovery Science3
2008 Ranking the Uniformity of Interval Pairs
Jussi Kujala, Tapio Elomaa
ECML/PKDD (1)1
2008 The cost of offline binary search tree algorithms and the complexity of the request sequence
Jussi Kujala, Tapio Elomaa
Theor. Comput. Sci.1
2007 Following the Perturbed Leader to Gamble at Multi-armed Bandits
Jussi Kujala, Tapio Elomaa
ALT1
2007 Improved Algorithms for Univariate Discretization of Continuous Features
Jussi Kujala, Tapio Elomaa
PKDD1
2006 Poketree: A Dynamically Competitive Data Structure with Good Worst-Case Performance
Jussi Kujala, Tapio Elomaa
ISAAC1
2006 Practical Approximation of Optimal Multivariate Discretization
Tapio Elomaa, Jussi Kujala, Juho Rousu
ISMIS2
2005 On Following the Perturbed Leader in the Bandit Setting
Jussi Kujala, Tapio Elomaa
ALT1
2005 Approximation Algorithms for Minimizing Empirical Error by Axis-Parallel Hyperplanes
Tapio Elomaa, Jussi Kujala, Juho Rousu
ECML2