Computer Sciences Commons^™

Estimating The Selectivity Of Like Queries Using Pattern-Based Histograms, Mehmet Ayti̇mur, Ali̇ Çakmak

Turkish Journal of Electrical Engineering and Computer Sciences

Accurate cost and time estimation of a query is one of the major success indicators for database management systems. SQL allows the expression of flexible queries on text-formatted data. The LIKE operator is used to search for a specified pattern (e.g., LIKE "luck %") in a string database. It is vital to estimate the selectivity of such flexible predicates for the query optimizer to choose an efficient execution plan. In this paper, we study the problem of estimating the selectivity of a LIKE query predicate over a bag of strings. We propose a new type of pattern-based histogram structure to …

A Distributed Admm Approach For Energy-Efficient Resource Allocation In Mobile Edge Computing, Weiwei Fang, Wenchen Zhou, Yangyang Li, Xuening Yao, Feng Xue, Naixue Xiong

Turkish Journal of Electrical Engineering and Computer Sciences

Mobile edge computing (MEC) is a new promising technique to provide cloud-computing capabilities at the edge of cellular networks in close proximity to mobile users. In this paper, we consider joint optimization of the communication and computation resources in a multiuser, multiserver MEC system. The objective of this optimization problem is to minimize the total energy consumption of mobile devices under the time-sharing constraint. Given the fact that no coordination is involved between mobile devices, we propose a light-weight and decentralized algorithm based on the alternating direction method of multipliers (ADMM) framework. Experimental results demonstrate that the proposed algorithm performs …

Extending Co-Citation Using Sections Of Research Articles, Arjumand Yar Khan, Abdul Shahid Khattak, Muhammad Tanvir Afzal

Turkish Journal of Electrical Engineering and Computer Sciences

The excessive amount of digital information has made it crucial to extract the relevant information. This hinders researchers in finding documents pertaining to their research. There exist various state-of-the-art techniques, such as co-citation, bibliographic coupling, and their recent extensions like citation proximity analysis and citation order analysis, that recommend the relevant documents against the posed query. Most of these approaches are statistical in nature and thus can further be extended by incorporating some semantics to enhance the results. In this paper, we present an extension of a co-citation-based technique to identify the most relevant documents to co-cited document(s). The proposed …

Rapid Translation Of Finite-Element Theory Into Computer Implementation Based On A Descriptive Object-Oriented Programming Approach, Murat Yilmaz

Turkish Journal of Electrical Engineering and Computer Sciences

In this study, we present a framework for rapid prototyping of finite element (FE) theory for computer implementations. For this purpose, we propose an object-oriented (OO) application programming interface in the form of a domain-specific modeling language (DSML). In contrast to the traditional OO approach, the proposed framework deliberately avoids the use of subclassing for concrete implementations of node and element classes; it uses external objects, namely descriptors, instead. The descriptive design of the DSML provides developers with generic programming support for the construction and solution of discretization schemes, in the context of partial differential equations, in a self-explanatory syntax. …

Influence Maximization In Social Networks: An Integer Programming Approach, Muhammed Emre Keski̇n, Mehmet Güray Güler

Turkish Journal of Electrical Engineering and Computer Sciences

The use of social networks has been spreading rapidly in recent years. There is a growing interest in influence maximization in social networks, especially after observing that the effects of social events of the Arab Spring, Gezi events of Turkey, uprising in Ukraine, etc. have been built by the help of social networks. Consequently, many institutions like political parties or commercial firms are willing to spread their messages throughout social networks. There are many studies that concentrate on finding the most influential initial nodes, called seeds, which maximize the spread of an intended message over the social network. However, most …

Improvement Of Heart Attack Prediction By The Feature Selection Methods, Hi̇dayet Takci

Turkish Journal of Electrical Engineering and Computer Sciences

Prediction of a heart attack is very important since it is one of the leading causes of sudden death, especially in low-income countries. Although cardiologists use traditional clinical methods such as electrocardiography and blood tests for heart attack prediction, computer aided diagnosis systems that use machine learning methods are also in use for this task. In this study, we used machine learning and feature selection algorithms together. Our aim is to determine the best machine learning method and the best feature selection algorithm to predict heart attacks. For this purpose, many machine learning methods with optimum parameters and several feature …

Estimating Left Ventricular Volume With Roi-Based Convolutional Neural Network, Feng Zhu

Turkish Journal of Electrical Engineering and Computer Sciences

The volume of the human left ventricular (LV) chamber is an important indicator for diagnosing heart disease. Although LV volume can be measured manually with cardiac magnetic resonance imaging (MRI), the process is difficult and time-consuming for experienced cardiologists. This paper presents an end-to-end segmentation-free method that estimates LV volume from MRI images directly. The method initially uses Fourier transform and a regression filter to calculate the region of interest that contains the LV chambers. Then convolutional neural networks are trained to estimate the end-diastolic volume (EDV) and end-systolic volume (ESV). The resulting models accurately estimate the EDV and ESV …

Automatic Detection Of The Respiratory Cycle From Recorded, Single-Channel Sounds From Lungs, Seli̇m Aras, Mehmet Öztürk, Ali̇ Gangal

Turkish Journal of Electrical Engineering and Computer Sciences

Listening to the sounds made by the lungs is a long-standing method that is still used to diagnose lung diseases. Many studies have been conducted on the automatic recognition of recorded sounds from the lungs. However, in these studies, respiratory cycles, i.e. inhalations followed by exhalations, were either monitored manually or by using multichannel signals of the sounds made by the lungs. In order to recognize sounds made by the lungs automatically, one must first use these sounds to determine the respiratory cycles. Our previous study was the first study presented in the literature in which the boundaries of respiratory …

Ultra Low-Power Dc Voltage Limiter For Rfid Application In 0.18-Μm Cmostechnology, Rezvan Dastanian, Sajad Nejadhasan

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, a low-power DC voltage limiter is designed for radio frequency identification tags. In this design, the low-power bandgap reference (BGR) circuit, which is insensitive to temperature, and also the comparator are used for the voltage limiter circuit. To make the I-V curve approach the ideal one, four inverter stages are employed to the output of the comparator. The structure of the BGR and comparator use only MOSFET transistors that work in subthreshold region when the limiter is inactive. These two blocks have power consumption of 220 pW and 1300 pW, respectively. The limited output voltage is 1.5 …

Gnss Augmentation Through Ku-Band Communication Satellites With Rtkrealization, Şenol Gülgönül

Turkish Journal of Electrical Engineering and Computer Sciences

In this study, a method to broadcast real-time kinematics (RTK) corrections over a communication satellite is proposed. RTK corrections generated by the reference station are uplinked to the communication satellite within a multiplexed DVB-S carrier. Corrections are received by a satellite dish and the DVB-S satellite receiver. Better than 18 cm of accuracy is achieved for rover distances of up to 500 km in Turkey. The proposed method can be used as an alternative satellite-based augmentation system for Turkey and other countries.

A Strategy For Improving Netclust Server Placement For Multicloud Environments, Yuting Zhao, Jinhong Liu, Qing Fang, Lifang Xu, Changlai Du, Yuan Xiaoqun

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, we propose a fast server placement algorithm to improve the NetClust framework and make it more efficient and exible. To this end, we introduce hierarchical clustering technologies to the NetClust framework and propose a exible server placement algorithm, which integrates the agglomerative and divisive clustering technologies to reduce the time complexity and avoid the performance uctuation affected by the initial node selection. The experiment results show that our server placement algorithm may reduce the time complexity of server selection of NetClust significantly and improve the exibility and applicability of the NetClust.

Performance Analysis Of Hamming Code For Wsn-Based Smart Grid Applications, Meli̇ke Yi̇ği̇t, Vehbi̇ Çağri Güngör, Pinar Bölük

Turkish Journal of Electrical Engineering and Computer Sciences

Many methods have been employed to detect, compare, and correct errors to increase communication reliability and efficiency in wireless sensor networks (WSNs). However, to the best of our knowledge, no existing study has compared the performance of error control codes by using different modulation techniques in a smart grid communication environment when multichannel scheduling is used. This paper presents a detailed performance evaluation and makes a comparison of different modulation techniques, such as frequency shift keying (FSK), differential phase shift keying (DPSK), binary phase shift keying (BPSK), and offset quadrature phase-shift keying (OQPSK), using Hamming codes in a 500-kV line-of-sight …

An Optimized Multiobjective Cpu Job Scheduling Using Evolutionary Algorithms, Santhi Venkatraman, Dharshikha Selvagopal

Turkish Journal of Electrical Engineering and Computer Sciences

Scheduling in a multiprocessor parallel computing environment is an NP-hard optimization problem. The main objective of this work is to obtain a schedule in a distributed computing system (DCS) environment that minimizes the makespan and maximizes the throughput. We study the use of two of the evolutionary swarm optimization techniques, the firefly algorithm and the artificial bee colony (ABC) algorithm, to optimize the scheduling in a DCS. We also enhance the traditional ABC algorithm by merging the genetic algorithm techniques of crossover and mutation with the employed bee phase and the onlooker phase, respectively. The resulting enhanced ABC algorithm is …

A New Method Based On Pixel Density In Salt And Pepper Noise Removal, Uğur Erkan, Levent Gökrem

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, we deliver a new method to remove salt and pepper noise, which we refer to as based on pixel density filter (BPDF). The first step of the method is to determine whether or not a pixel is noisy, and then we decide on an adaptive window size that accepts the noisy pixel as the center. The most repetitive noiseless pixel value within the window is set as the new pixel value. By using 18 test images, we give the results of peak signal-to-noise ratio (PSNR), structural similarity (SSIM), image enhancement factor (IEF), standard median filter (SMF), adaptive …

Blood Glucose Control Using An Abc Algorithm-Based Fuzzy-Pid Controller, Seli̇m Soylu, Kenan Danişman

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, a Mamdani-type fuzzy controller is proposed as the controller part of an artificial pancreas. The controller is optimized with the artificial bee colony optimization algorithm. The glucose{insulin regulatory system, based on a nonlinear differential model in the presence of delay, is used both for virtual patient and healthy person data. The main target of the controller is to mimic a blood glucose concentration profile of the healthy person with exogenous insulin infusion. Simulations are performed to assess the control function in terms of tracking the blood glucose concentration profile of the healthy person and minimizing errors. To …

An Efficient Algorithm To Decompose A Compound Rectilinear Shape Into Simplerectilinear Shapes, Imran Sharif, Debasis Chaudhuri, Naveen Kushwaha, Ashok Samal, Brij Mohan Singh

Turkish Journal of Electrical Engineering and Computer Sciences

Detection of a compound object is a critical problem in target recognition. For example, buildings form an important class of shapes whose recognition is important in many remote sensing based applications. Due to the coarse resolution of imaging sensors, adjacent buildings in the scenes appear as a single compound shape object. These compound objects can be represented as the union of a set of disjoint rectilinear shaped objects. Separating the individual buildings from the resulting compound objects in a segmented image is often difficult but important nevertheless. In this paper we propose a new and efficient technique to decompose a …

Signal Processing In Recursive Rejection Filters In The Transient Mode, Dmitrii Popov, Sergey Smolskiy

Turkish Journal of Electrical Engineering and Computer Sciences

A recursive rejection filter (REF) oriented to the radar signal extraction from the moving targets on a background of passive interference in the form of undesired re ections from fixed or slowly moving objects (so-called clutter) is the object under investigation. By means of the state variable method, which gives the adequate filter description in the time domain, the REF structure in the transient mode is synthesized, which is improved with the aim of transient acceleration with the clutter edge arriving. The REF structure's improvement in the transient mode is achieved by its reconfiguration, which is made by REF output …

Last Level Cache Partitioning Via Multiverse Thread Classification, Burak Sezi̇n Ovant, İsa Ahmet Güney, Muhammed Emi̇n Savaş, Gürhan Küçük

Turkish Journal of Electrical Engineering and Computer Sciences

Last level caches (LLCs) are part of the last line of defense against the famous memory wall problem. Today, almost all processors utilize a LLC for the same reason. This study extends our previous work, which proposed a cache-partitioning mechanism using thread classification. Here, we propose three enhancements to the existing system: 1) an adaptive traffic threshold mechanism for more portable classification hardware, 2) a new method for classifying way-hungry threads, and finally, 3) a thorough comparison of two design alternatives. Compared to the original way- partitioning mechanism, we show that the proposed mechanism's performance improved by around 6%, on …

Weighted Intensity Hue Saturation Transform For Image Enhancement Andpansharpening, Nur Hüseyi̇n Kaplan

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, a weighted intensity hue saturation transform (WIHS) is proposed for image enhancement and pansharpening. The proposed transform obtains the intensity component of the classical intensity hue saturation (IHS) transform, by weighting the bands (red, green, and blue) of the image, whereas the hue and saturation components remain unchanged. The weight for each band is determined according to the brightness interval of the corresponding band and its standard deviation. The purpose of obtaining the intensity component by weighting is to keep more information from the bands of the input image. The classical intensity component used in image processing …

Novel Representations For A Coherent Threshold Reliability System: A Tale Of Eightsignal Ow Graphs, Ali Muhammad Rushdi, Alaa Mohammad Alturki

Turkish Journal of Electrical Engineering and Computer Sciences

A threshold system is a reliability system whose success/failure is a threshold switching function in the successes/failures of its components. A coherent system (CS) is one that is causal, monotone, and with relevant components. The coherent threshold system (CTS), typically called the weighted k-out-of-n system, is consequently described by strictly positive weights and threshold. This paper presents recursive relations as well as boundary conditions for eight entities pertaining to a CTS. These are (a) expressions of monoform literals as well as disjoint or probability- ready expressions for either system success or failure, and (b) all-additive formulas as well as inclusion-exclusion …

Introduction: Metrics, Modeling And Simulation For Cyber Physical Systems, Barry Ezell, Luanne Burns

VMASC Publications

[Introduction] In recent years, there has been a massive increase in cyber crime. Cyber breeches have become ubiquitous. The US government is attempting to adapt through legislation and policy. For instance, business in the defense industrial base must be in compliance of NIST 80-71 by 31 December 2017. Insurance companies as well are beginning to build actuaries on cyber risk. Along with NIST, there are many cyber frameworks that exist, each with their own following. Recently, companies have sought mapping from one framework to another but this is imperfect solution because some frameworks are exclusively technical control measures with very …

Fundamentals Of Neutrosophic Logic And Sets And Their Role In Artificial Intelligence (Fundamentos De La Lógica Y Los Conjuntos Neutrosóficos Y Su Papel En La Inteligencia Artificial ), Florentin Smarandache, Maykel Leyva-Vazquez

Branch Mathematics and Statistics Faculty and Staff Publications

Neutrosophy is a new branch of philosophy which studies the origin, nature and scope of neutralities. This has formed the basis for a series of mathematical theories that generalize the classical and fuzzy theories such as the neutrosophic sets and the neutrosophic logic. In the paper, the fundamental concepts related to neutrosophy and its antecedents are presented. Additionally, fundamental concepts of artificial intelligence will be defined and how neutrosophy has come to strengthen this discipline.

Resource Optimization In Wireless Sensor Networks For An Improved Field Coverage And Cooperative Target Tracking, Husam Sweidan

Dissertations, Master's Theses and Master's Reports

There are various challenges that face a wireless sensor network (WSN) that mainly originate from the limited resources a sensor node usually has. A sensor node often relies on a battery as a power supply which, due to its limited capacity, tends to shorten the life-time of the node and the network as a whole. Other challenges arise from the limited capabilities of the sensors/actuators a node is equipped with, leading to complication like a poor coverage of the event, or limited mobility in the environment. This dissertation deals with the coverage problem as well as the limited power and …

Offline And Online Density Estimation For Large High-Dimensional Data, Aref Majdara

Dissertations, Master's Theses and Master's Reports

Density estimation has wide applications in machine learning and data analysis techniques including clustering, classification, multimodality analysis, bump hunting and anomaly detection. In high-dimensional space, sparsity of data in local neighborhood makes many of parametric and nonparametric density estimation methods mostly inefficient.

This work presents development of computationally efficient algorithms for high-dimensional density estimation, based on Bayesian sequential partitioning (BSP). Copula transform is used to separate the estimation of marginal and joint densities, with the purpose of reducing the computational complexity and estimation error. Using this separation, a parallel implementation of the density estimation algorithm on a 4-core CPU is …

Intelligent And Secure Underwater Acoustic Communication Networks, Chaofeng Wang

Dissertations, Master's Theses and Master's Reports

Underwater acoustic (UWA) communication networks are promising techniques for medium- to long-range wireless information transfer in aquatic applications. The harsh and dynamic water environment poses grand challenges to the design of UWA networks. This dissertation leverages the advances in machine learning and signal processing to develop intelligent and secure UWA communication networks. Three research topics are studied: 1) reinforcement learning (RL)-based adaptive transmission in UWA channels; 2) reinforcement learning-based adaptive trajectory planning for autonomous underwater vehicles (AUVs) in under-ice environments; 3) signal alignment to secure underwater coordinated multipoint (CoMP) transmissions.

First, a RL-based algorithm is developed for adaptive transmission in …

Hardware Implementation And Comparison Of Displacement Retrieval Algorithms For A Laser Diode-Based Optical Feedback Interferometric Sensor, Ghazi Rehman, Usman Zabit, Muhammad Obaid Ullah

Turkish Journal of Electrical Engineering and Computer Sciences

Optical feedback interferometer (OFI) lasers, also called self-mixing (SM) lasers, have been widely explored over the last couple of decades due to their low cost, compactness, and self-aligned nature and they provide a very good solution for measurements of displacement, vibration, distance, velocity, etc. The SM effect takes place when a part of the laser beam is fed back to the active laser cavity after reflecting from the target. The reflected beam interferes with the emitted beam and hence the optical and spectral characteristics of the laser get changed. To retrieve the vibration or displacement signal of the target from …

Field-Verified Integrated Eaf-Svc-Electrode Positioning Model Simulation And Anovel Hybrid Series Compensation Control For Eaf, Ahmed Hassan, Amr Abou-Ghazala, Ashraf Megahed

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, modeling and simulation of a typical steel-making network are realized using MATLAB Simulink environment and validated using trends collected from an actual steel plant. The models integrate different reactions between an electric arc furnace (EAF), a static Var compensator, and electrode positioning systems according to a previously introduced theory of operations. In addition, the conventional electrode positioning control performance is compared with the new hybrid series compensation control method to demonstrate the superiority of the new method regarding system response. With help of the proposed series compensation, the reference resistance value was restored 2.5 s faster than …

A Novel Efficient Tsv Built-In Test For Stacked 3d Ics, Badi Guibane, Belgacem Hamdi, Brahim Ben Salem, Abdellatif Mtibaa

Turkish Journal of Electrical Engineering and Computer Sciences

A through-silicon via (TSV) is established as the main enabler for a three-dimensional integrated circuit (3D IC) that increases system density and compactness. The exponential increase in TSV density led to TSV-induced catastrophic and parametric faults. We propose an original architecture that detects errors caused by TSV manufacturing defects. The proposed design for testability is a built-in technique that detects errors in an early manufacturing stage and is hence very economically attractive. The proposal is capable of testing each and every TSV in the network. The technique achieves high fault coverage and high observability.

Dynamic Output Feedback Invariants Of Full Relative Degree Nonlinear Siso Systems, W. Steven Gray, Luis A. Duffaut Espinosa

Electrical & Computer Engineering Faculty Publications

The goal of this paper is to explicitly describe invariants of a plant described by a Chen--Fliess series under a class of dynamic output feedback laws using earlier work by the authors on feedback transformation groups. The main result requires the rather strong assumption that the plant has a generating series with both finite Lie rank and full relative degree. In which case, there is no loss of generality in working with state space realizations of the plant. An additional genericness assumption regarding the normal form of the plant is also required, but as shown by the examples, this condition …

Fast Identification Of High Utility Itemsets From Candidates, Jun-Feng Qu, Mengchi Liu, Chunsheng Xin, Zhongbo Wu

Electrical & Computer Engineering Faculty Publications

High utility itemsets (HUIs) are sets of items with high utility, like profit, in a database. Efficient mining of high utility itemsets is an important problem in the data mining area. Many mining algorithms adopt a two-phase framework. They first generate a set of candidate itemsets by roughly overestimating the utilities of all itemsets in a database, and subsequently compute the exact utility of each candidate to identify HUIs. Therefore, the major costs in these algorithms come from candidate generation and utility computation. Previous works mainly focus on how to reduce the number of candidates, without dedicating much attention to …