Computer Engineering Commons^™

K-Nn-Based Classification Of Sleep Apnea Types Using Ecg, Oğuz Han Ti̇muş, Emi̇ne Doğru Bolat

Turkish Journal of Electrical Engineering and Computer Sciences

Obstructive sleep apnea syndrome (OSAS) is a common sleep disorder that yields cardiovascular diseases, excessive daytime sleepiness, and poor quality of life if not treated. Classification of OSAS from electrocardiograms (ECGs) is a noninvasive method and much more affordable than traditional methods. This study proposes a pattern recognition system for automated apnea diagnosis based on heart rate variability (HRV) and ECG-derived respiratory signals. The k-nearest neighbor (k-NN) classifier has been used to develop the models for classifying the sleep apnea types. For comparison purposes, classification models based on multilayer perceptron, support vector machines, and C4.5 decision tree (C4.5 DT) have …

Multiclass Semantic Segmentation Of Faces Using Crfs, Khalil Khan, Nasir Ahmad, Khalil Ullah, Irfanud Din

Turkish Journal of Electrical Engineering and Computer Sciences

Multiclass semantic image segmentation is widely used in a variety of computer vision tasks, such as object segmentation and complex scene understanding. As it decomposes an image into semantically relevant regions, it can be applied in segmentation of face images. In this paper, an algorithm based on multiclass semantic segmentation of faces is proposed using conditional random fields. In the proposed model, each node corresponds to a superpixel, while the neighboring superpixels are connected to nodes through edges. Unlike previous approaches, which rely on three or four classes, the label set is extended here to six classes, i.e. hair, eyes, …

Classification Of Eeg Signals Of Familiar And Unfamiliar Face Stimuli Exploiting Most Discriminative Channels, Abdurrahman Özbeyaz, Sami̇ Arica

Turkish Journal of Electrical Engineering and Computer Sciences

The objective of the study is to classify electroencephalogram signals recorded in a familiar and unfamiliar face recognition experiment. Frontal views of familiar and unfamiliar face images were shown to 10 volunteers in different sessions. In contrast to previous studies, no marker button was used during the experiment. Participants had to decide whether the displayed face was familiar or unfamiliar at the instant of stimulus presentation. The signals were analyzed in the preprocessing, channel selection, feature extraction, and classification stages. The novel two-feature extraction and eight-channel selection methods were applied to the analyses. Sixteen classification results were compared and the …

A Reduced Labeled Samples (Rls) Framework For Classification Of Imbalanced Concept-Drifting Streaming Data., Elaheh Arabmakki

Electronic Theses and Dissertations

Stream processing frameworks are designed to process the streaming data that arrives in time. An example of such data is stream of emails that a user receives every day. Most of the real world data streams are also imbalanced as is in the stream of emails, which contains few spam emails compared to a lot of legitimate emails. The classification of the imbalanced data stream is challenging due to the several reasons: First of all, data streams are huge and they can not be stored in the memory for one time processing. Second, if the data is imbalanced, the accuracy …

Content-Based Image Analysis With Applications To The Multifunction Printer Imaging Pipeline And Image Databases, Cheng Lu

Open Access Dissertations

Image understanding is one of the most important topics for various applications. Most of image understanding studies focus on content-based approach while some others also rely on meta data of images. Image understanding includes several sub-topics such as classification, segmentation, retrieval and automatic annotation etc., which are heavily studied recently. This thesis proposes several new methods and algorithms for image classification, retrieval and automatic tag generation. The proposed algorithms have been tested and verified in multiple platforms. For image classification, our proposed method can complete classification in real-time under hardware constraints of all-in-one printer and adaptively improve itself by online …

Breast Cancer Classification Of Mammographic Masses Using Circularity Max Metric, A New Method, Tae Keun Heo

Electronic Theses and Dissertations

Breast cancer classification can be divided into two categories. The first category is a benign tumor, and the other is a malignant tumor. The main purpose of breast cancer classification is to classify abnormalities into benign or malignant classes and thus help physicians with further analysis by minimizing potential errors that can be made by fatigued or inexperienced physicians. This paper proposes a new shape metric based on the area ratio of a circle to classify mammographic images into benign and malignant class. Support Vector Machine is used as a machine learning tool for training and classification purposes. The improved …

Pro-Fit: Exercise With Friends, Saumil Dharia, Vijesh Jain, Jvalant Patel, Jainikkumar Vora, Rizen Yamauchi, Magdalini Eirinaki, Iraklis Varlamis

Faculty Publications

The advancements in wearable technology, where embedded accelerometers, gyroscopes and other sensors enable the users to actively monitor their activity have made it easier for individuals to pursue a healthy lifestyle. However, most of the existing applications expect continuous commitment from the end users, who need to proactively interact with the application in order to connect with friends and attain their goals. These applications fail to engage and motivate users who have busy schedules, or are not as committed and self-motivated. In this work, we present PRO-Fit, a personalized fitness assistant application that employs machine learning and recommendation algorithms in …

Integration Of Spectral And Spatial Information Via Local Covariance Matrices For Segmentation And Classification Of Hyperspectral Images, Uğur Ergül, Gökhan Bi̇lgi̇n

Turkish Journal of Electrical Engineering and Computer Sciences

In this work, a novel approach is presented for the feature extraction step in hyperspectral image processing to form more discriminative features between different pixel regions. The proposed method combines both spatial and spectral information, which is very important for segmentation and classification of hyperspectral images. For comparison, five different feature sets are formed using eigen decomposition of local covariance matrices of subcubes located around a pixel of interest in the scene. Subcubes of neighbor pixels are obtained by a windowed structure to expose pattern similarities. As a novel approach, local covariance matrices are computed in eigenspace and proposed feature …

A Comprehensive Comparison Of Features And Embedding Methods For Face Recognition, Hasan Serhan Yavuz, Hakan Çevi̇kalp, Ri̇fat Edi̇zkan

Turkish Journal of Electrical Engineering and Computer Sciences

Face recognition is an essential issue in modern-day applications since it can be used in many areas for several purposes. Many methods have been proposed for face recognition. It is a difficult task since variations in lighting, instantaneous mimic varieties, posing angles, and scaling differences can drastically change the appearance of the face. To suppress these complications, effective feature extraction and proper alignment of face images gain as much importance as the recognition method choice. In this paper, we provide an extensive comparison of the state-of-the-art face recognition methods with the most well-known techniques used in feature representation. In order …

A New Fuzzy Membership Assignment And Model Selection Approach Based On Dynamic Class Centers For Fuzzy Svm Family Using The Firefly Algorithm, Omid Naghash Almasi, Modjtaba Rouhani

Turkish Journal of Electrical Engineering and Computer Sciences

The support vector machine (SVM) is a powerful tool for classification problems. Unfortunately, the training phase of the SVM is highly sensitive to noises in the training set. Noises are inevitable in real-world applications. To overcome this problem, the SVM was extended to a fuzzy SVM by assigning an appropriate fuzzy membership to each data point. However, suitable choice of fuzzy memberships and an accurate model selection raise fundamental issues. In this paper, we propose a new method based on optimization methods to simultaneously generate appropriate fuzzy membership and solve the model selection problem for the SVM family in linear/nonlinear …

Predicting Cross-Gaming Propensity Using E-Chaid Analysis, Eunju Suh, Matt Alhaery

UNLV Gaming Research & Review Journal

Cross-selling different types of games could provide an opportunity for casino operators to generate additional time and money spent on gaming from existing patrons. One way to identify the patrons who are likely to cross-play is mining individual players’ gaming data using predictive analytics. Hence, this study aims to predict casino patrons’ propensity to play both slots and table games, also known as cross-gaming, by applying a data-mining algorithm to patrons’ gaming data. The Exhaustive Chi-squared Automatic Interaction Detector (E-CHAID) method was employed to predict cross-gaming propensity. The E-CHAID models based on the gaming-related behavioral data produced actionable model accuracy …

An Evaluation Of The Use Of Diversity To Improve The Accuracy Of Predicted Ratings In Recommender Systems, Gillian Browne

Dissertations

The diversity; versus accuracy trade off, has become an important area of research within recommender systems as online retailers attempt to better serve their customers and gain a competitive advantage through an improved customer experience. This dissertation attempted to evaluate the use of diversity measures in predictive models as a means of improving predicted ratings. Research literature outlines a number of influencing factors such as personality, taste, mood and social networks in addition to approaches to the diversity challenge post recommendation. A number of models were applied included DecisionStump, Linear Regression, J48 Decision Tree and Naive Bayes. Various evaluation metrics …

Contrast Pattern Aided Regression And Classification, Vahid Taslimitehrani

Browse all Theses and Dissertations

Regression and classification techniques play an essential role in many data mining tasks and have broad applications. However, most of the state-of-the-art regression and classification techniques are often unable to adequately model the interactions among predictor variables in highly heterogeneous datasets. New techniques that can effectively model such complex and heterogeneous structures are needed to significantly improve prediction accuracy. In this dissertation, we propose a novel type of accurate and interpretable regression and classification models, named as Pattern Aided Regression (PXR) and Pattern Aided Classification (PXC) respectively. Both PXR and PXC rely on identifying regions in the data space where …

Towards Closed-Loop Deep Brain Stimulation: Behavior Recognition From Human Stn, Soroush Niketeghad

Electronic Theses and Dissertations

Deep brain stimulation (DBS) provides significant therapeutic benefit for movement disorders such as Parkinson’s disease (PD). Current DBS devices lack real-time feedback (thus are open loop) and stimulation parameters are adjusted during scheduled visits with a clinician. A closed-loop DBS system may reduce power consumption and side effects by adjusting stimulation parameters based on patient’s behavior. Thus behavior detection is a major step in designing such systems. Various physiological signals can be used to recognize the behaviors. Subthalamic Nucleus (STN) Local field Potential (LFP) is a great candidate signal for the neural feedback, because it can be recorded from the …

Intelligent Network Intrusion Detection Using An Evolutionary Computation Approach, Samaneh Rastegari

Theses: Doctorates and Masters

With the enormous growth of users' reliance on the Internet, the need for secure and reliable computer networks also increases. Availability of effective automatic tools for carrying out different types of network attacks raises the need for effective intrusion detection systems.

Generally, a comprehensive defence mechanism consists of three phases, namely, preparation, detection and reaction. In the preparation phase, network administrators aim to find and fix security vulnerabilities (e.g., insecure protocol and vulnerable computer systems or firewalls), that can be exploited to launch attacks. Although the preparation phase increases the level of security in a network, this will never completely …

A Comparative Study Of Two Different Fpga-Based Arrhythmia Classifier Architectures, Ahmet Turan Özdemi̇r, Kenan Danişman

Turkish Journal of Electrical Engineering and Computer Sciences

Early diagnosis of dangerous heart conditions is very important for the treatment of heart diseases and for the prevention of sudden cardiac death. Automatic electrocardiogram (ECG) arrhythmia classifiers are essential to timely diagnosis. However, most of the medical diagnosis systems proposed in the literature are software-based. This work focused on the hardware implementation of a mobile artificial neural network (ANN)-based arrhythmia classifier that is implemented on a field programmable gate array (FPGA) as a single chip solution, as an alternative to various software models of ANNs. Due to the parallel nature of ANNs, hardware implementation of ANNs needs a large …

A Reduced Probabilistic Neural Network For The Classification Of Large Databases, Abdelhadi Lotfi, Abdelkader Benyettou

Turkish Journal of Electrical Engineering and Computer Sciences

The probabilistic neural network (PNN) is a special type of radial basis neural network used mainly for classification problems. Due to the size of the network after training, this type of network is usually used for problems with a small-sized training dataset. In this paper, a new training algorithm is presented for use with large training databases. Application to the handwritten digit database shows that the reduced PNN performs better than the standard PNN for all of the studied cases with a big gain in size and processing speed. This new type of neural network can be used easily for …

Taming Wild Faces: Web-Scale, Open-Universe Face Identification In Still And Video Imagery, Enrique Ortiz

Electronic Theses and Dissertations

With the increasing pervasiveness of digital cameras, the Internet, and social networking, there is a growing need to catalog and analyze large collections of photos and videos. In this dissertation, we explore unconstrained still-image and video-based face recognition in real-world scenarios, e.g. social photo sharing and movie trailers, where people of interest are recognized and all others are ignored. In such a scenario, we must obtain high precision in recognizing the known identities, while accurately rejecting those of no interest. Recent advancements in face recognition research has seen Sparse Representation-based Classification (SRC) advance to the forefront of competing methods. However, …

A Ga-Svm Hybrid Classifier For Multiclass Fault Identification Of Drivetrain Gearboxes, Dingguo Lu, Wei Qiao

Department of Electrical and Computer Engineering: Faculty Publications

This paper presents a genetic algorithm (GA)- support vector machine (SVM) hybrid classifier for multiclass fault identification of drivetrain gearboxes in variable-speed operational conditions. An adaptive feature extraction algorithm is employed to effectively extract the features of gearbox faults from the stator current signal of an AC machine connected to the gearbox. The multiclass GA-SVM classifier is used to identify the faults in the gearbox according to the fault features extracted. A GA is designed to find the optimal parameters of the SVM to obtain the best classification accuracy. The proposed hybrid classifier is validated on a gearbox connected with …

A Penalty Function Method For Designing Efficient Robust Classifiers With Input Space Optimal Separating Surfaces, Ayşegül Uçar, Yakup Demi̇r, Cüneyt Güzeli̇ş

Turkish Journal of Electrical Engineering and Computer Sciences

This paper considers robust classification as a constrained optimization problem. Where the constraints are nonlinear, inequalities defining separating surfaces, whose half spaces include or exclude the data depending on their classes and the cost, are used for attaining robustness and providing the minimum volume regions specified by the half spaces of the surfaces. The constraints are added to the cost using penalty functions to get an unconstrained problem for which the gradient descent method can be used. The separating surfaces, which are aimed to be found in this way, are optimal in the input data space in contrast to the …

Feature Selection On Single-Lead Ecg For Obstructive Sleep Apnea Diagnosis, Hüseyi̇n Gürüler, Mesut Şahi̇n, Abdullah Feri̇koğlu

Turkish Journal of Electrical Engineering and Computer Sciences

Many articles that appeared in the literature agreed upon the feasibility of diagnosing obstructive sleep apnea (OSA) with a single-lead electrocardiogram. Although high accuracies have been achieved in detection of apneic episodes and classification into apnea/hypopnea, there has not been a consensus on the best method of selecting the feature parameters. This study presents a classification scheme for OSA using common features belonging to the time domain, frequency domain, and nonlinear calculations of heart rate variability analysis, and then proposes a method of feature selection based on correlation matrices (CMs). The results show that the CMs can be utilized in …

Comparison Of Different Methods For Determining Diabetes, Mehmet Recep Bozkurt, Ni̇lüfer Yurtay, Zi̇ynet Yilmaz, Cengi̇z Sertkaya

Turkish Journal of Electrical Engineering and Computer Sciences

In this study, the Pima Indian Diabetes dataset was categorized with 8 different classifiers. The data were taken from the University of California Irvine Machine Learning Repository's web site. As a classifier, 6 different neural networks [probabilistic neural network (PNN), learning vector quantization, feedforward networks, cascade-forward networks, distributed time delay networks (DTDN), and time delay networks], the artificial immune system, and the Gini algorithm from decision trees were used. The classifier's performance ratios were studied separately as accuracy, sensitivity, and specificity and the success rates of all of the classifiers are presented. Among these 8 classifiers, the best accuracy and …

Online Feature Selection And Classification With Incomplete Data, Habi̇l Kalkan

Turkish Journal of Electrical Engineering and Computer Sciences

This paper presents a classification system in which learning, feature selection, and classification for incomplete data are simultaneously carried out in an online manner. Learning is conducted on a predefined model including the class-dependent mean vectors and correlation coefficients, which are obtained by incrementally processing the incoming observations with missing features. A nearest neighbor with a Gaussian mixture model, whose parameters are also estimated from the trained model, is used for classification. When a testing observation is received, the algorithm discards the missing attributes on the observation and ranks the available features by performing feature selection on the model that …

Sensing Highly Non-Rigid Objects With Rgbd Sensors For Robotic Systems, Robert Willimon

All Dissertations

The goal of this research is to enable a robotic system to manipulate clothing and other highly non-rigid objects using an RGBD sensor. The focus of this thesis is to define and test various algorithms / models that are used to solve parts of the laundry process (i.e. handling, classifying, sorting, unfolding, and folding). First, a system is presented for automatically extracting and classifying items in a pile of laundry. Using only visual sensors, the robot identifies and extracts items
sequentially from the pile. When an item is removed and isolated, a model is captured of the shape and appearance …

Adaptive Feature Extraction And Svm Classification For Real-Time Fault Diagnosis Of Drivetrain Gearboxes, Dingguo Lu, Wei Qiao

Department of Electrical and Computer Engineering: Faculty Publications

Drivetrain gearboxes play an important role in many modern industrial applications. This paper presents a novel method consisting of adaptive feature extraction and support vector machine (SVM)-based classification for condition monitoring and fault diagnosis of drivetrain gearboxes operating in variable-speed conditions. An adaptive signal resampling algorithm, a frequency tracker, and a feature generation algorithm are integrated in the proposed method for effective extraction of the features of gearbox faults from the stator current signal of the AC electric machine connected to the gearbox. A radial basis function kernel-SVM classifier is designed to identify the fault in the gearbox according to …

Low-Power Analog Processing For Sensing Applications: Low-Frequency Harmonic Signal Classification, Daniel J. White, Peter E. Williams, Michael W. Hoffman, Sina Balkir

Department of Electrical and Computer Engineering: Faculty Publications

A low-power analog sensor front-end is described that reduces the energy required to extract environmental sensing spectral features without using Fast Fourier Transform (FFT) or wavelet transforms. An Analog Harmonic Transform (AHT) allows selection of only the features needed by the back-end, in contrast to the FFT, where all coefficients must be calculated simultaneously. We also show that the FFT coefficients can be easily calculated from the AHT results by a simple back-substitution. The scheme is tailored for low-power, parallel analog implementation in an integrated circuit (IC). Two different applications are tested with an ideal front-end model and compared to …

A Rule Induction Algorithm For Knowledge Discovery And Classification, Ömer Akgöbek

Turkish Journal of Electrical Engineering and Computer Sciences

Classification and rule induction are key topics in the fields of decision making and knowledge discovery. The objective of this study is to present a new algorithm developed for automatic knowledge acquisition in data mining. The proposed algorithm has been named RES-2 (Rule Extraction System). It aims at eliminating the pitfalls and disadvantages of the techniques and algorithms currently in use. The proposed algorithm makes use of the direct rule extraction approach, rather than the decision tree. For this purpose, it uses a set of examples to induce general rules. In this study, 15 datasets consisting of multiclass values with …

Hybrid Of Genetic Algorithm And Great Deluge Algorithm For Rough Set Attribute Reduction, Najmeh Sadat Jaddi, Salwani Abdullah

Turkish Journal of Electrical Engineering and Computer Sciences

The attribute reduction problem is the process of reducing unimportant attributes from a decision system to decrease the difficulty of data mining or knowledge discovery tasks. Many algorithms have been used to optimize this problem in rough set theory. The genetic algorithm (GA) is one of the algorithms that has already been applied to optimize this problem. This paper proposes 2 kinds of memetic algorithms, which are a hybridization of the GA, with 2 versions (linear and nonlinear) of the great deluge (GD) algorithm. The purpose of this hybridization is to investigate the ability of this local search algorithm to …

Detection Of Microcalcification Clusters In Digitized X-Ray Mammograms Using Unsharp Masking And Image Statistics, Peli̇n Kuş, İrfan Karagöz

Turkish Journal of Electrical Engineering and Computer Sciences

A fully automated method for detecting microcalcification (MC) clusters in regions of interest (ROIs) extracted from digitized X-ray mammograms is proposed. In the first stage, an unsharp masking is used to perform the contrast enhancement of the MCs. In the second stage, the ROIs are decomposed into a 2-level contourlet representation and the reconstruction is obtained by eliminating the low-frequency subband in the second level. In the third stage, statistical textural features are extracted from the ROIs and they are classified using support vector machines. To test the performance of the method, 57 ROIs selected from the Mammographic Image Analysis …

Stability And Classification Performance Of Feature Selection Techniques, Huanjing Wang, Taghi Khoshgoftaar, Qianhui Liang

Computer Science Faculty Publications

Feature selection techniques can be evaluated based on either model performance or the stability (robustness) of the technique. The ideal situation is to choose a feature selec- tion technique that is robust to change, while also ensuring that models built with the selected features perform well. One domain where feature selection is especially important is software defect prediction, where large numbers of met- rics collected from previous software projects are used to help engineers focus their efforts on the most faulty mod- ules. This study presents a comprehensive empirical ex- amination of seven filter-based feature ranking techniques (rankers) applied to …