Support Vector Machines (SVM) is one of machine learning methods that can be used to perform classification task. Many researchers using SVM library to accelerate their research development. Using such a library will save their time and avoid to write codes from scratch. LibSVM is one of SVM library that has been widely used by researchers to solve their problems. The library also integrated to WEKA, one of popular Data Mining tools. This article contain results of our work related to complexity analysis of Support Vector Machines. Our work has focus on SVM algorithm and its implementation in LibSVM. We also using two popular programming languages i.e C++ and Java with three different dataset to test our analysis and experiment. The results of our research has proved that the complexity of SVM (LibSVM) is O(n3) and the time complexity shown that C++ faster than Java, both in training and testing, beside that the data growth will be affect and increase the time of computation.
Abstract-Batik is a text ile with mot ifs of Indonesian culture wh ich has been recognized by UNESCO as world cultural heritage. Bat ik has many motifs which are classified in various classes of batik. This study aims to combine the features of texture and the feature of shapes' ornament in batik to classify images using artificial neural networks. The value of texture features of images in batik is extracted using a gray level co-occurrence matrices (GLCM) wh ich include Angular Second Moment (ASM) / energy), contrast, correlation, and inverse different mo ment (IDM ). The value of shape features is extracted using a binary mo rphological operation which includes compactness, eccentricity, rectangularity and solidity. At this phase of the training and testing, we compare the value of a classification accuracy of neural networks in each class in batik with their texture features, their shape, and the combination of texture and shape features. From the three features used in the classification of batik image with artificial neural networks, it was obtained that shape feature has the lowest accuracy rate of 80.95% and the combination of texture and shape features produces a greater value of accuracy by 90.48%. The results obtained in this study indicate that there is an increase in accuracy of batik image classification using the artificial neural network with the co mb ination of texture and shape features in batik image.
Electroencephalogram (EEG) signals in recognizing emotions have several advantages. Still, the success of this study, however, is strongly influenced by: i) the distribution of the data used, ii) consider of differences in participant characteristics, and iii) consider the characteristics of the EEG signals. In response to these issues, this study will examine three important points that affect the success of emotion recognition packaged in several research questions: i) What factors need to be considered to generate and distribute EEG data?, ii) How can EEG signals be generated with consideration of differences in participant characteristics?, and iii) How do EEG signals with characteristics exist among its features for emotion recognition? The results, therefore, indicate some important challenges to be studied further in EEG signals-based emotion recognition research. These include i) determine robust methods for imbalanced EEG signals data, ii) determine the appropriate smoothing method to eliminate disturbances on the baseline signals, iii) determine the best baseline reduction methods to reduce the differences in the characteristics of the participants on the EEG signals, iv) determine the robust architecture of the capsule network method to overcome the loss of knowledge information and apply it in more diverse data set.
This study aims to select the important features from the combination of porous trabecular pattern with anthropometric features for osteoporosis screening. The study sample has their bone mineral density (BMD) measured at the proximal femur/lumbar spine using dual-energy X-ray absorptiometry (DXA). Morphological porous features such as porosity, the size of porous, and the orientation of porous are obtained from each dental radiograph using digital image processing. The anthropometric features considered are age, height, weight, and body mass index (BMI). Decision tree (J.48 method) is used to evaluate the accuracy of morphological porous and anthropometric features for selection data. The study shows that the most important feature is age and the considered features for osteoporosis screening are porosity, vertical pore, and oblique pore. The decision tree has considerably high accuracy, sensitivity, and specificity.
Abstract-In line with a growing need for data and information transmission in a safe and quick manner, researches on image protection and security through a combination of cryptographic and compression techniques begin to take form. The combination of these two methods may include into three categories based on their process sequences. The first category, i.e. cryptographic technique followed by compression method, focuses more on image security than the reduction of a size of data. The second combination, compression technique followed by the cryptographic method, has an advantage where the compression technique can be lossy, lossless, or combination of both. The third category, i.e. compression and cryptographic technologies in a single process either partially or in the form of compressive sensing(CS) provides a good data safety assurance with such a low computational complexity that it is eligible for enhancing the efficiency and security of data/information transmission.
Imbalanced learning problems are a challenge faced by classifiers when data samples have an unbalanced distribution in each class. Furthermore, the synthetic oversampling method (SMOTE) is a preprocessing technique widely used to synthesize new data and balance the different numbers of samples in each class. One of the SMOTE method's expansions is based on the initial selection approach, which determines the best candidates to be oversampled in the data before the process of synthetic example generation starts. However, SMOTE and most of the existing oversampling methods based on initial selection still found overlapping data on the final result. This issue makes it difficult for any classifiers to determine the decision boundary of each class. Therefore, this research proposes a new oversampling technique called Radius-SMOTE, which emphasizes the initial selection approach by creating synthetic data based on a safe radius distance. Furthermore, new synthetic data are prevented from overlapping in the opposite class with the safe radius distance. The Radius-SMOTE was evaluated extensively with thirteen artificial imbalanced datasets from the KEEL repository. The experimental results show that the proposed method is able to achieve the best results on 5 datasets, namely yeast-1-4-5-8_vs_7, ecoli-0-1-3-7_vs_2-6, Umbilical cord, Pima, and Haberman dataset in term of various assessment metrics. Besides that, the computational cost for our proposed method is also relatively low, with an average time of 0.5 to 1 second on the 13 tested datasets.
In treating insomnia patients, acupuncturists who are not always in their clinics trust their patients to their assistants but because of their assistants limited knowledge, their assistants can not determine the right acupoints. Therefore, an application that able to store their knowledge about insomnia disease treatment is needed so that their assistants can handle the patients like they do.In this research, an expert system application using certainty factor method to determine the acupoint in dealing with insomnia disease was built. This research used certainty factor to accommodate uncertainty about symptoms and rules. The mechanism of certainty factor on symptoms used a measure of increased belief (MB) and a measure of increased disbelief (MD).The built expert system resulted acupoints based on symptoms experienced by insomnia patients. Accuracy value produced by the system that used certainty factor for determining acupoint dealing with insomnia is 0.933. It showed that the acupoint produced by the system is 93.3% relevant according acupuncturist expertise in treating insomnia patients.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.