Urban spatial location service prediction algorithm based on fast adaptive genetic algorithm ‐ least squares support vector machine under the background of Internet of Things

Author(s):  
Xiangli Xia ◽  
Wei Cheng ◽  
Liu Yang
2008 ◽  
Vol 381-382 ◽  
pp. 439-442
Author(s):  
Qi Wang ◽  
Zhi Gang Feng ◽  
K. Shida

Least squares support vector machine (LS-SVM) combined with niche genetic algorithm (NGA) are proposed for nonlinear sensor dynamic modeling. Compared with neural networks, the LS-SVM can overcome the shortcomings of local minima and over fitting, and has higher generalization performance. The sharing function based niche genetic algorithm is used to select the LS-SVM parameters automatically. The effectiveness and reliability of this method are demonstrated in two examples. The results show that this approach can escape from the blindness of man-made choice of LS-SVM parameters. It is still effective even if the sensor dynamic model is highly nonlinear.


2016 ◽  
Vol 78 (5-10) ◽  
Author(s):  
Farzana Kabir Ahmad ◽  
Abdullah Yousef Awwad Al-Qammaz ◽  
Yuhanis Yusof

Human-computer intelligent interaction (HCII) is a rising field of science that aims to refine and enhance the interaction between computer and human. Since emotion plays a vital role in human daily life, the ability of computer to interpret and response to human emotion is a crucial element for future intelligent system. Accordingly, several studies have been conducted to recognise human emotion using different technique such as facial expression, speech, galvanic skin response (GSR), or heart rate (HR). However, such techniques have problems mainly in terms of credibility and reliability as people can fake their feeling and response. Electroencephalogram (EEG) on the other has shown to be a very effective way in recognising human emotion as this technique records the brain activity of human and they can hardly be deceived by voluntary control. Regardless the popularity of EEG in recognizing human emotion, this study field is relatively challenging as EEG signal is nonlinear, involves myriad factors and chaotic in nature. These issues have led to high dimensional problem and poor classification results. To address such problems, this study has proposed a novel computational model, which consist of three main stages, namely a) feature extraction; b) feature selection and c) classifier. Discrete wavelet packet transform (DWPT) has been used to extract EEG signals feature and ultimately 204,800 features from 32 subject-independent have been obtained. Meanwhile, Genetic Algorithm (GA) and Least squares support vector machine (LS-SVM) have been used as a feature selection technique and classifier respectively. This computational model is tested on the common DEAP pre-processed EEG dataset in order to classify three levels of valence and arousal. The empirical results have shown that the proposed GA-LSSVM, has improved the classification results to 49.22% and 54.83% for valence and arousal respectively, whereas is it observed that 46.33% of valence and 48.30% of arousal classification were achieved when no feature selection technique is applied on the identical classifier


Transport ◽  
2011 ◽  
Vol 26 (1) ◽  
pp. 5-10 ◽  
Author(s):  
Qian Chen ◽  
Wenquan Li ◽  
Jinhuan Zhao

Transit flow is the basement of transit planning and scheduling. The paper presents a new transit flow prediction model based on Least Squares Support Vector Machine (LS-SVM). With reference to the theory of Support Vector Machine and Genetic Algorithm, a new short-term passenger flow prediction model is built employing LSSVM, and a new evaluation indicator is used for presenting training permanence. An improved genetic algorithm is designed by enhancing crossover and variation in the use of optimizing the penalty parameter γ and kernel parameter s in LS-SVM. By using this method, passenger flow in a certain bus route is predicted in Changchun. The obtained result shows that there is little difference between actual value and prediction, and the majority of the equal coefficients of a training set are larger than 0.90, which shows the validity of the approach. Santrauka Tranzito srautas yra tranzito planavimo ir eismo tvarkaraščių sudarymo pagrindas. Straipsnis pateikia naują tranzitinio srauto prognozavimo modelį, grindžiamą mažiausių kvadratų atraminių vektorių metodu (Least Squares Support Vector machine, LS-SVm). Remiantis atraminių vektorių metodu (Support Vector machine) ir genetiniu algoritmu (Genetic Algorithm), sudarytas naujas trumpalaikis keleivių srauto prognozavimo modelis, pasitelkiant LS-SVM ir pristatomas naujas vertinimo rodiklis. Taikant naują metodą prognozuojamas keleivių srautas konkrečiame autobuso maršrute Čangčuno mieste Kinijoje. Gautos prognozės rezultatai lyginami su faktiniais. Резюме Транзитный поток – основной фактор при планировании транзита и составлении расписаний движения. В статье представлена новая модель прогноз*а транзитного потока, основанная на методе опорных векторов с квадратичной функцией потерь (Least Squares Support Vector machine – LS-SVm). Представленный новый метод используется для прогноза потока пассажиров на конкретном автобусном маршруте города Чаньчуня (Китай). Результаты прогноза сравниваются с фактическими результатами.


2021 ◽  
Vol 18 (17) ◽  
Author(s):  
Micheal Olaolu AROWOLO ◽  
Marion Olubunmi ADEBIYI ◽  
Chiebuka Timothy NNODIM ◽  
Sulaiman Olaniyi ABDULSALAM ◽  
Ayodele Ariyo ADEBIYI

As mosquito parasites breed across many parts of the sub-Saharan Africa part of the world, infected cells embrace an unpredictable and erratic life period. Millions of individual parasites have gene expressions. Ribonucleic acid sequencing (RNA-seq) is a popular transcriptional technique that has improved the detection of major genetic probes. The RNA-seq analysis generally requires computational improvements of machine learning techniques since it computes interpretations of gene expressions. For this study, an adaptive genetic algorithm (A-GA) with recursive feature elimination (RFE) (A-GA-RFE) feature selection algorithms was utilized to detect important information from a high-dimensional gene expression malaria vector RNA-seq dataset. Support Vector Machine (SVM) kernels were used as the classification algorithms to evaluate its predictive performances. The feasibility of this study was confirmed by using an RNA-seq dataset from the mosquito Anopheles gambiae. The technique results in related performance had 98.3 and 96.7 % accuracy rates, respectively. HIGHLIGHTS Dimensionality reduction method based of feature selection Classification using Support vector machine Classification of malaria vector dataset using an adaptive GA-RFE-SVM GRAPHICAL ABSTRACT


2018 ◽  
Vol 2 (1) ◽  
Author(s):  
عمر صابر قاسم ◽  
محمد علي محمد

تعد مسألة اختيار الميزات (Features selection) الضرورية في عملية تصنيف البيانات (Data Classification) من المسائل ذات الأهمية الكبيرة في تحديد كفاءة التقنية المستخدمة للتصنيف خصوصا عندما يكون حجم هذه البيانات كبيرا جدا مثل بيانات اللوكيميا (leukemia) المعتمدة على الجينات. اذ تم استخدام خوارزمية مقترحة(AGA_SVM) مهجنة بين الخوارزمية الجينية المعدلة (Adaptive Genetic Algorithm) مع تقنية الة المتجه الداعم (Support Vector Machine)، اذ تقوم الخوارزمية الجينية المعدلة بتحويل البيانات من فضاء الأنماط العالي البعد (High-D Patterns Space) إلى فضاء الخواص الواطئ (Low-D Feature Space) لأجل تحديد الميزات الضرورية واللازمة لعملية التصنيف والتي تتم من خلال تقنية الة المتجه الداعم. وتبين من خلال التطبيق على بيانات اللوكيميا ان نسبة التصنيف كانت (100%) لحالات التدريب والاختبار بالنسبة للطريقة المقترحة (AGA_SVM) مقارنة مع الطريقة الاعتيادية التي أخطأت في عدة حالات تصنيف، مما يدل على كفاءة الطريقة المقترحة مقارنة مع الطريقة الاعتيادية.


Sign in / Sign up

Export Citation Format

Share Document