428 results on '"Hierarchical classifier"'
Search Results
2. An anomaly prediction framework for financial IT systems using hybrid machine learning methods.
- Author
-
Wang, Jingwen, Liu, Jingxin, Pu, Juntao, Yang, Qinghong, Miao, Zhongchen, Gao, Jian, and Song, You
- Abstract
In financial field, a robust IT system is of vital importance to ensure the smooth operation of financial transactions. However, many financial corporations still depend on operators to identify and eliminate the system failures when financial IT systems break down. This traditional operation method is time consuming and extremely inefficient. To improve the efficiency and accuracy of system failure detection and thereby reduce the impact of system failures on financial services, we propose a novel machine learning-based framework to predict the occurrence of system exceptions and failures in a financial IT system. In particular, we first extract rich information from system logs and eliminate noises in the data. Then the cleaned data is leveraged as the input of our proposed anomaly prediction framework which consists of three modules: key performance indicator data prediction module, anomaly identification module and severity classification module. Notably, we design a hierarchical architecture of alarm classifiers and try to alleviate the influence of class-imbalance problem on the overall performance. Empirically, the experimental results demonstrate the superior performance of our proposed method on a real-world financial IT system log data set. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. A multivariate binary decision tree classifier based on shallow neural network
- Author
-
Avazjon R. Marakhimov, Jabbarbergen K. Kudaybergenov, Kabul K. Khudaybergenov, and Ulugbek R. Ohundadaev
- Subjects
hierarchical classifier ,neural networks ,binary tree ,multivariate decision tree ,activation function ,Optics. Light ,QC350-467 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
In this paper, a novel decision tree classifier based on shallow neural networks with piecewise and nonlinear transformation activation functions are presented. A shallow neural network is recursively employed into linear and non-linear multivariate binary decision tree methods which generates splitting nodes and classifier nodes. Firstly, a linear multivariate binary decision tree with a shallow neural network is proposed which employs a rectified linear unit function. Secondly, there is presented a new activation function with non-linear property which has good generalization ability in learning process of neural networks. The presented method shows high generalization ability for linear and non-linear multivariate binary decision tree models which are called a Neural Network Decision Tree (NNDT). The proposed models with high generalization ability ensure the classification accuracy and performance. A novel split criterion of generating the nodes which focuses more on majority objects of classes on the current node is presented and employed in the new NNDT models. Furthermore, a shallow neural network based NNDT models are converted into a hyperplane based linear and non-linear multivariate decision trees which has high speed in the processing classification decisions. Numerical experiments on publicly available datasets have showed that the presented NNDT methods outperform the existing decision tree algorithms and other classifier methods.
- Published
- 2022
- Full Text
- View/download PDF
4. Clustering and Hierarchical Classification for High-Precision RFID Indoor Location Systems.
- Author
-
Gomes, Eduardo Luis, Fonseca, Mauro, Lazzaretti, Andre Eugenio, Munaretto, Anelise, and Guerber, Carlos
- Abstract
Object location in indoor environments is challenging when there is no physical contact, a field of view, reflective materials, and an excess of obstacles. Several works propose using Radio Frequency Identification technology (RFID) and machine learning methods to develop location systems in those situations. However, using an object as a target class slows learning and prediction in large-scale environments. To circumvent such problems, we proposed a location system that uses hierarchical classification. We divided the environment into regions to reduce the classifier’s training and the number of predicted classes. To define the regions, we used clustering techniques, indicating which clustering technique achieves the best performance in the proposed scenario. The main contribution of this work is a high-precision location system for large-scale environments. The results showed the proposed system’s implantation in a real environment with 400 target objects with 5 cm of location precision. The accuracy for region detection is 99.36%, while for identifying the object is 99.94%. Additionally, with the proposed hierarchical approach, we showed a reduction of 38.16% and 58.39% in processing time and classifier model size. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
5. Classification of Breast Tissue Density Patterns Using SVM-Based Hierarchical Classifier
- Author
-
Virmani, Jitendra, Kriti, Thakur, Shruti, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Hoda, M. N., editor, Chauhan, Naresh, editor, Quadri, S. M. K., editor, and Srivastava, Praveen Ranjan, editor
- Published
- 2019
- Full Text
- View/download PDF
6. A Hierarchical Approach for Point Cloud Classification With 3D Contextual Features
- Author
-
Chen-Chieh Feng and Zhou Guo
- Subjects
Classification ,contextual feature ,hierarchical classifier ,point cloud ,Ocean engineering ,TC1501-1800 ,Geophysics. Cosmic physics ,QC801-809 - Abstract
Classifying point cloud of urban landscapes plays essential roles in many urban applications. However, automating such a task is challenging due to irregular point distribution and complex urban scenes. Incorporating contextual information is crucial in improving classification accuracy of point clouds. In this article, we propose a hierarchical approach for point cloud classification with 3-D contextual features, which comprises three steps:segment-based classification with primitive features and a random forest classifier; extracting novel 3-D contextual features from the initial labels considering spatial relationships between neighboring segments and semantic dependencies; and refining classification with a combination of primitive features and spatial contextual features, and a hierarchical multilayer perceptron classifier that considers primitive features and spatial contextual features at different levels. The proposed method was tested on two point cloud datasets:the National University of Singapore (NUS) dataset and the Vaihingen benchmark dataset of the International Society of Photogrammetry and Remote Sensing. The evaluation results showed that the proposed method achieved an overall accuracy of 92.51% and 82.34% for the NUS dataset and Vaihingen dataset, respectively. The feature importance evaluation showed that 3-D spatial contextual features contributed useful information for discriminating different classes, such as roof, facade, grassland, tree, and ground. Quantitative comparisons further showed that the proposed method is more advantageous, especially in the detection of class roof and facade.
- Published
- 2021
- Full Text
- View/download PDF
7. Development of an object recognition algorithm based on neural networks With using a hierarchical classifier.
- Author
-
Nguyen, V.T. and Pashchenko, F.F.
- Subjects
OBJECT recognition algorithms ,CONVOLUTIONAL neural networks ,ARTIFICIAL neural networks ,KEY performance indicators (Management) ,SIGNAL convolution - Abstract
This paper proposes the architecture of a convolutional neural network that creates a neural network system for recognizing objects in images using our own approach to classification using a hierarchical classifier. The architecture will be assigned to find the optimal solution to the problem for many sets of image data and, unlike existing approaches, will have high performance indicators without losing the number of parameters during recognition, and most importantly, the best value of object recognition accuracy compared to existing models of convolutional neural networks. The main attention is paid to the approach to training such a network and conducting experiments on the generated samples of various datasets using graphic processing units (GPUs). [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
8. Acoustic-sensing-based Gesture Recognition Using Hierarchical Classifier.
- Author
-
Miki Kawato and Kaori Fujinami
- Subjects
GESTURE ,ACCESS control - Abstract
A gestural input to control artifacts and access the digital world is an essential part of highly usable systems. In this article, we propose a gesture recognition method that leverages the sound generated by the friction between a surface such as a table and a finger or pen, in which 17 different gestures are defined. The gesture recognition process is regarded as a 17-class classification problem; 89 classification features are defined to represent the envelope of each input sound, while a hierarchical classifier structure is employed to increase the accuracy of confusable classes. Offline experiments show that the highest accuracy is 0.954 under a condition where the classifiers are customized for each user, while an accuracy of 0.854 is obtained under a condition where the classifiers are trained without using the data from test users. We also confirm the effectiveness of the hierarchical classifier approach compared with a single-flat-classifier approach and that of a feature engineering approach compared with a feature learning approach. The information of individual features is also presented. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
9. Enhancing Normal-Abnormal Classification Accuracy in Colonoscopy Videos via Temporal Consistency
- Author
-
Puerto-Souza, Gustavo A., Manivannan, Siyamalan, Trujillo, María P., Hoyos, Jesus A., Trucco, Emanuele, Mariottini, Gian-Luca, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Luo, Xiongbiao, editor, Reichl, Tobias, editor, Reiter, Austin, editor, and Mariottini, Gian-Luca, editor
- Published
- 2016
- Full Text
- View/download PDF
10. Distorted High-Dimensional Binary Patterns Search by Scalar Neural Network Tree
- Author
-
Kryzhanovsky, Vladimir, Malsagov, Magomed, Diniz Junqueira Barbosa, Simone, Series editor, Chen, Phoebe, Series editor, Du, Xiaoyong, Series editor, Filipe, Joaquim, Series editor, Kara, Orhun, Series editor, Kotenko, Igor, Series editor, Liu, Ting, Series editor, Sivalingam, Krishna M., Series editor, Washio, Takashi, Series editor, Khachay, Mikhail Yu., editor, Konstantinova, Natalia, editor, Panchenko, Alexander, editor, Ignatov, Dmitry, editor, and Labunets, Valeri G., editor
- Published
- 2015
- Full Text
- View/download PDF
11. Data Science and Big Data Analytics at Career Builder
- Author
-
Javed, Faizan, Jacob, Ferosh, Trovati, Marcello, editor, Hill, Richard, editor, Anjum, Ashiq, editor, Zhu, Shao Ying, editor, and Liu, Lu, editor
- Published
- 2015
- Full Text
- View/download PDF
12. High-Dimensional Binary Pattern Classification by Scalar Neural Network Tree
- Author
-
Kryzhanovsky, Vladimir, Malsagov, Magomed, Tomas, Juan Antonio Clares, Zhelavskaya, Irina, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Wermter, Stefan, editor, Weber, Cornelius, editor, Duch, Włodzisław, editor, Honkela, Timo, editor, Koprinkova-Hristova, Petia, editor, Magg, Sven, editor, Palm, Günther, editor, and Villa, Alessandro E. P., editor
- Published
- 2014
- Full Text
- View/download PDF
13. Wearable-sensor-based pre-impact fall detection system with a hierarchical classifier.
- Author
-
Wu, Yinfeng, Su, Yiwen, Feng, Renjian, Yu, Ning, and Zang, Xu
- Subjects
- *
ACCIDENTAL fall prevention , *FISHER discriminant analysis , *LEAD time (Supply chain management) , *HIERARCHICAL Bayes model , *AUTUMN , *HEALTH of older people - Abstract
• A hierarchical classifier is proposed to pre-impact fall detection. • Trained classifier model can be ported to embedded systems. • The multi-sensor-based method achieves a better sensitivity and specificity. • This study has potential application in a fall-injury prevention system. Fall is a major threat to elder health, and fall detection has attracted considerable research attention recently. In our study, a novel method is proposed to detect falls prior to impact during walking. Angle and angular-velocity data from the waist and thigh are collected using two wearable sensors. By extracting and selecting distinctive features, we aim to identify falls at an early stage. To improve detection accuracy and reduce false alarms, a hierarchical classifier based on Fisher discriminant analysis is developed. With the hierarchical classifier, human activities are classified into three categories: non-fall, backward fall and forward fall. It can achieve average lead times of 376 ms for backward fall and 404 ms for forward fall. Meanwhile, it can achieve a sensitivity of 95.5% and specificity of 97.3%. The method can achieve a high accuracy for classifier, and a long lead time for pre-impact fall detection. Compared with single-sensor-based methods, the multi-sensor-based method achieves a better performance. The preliminary results indicate that our study has potential application in a fall-injury prevention system. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
14. A hierarchical method based on weighted extreme gradient boosting in ECG heartbeat classification.
- Author
-
Shi, Haotian, Wang, Haoren, Huang, Yixiang, Zhao, Liqun, Qin, Chengjin, and Liu, Chengliang
- Subjects
- *
HEART beat , *CLASSIFICATION - Abstract
Highlights • Extreme gradient boosting is first introduced and utilized for single heartbeat classification. • A weighted XGBoost classifier for unbalanced heartbeat dataset with multiple classes is presented. • A hierarchical classifier based on weighted extreme gradient boosting and threshold classifiers is constructed. • Recursive feature elimination is employed for feature selection from a large number of features. • Both high positive predictive value for N class and high sensitivity for abnormal classes are provided, which is practical for clinical diagnosis. Abstract Background and objective Electrocardiogram (ECG) is a useful tool for detecting heart disease. Automated ECG diagnosis allows for heart monitoring on small devices, especially on wearable devices. In order to recognize arrhythmias automatically, accurate classification method for electrocardiogram (ECG) heartbeats was studied in this paper. Methods Based on weighted extreme gradient boosting (XGBoost), a hierarchical classification method is proposed. A large number of features from 6 categories are extracted from the preprocessed heartbeats. Then recursive feature elimination is used for selecting features. Afterwards, a hierarchical classifier is constructed in classification stage. The hierarchical classifier is composed of threshold and XGBoost classifiers. And the XGBoost classifiers are improved with weights. Results The method was applied to an inter-patient experiment conforming AAMI standard. The obtained sensitivities for normal (N), supraventricular (S), ventricular (V), fusion (F), and Unknown beats (Q) were 92.1%, 91.7%, 95.1%, and 61.6%. Positive predictive values of 99.5%, 46.2%, 88.1%, and 15.2% were also provided for the four classes. Conclusions XGBoost was improved and firstly introduced in single heartbeat classification. A comparison showed the effectiveness of the novel method. The method was more suitable for clinical application as both high positive predictive value for N class and high sensitivities for abnormal classes were provided. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
15. Real-Time Hierarchical Classification of Time Series Data for Locomotion Mode Detection
- Author
-
Francisco Anaya Reyes, Meifeng Ren, Ashwin Narayan, and Haoyong Yu
- Subjects
Time Factors ,business.industry ,Computer science ,Stability (learning theory) ,Wearable computer ,Artificial Limbs ,Pattern recognition ,Robotics ,Walking ,Exoskeleton Device ,Computer Science Applications ,Hierarchical classifier ,Rendering (computer graphics) ,Health Information Management ,Inertial measurement unit ,Classifier (linguistics) ,Humans ,Robot ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Locomotion ,Biotechnology - Abstract
OBJECTIVE Accurate real-time estimation of motion intent is critical for rendering useful assistance using wearable robotic prosthetic and exoskeleton devices during user-initiated motions. We aim to evaluate hierarchical classification as a strategy for real-time locomotion mode recognition for the control of wearable robotic prosthetics and exoskeletons during user-intiated motions. METHODS We collect motion data from 8 subjects using a set of 7 inertial sensors for 16 lower limb locomotion modes of different specificities. A CNN based hierarchical classifier is trained to classify the modes into a specified label hierarchy. We measure the accuracy, stability, behaviour during mode transitions and suitability for real-time inference of the classifier. RESULTS The method achieves stable classification of locomotion modes using 1280 ms of time history data. It achieves average classification accuracy of 94.34% and an average AU(PRC) of 0.773 - comparable to similar classifiers. The method produces more informative classifications at transitions between modes. Less specific classes are classified earlier than more specific classes in the hierarchy. The inference step of the classifier can be executed in less than 2 ms on embedded hardware, indicating suitability for real-time operation. CONCLUSION Hierarchical classification can achieve accurate detection of locomotion modes and can break up mode transitions into multiple transitions between modes of different specificity. SIGNIFICANCE Multi-specific hierarchical classification of locomotion modes could lead to smoother, more fine grained control adaptation of wearable robots during locomotion mode transitions.
- Published
- 2022
16. Hierarchical classification of data with long-tailed distributions via global and local granulation
- Author
-
Yaojin Lin, Hong Zhao, and Shunxin Guo
- Subjects
Information Systems and Management ,Computer science ,business.industry ,Knowledge organization ,Data classification ,WordNet ,Pattern recognition ,Spectral clustering ,Computer Science Applications ,Theoretical Computer Science ,Hierarchical classifier ,ComputingMethodologies_PATTERNRECOGNITION ,Hotspot (Wi-Fi) ,Artificial Intelligence ,Control and Systems Engineering ,Artificial intelligence ,business ,Global optimization ,Classifier (UML) ,Software - Abstract
Automated learning from datasets with a long-tailed distribution has gradually become a research hotspot due to the increasing complexity of large-scale real-world datasets. Existing solutions to long-tailed data classification usually involve re-balancing strategies for global optimization, which can achieve satisfactory results. However, re-balancing strategies tend to alter the original data. In this paper, we propose a knowledge granulation method based on global and local granulation to assist the hierarchical classification of long-tailed data without altering the original data. Firstly, a global classifier is constructed based on the WordNet knowledge organization’s hierarchical structure, which is used to granulate the global data from coarse to fine. Secondly, a local hierarchical classifier adapted to tail data is constructed for tail classes that contain few samples. The hierarchical structure of this local classifier is obtained by granulating the data via spectral clustering rather than by using the semantic hierarchy of classes. Finally, the global classifier is used to preliminarily classify samples, then uncertain samples are further classified by the tail local classifier. Experimental results show that the proposed method outperforms several state-of-the-art models designed for the hierarchical classification of long-tailed data.
- Published
- 2021
17. Cost Sensitive Hierarchical Classifiers for Non-invasive Recognition of Liver Fibrosis Stage
- Author
-
Krawczyk, Bartosz, Woźniak, Michał, Orczyk, Tomasz, Porwik, Piotr, Burduk, Robert, editor, Jackowski, Konrad, editor, Kurzynski, Marek, editor, Wozniak, Michał, editor, and Zolnierek, Andrzej, editor
- Published
- 2013
- Full Text
- View/download PDF
18. Application of Hierarchical Classifier to Minimal Synchronizing Word Problem
- Author
-
Podolak, Igor T., Roman, Adam, Jędrzejczyk, Dariusz, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Rutkowski, Leszek, editor, Korytkowski, Marcin, editor, Scherer, Rafał, editor, Tadeusiewicz, Ryszard, editor, Zadeh, Lotfi A., editor, and Zurada, Jacek M., editor
- Published
- 2012
- Full Text
- View/download PDF
19. Decomposition of Classification Task with Selection of Classifiers on the Medical Diagnosis Example
- Author
-
Burduk, Robert, Zmyślony, Marcin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Corchado, Emilio, editor, Snášel, Václav, editor, Abraham, Ajith, editor, Woźniak, Michał, editor, Graña, Manuel, editor, and Cho, Sung-Bae, editor
- Published
- 2012
- Full Text
- View/download PDF
20. Who is calling? Optimizing source identification from marmoset vocalizations with hierarchical machine learning classifiers.
- Author
-
Phaniraj N, Wierucka K, Zürcher Y, and Burkart JM
- Subjects
- Humans, Animals, Vocalization, Animal, Language, Machine Learning, Callithrix, Deep Learning
- Abstract
With their highly social nature and complex vocal communication system, marmosets are important models for comparative studies of vocal communication and, eventually, language evolution. However, our knowledge about marmoset vocalizations predominantly originates from playback studies or vocal interactions between dyads, and there is a need to move towards studying group-level communication dynamics. Efficient source identification from marmoset vocalizations is essential for this challenge, and machine learning algorithms (MLAs) can aid it. Here we built a pipeline capable of plentiful feature extraction, meaningful feature selection, and supervised classification of vocalizations of up to 18 marmosets. We optimized the classifier by building a hierarchical MLA that first learned to determine the sex of the source, narrowed down the possible source individuals based on their sex and then determined the source identity. We were able to correctly identify the source individual with high precisions (87.21%-94.42%, depending on call type, and up to 97.79% after the removal of twins from the dataset). We also examine the robustness of identification across varying sample sizes. Our pipeline is a promising tool not only for source identification from marmoset vocalizations but also for analysing vocalizations of other species.
- Published
- 2023
- Full Text
- View/download PDF
21. Combined Bayesian Networks and Rough-Granular Approaches for Discovery of Process Models Based on Vehicular Traffic Simulation
- Author
-
Adamczyk, Mateusz, Betliński, Paweł, Gora, Paweł, Hüllermeier, Eyke, editor, Kruse, Rudolf, editor, and Hoffmann, Frank, editor
- Published
- 2010
- Full Text
- View/download PDF
22. GCHAR: An efficient Group-based Context—aware human activity recognition on smartphone.
- Author
-
Cao, Liang, Wang, Yufeng, Zhang, Bo, Jin, Qun, and Vasilakos, Athanasios V.
- Subjects
- *
SMARTPHONES , *HUMAN activity recognition , *PATTERN recognition systems , *HIERARCHICAL Bayes model , *DECISION logic tables - Abstract
With smartphones increasingly becoming ubiquitous and being equipped with various sensors, nowadays, there is a trend towards implementing HAR (Human Activity Recognition) algorithms and applications on smartphones, including health monitoring, self-managing system and fitness tracking. However, one of the main issues of the existing HAR schemes is that the classification accuracy is relatively low, and in order to improve the accuracy, high computation overhead is needed. In this paper, an efficient Group-based Context-aware classification method for human activity recognition on smartphones, GCHAR is proposed, which exploits hierarchical group-based scheme to improve the classification efficiency, and reduces the classification error through context awareness rather than the intensive computation. Specifically, GCHAR designs the two-level hierarchical classification structure, i.e., inter-group and inner-group, and utilizes the previous state and transition logic (so-called context awareness) to detect the transitions among activity groups. In comparison with other popular classifiers such as RandomTree, Bagging, J48, BayesNet, KNN and Decision Table, thorough experiments on the realistic dataset (UCI HAR repository) demonstrate that GCHAR achieves the best classification accuracy, reaching 94.1636%, and time consumption in training stage of GCHAR is four times shorter than the simple Decision Table and is decreased by 72.21% in classification stage in comparison with BayesNet. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
23. Syntactic-geometric-fuzzy hierarchical classifier of contours with application to analysis of bone contours in X-ray images.
- Author
-
Bielecka, Marzena
- Subjects
BONE spurs ,CONTOURS (Cartography) ,HIERARCHICAL clustering (Cluster analysis) ,DATA extraction ,X-ray imaging ,FUZZY sets - Abstract
In this paper, a new hierarchical method of contour analysis is proposed. The first stage of the analysis is based on the syntactic approach in which elementary segments of the contour are extracted by using geometric features. As a result, each extracted segment belongs to one of the equivalence classes which make the set of primitives. The contour is described as a string of primitives. The applied syntactic approach is a generalization of a classical shape language. Such description enables to classify some cases, but not all. Therefore, the second stage of the classification is applied. It consists in analysing other local geometric features of the contour in the context of the syntactic description obtained at the first stage of the analysis. The values of these features are used to define the arguments of the membership functions of the family of fuzzy sets which is the basis for the contour classification at the second stage of the analysis. The proposed formalism has been applied effectively to the recognition of bone contours in X-ray images. Healthy bones, the bones with erosions and the bones with osteophytes have been classified correctly. The proposal described in this paper turned out to be effective in the classification of contours of bones. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
24. Hierarchical Skin-AdaBoost-Neural Network (H-SKANN) for multi-face detection.
- Author
-
Zakaria, Zulhadi, Suandi, Shahrel Azmin, and Mohamad-Saleh, Junita
- Subjects
HUMAN facial recognition software ,ARTIFICIAL neural networks ,VIDEO surveillance ,COMPUTER algorithms ,DATABASES - Abstract
Face is one of the important parts of the human body that can be used in video surveillance security (VSS) system for identity recognition purposes. However, systems that work under uncontrolled environment such as VSS system suffer from illumination changes, unpredictability of face appearance due to the presence of accessories such as sunglasses and scarf, connected face and multiple face sizes. In this paper, a novel algorithm known as Hierarchical Skin-AdaBoost-Neural Network (H-SKANN) is introduced to overcome these problems. Skin is used to roughly locate face candidates. Then, AdaBoost is used to filter out non-face candidates. Subsequently, an artificial neural network is utilized as the main filter to finally detect the face. In order to handle multiple face sizes, all these algorithms are arranged in hierarchical manner. On top of this, face skin merging (FSM) is also introduced to connect blobs of skin regions to form a face. Experiments conducted on six single-face databases (AR, FERET, IMM, Georgia, Caltech, and Talking-PIE) and one multi-face benchmark database (ChokePoint) demonstrated that 98.07% and 95.48% of averaged accuracy have been achieved for single- and multi-face detection, respectively, using the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
25. Probability Error in Global Optimal Hierarchical Classifier with Intuitionistic Fuzzy Observations
- Author
-
Burduk, Robert, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Corchado, Emilio, editor, Wu, Xindong, editor, Oja, Erkki, editor, Herrero, Álvaro, editor, and Baruque, Bruno, editor
- Published
- 2009
- Full Text
- View/download PDF
26. Intrusion Detection System Based on Hybrid Hierarchical Classifiers
- Author
-
Annapurna Singh, Harvendra Singh Bhadauria, and Noor Mohd
- Subjects
Normal type ,business.industry ,Computer science ,Type test ,Pattern recognition ,Intrusion detection system ,Class (biology) ,Computer Science Applications ,Hierarchical classifier ,Set (abstract data type) ,Support vector machine ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Classifier (UML) - Abstract
According to this research work, the updated KDD-99 database is considered for the enlargement of hybrid hierarchical intrusion detection system (IDS). A total set of 4,898,431 testing instances comprising of 972,781 testing instances of normal type class and 3,925,650 testing instances of attack type class are used. The attack class consists of four distinct type of malicious activities named as DOS, U2R, R2L, and probing. The complete set of instances are further bifurcated into training and testing instance set in the ratio of 50–50. In hierarchical classifier structure, level-1 classifier is used for classification between normal and attack class. Attack class test samples are passed to level-2 classifier, which is used to identify the input test samples into DoS and additional type class. After that, other type test samples are passed to level-3 classifier, which is capable of classifying the tests into R2L and remaining class. Once again remaining class test samples are passed to level-4 classifier, which has the ability to classify the test samples into U2R and probing type of attack. Then, the most excellent performing classifiers at one and all level are again arranged in required hierarchical order to get hybrid hierarchical classifier, so that overall detection ratio is high at each level. After the validation of the proposed work on KDD-99 dataset, the highest detection rate is achieved with the help of hierarchical structure of SSVM classifier based IDS i.e. 97.91%. It has also been calculated that the Overall Detection Accuracy (ODA) of 96.80%, 96.32%, 95.86%, 97.89% and 97.74% is achieved by SVM, PNN, DT, NFC and kNN classifiers in hierarchical structure respectively. The proposed hybrid hierarchical classifier based IDS attained the ODA of 98.79%, which is highest among all experiments ODAs.
- Published
- 2021
27. User-Centered Image Semantics Classification
- Author
-
Xu, Hongli, Xu, De, Wang, Fangshi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, Series editor, Tanaka, Yuzuru, Series editor, Wahlster, Wolfgang, Series editor, Siekmann, Jörg, Series editor, Li, Xue, editor, Zaïane, Osmar R., editor, and Li, Zhanhuai, editor
- Published
- 2006
- Full Text
- View/download PDF
28. Using Transfer Learning and Hierarchical Classifier to Diagnose Melanoma From Dermoscopic Images
- Author
-
Priti Bansal, Sumit Kumar, Ritesh Srivastava, and Saksham Agarwal
- Subjects
Information Systems and Management ,business.industry ,Computer science ,Melanoma ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Medicine (miscellaneous) ,Pattern recognition ,medicine.disease ,Hierarchical classifier ,medicine ,Artificial intelligence ,business ,Transfer of learning ,Information Systems - Abstract
The deadliest form of skin cancer is melanoma, and if detected in time, it is curable. Detection of melanoma using biopsy is a painful and time-consuming task. Alternate means are being used by medical experts to diagnose melanoma by extracting features from skin lesion images. Medical image diagnosis requires intelligent systems. Many intelligent systems based on image processing and machine learning have been proposed by researchers in the past to detect different kinds of diseases that are successfully used by healthcare organisations worldwide. Intelligent systems to detect melanoma from skin lesion images are also evolving with the aim of improving the accuracy of melanoma detection. Feature extraction plays a critical role. In this paper, a model is proposed in which features are extracted using convolutional neural network (CNN) with transfer learning and a hierarchical classifier consisting of random forest (RF), k-nearest neighbor (KNN), and adaboost is used to detect melanoma using the extracted features. Experimental results show the effectiveness of the proposed model.
- Published
- 2021
29. Learn class hierarchy using convolutional neural networks
- Author
-
Nicola Landro, Riccardo La Grassa, and Ignazio Gallo
- Subjects
FOS: Computer and information sciences ,Computer Science - Machine Learning ,Image classification ,Computer science ,Computer Vision and Pattern Recognition (cs.CV) ,Computer Science - Computer Vision and Pattern Recognition ,Convolutional neural network ,02 engineering and technology ,Hierarchical deep learning ,Machine Learning (cs.LG) ,Hierarchical classifier ,Domain (software engineering) ,Artificial Intelligence ,020204 information systems ,0202 electrical engineering, electronic engineering, information engineering ,Hierarchy ,Artificial neural network ,Contextual image classification ,business.industry ,Class (biology) ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,Class hierarchy - Abstract
A large amount of research on Convolutional Neural Networks has focused on flat Classification in the multi-class domain. In the real world, many problems are naturally expressed as problems of hierarchical classification, in which the classes to be predicted are organized in a hierarchy of classes. In this paper, we propose a new architecture for hierarchical classification of images, introducing a stack of deep linear layers with cross-entropy loss functions and center loss combined. The proposed architecture can extend any neural network model and simultaneously optimizes loss functions to discover local hierarchical class relationships and a loss function to discover global information from the whole class hierarchy while penalizing class hierarchy violations. We experimentally show that our hierarchical classifier presents advantages to the traditional classification approaches finding application in computer vision tasks., Comment: 7 pages
- Published
- 2021
30. Development of an object recognition algorithm based on neural networks With using a hierarchical classifier
- Author
-
V. T. Nguyen and Fedor F. Pashchenko
- Subjects
Artificial neural network ,Computer science ,business.industry ,Cognitive neuroscience of visual object recognition ,Pattern recognition ,Convolutional neural network ,Hierarchical classifier ,Image (mathematics) ,Development (topology) ,General Earth and Planetary Sciences ,Performance indicator ,Artificial intelligence ,Architecture ,business ,General Environmental Science - Abstract
This paper proposes the architecture of a convolutional neural network that creates a neural network system for recognizing objects in images using our own approach to classification using a hierarchical classifier. The architecture will be assigned to find the optimal solution to the problem for many sets of image data and, unlike existing approaches, will have high performance indicators without losing the number of parameters during recognition, and most importantly, the best value of object recognition accuracy compared to existing models of convolutional neural networks. The main attention is paid to the approach to training such a network and conducting experiments on the generated samples of various datasets using graphic processing units (GPUs).
- Published
- 2021
31. A hybrid hierarchical framework for classification of breast density using digitized film screen mammograms.
- Author
-
Kumar, Indrajeet, Bhadauria, H., Virmani, Jitendra, and Thakur, Shruti
- Subjects
MAMMOGRAMS ,BREAST imaging ,ARTIFICIAL neural networks ,PRINCIPAL components analysis ,DENSITY - Abstract
In the present work, a hybrid hierarchical framework for classification of breast density using digitized film screen mammograms has been proposed. For designing of an efficient classification framework 480 MLO view digitized screen film mammographic images are taken from DDSM dataset. The ROIs of fixed size i.e. 128 × 128 pixels are cropped from the center area of the breast (i.e. the area where glandular ducts are prominent). A total of 292 texture features based on statistical methods, signal processing based methods and transform domain based methods are computed for each ROI. The computed feature vector is subjected to PCA for dimensionality reduction. The reduced feature space is fed to the classification module. In this work 4-class breast density classification has been conducted using hierarchical framework where the first classifier is used to classify an unknown test ROI into B-I/ other class. If the test ROI is predicted as other class, it is inputted to second classifier for the classification into B-II/ dense class. If the test ROI is predicted as belonging to dense class, it is inputted to classifier for the classification into B-III/ B-IV class. In this work five hierarchical classifiers designs consisting of 3 PCA- kNN, 3 PCA-PNN, 3 PCA-ANN, 3 PCA-NFC and 3 PCA-SVM classifiers has been proposed. The obtained maximum OCA value is 80.4% using PCA-NFC in hierarchical approach. Further, the best performing individual classifiers are clubbed together in a hierarchical framework to design hybrid hierarchical framework for classification of breast density using digitized screen film mammograms. The proposed hybrid hierarchical framework yields the OCA value of 84.1%. The result achieved by the proposed hybrid hierarchical framework is quite promising and can be used in clinical environment for differentiation between different breast density patterns. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
32. Hierarchical convolutional neural network via hierarchical cluster validity based visual tree learning
- Author
-
Yu Zheng, Jianping Fan, Qiuyu Chen, and Xinbo Gao
- Subjects
0209 industrial biotechnology ,business.industry ,Computer science ,Cognitive Neuroscience ,Pattern recognition ,02 engineering and technology ,Convolutional neural network ,Computer Science Applications ,Hierarchical classifier ,Hierarchical clustering ,ComputingMethodologies_PATTERNRECOGNITION ,020901 industrial engineering & automation ,Tree structure ,Discriminative model ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Artificial intelligence ,Cluster analysis ,business ,Classifier (UML) - Abstract
In multi-category classification task, some categories have strong inter-categories similarity, while others do not. Therefore, it is unreasonable to treat all these categories equally. One possible way is to organize all categories into a hierarchical structure and train a hierarchical classifier based on it. The general convolutional neural networks (CNN) can be seen as a flat classifier on hierarchical feature representations. Therefore, it is natural to combine the hierarchical structure and deep neural networks. However, for hierarchical classification, one open issue is how to build a reasonable hierarchical structure which characterizes the inter-relations between categories. An effective approach is to utilize hierarchical clustering to build a visual tree structure, but the critical issue is how to determine the number of clusters in hierarchical clustering. In this paper, a hierarchical cluster validity index (HCVI) is developed for supporting visual tree learning. Before clustering of each level begins, we will measure the impact of different numbers of clusters on visual tree building and select the most suitable number of clusters. Based on this visual tree, a hierarchical convolutional neural network (HCNN) can be trained for achieving more discriminative capability. Our experimental results have demonstrated that the proposed hierarchical cluster validity index (HCVI) can guide the building of a more reasonable visual tree structure, so that the hierarchical convolutional neural network can achieve better results on classification accuracy.
- Published
- 2020
33. Hierarchical classifier design for speech emotion recognition in the mixed-cultural environment
- Author
-
Chandrabose Aravindan and P. Vasuki
- Subjects
Computer science ,Ethnic group ,Cultural environment ,02 engineering and technology ,behavioral disciplines and activities ,01 natural sciences ,Theoretical Computer Science ,Task (project management) ,Hierarchical classifier ,Cultural background ,Artificial Intelligence ,0103 physical sciences ,otorhinolaryngologic diseases ,0202 electrical engineering, electronic engineering, information engineering ,Nationality ,020201 artificial intelligence & image processing ,Emotion recognition ,010301 acoustics ,psychological phenomena and processes ,Software ,Cognitive psychology - Abstract
Recognition of emotion in speech is a difficult task due to many speaker factors like gender, age, and the cultural background (nationality, ethnicity, and region) as well as the acoustical environ...
- Published
- 2020
34. An automatic recognition framework for sow daily behaviours based on motion and image analyses
- Author
-
Bin Zheng, Yueju Xue, Shimei Li, Chen Changxin, Aqing Yang, Huasheng Huang, Gan Haiming, and Xiaofan Yang
- Subjects
Motion analysis ,Computer science ,business.industry ,010401 analytical chemistry ,Optical flow ,Soil Science ,Centroid ,Video sequence ,Pattern recognition ,04 agricultural and veterinary sciences ,01 natural sciences ,Motion (physics) ,0104 chemical sciences ,Image (mathematics) ,Hierarchical classifier ,Control and Systems Engineering ,040103 agronomy & agriculture ,0401 agriculture, forestry, and fisheries ,Segmentation ,Artificial intelligence ,business ,Agronomy and Crop Science ,Food Science - Abstract
The aim of this study was to develop a general and automatic recognition framework for recognising the daily behaviours of lactating sows to save manual labour and promote smart management. The proposed framework used both image analysis techniques in still image and motion analysis techniques in spatiotemporal videos to recognise sow drinking, feeding, nursing, moving, medium active and inactive behaviours in a loose pen. The image analysis techniques, which are based on fully convolutional networks (FCNs) for high-accuracy segmentation, were used to extract spatial features that evaluated the spatial relationships between objects and the appearance of sows. The motion analysis techniques in spatiotemporal videos, which are based on optical flow analysis and changes in the animal centroid, were used to extract temporal features that evaluated the temporal motions of the animals. In the recognition process, these spatial and temporal features were input into a hierarchical classifier for behaviour recognition. The final recognition results were obtained by a temporal-correlation-based correction module for promoting the recognition rate. Testing on 26 h of videos (468,000 frames) of 3 sows, the algorithm realised the following accuracies of behavioural classification compared with the manual observations: 97.49% for drinking, 95.36% for feeding, and 88.09% for nursing. In addition, the amounts of time that the sow spent on the considered behaviours in the daytime (from 8:00 to 17:00), were as follows: 69.34% on inactive behaviours, 14.50% on nursing, 8.38% on medium activities, 4.04% on feeding, 2.26% on drinking and 1.48% on moving. Hence, the proposed method provides an effective approach for the automatic recognition of sow behaviours from video sequences, which facilitates the pig farmer in improving livestock-farming management.
- Published
- 2020
35. A hierarchical classifier for multifont digits
- Author
-
Rodriguez, C., Muguerza, J., Navarro, M., Zárate, A., Mar'in, J. I., Pérez, J. M., Goos, G., editor, Hartmanis, J., editor, van Leeuwen, J., editor, Amin, Adnan, editor, Dori, Dov, editor, Pudil, Pavel, editor, and Freeman, Herbert, editor
- Published
- 1998
- Full Text
- View/download PDF
36. A Novel Hybrid Feature Selection Algorithm for Hierarchical Classification
- Author
-
Helen C. S. C. Lima, Fernando E. B. Otero, Luiz H. C. Merschmann, and Marcone J. F. Souza
- Subjects
filter ,wrapper ,General Computer Science ,Computer science ,hierarchical single-label classification ,Feature extraction ,General Engineering ,Feature selection ,Context (language use) ,TK1-9971 ,Hierarchical classifier ,Feature (computer vision) ,Preprocessor ,General Materials Science ,Electrical engineering. Electronics. Nuclear engineering ,Q335 ,Electrical and Electronic Engineering ,variable neighborhood search ,Metaheuristic ,Algorithm ,Variable neighborhood search - Abstract
Feature selection is a widespread preprocessing step in the data mining field. One of its purposes is to reduce the number of original dataset features to improve a predictive model’s performance. Despite the benefits of feature selection for the classification task, to the best of our knowledge, few studies in the literature address feature selection for the hierarchical classification context. This paper proposes a novel feature selection method based on the general variable neighborhood search metaheuristic, combining a filter and a wrapper step, wherein a global model hierarchical classifier evaluates feature subsets. We used twelve datasets from the proteins and images domains to perform computational experiments to validate the effect of the proposed algorithm on classification performance when using two global hierarchical classifiers proposed in the literature. Statistical tests showed that using our method for feature selection led to predictive performances that were consistently better than or equivalent to that obtained by using all features with the benefit of reducing the number of features needed, which justifies its efficiency for the hierarchical classification scenario.
- Published
- 2021
37. Improving Indian Spoken-Language Identification by Feature Selection in Duration Mismatch Framework
- Author
-
Aarti Bakshi and Sunil Kumar Kopparapu
- Subjects
Data set ,Computer science ,Speech recognition ,Feature selection ,Language family ,Duration (project management) ,Class (biology) ,Utterance ,Random forest ,Hierarchical classifier - Abstract
Paper presents novel duration normalized feature selection technique and two-step modified hierarchical classifier to improve the accuracy of spoken language identification (SLID) using Indian languages for duration mismatched condition. Feature selection averages random forest-based importance vectors of open SMILE features of different duration utterances. Although it improves the SLID system’s accuracy for mismatched training and testing durations, the performance is significantly reduced for short-duration utterances. A cascade of inter-family and intra-family classifiers with an additional class to improve false language family estimation. All India Radio data set with nine Indian languages and different utterance durations was used as speech material. Experimental results showed that 150 optimal features with the proposed modified hierarchical classifier showed the highest accuracy of $$96.9\%$$ and $$84.4\%$$ for 30 s and 0.2 s utterances for the same train-test duration. However, we achieved an accuracy of $$98.3\%$$ and $$61.9\%$$ for 15 and 0.2 s test duration when trained with 30 s duration utterance. Comparative analysis showed a significant improvement in accuracy than several SLID systems in the literature.
- Published
- 2021
38. Combining feature-level and decision-level fusion in a hierarchical classifier for emotion recognition in the wild.
- Author
-
Sun, Bo, Li, Liandong, Wu, Xuewen, Zuo, Tian, Chen, Ying, Zhou, Guoyan, He, Jun, and Zhu, Xiaoming
- Abstract
Emotion recognition in the wild is a very challenging task. In this paper, we investigate a variety of different multimodal features (acoustic and visual) from video clips to evaluate their discriminative abilities in human emotion analysis. For each clip, we extract MSDF BoW, LBP-TOP, PHOG, LPQ-TOP and Audio features. We train different classifiers for every type of feature on the AFEW dataset from the ICMI 2014 EmotiW Challenge, and we propose a novel hierarchical classification framework, which combines the feature-level and decision-level fusion strategy for all of the extracted multimodal features. The final achievement we gain on the AFEW test set is 47.17 %, which is considerably better than the best baseline recognition rate of 33.7 %. Among all of the teams participating in the ICMI 2014 EmotiW challenge, our recognition performance won the first runner-up award. Furthermore, we test our method on FERA and CK datasets, the experimental results also show good performance. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
39. Increase of the speed of operation of scalar neural network tree when solving the nearest neighbor search problem in binary space of large dimension.
- Author
-
Kryzhanovskiy, V. and Malsagov, M.
- Abstract
In the binary space of large dimension we analyze the nearest neighbor search problem where the required point is a distorted version of one of the patterns. Previously it was shown that the only algorithms able to solve the set problem are the exhaustive search and the neural network search tree. For the given problem the speed of operation of the last algorithm is dozens of times larger comparing with the exhaustive search. Moreover, in the case of large dimensions the neural network tree can be regarded as an accurate algorithm since the probability of its error is so small that cannot be measured. In the present publication, we propose a modification of the scalar neural network tree allowing the speeding of the algorithm's operation up to hundred times without losses in its reliability. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
40. Multi-View Human Action Recognition Using Wavelet Data Reduction and Multi-Class Classification.
- Author
-
Aryanfar, Alihossein, Yaakob, Razali, Halin, Alfian Abdul, Sulaiman, Md Nasir, Kasmiran, Khairul Azhar, and Mohammadpour, Leila
- Subjects
WAVELETS (Mathematics) ,DATA extraction ,FEATURE extraction ,APPROXIMATION theory ,SUPPORT vector machines - Abstract
Human action recognition from video has several potential to apply in different real-life applications, but the most cases in this field suffer from the variation in viewpoint. Most of published methods in this area are considered the performance of each single camera, therefore the change in the viewpoints significantly decrease the recognition rate. In this paper, multiple views are considered together and a method has proposed to recognize human action depicted in multi-view image sequences. In the first step, the border of the human body's silhouette is extracted and distance signal is calculated. In the next step, the wavelet transform is applied to extract coefficients of single-view features, and then the extracted features are combined to compose multi-view features. Finally a hierarchical classifier using support vector machine and Naïve Bayes classifiers is implemented to classify the actions. The average of overall action recognition accuracy for 12 actions using 5 different angles of views on the IXMAS dataset is 88.22. The results of experiments on the popular multi-view dataset have shown the proposed method achieves high and state-of-the-art success rates. In other word, combination of single-view extracted features from the wavelet approximation coefficients and composing the multi-view features can be used as the multi-view features. Further, the hierarchical classifier can be applied to recognize actions in multi-view human action recognition area. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
41. Ambulation Assessment Using Depth Cameras
- Author
-
Alec M. Steele, Zihang You, Melinda M. Bopp, Mehrdad Nourani, and Dennis H. Sullivan
- Subjects
Support vector machine ,ComputingMethodologies_PATTERNRECOGNITION ,business.industry ,Computer science ,Work (physics) ,Feature extraction ,Pattern recognition ,Artificial intelligence ,Tracking (particle physics) ,business ,Key features ,Hierarchical classifier - Abstract
This work outlines a method for patient ambulation assessment based on tracking the human body using a depth camera. To classify static postures and dynamic movements, a hierarchical classifier is proposed. By analyzing the relative positions of the tracked joints, key features are extracted and input into seven Support Vector Machine classifiers. The performance of the SVMs show that the average accuracy of the entire hierarchical classifier is 96%. For the dynamic movements, an average accuracy of at least 90.27% was observed for distance traveled.
- Published
- 2021
42. Structured Learning for Action Recognition in Videos
- Author
-
Gopalakrishnan Srinivasan, Yinghan Long, Priyadarshini Panda, and Kaushik Roy
- Subjects
Computer science ,business.industry ,Feature extraction ,Pattern recognition ,Context (language use) ,02 engineering and technology ,010501 environmental sciences ,01 natural sciences ,Backpropagation ,Hierarchical classifier ,Correlation ,0202 electrical engineering, electronic engineering, information engineering ,Backpropagation through time ,020201 artificial intelligence & image processing ,Differentiable function ,Artificial intelligence ,Electrical and Electronic Engineering ,Structured prediction ,business ,0105 earth and related environmental sciences - Abstract
Actions in continuous videos are correlated and may have hierarchical relationships. Densely labeled datasets of complex videos have revealed the simultaneous occurrence of actions, but existing models fail to make use of the relationships to analyze actions in the context of videos and better understand complex videos. We propose a novel architecture consisting of a correlation learning and input synthesis (CoLIS) network, long short-term memory (LSTM), and a hierarchical classifier. First, the CoLIS network captures the correlation between features extracted from video sequences and pre-processes the input to the LSTM. Since the input becomes the weighted sum of multiple correlated features, it enhances the LSTM’s ability to learn variable-length long-term temporal dependencies. Second, we design a hierarchical classifier which utilizes the simultaneous occurrence of general actions such as run and jump to refine the prediction on their correlated actions. Third, we use interleaved backpropagation through time for training. All these networks are fully differentiable so that they can be integrated for end-to-end learning. The results show that the proposed approach improves action recognition accuracy by 1.0% and 2.2% on single-labeled or densely labeled datasets respectively.
- Published
- 2019
43. Wearable-sensor-based pre-impact fall detection system with a hierarchical classifier
- Author
-
Yiwen Su, Renjian Feng, Yinfeng Wu, Xu Zang, and Ning Yu
- Subjects
business.industry ,Computer science ,Applied Mathematics ,020208 electrical & electronic engineering ,010401 analytical chemistry ,Wearable computer ,Pattern recognition ,02 engineering and technology ,Condensed Matter Physics ,Linear discriminant analysis ,01 natural sciences ,0104 chemical sciences ,Hierarchical classifier ,0202 electrical engineering, electronic engineering, information engineering ,Artificial intelligence ,Fall detection ,Electrical and Electronic Engineering ,business ,Instrumentation ,Classifier (UML) ,Lead time - Abstract
Fall is a major threat to elder health, and fall detection has attracted considerable research attention recently. In our study, a novel method is proposed to detect falls prior to impact during walking. Angle and angular-velocity data from the waist and thigh are collected using two wearable sensors. By extracting and selecting distinctive features, we aim to identify falls at an early stage. To improve detection accuracy and reduce false alarms, a hierarchical classifier based on Fisher discriminant analysis is developed. With the hierarchical classifier, human activities are classified into three categories: non-fall, backward fall and forward fall. It can achieve average lead times of 376 ms for backward fall and 404 ms for forward fall. Meanwhile, it can achieve a sensitivity of 95.5% and specificity of 97.3%. The method can achieve a high accuracy for classifier, and a long lead time for pre-impact fall detection. Compared with single-sensor-based methods, the multi-sensor-based method achieves a better performance. The preliminary results indicate that our study has potential application in a fall-injury prevention system.
- Published
- 2019
44. Ego-Lane Position Identification With Event Warning Applications
- Author
-
Hsu-Yung Cheng, Chih-Chang Yu, Chih Wei Kuo, Chih Lung Lin, and Huang-Chia Shih
- Subjects
General Computer Science ,Warning system ,Computer science ,Event (computing) ,Real-time computing ,pattern recognition ,intelligent transportation systems ,General Engineering ,Optical flow ,Advanced driver assistance systems ,Fuzzy control system ,Hierarchical classifier ,Image analysis ,Identification (information) ,advanced driver assistance systems ,General Materials Science ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Intelligent transportation system ,lcsh:TK1-9971 - Abstract
This paper proposes a high-performance advanced driver assistance system that analyses driving scenes based on monocular cameras. The system identifies the ego-lane position and indicates if the vehicle is driving on an inner or outer lane. Dense optical flow analysis is performed and a fuzzy system is designed to achieve ego-lane position identification. An event warning application is implemented based on a hierarchical classifier and the results of ego-lane position identification. The proposed event warning system accurately issues events without having to detect vehicles first, making the system more responsive to potential approaching dangers. Also, the proposed system has a comprehensive ability to generate warnings on various types of events. The experimental results validate the effectiveness of the proposed schemes.
- Published
- 2019
45. Hierarchical Neural Network with Layer-wise Relevance Propagation for Interpretable Multiclass Neural State Classification
- Author
-
Jon T. Willie, Mohammad S.E. Sendi, Babak Mahmoudi, and Charles A. Ellis
- Subjects
0303 health sciences ,medicine.diagnostic_test ,business.industry ,Computer science ,Feature extraction ,Pattern recognition ,Electroencephalography ,Perceptron ,Hierarchical classifier ,Multiclass classification ,03 medical and health sciences ,Statistical classification ,0302 clinical medicine ,Classifier (linguistics) ,medicine ,Domain knowledge ,Artificial intelligence ,business ,030217 neurology & neurosurgery ,030304 developmental biology - Abstract
Multiclass machine learning classification has many potential applications for both clinical neuroscience and data-driven biomarker discovery. However, to be applicable in these contexts, the machine learning methods must provide a degree of insight into their decision-making processes during training and deployment phases. We propose the use of a hierarchical architecture with layer-wise relevance propagation (LRP) for explainable multiclass classification of neural states. This approach provides both local and global explainability and is suitable for identifying neurophysiological biomarkers, for assessing models based on established domain knowledge during development, and for validation during deployment. We develop a hierarchical classifier composed of multilayer perceptrons (MLP) for sleep stage classification using rodent electroencephalogram (EEG) data and compare this implementation to a standard multiclass MLP classifier with LRP. The hierarchical classifier obtained explainability results that better aligned with domain knowledge than the standard multiclass classifier. It identified $\alpha$ (10–12 Hz), 0 (5–9 Hz), and β (13–30 Hz) and 0 as key features for discriminating awake versus sleep and rapid eye movement (REM) versus non-REM (NREM), respectively. The standard multiclass MLP did not identify any key frequency bands for the NREM and REM classes, but did identify δ (1–4 Hz), 0, and $\alpha$ as more important than β, slow-y (31–55 Hz), and fast-y (65-100Hz) oscillations. The two methods obtained comparable classification performance. These results suggest that LRP with hierarchical classifiers is a promising approach to identifying biomarkers that differentiate multiple neurophysiological states.
- Published
- 2021
46. Analysis of the socioecological structure and dynamics of the territory using a hybrid Bayesian network classifier.
- Author
-
Ropero, R.F., Aguilera, P.A., and Rumí, R.
- Subjects
- *
ECOLOGICAL surveys , *SOCIAL surveys , *STRUCTURAL dynamics , *BAYESIAN analysis , *PROBABILITY theory - Abstract
Territorial planning and management requires that the spatial structure of the socioecological sectors is adequately understood. Several classification techniques exist that have been applied to detect ecological, or socioeconomic sectors, but not simultaneously in the same model; and also, with a limited number of variables. We have developed and applied a new probabilistic methodology – based on hierarchical hybrid Bayesian network classifiers – to identify the different socioecological sectors in Andalusia, a region in southern Spain, and incorporate a scenario of change. Results show that a priori , the socioecological structure is highly heterogeneous, with an altitude gradient from the river basin to the mountain peaks. However, under a scenario of global environmental change this heterogeneity is lost, making the territory more vulnerable to any alteration or disturbance. The methodology applied allows dealing with complex problems, containing a large number of variables, by splitting them into several sub-problems that can be easily solved. In the case of territorial planning, each component of the territory is modelled independently before combining them into a general classifier model. Furthermore, it can be applied to any complex unsupervised classification problem with no modification to the methodology. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
47. The Hierarchical Classifier for COVID-19 Resistance Evaluation
- Author
-
Nataliia Melnykova, Nataliya Shakhovska, and Ivan Izonin
- Subjects
Decision support system ,Information Systems and Management ,Computer science ,data analysis ,Feature selection ,02 engineering and technology ,Machine learning ,computer.software_genre ,Hierarchical classifier ,03 medical and health sciences ,0302 clinical medicine ,Data visualization ,feature selection ,0202 electrical engineering, electronic engineering, information engineering ,data visualization ,030212 general & internal medicine ,Cluster analysis ,business.industry ,Stochastic process ,COVID-19 ,lcsh:Z ,Computer Science Applications ,Random forest ,lcsh:Bibliography. Library science. Information resources ,Nondeterministic algorithm ,ComputingMethodologies_PATTERNRECOGNITION ,classification ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,computer ,Information Systems ,clustering - Abstract
Finding dependencies in the data requires the analysis of relations between dozens of parameters of the studied process and hundreds of possible sources of influence on this process. Dependencies are nondeterministic and therefore modeling requires the use of statistical methods for analyzing random processes. Part of the information is often hidden from observation or not monitored. That is why many difficulties have arisen in the process of analyzing the collected information. The paper aims to find frequent patterns and parameters affected by COVID-19. The novelty of the paper is hierarchical architecture comprises supervised and unsupervised methods. It allows the development of an ensemble of the methods based on k-means clustering and classification. The best classifiers from the ensemble are random forest with 500 trees and XGBoost. Classification for separated clusters gives us higher accuracy on 4% in comparison with dataset analysis. The proposed approach can be used also for personalized medicine decision support in other domains. The features selection allows us to analyze the following features with the highest impact on COVID-19: age, sex, blood group, had influenza.
- Published
- 2021
- Full Text
- View/download PDF
48. MMF: Multi-task Multi-structure Fusion for Hierarchical Image Classification
- Author
-
Yu Zhou, Yucan Zhou, Xiaoni Li, and Weiping Wang
- Subjects
Structure (mathematical logic) ,Fusion ,Contextual image classification ,business.industry ,Computer science ,Multi-task learning ,Pattern recognition ,Construct (python library) ,Hierarchical classifier ,Task (project management) ,ComputingMethodologies_PATTERNRECOGNITION ,Artificial intelligence ,business ,Classifier (UML) - Abstract
Hierarchical classification is significant for complex tasks by providing multi-granular predictions and encouraging better mistakes. As the label structure decides its performance, many existing approaches attempt to construct an excellent label structure for promoting the classification results. In this paper, we consider that different label structures provide a variety of prior knowledge for category recognition, thus fusing them is helpful to achieve better hierarchical classification results. Furthermore, we propose a multi-task multi-structure fusion model to integrate different label structures. It contains two kinds of branches: one is the traditional classification branch to classify the common subclasses, the other is responsible for identifying the heterogeneous superclasses defined by different label structures. Besides the effect of multiple label structures, we also explore the architecture of the deep model for better hierachical classification and adjust the hierarchical evaluation metrics for multiple label structures. Experimental results on CIFAR100 and Car196 show that our method obtains significantly better results than using a flat classifier or a hierarchical classifier with any single label structure.
- Published
- 2021
49. Traffic Classification of User Behaviors in Tor, I2P, ZeroNet, Freenet
- Author
-
Li Linsen, Futai Zou, Hu Yuzong, and Ping Yi
- Subjects
0209 industrial biotechnology ,Contextual image classification ,Network security ,business.industry ,Computer science ,Darknet ,Feature extraction ,02 engineering and technology ,computer.software_genre ,Hierarchical classifier ,020901 industrial engineering & automation ,Traffic classification ,020204 information systems ,0202 electrical engineering, electronic engineering, information engineering ,Data mining ,business ,Classifier (UML) ,computer ,TRACE (psycholinguistics) - Abstract
In recent years, more and more anonymous network have been developed. Since user's identity is difficult to trace in anonymous networks, many illegal activities are carried out in darknet. In this paper, we propose a hierarchical classifier of darknet traffic which can distinguish four types of darknet(Tor, I2P, ZeroNet, Freenet) and 25 darknet users' behavior. Due to the lack of public datasets, we deployed a darknet data probe that can capture real darknet traffic in Tor, I2P, ZeroNet, Freenet. After collecting and labeling darknet traffic, we extract 26 time-based flow features that can represent the characteristics of darknet traffic and train a hierarchical classifier constructed by 6 local classifiers. Results show that the classifier can easily distinguish Tor, I2P, ZeroNet, Freenet four kinds of darknet clients with an accuracy of 96.9% and identify 8 kinds of user behaviors for each type of darknet with an accuracy of 91.6% on average. With the help of this hierarchical classification method, darknet user behaviors can be accurately distinguished at the traffic exit.
- Published
- 2020
50. Opportunistic hierarchical classification for power optimization in wearable movement monitoring systems.
- Author
-
Fraternali, Francesco, Rofouei, Mahsan, Alshurafa, Nabil, Ghasemzadeh, Hassan, Benini, Luca, and Sarrafzadeh, Majid
- Abstract
Patient monitoring systems are becoming increasingly important in accurately diagnosing and treating growing worldwide chronic conditions especially the obesity epidemic. The ubiquitous nature of wearable sensors, such as the readily available embedded accelerometers in smart phones, provides physicians with an opportunity to remotely monitor their patient's daily activity. There have been several developments in the area of activity recognition using wearable sensors. However, due to power constraints, resource efficient algorithms are necessary in order to perform accurate realtime activity recognition while consuming minimal energy. In this paper, we present a two-tier architecture for optimizing power consumption in such systems. While the first tier relies on a hierarchical classification approach, the second one manages the activation and deactivation of the classification system. We demonstrate this using a series of binary Support Vector Machine classifiers. The proposed approach, however, is classifier independent. Experimenting with subjects performing different daily activities such as walking, going upstairs and down-stairs, standing and sitting, our approach achieves a power savings of 87%, while maintaining 92% classification accuracy. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.