David M. J. Tax

dblp:40/3077 · also David Martinus Johannes Tax · DBLP profile ↗
← Back
62ranked-venue papers
14as first author
12since 2021 · last 2026
0000-0002-5153-9087ORCID · verified

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

Artificial intelligence and machine learning · 55 · 14 first-author · 10 since 2021Graphics, computer vision, multimedia, augmented reality and games · 16 · 4 first-author · 1 since 2021Databases, data management, data science and information retrieval · 6 · 1 first-author · 4 since 2021Applied, interdisciplinary, general and emerging computing · 2Human-computer interaction and ubiquitous computing · 1 · 1 since 2021
YearPublicationVenuePosition
2026 On Sample-Wise Strict Monotonicity with a Gradient Update
O. Taylan Turan, Marco Loog, David M. J. Tax
IDA3
2026 Generalization performance distributions along learning curves
abstract
• Research Highlights (Required) • A high-fidelity learning curve database is created. • Classifier performance distributions are investigated. • Performance distributions along learning curves often deviate from normality. • Differences in performance between models deviate from normal distributions. • Using alternative statistical measures alter model rankings along learning curves. Learning curves show the expected performance with respect to training set size. This is often used to evaluate and compare models, tune hyper-parameters and determine how much data is needed for a specific performance. However, the distributional properties of performance are frequently overlooked on learning curves. Generally, only an average with standard error or standard deviation is used. In this paper, we analyze the distributions of generalization performance on the learning curves. We compile a high-fidelity learning curve database, both with respect to training set size and repetitions of the sampling for a fixed training set size. Our investigation reveals that generalization performance rarely follows a Gaussian distribution for classical classifiers, regardless of dataset balance, loss function, sampling method, or hyper-parameter tuning along learning curves. Furthermore, we show that the choice of statistical summary, mean versus measures like quantiles affect the top model rankings. Our findings highlight the importance of considering different statistical measures and use of non-parametric approaches when evaluating and selecting machine learning models with learning curves.
O. Taylan Turan, Marco Loog, David M. J. Tax
Pattern Recognit. Lett.3
2025 Proactive and Reactive Constraint Programming for Stochastic Project Scheduling with Maximal Time-Lags
abstract
This study investigates scheduling strategies for the stochastic resource-constrained project scheduling problem with maximal time lags (SRCPSP/max). Recent advances in Constraint Programming (CP) and Temporal Networks have re-invoked interest in evaluating the advantages and drawbacks of various proactive and reactive scheduling methods. First, we present a new, CP-based fully proactive method. Second, we show how a reactive approach can be constructed using an online rescheduling procedure. A third contribution is based on partial order schedules and uses Simple Temporal Networks with Uncertainty (STNUs). Our statistical analysis shows that the STNU-based algorithm performs best in terms of solution quality, while also showing good relative offline and online computation time
Kim van den Houten, Léon Planken, Esteban Freydell, David M. J. Tax, Mathijs de Weerdt
AAAI4
2025 The Vanishing Empirical Variance in Randomly Initialized Deep ReLU Networks
Michal Grzejdziak-Zdziarski, David M. J. Tax, Marco Loog
ECML/PKDD (4)2
2025 Learning Learning Curves
O. Taylan Turan, David M. J. Tax, Tom J. Viering, Marco Loog
Pattern Anal. Appl.2
2024 Learning from Scenarios for Repairable Stochastic Scheduling
Kim van den Houten, David M. J. Tax, Esteban Freydell, Mathijs de Weerdt
CPAIOR (2)2
2024 PATE: Proximity-Aware Time Series Anomaly Evaluation
abstract
Evaluating anomaly detection algorithms in time series data is critical as inaccuracies can lead to flawed decision-making in various domains where real-time analytics and data-driven strategies are essential. Traditional performance metrics assume iid data and fail to capture the complex temporal dynamics and specific characteristics of time series anomalies, such as early and delayed detections. We introduce Proximity-Aware Time series anomaly Evaluation (PATE), a novel evaluation metric that incorporates the temporal relationship between prediction and anomaly intervals. PATE uses proximity-based weighting considering buffer zones around anomaly intervals, enabling a more detailed and informed assessment of a detection. Using these weights, PATE computes a weighted version of the area under the Precision and Recall curve. Our experiments with synthetic and real-world datasets show the superiority of PATE in providing more sensible and accurate evaluations than other evaluation metrics. We also tested several state-of-the-art anomaly detectors across various benchmark datasets using the PATE evaluation scheme. The results show that a common metric like Point-Adjusted F1 Score fails to characterize the detection performances well, and that PATE is able to provide a more fair model comparison. By introducing PATE, we redefine the understanding of model efficacy that steers future studies toward developing more effective and accurate detection models.
Ramin Ghorbani, Marcel J. T. Reinders, David M. J. Tax
KDD3
2024 Neural network relief: a pruning algorithm based on neural activity
Aleksandr Dekhovich, David M. J. Tax, Marcel H. F. Sluiter, Miguel A. Bessa
Mach. Learn.2
2023 Continual prune-and-select: class-incremental learning with specialized subnetworks
abstract
The human brain is capable of learning tasks sequentially mostly without forgetting. However, deep neural networks (DNNs) suffer from catastrophic forgetting when learning one task after another. We address this challenge considering a class-incremental learning scenario where the DNN sees test data without knowing the task from which this data originates. During training, Continual Prune-and-Select (CP&S) finds a subnetwork within the DNN that is responsible for solving a given task. Then, during inference, CP&S selects the correct subnetwork to make predictions for that task. A new task is learned by training available neuronal connections of the DNN (previously untrained) to create a new subnetwork by pruning, which can include previously trained connections belonging to other subnetwork(s) because it does not update shared connections. This enables to eliminate catastrophic forgetting by creating specialized regions in the DNN that do not conflict with each other while still allowing knowledge transfer across them. The CP&S strategy is implemented with different subnetwork selection strategies, revealing superior performance to state-of-the-art continual learning methods tested on various datasets (CIFAR-100, CUB-200-2011, ImageNet-100 and ImageNet-1000). In particular, CP&S is capable of sequentially learning 10 tasks from ImageNet-1000 keeping an accuracy around 94% with negligible forgetting, a first-of-its-kind result in class-incremental learning. To the best of the authors’ knowledge, this represents an improvement in accuracy above 10% when compared to the best alternative method.
Aleksandr Dekhovich, David M. J. Tax, Marcel H. F. Sluiter, Miguel A. Bessa
Appl. Intell.2
2023 Detecting outliers from pairwise proximities: Proximity isolation forests
abstract
Because outliers are very different from the rest of the data, it is natural to represent outliers by their distances to other objects. Furthermore, there are many scenarios in which only pairwise distances are known, and feature-based outlier detection methods cannot directly be applied. Considering these observations, and given the success of Isolation Forests for (feature-based) outlier detection , we propose Proximity Isolation Forest, a proximity-based extension. The methodology only requires a set of pairwise distances to work, making it suitable for different types of data. Analogously to Isolation Forest, outliers are detected via their early isolation in the trees; to encode the isolation we design nine training strategies, both random and optimized. We thoroughly evaluate the proposed approach on fifteen datasets, successfully assessing its robustness and suitability for the task; additionally we compare favourably to alternative proximity-based methods.
Antonella Mensi, David M. J. Tax, Manuele Bicego
Pattern Recognit.2
2022 Conversation Group Detection With Spatio-Temporal Context
abstract
In this work, we propose an approach for detecting conversation groups in social scenarios like cocktail parties and networking events, from overhead camera recordings. We posit the detection of conversation groups as a learning problem that could benefit from leveraging the spatial context of the surroundings, and the inherent temporal context in interpersonal dynamics which is reflected in the temporal dynamics in human behavior signals, an aspect that has not been addressed in recent prior works. This motivates our approach which consists of a dynamic LSTM-based deep learning model that predicts continuous pairwise affinity values indicating how likely two people are in the same conversation group. These affinity values are also continuous in time, since relationships and group membership do not occur instantaneously, even though the ground truths of group membership are binary. Using the predicted affinity values, we apply a graph clustering method based on Dominant Set extraction to identify the conversation groups. We benchmark the proposed method against established methods on multiple social interaction datasets. Our results showed that the proposed method improves group detection performance in data that has more temporal granularity in conversation group labels. Additionally, we provide an analysis in the predicted affinity values in relation to the conversation group detection. Finally, we demonstrate the usability of the predicted affinity values in a forecasting framework to predict group membership for a given forecast horizon.
Stephanie Tan, David M. J. Tax, Hayley Hung
ICMI2
2021 Sem2Vec: Semantic Word Vectors with Bidirectional Constraint Propagations
abstract
Word embeddings learn a vector representation of words, which can be utilized in a large number of natural language processing applications. Learning these vectors shares the drawback of unsupervised learning: representations are not specialized for semantic tasks. In this work, we propose a full-fledged formulation to effectively learn semantically specialized word vectors (Sem2Vec) by creating shared representations of online lexical sources such as Thesaurus and lexical dictionaries. These shared representations are treated as semantic constraints for learning the word embeddings. Our methodology addresses size limitation and weak informativeness of these lexical sources by employing a bidirectional constraint propagation step. Unlike raw unsupervised embeddings that exhibit low stability and easily subject to changes under randomness, our semantic formulation learns word vectors that are quite stable. An extensive empirical evaluation on the word similarity task comprised of 11 word similarity datasets is provided where our vectors suggest notable performance gains over state of the art competitors. We further demonstrate the merits of our formulation in document text classification task over large collections of documents.
Taygun Kekeç, David M. J. Tax
IEEE Trans. Knowl. Data Eng.2
2020 Proximity Isolation Forests
abstract
Isolation Forests are a very successful approach for solving outlier detection tasks. Isolation Forests are based on classical Random Forest classifiers that require feature vectors as input. There are many situations where vectorial data is not readily available, for instance when dealing with input sequences or strings. In these situations, one can extract higher level characteristics from the input, which is typically hard and often loses valuable information. An alternative is to define a proximity between the input objects, which can be more intuitive. In this paper we propose the Proximity Isolation Forests that extend the Isolation Forests to non-vectorial data. The introduced methodology has been thoroughly evaluated on 8 different problems and it achieves very good results also when compared to other techniques.
Antonella Mensi, Manuele Bicego, David M. J. Tax
ICPR3
2020 Attended End-to-End Architecture for Age Estimation From Facial Expression Videos
abstract
The main challenges of age estimation from facial expression videos lie not only in the modeling of the static facial appearance, but also in the capturing of the temporal facial dynamics. Traditional techniques to this problem focus on constructing handcrafted features to explore the discriminative information contained in facial appearance and dynamics separately. This relies on sophisticated feature-refinement and framework-design. In this paper, we present an end-toend architecture for age estimation, called Spatially-Indexed Attention Model (SIAM), which is able to simultaneously learn both the appearance and dynamics of age from raw videos of facial expressions. Specifically, we employ convolutional neural networks to extract effective latent appearance representations and feed them into recurrent networks to model the temporal dynamics. More importantly, we propose to leverage attention models for salience detection in both the spatial domain for each single image and the temporal domain for the whole video as well. We design a specific spatially-indexed attention mechanism among the convolutional layers to extract the salient facial regions in each individual image, and a temporal attention layer to assign attention weights to each frame. This two-pronged approach not only improves the performance by allowing the model to focus on informative frames and facial areas, but it also offers an interpretable correspondence between the spatial facial regions as well as temporal frames, and the task of age estimation. We demonstrate the strong performance of our model in experiments on a large, gender-balanced database with 400 subjects with ages spanning from 8 to 76 years. Experiments reveal that our model exhibits significant superiority over the state-of-the-art methods given sufficient training data.
Wenjie Pei, Hamdi Dibeklioglu, Tadas Baltrusaitis, David M. J. Tax
IEEE Trans. Image Process.4
2020 Gestures In-The-Wild: Detecting Conversational Hand Gestures in Crowded Scenes Using a Multimodal Fusion of Bags of Video Trajectories and Body Worn Acceleration
abstract
This paper addresses the detection of hand gestures during free-standing conversations in crowded mingle scenarios. Unlike the scenarios of the previous works in gesture detection and recognition, crowded mingle scenes have additional challenges such as cross-contamination between subjects, strong occlusions, and nonstationary backgrounds. This makes them more complex to analyze using computer vision techniques alone. We propose a multimodal approach using video and wearable acceleration data recorded via smart badges hung around the neck. In the video modality, we propose to treat noisy dense trajectories as bags-of-trajectories. For a given bag, we can have good trajectories corresponding to the subject, and bad trajectories due for instance to cross-contamination. However, we hypothesize that for a given class, it should be possible to learn trajectories that are discriminative while ignoring noisy trajectories. We do this by exploiting multiple instance learning via embedded instance selection as our multiple instance learning approach. This technique also allows us to identify which instances contribute more to the classification. By fusing the decisions of the classifiers from the video and wearable acceleration modalities, we show improvements over the unimodal approaches with an AUC of 0.69. We also present a static analysis and a dynamic analysis to assess the impact of noisy data on the fused detection results, showing that the moments of high occlusion in the video are compensated by the information from the wearables. Finally, we applied our method to detect speaking status, leveraging the close relationship found in the literature between hand gestures and speech.
Laura Cabrera Quiros, David M. J. Tax, Hayley Hung
IEEE Trans. Multim.2
2019 LEAFAGE: Example-based and Feature importance-based Explanations for Black-box ML models
abstract
Explainable Artificial Intelligence (XAI) is an emergent research field which tries to cope with the lack of transparency of AI systems, by providing human understandable explanations for the underlying Machine Learning models. This work presents a new explanation extraction method called LEAFAGE. Explanations are provided both in terms of feature importance and of similar classification examples. The latter is a well known strategy for problem solving and justification in social science. LEAFAGE leverages on the fact that the reasoning behind a single decision/prediction for a single data point is generally simpler to understand than the complete model; it produces explanations by generating simpler yet locally accurate approximations of the original model. LEAFAGE performs overall better than the current state of the art in terms of fidelity of the model approximation, in particular when Machine Learning models with non-linear decision boundaries are analysed. LEAFAGE was also tested in terms of usefulness for the user, an aspect still largely overlooked in the scientific literature. Results show interesting and partly counter-intuitive findings, such as the fact that providing no explanation is sometimes better than providing certain kinds of explanation.
Ajaya Adhikari, David M. J. Tax, Riccardo Satta, Matthias Faeth
FUZZ-IEEE2
2019 Boosted negative sampling by quadratically constrained entropy maximization
Taygun Kekeç, David M. Mimno, David M. J. Tax
Pattern Recognit. Lett.3
2019 A dissimilarity-based multiple instance learning approach for protein remote homology detection
Antonella Mensi, Manuele Bicego, Pietro Lovato, Marco Loog, David M. J. Tax
Pattern Recognit. Lett.5
2018 Multivariate Time-Series Classification Using the Hidden-Unit Logistic Model
abstract
We present a new model for multivariate time-series classification, called the hidden-unit logistic model (HULM), that uses binary stochastic hidden units to model latent structure in the data. The hidden units are connected in a chain structure that models temporal dependencies in the data. Compared with the prior models for time-series classification such as the hidden conditional random field, our model can model very complex decision boundaries, because the number of latent states grows exponentially with the number of hidden units. We demonstrate the strong performance of our model in experiments on a variety of (computer vision) tasks, including handwritten character recognition, speech recognition, facial expression, and action recognition. We also present a state-of-the-art system for facial action unit detection based on the HULM.
Wenjie Pei, Hamdi Dibeklioglu, David M. J. Tax, Laurens van der Maaten
IEEE Trans. Neural Networks Learn. Syst.3
2017 Interacting Attention-gated Recurrent Networks for Recommendation
abstract
Capturing the temporal dynamics of user preferences over items is important for recommendation. Existing methods mainly assume that all time steps in user-item interaction history are equally relevant to recommendation, which however does not apply in real-world scenarios where user-item interactions can often happen accidentally. More importantly, they learn user and item dynamics separately, thus failing to capture their joint effects on user-item interactions. To better model user and item dynamics, we present the Interacting Attention-gated Recurrent Network (IARN) which adopts the attention model to measure the relevance of each time step. In particular, we propose a novel attention scheme to learn the attention scores of user and item history in an interacting way, thus to account for the dependencies between user and item dynamics in shaping user-item interactions. By doing so, IARN can selectively memorize different time steps of a user's history when predicting her preferences over different items. Our model can therefore provide meaningful interpretations for recommendation results, which could be further enhanced by auxiliary features. Extensive validation on real-world datasets shows that IARN consistently outperforms state-of-the-art methods.
Wenjie Pei, Jie Yang 0028, Zhu Sun 0001, Jie Zhang 0002, Alessandro Bozzon, David M. J. Tax
CIKM6
2017 Temporal Attention-Gated Model for Robust Sequence Classification
abstract
Typical techniques for sequence classification are designed for well-segmented sequences which have been edited to remove noisy or irrelevant parts. Therefore, such methods cannot be easily applied on noisy sequences expected in real-world applications. In this paper, we present the Temporal Attention-Gated Model (TAGM) which integrates ideas from attention models and gated recurrent networks to better deal with noisy or unsegmented sequences. Specifically, we extend the concept of attention model to measure the relevance of each observation (time step) of a sequence. We then use a novel gated recurrent network to learn the hidden representation for the final prediction. An important advantage of our approach is interpretability since the temporal attention weights provide a meaningful value for the salience of each time step in the sequence. We demonstrate the merits of our TAGM approach, both for prediction accuracy and interpretability, on three different tasks: spoken digit recognition, text-based sentiment analysis and visual event recognition.
Wenjie Pei, Tadas Baltrusaitis, David M. J. Tax, Louis-Philippe Morency
CVPR3
2016 Robust Gram Embeddings
abstract
Word embedding models learn vectorial word representations that can be used in a variety of NLP applications.When training data is scarce, these models risk losing their generalization abilities due to the complexity of the models and the overfitting to finite data.We propose a regularized embedding formulation, called Robust Gram (RG), which penalizes overfitting by suppressing the disparity between target and context embeddings.Our experimental analysis shows that the RG model trained on small datasets generalizes better compared to alternatives, is more robust to variations in the training set, and correlates well to human similarities in a set of word similarity tasks.
Taygun Kekeç, David M. J. Tax
EMNLP2
2016 Regularizing AdaBoost with validation sets of increasing size
abstract
AdaBoost is an iterative algorithm to construct classifier ensembles. It quickly achieves high accuracy by focusing on objects that are difficult to classify. Because of this, AdaBoost tends to overfit when subjected to noisy datasets. We observe that this can be partially prevented with the use of validation sets, taken from the same noisy training set. But using less than the full dataset for training hurts the performance of the final classifier ensemble. We introduce ValidBoost, a regularization of AdaBoost that takes validation sets from the dataset, increasing in size with each iteration. ValidBoost achieves performance similar to AdaBoost on noise-free datasets and improved performance on noisy datasets, as it performs similar at first, but does not start to overfit when AdaBoost does.
Dirk W. J. Meijer, David M. J. Tax
ICPR2
2016 Class-dependent, non-convex losses to optimize precision
abstract
Retrieving a small set of relevant and interesting objects from a large background class is challenging because classifiers can easily be overwhelmed by the large class. Classifiers have been developed that are more sensitive to the small class, and typically they optimize a ranking, or precision at the top. These measures can be costly because they often look at pairwise rankings. The classical approach of just reweighing the relevant objects also has its limits because the influence of outliers and mislabeled objects also dramatically increases, deteriorating the performance. In this paper we propose an alternative solution that uses non-convex and class dependent loss functions. The non-convex loss makes the classifier less sensitive to outliers, while the class-dependent loss stresses the interesting class. It can not only be used to solve retrieval problems, but also classification problems in which not all objects are labeled reliably, like in Multiple Instance Learning or Positive and Unlabeled data learning. For Multiple Instance Learning and learning from Positive and Unlabeled data it is even shown that these non-convex, class-dependent losses are already implicitly used.
David M. J. Tax
ICPR1
2016 Novelty detection and multi-class classification in power distribution voltage waveforms
André Eugênio Lazzaretti, David M. J. Tax, Hugo Vieira Neto, Vitor Hugo Ferreira
Expert Syst. Appl.2
2016 Dissimilarity-Based Ensembles for Multiple Instance Learning
abstract
In multiple instance learning, objects are sets (bags) of feature vectors (instances) rather than individual feature vectors. In this paper, we address the problem of how these bags can best be represented. Two standard approaches are to use (dis)similarities between bags and prototype bags, or between bags and prototype instances. The first approach results in a relatively low-dimensional representation, determined by the number of training bags, whereas the second approach results in a relatively high-dimensional representation, determined by the total number of instances in the training set. However, an advantage of the latter representation is that the informativeness of the prototype instances can be inferred. In this paper, a third, intermediate approach is proposed, which links the two approaches and combines their strengths. Our classifier is inspired by a random subspace ensemble, and considers subspaces of the dissimilarity space, defined by subsets of instances, as prototypes. We provide insight into the structure of some popular multiple instance problems and show state-of-the-art performances on these data sets.
Veronika Cheplygina, David M. J. Tax, Marco Loog
IEEE Trans. Neural Networks Learn. Syst.2
2015 Real-time estimation of surgical procedure duration
abstract
Efficiency in the Operating Room (OR) is a topic of growing interest. Planning of care is a crucial element to ensure optimal use of the ORs. Currently, OR scheduling is considered as a complex task based on predictions of surgery duration. The latter are often based on average times, but turn out to be inaccurate in practice because of various factors (such as complexity, patient's characteristics, unexpected events, etc). The aim of this study is to develop a prediction system that estimates in real-time the remaining duration of a surgical procedure. The prediction system was based on monitoring the progress of a procedure by recording the activation of a single piece of equipment in the OR, the electrosurgical device. Support Vector Machines was then used as a classifier to predict the remaining surgical procedure duration and thereby the optimal timing to start preparing the next patient for surgery. The classifier was trained with data on the activation of the electrosurgical device during 55 laparoscopic cholecystectomies. The performance tests showed a mean error rate about 0.2, which means that about 80% of the procedures were classified correctly. The real-time prediction system is a promising tool to improve OR planning and decrease unnecessary patients' waiting times.
Annetje C. P. Guédon, M. Paalvast, Frédérique Meeuwsen, David M. J. Tax, A. P. van Dijke, L. S. G. L. Wauben, M. van der Elst, Jenny Dankelman, John van den Dobbelsteen
HealthCom4
2015 Label Stability in Multiple Instance Learning
Veronika Cheplygina, Lauge Sørensen, David M. J. Tax, Marleen de Bruijne, Marco Loog
MICCAI (1)3
2015 Single- vs. multiple-instance classification
Ethem Alpaydin, Veronika Cheplygina, Marco Loog, David M. J. Tax
Pattern Recognit.4
2015 Multiple instance learning with bag dissimilarities
Veronika Cheplygina, David M. J. Tax, Marco Loog
Pattern Recognit.2
2015 On classification with bags, groups and sets
Veronika Cheplygina, David M. J. Tax, Marco Loog
Pattern Recognit. Lett.2
2014 Classification of COPD with Multiple Instance Learning
abstract
Chronic obstructive pulmonary disease (COPD) is a lung disease where early detection benefits the survival rate. COPD can be quantified by classifying patches of computed tomography images, and combining patch labels into an overall diagnosis for the image. As labeled patches are often not available, image labels are propagated to the patches, incorrectly labeling healthy patches in COPD patients as being affected by the disease. We approach quantification of COPD from lung images as a multiple instance learning (MIL) problem, which is more suitable for such weakly labeled data. We investigate various MIL assumptions in the context of COPD and show that although a concept region with COPD-related disease patterns is present, considering the whole distribution of lung tissue patches improves the performance. The best method is based on averaging instances and obtains an AUC of 0.742, which is higher than the previously reported best of 0.713 on the same dataset. Using the full training set further increases performance to 0.776, which is significantly higher (DeLong test) than previous results.
Veronika Cheplygina, Lauge Sørensen, David M. J. Tax, Jesper Johannes Holst Pedersen, Marco Loog, Marleen de Bruijne
ICPR3
2014 The Effect of Aggregating Subtype Performances Depends Strongly on the Performance Measure Used
abstract
For some classification tasks the data can be partitioned into disjoint subsets based on some attribute, for example a disease subtype. It then seems logical to train a classifier with the same classes as the original classification problem for each subtype separately, such that the performance per subtype is optimized. Unfortunately, the influence of the subtype performances on the aggregated overall performance depends strongly on the performance measure used and can be very counterintuitive. We show that for some performance measures (e.g., classification accuracy, precision, recall, Fi) the aggregated performance is a simple linear combination of subtype performances. In these cases, improving the performance of a subtype-specific classifier implies that the overall performance improves. However, for other performance measures (e.g., balanced accuracy rate, area under the ROC curve) and also for performance measures in survival analysis (concordance index), additional cross terms appear in the aggregation of the subtype performances. These cross terms are heavily dependent on both the overall class imbalance and the subtype class imbalances. For these measures, improving subtype performances may actually result in a decrease of the overall performance.
David M. J. Tax, Herman M. J. Sontrop, Marcel J. T. Reinders, Perry D. Moerland
ICPR1
2013 Multiple-instance learning as a classifier combining problem
Yan Li 0009, David M. J. Tax, Robert P. W. Duin, Marco Loog
Pattern Recognit.2
2012 Qualitative Evaluation of Detection and Tracking Performance
abstract
A new evaluation approach for detection and tracking systems is presented in this work. Given an algorithm that detects people and simultaneously tracks them, we evaluate its output by considering the complexity of the input scene. Some videos used for the evaluation are recorded using the Kinect sensor which provides for an automated ground truth acquisition system. To analyze the algorithm performance, a number of reasons due to which an algorithm might fail is investigated and quantified over the entire video sequence. A set of features called Scene Complexity measures are obtained for each input frame. The variability in the algorithm performance is modeled by these complexity measures using a polynomial regression model. From the regression statistics, we show that we can compare the performance of two different algorithms and also quantify the relative influence of the scene complexity measures on a given algorithm.
Swaminathan Sankaranarayanan, François Brémond, David M. J. Tax
AVSS3
2012 Does one rotten apple spoil the whole barrel?
Veronika Cheplygina, David M. J. Tax, Marco Loog
ICPR2
2012 A structure-based video representation for web video categorization
David M. J. Tax, Alan Hanjalic
ICPR2
2012 Bridging Structure and Feature Representations in Graph Matching
abstract
Structures and features are opposite approaches in building representations for object recognition. Bridging the two is an essential problem in pattern recognition as the two opposite types of information are fundamentally different. As dissimilarities can be computed for both the dissimilarity representation can be used to combine the two. Attributed graphs contain structural as well as feature-based information. Neglecting the attributes yields a pure structural description. Isolating the features and neglecting the structure represents objects by a bag of features. In this paper we will show that weighted combinations of dissimilarities may perform better than these two extremes, indicating that these two types of information are essentially different and strengthen each other. In addition we present two more advanced integrations than weighted combining and show that these may improve the classification performances even further.
Wan-Jui Lee, Veronika Cheplygina, David M. J. Tax, Marco Loog, Robert P. W. Duin
Int. J. Pattern Recognit. Artif. Intell.3
2012 Scale selection for supervised image segmentation
Yan Li 0009, David M. J. Tax, Marco Loog
Image Vis. Comput.2
2010 The Detection of Concept Frames Using Clustering Multi-instance Learning
abstract
The classification of sequences requires the combination of information from different time points. In this paper the detection of facial expressions is considered. Experiments on the detection of certain facial muscle activations in videos show that it is not always required to model the sequences fully, but that the presence of specific frames (the concept frame) can be sufficient for a reliable detection of certain facial expression classes. For the detection of these concept frames a standard classifier is often sufficient, although a more advanced clustering approach performs better in some cases.
David M. J. Tax, E. Hendriks, Michel F. Valstar, Maja Pantic
ICPR1
2009 Minimum spanning tree based one-class classifier
Piotr Juszczak, David M. J. Tax, Elzbieta Pekalska, Robert P. W. Duin
Neurocomputing2
2009 Dissimilarity-based classification in the absence of local ground truth: Application to the diagnostic interpretation of chest radiographs
Yulia Arzhaeva, David M. J. Tax, Bram van Ginneken
Pattern Recognit.2
2009 Component-based discriminative classification for hidden Markov models
Manuele Bicego, Elzbieta Pekalska, David M. J. Tax, Robert P. W. Duin
Pattern Recognit.3
2008 Subclass Problem-Dependent Design for Error-Correcting Output Codes
abstract
A common way to model multi-class classification problems is by means of Error-Correcting Output Codes (ECOC). Given a multi-class problem, the ECOC technique designs a code word for each class, where each position of the code identifies the membership of the class for a given binary problem. A classification decision is obtained by assigning the label of the class with the closest code. One of the main requirements of the ECOC design is that the base classifier is capable of splitting each sub-group of classes from each binary problem. However, we can not guarantee that a linear classifier model convex regions. Furthermore, non-linear classifiers also fail to manage some type of surfaces. In this paper, we present a novel strategy to model multi-class classification problems using sub-class information in the ECOC framework. Complex problems are solved by splitting the original set of classes into sub-classes, and embedding the binary problems in a problem-dependent ECOC design. Experimental results show that the proposed splitting procedure yields a better performance when the class overlap or the distribution of the training objects conceil the decision boundaries for the base classifier. The results are even more significant when one has a sufficiently large training size.
Sergio Escalera, David M. J. Tax, Oriol Pujol, Petia Radeva, Robert P. W. Duin
IEEE Trans. Pattern Anal. Mach. Intell.2
2008 Growing a multi-class classifier with a reject option
David M. J. Tax, Robert P. W. Duin
Pattern Recognit. Lett.1
2006 From outliers to prototypes: Ordering data
Stefan Harmeling, Guido Dornhege, David M. J. Tax, Frank C. Meinecke, Klaus-Robert Müller
Neurocomputing3
2006 The interaction between classification and reject performance for distance-based reject-option classifiers
Thomas C. W. Landgrebe, David M. J. Tax, Pavel Paclík, Robert P. W. Duin
Pattern Recognit. Lett.2
2005 A Weighted Nearest Mean Classifier for Sparse Subspaces
abstract
In this paper we focus on high dimensional data sets for which the number of dimensions is an order of magnitude higher than the number of objects. From a classifier design standpoint, such small sample size problems have some interesting challenges. First, in any subspace with as many dimensions as objects the data set can be separated with an almost arbitrary linear hyperplane. Second, another important issue is to determine which features are responsible for the phenomenon under consideration. This problem comes down to finding as few features as possible that still can discriminate the classes involved. To attack these problems, we propose the LESS (lowest error in a sparse subspace) classifier. The LESS classifier is a weighted nearest mean classifier that efficiently finds linear discriminants in sparse subspaces, where the subspace is found automatically. In the experiments we compare LESS to related state-of-the-art classifiers like among others linear ridge regression with the LASSO and the support vector machine. It turns out that LESS performs competitively while it uses the fewest features.
Cor J. Veenman, David M. J. Tax
CVPR (2)2
2005 LESS: A Model-Based Classifier for Sparse Subspaces
abstract
In this paper, we specifically focus on high-dimensional data sets for which the number of dimensions is an order of magnitude higher than the number of objects. From a classifier design standpoint, such small sample size problems have some interesting challenges. The first challenge is to find, from all hyperplanes that separate the classes, a separating hyperplane which generalizes well for future data. A second important task is to determine which features are required to distinguish the classes. To attack these problems, we propose the LESS (Lowest Error in a Sparse Subspace) classifier that efficiently finds linear discriminants in a sparse subspace. In contrast with most classifiers for high-dimensional data sets, the LESS classifier incorporates a (simple) data model. Further, by means of a regularization parameter, the classifier establishes a suitable trade-off between subspace sparseness and classification accuracy. In the experiments, we show how LESS performs on several high-dimensional data sets and compare its performance to related state-of-the-art classifiers like, among others, linear ridge regression with the LASSO and the Support Vector Machine. It turns out that LESS performs competitively while using fewer dimensions.
Cor J. Veenman, David M. J. Tax
IEEE Trans. Pattern Anal. Mach. Intell.2
2004 A Study On Combining Image Representations For Image Classification And Retrieval
abstract
A flexible description of images is offered by a cloud of points in a feature space. In the context of image retrieval such clouds can be represented in a number of ways. Two approaches are here considered. The first approach is based on the assumption of a normal distribution, hence homogeneous clouds, while the second one focuses on the boundary description, which is more suitable for multimodal clouds. The images are then compared either by using the Mahalanobis distance or by the support vector data description (SVDD), respectively. The paper investigates some possibilities of combining the image clouds based on the idea that responses of several cloud descriptions may convey a pattern, specific for semantically similar images. A ranking of image dissimilarities is used as a comparison for two image databases targeting image classification and retrieval problems. We show that combining of the SVDD descriptions improves the retrieval performance with respect to ranking, on the contrary to the Mahalanobis case. Surprisingly, it turns out that the ranking of the Mahalanobis distances works well also for inhomogeneous images.
Carmen Lai, David M. J. Tax, Robert P. W. Duin, Elzbieta Pekalska, Pavel Paclík
Int. J. Pattern Recognit. Artif. Intell.2
2004 Support Vector Data Description
David M. J. Tax, Robert P. W. Duin
Mach. Learn.1
2003 Feature Extraction for One-Class Classification
David M. J. Tax, Klaus-Robert Müller
ICANN1
2003 Kernel Whitening for One-Class Classification
abstract
In one-class classification one tries to describe a class of target data and to distinguish it from all other possible outlier objects. Obvious applications are areas where outliers are very diverse or very difficult or expensive to measure, such as in machine diagnostics or in medical applications. In order to have a good distinction between the target objects and the outliers, good representation of the data is essential. The performance of many one-class classifiers critically depends on the scaling of the data and is often harmed by data distributions in (nonlinear) subspaces. This paper presents a simple preprocessing method which actively tries to map the data to a spherical symmetric cluster and is almost insensitive to data distributed in subspaces. It uses techniques from Kernel PCA to rescale the data in a kernel feature space to unit variance. This transformed data can now be described very well by the Support Vector Data Description, which basically fits a hypersphere around the data. The paper presents the methods and some preliminary experimental results.
David M. J. Tax, Piotr Juszczak
Int. J. Pattern Recognit. Artif. Intell.1
2002 One-Class LP Classifiers for Dissimilarity Representations
abstract
Problems in which abnormal or novel situations should be detected can be approached by describing the domain of the class of typical exam- ples. These applications come from the areas of machine diagnostics, fault detection, illness identification or, in principle, refer to any prob- lem where little knowledge is available outside the typical class. In this paper we explain why proximities are natural representations for domain descriptors and we propose a simple one-class classifier for dissimilarity representations. By the use of linear programming an efficient one-class description can be found, based on a small number of prototype objects. This classifier can be made (1) more robust by transforming the dissimi- larities and (2) cheaper to compute by using a reduced representation set. Finally, a comparison to a comparable one-class classifier by Campbell and Bennett is given.
Elzbieta Pekalska, David M. J. Tax, Robert P. W. Duin
NIPS2
2001 Uniform Object Generation for Optimizing One-class Classifiers
David M. J. Tax, Robert P. W. Duin
J. Mach. Learn. Res.1
2000 Data Description in Subspaces
abstract
We investigate how the boundary of a data set can be obtained in case of (very) low sample sizes. This boundary can be used to detect if new objects resemble the data set and therefore make the subsequent classification more confident. When a large number of training objects is available it is possible to directly estimate the density. After thresholding the probability density a boundary around the data is obtained. However, in the case of very low sample sizes, extrapolations have to be performed. In this paper we propose a simple method based on nearest neighbor distances which is capable of finding data boundaries in these low sample sizes. It appears to be especially useful when the data is distributed in subspaces.
David M. J. Tax, Robert P. W. Duin
ICPR1
2000 Combining multiple classifiers by averaging or by multiplying?
David M. J. Tax, Martijn van Breukelen, Robert P. W. Duin, Josef Kittler
Pattern Recognit.1
1999 Data domain description using support vectors
David M. J. Tax, Robert P. W. Duin
ESANN1
1999 Pump Failure Detection Using Support Vector Data Descriptions
David M. J. Tax, Alexander Ypma, Robert P. W. Duin
IDA1
1999 Support vector domain description
David M. J. Tax, Robert P. W. Duin
Pattern Recognit. Lett.1
1997 Experiments with a featureless approach to pattern recognition
Robert P. W. Duin, Dick de Ridder, David M. J. Tax
Pattern Recognit. Lett.3
1996 Learning Structure with Many-Take-All Networks
David M. J. Tax, Hilbert J. Kappen
ICANN1