Deep active learning (DeepAL) extends supervised deep learning to human-machine interactive scenarios with limited annotation budgets. Most existing DeepAL approaches for visual recognition fail to consider the intrinsic hierarchical structure and dependencies between labels. In this article, we propose a unified DeepAL framework for the aforementioned challenge, which fuses three tightly coupled techniques: 1) hierarchical dependency representation entropy (HDRE); 2) approximate class-balanced typical sampling (ACTS); and 3) local probability suppression loss. First, the HDRE provides the features of information entropy, interclass dependencies, and constraints effectively. It is used to determine the query priority of unlabeled samples. Second, the ACTS, embedded with the HDRE, is designed for querying, where the optimal sample query size of each class is derived. It excludes samples near the boundary by employing a well-designed hierarchical margin sampling. Third, the local probability suppression loss is a transfer-friendly loss function that enables the deep model to flatly fit data with a hierarchical structure. It compensates for hierarchical dependencies between classes using the local probability suppression constraint, modeling conditional and unconditional probabilities simultaneously. We conducted experiments on five public image datasets, and the results demonstrated the effectiveness of our approach.
Recently, predicting multivariate time-series (MTS) has attracted much attention to obtain richer semantics with similar or better performances. In this paper, we propose a tri-partition alphabet-based state (tri-state) prediction method for symbolic MTSs. First, for each variable, the set of all symbols, i.e., alphabets, is divided into strong, medium, and weak using two user-specified thresholds. With the tri-partitioned alphabet, the tri-state takes the form of a matrix. One order contains the whole variables. The other is a feature vector that includes the most likely occurring strong, medium, and weak symbols. Second, a tri-partition strategy based on the deviation degree is proposed. We introduce the piecewise and symbolic aggregate approximation techniques to polymerize and discretize the original MTS. This way, the symbol is stronger and has a bigger deviation. Moreover, most popular numerical or symbolic similarity or distance metrics can be combined. Third, we propose an along–across similarity model to obtain the k-nearest matrix neighbors. This model considers the associations among the time stamps and variables simultaneously. Fourth, we design two post-filling strategies to obtain a completed tri-state. The experimental results from the four-domain datasets show that (1) the tri-state has greater recall but lower precision; (2) the two post-filling strategies can slightly improve the recall; and (3) the along–across similarity model composed by the Triangle and Jaccard metrics are first recommended for new datasets.
20 January 2025 in International Journal of Machine Learning and Cybernetics