Computer Engineering Commons^™

Distributed Edge Bundling For Large Graphs, Yves Tuyishime

School of Computing: Dissertations, Theses, and Student Research

Graphs or networks are widely used to depict the relationships between data entities in diverse scientific and engineering applications. A direct visualization (such as node-link diagram) of a graph with a large number of nodes and edges often incurs visual clutter. To address this issue, researchers have developed edge bundling algorithms that visually merge similar edges into curved bundles and can effectively reveal high-level edge patterns with reduced visual clutter. Although the existing edge bundling algorithms achieve appealing results, they are mostly designed for a single machine, and thereby the size of a graph they can handle is limited by …

Exploring Eye Tracking Data On Source Code Via Dual Space Analysis, Li Zhang

School of Computing: Dissertations, Theses, and Student Research

Eye tracking is a frequently used technique to collect data capturing users' strategies and behaviors in processing information. Understanding how programmers navigate through a large number of classes and methods to find bugs is important to educators and practitioners in software engineering. However, the eye tracking data collected on realistic codebases is massive compared to traditional eye tracking data on one static page. The same content may appear in different areas on the screen with users scrolling in an Integrated Development Environment (IDE). Hierarchically structured content and fluid method position compose the two major challenges for visualization. We present a …

Cognitive Satellite Communications And Representation Learning For Streaming And Complex Graphs., Wenqi Liu

Electronic Theses and Dissertations

This dissertation includes two topics. The first topic studies a promising dynamic spectrum access algorithm (DSA) that improves the throughput of satellite communication (SATCOM) under the uncertainty. The other topic investigates distributed representation learning for streaming and complex networks. DSA allows a secondary user to access the spectrum that are not occupied by primary users. However, uncertainty in SATCOM causes more spectrum sensing errors. In this dissertation, the uncertainty has been addressed by formulating a DSA decision-making process as a Partially Observable Markov Decision Process (POMDP) model to optimally determine which channels to sense and access. Large-scale networks have attracted …

An Explainable Recommender System Based On Semantically-Aware Matrix Factorization., Mohammed Sanad Alshammari

Electronic Theses and Dissertations

Collaborative Filtering techniques provide the ability to handle big and sparse data to predict the ratings for unseen items with high accuracy. Matrix factorization is an accurate collaborative filtering method used to predict user preferences. However, it is a black box system that recommends items to users without being able to explain why. This is due to the type of information these systems use to build models. Although rich in information, user ratings do not adequately satisfy the need for explanation in certain domains. White box systems, in contrast, can, by nature, easily generate explanations. However, their predictions are less …

Formally Designing And Implementing Cyber Security Mechanisms In Industrial Control Networks., Mehdi Sabraoui

Electronic Theses and Dissertations

This dissertation describes progress in the state-of-the-art for developing and deploying formally verified cyber security devices in industrial control networks. It begins by detailing the unique struggles that are faced in industrial control networks and why concepts and technologies developed for securing traditional networks might not be appropriate. It uses these unique struggles and examples of contemporary cyber-attacks targeting control systems to argue that progress in securing control systems is best met with formal verification of systems, their specifications, and their security properties. This dissertation then presents a development process and identifies two technologies, TLA+ and seL4, that can be …

Phishing Websites Detection Using Machine Learning, Arun D. Kulkarni, Leonard L. Brown, Iii

Computer Science Faculty Publications and Presentations

Tremendous resources are spent by organizations guarding against and recovering from cybersecurity attacks by online hackers who gain access to sensitive and valuable user data. Many cyber infiltrations are accomplished through phishing attacks where users are tricked into interacting with web pages that appear to be legitimate. In order to successfully fool a human user, these pages are designed to look like legitimate ones. Since humans are so susceptible to being tricked, automated methods of differentiating between phishing websites and their authentic counterparts are needed as an extra line of defense. The aim of this research is to develop these …

Investigating Semantic Properties Of Images Generated From Natural Language Using Neural Networks, Samuel Ward Schrader

Boise State University Theses and Dissertations

This work explores the attributes, properties, and potential uses of generative neural networks within the realm of encoding semantics. It works toward answering the questions of: If one uses generative neural networks to create a picture based on natural language, does the resultant picture encode the text's semantics in a way a computer system can process? Could such a system be more precise than current solutions at detecting, measuring, or comparing semantic properties of generated images, and thus their source text, or their source semantics?

This work is undertaken in the hope that detecting previously unknown properties, or better understanding …

Minos: Unsupervised Netflow-Based Detection Of Infected And Attacked Hosts, And Attack Time In Large Networks, Mousume Bhowmick

Boise State University Theses and Dissertations

Monitoring large-scale networks for malicious activities is increasingly challenging: the amount and heterogeneity of traffic hinder the manual definition of IDS signatures and deep packet inspection. In this thesis, we propose MINOS, a novel fully unsupervised approach that generates an anomaly score for each host allowing us to classify with high accuracy each host as either infected (generating malicious activities), attacked (under attack), or clean (without any infection). The generated score of each hour is able to detect the time frame of being attacked for an infected or attacked host without any prior knowledge. MINOS automatically creates a personalized traffic …

Mining Semantic Knowledge Graphs To Add Explainability To Black Box Recommender Systems, Mohammed Alshammari, Olfa Nasraoui, Scott Sanders

Faculty and Staff Scholarship

Recommender systems are being increasingly used to predict the preferences of users on online platforms and recommend relevant options that help them cope with information overload. In particular, modern model-based collaborative filtering algorithms, such as latent factor models, are considered state-of-the-art in recommendation systems. Unfortunately, these black box systems lack transparency, as they provide little information about the reasoning behind their predictions. White box systems, in contrast, can, by nature, easily generate explanations. However, their predictions are less accurate than sophisticated black box models. Recent research has demonstrated that explanations are an essential component in bringing the powerful predictions of …

Iot Ignorance Is Digital Forensics Research Bliss: A Survey To Understand Iot Forensics Definitions, Challenges And Future Research Directions, Tina Wu, Frank Breitinger, Ibrahim Baggili

Electrical & Computer Engineering and Computer Science Faculty Publications

Interactions with IoT devices generates vast amounts of personal data that can be used as a source of evidence in digital investigations. Currently, there are many challenges in IoT forensics such as the difficulty in acquiring and analysing IoT data/devices and the lack IoT forensic tools. Besides technical challenges, there are many concepts in IoT forensics that have yet to be explored such as definitions, experience and capability in the analysis of IoT data/devices and current/future challenges. A deeper understanding of these various concepts will help progress the field. To achieve this goal, we conducted a survey which received 70 …

Digital Marketing In The Artificial Intelligence And Machine Learning Age, Z. Ruan, Keng Siau

Research Collection School Of Computing and Information Systems

We are living in a period of profound change driven by digitization, information and communication technology, artificial intelligence, machine learning, and robotics (Gupta, Keen, Shah, and Verdier, 2017; Wang and Siau, 2019). Traditional marketing is shifting to digital marketing enabled by AI and machine learning. Customer consumption behavior has changed from traditional in-store shopping to online shopping (Thiraviyam, 2018). The large volume of transaction and demographic data enables business analytics, AI, and machine learning to analyze and predict customer behavior to improve customer satisfaction and enhance sales (Siau and Wang, 2018). For example, predictive analytics uses different algorithms to predict …

Shoal: Large-Scale Hierarchical Taxonomy Via Graph-Based Query Coalition In E-Commerce, Zhao Li, Xia Chen, Xuming Pan, Pengcheng Zou, Yuchen Li, Guoxian Yu

Research Collection School Of Computing and Information Systems

E-commerce taxonomy plays an essential role in online retail business. Existing taxonomy of e-commerce platformsorganizes items into an ontology structure. However, theontology-driven approach is subject to costly manual maintenance and often does not capture user’s search intention,particularly when user searches by her personalized needsrather than a universal definition of the items. Observingthat search queries can effectively express user’s intention,we present a novel large-Scale Hierarchical taxOnomy viagrAph based query coaLition (SHOAL) to bridge the gapbetween item taxonomy and user search intention. SHOALorganizes hundreds of millions of items into a hierarchicaltopic structure. Each topic that consists of a cluster of itemsdenotes a …

Low-Rank Sparse Subspace For Spectral Clustering, Xiaofeng Zhu, Shichao Zhang, Yonggang Li, Jilian Zhang, Lifeng Yang, Yue Fang

Research Collection School Of Computing and Information Systems

The current two-step clustering methods separately learn the similarity matrix and conduct k means clustering. Moreover, the similarity matrix is learnt from the original data, which usually contain noise. As a consequence, these clustering methods cannot achieve good clustering results. To address these issues, this paper proposes a new graph clustering methods (namely Low-rank Sparse Subspace clustering (LSS)) to simultaneously learn the similarity matrix and conduct the clustering from the low-dimensional feature space of the original data. Specifically, the proposed LSS integrates the learning of similarity matrix of the original feature space, the learning of similarity matrix of the low-dimensional …

Predicting Critical Warps In Near-Threshold Gpgpu Applications Using A Dynamic Choke Point Analysis, Sourav Sanyal

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

General purpose graphics processing units (GP-GPU), owing to their enormous thread-level parallelism, can significantly improve the power consumption at the near-threshold (NTC) operating region, while offering close to a super-threshold performance. However, process variation (PV) can drastically reduce the GPU performance at NTC. In this work, choke points—a unique device-level characteristic of PV at NTC—that can exacerbate the warp criticality problem in GPUs have been explored. It is shown that the modern warp schedulers cannot tackle the choke point induced critical warps in an NTC GPU. Additionally, Choke Point Aware Warp Speculator, a circuit-architectural solution is proposed to dynamically …

Modeling Climate Driven Urban Migration In The United States, Julia Beckwith

REU Final Reports

Though research on climate driven migration has become more prevalent, the majority of recent studies model migration patterns in the Global South. While these inquiries are rightfully focused on populations that will be disproportionately affected by climate change, countries in the Global North are not impervious to these effects. As global population distributions shift, it will be necessary to know which urban areas in the United States might be best equipped to handle influxes of people. Drawing on existing climate-migration frameworks, the agent-based model detailed in this paper utilizes available demographic and climate data to simulate climate-driven migration between key …

Asymptotic Orthogonal Space Shift Keying In Massive Mimo Systems, Won Mee Jang

Department of Electrical and Computer Engineering: Faculty Publications

We investigate space shift keying, which is a simple form of spatial modulation. The bit error rate performance of line-of-sight (LOS) multiple-input and multiple-output (MIMO) was obtained in the literature with orthogonal subchannels for indoor millimeter-wave (mmWave) communications. It is essential to impose a rigid restriction on the distance between the transmitter and the receiver and antenna spacing to maintain orthogonal subchannels. However, in wireless communications, it is not viable to meet the strict distance requirements since user equipment is portable. We propose asymptotic orthogonal space shift keying with mobile stations. The asymptotic orthogonal space shift keying approaches orthogonal subchannels …

Dimensional Analysis Of Robot Software Without Developer Annotations, John-Paul W. Ore

School of Computing: Dissertations, Theses, and Student Research

Robot software risks the hazard of dimensional inconsistencies. These inconsistencies occur when a program incorrectly manipulates values representing real-world quantities. Incorrect manipulation has real-world consequences that range in severity from benign to catastrophic. Previous approaches detect dimensional inconsistencies in programs but require extra developer effort and technical complications. The extra effort involves developers creating type annotations for every variable representing a real-world quantity that has physical units, and the technical complications include toolchain burdens like specialized compilers or type libraries.

To overcome the limitations of previous approaches, this thesis presents novel methods to detect dimensional inconsistencies without developer annotations. We …

Absorptive/Transmissive Frequency Selective Surface With Wide Absorption Band, Qingxin Guo, Jianxun Su, Zengrui Li, Lamar Y. Yang, Jiming Song

Department of Electrical and Computer Engineering: Faculty Publications

An absorptive/transmissive frequency selective surface (ATFSS) with absorption bands at both sides of a passband is presented. Equivalent circuits of the ATFSS that consists of a lossy frequency selective surface (FSS) and a lossless FSS were modeled. To improve the rejection at an undesired band, a transmission zero was introduced and controlled by loading the lossless FSS with four-legged loaded slots. The parasitic passband was suppressed when the cross structure in the lossless FSS was loaded with resistance. In order to expand the absorption band, loaded dipoles were utilized for the lossy FSS design. An ATFSS with wide absorption bands …

The Design And Implementation Of Aida: Ancient Inscription Database And Analytics System, M. Parvez Rashid

School of Computing: Dissertations, Theses, and Student Research

AIDA, the Ancient Inscription Database and Analytic system can be used to translate and analyze ancient Minoan language. The AIDA system currently stores three types of ancient Minoan inscriptions: Linear A, Cretan Hieroglyph and Phaistos Disk inscriptions. In addition, AIDA provides candidate syllabic values and translations of Minoan words and inscriptions into English. The AIDA system allows the users to change these candidate phonetic assignments to the Linear A, Cretan Hieroglyph and Phaistos symbols. Hence the AIDA system provides for various scholars not only a convenient online resource to browse Minoan inscriptions but also provides an analysis tool to explore …

Design Of Personnel Big Data Management System Based On Blockchain, Houbing Song, Jian Chen, Zhihan Lv

Publications

With the continuous development of information technology, enterprises, universities and governments are constantly stepping up the construction of electronic personnel information management system. The information of hundreds of thousands or even millions of people’s information are collected and stored into the system. So much information provides the cornerstone for the development of big data, if such data is tampered with or leaked, it will cause irreparable serious damage. However, in recent years, electronic archives have exposed a series of problems such as information leakage, information tampering, and information loss, which has made the reform of personnel information management more and …

Fiber Optic Bolometer, Ming Han, Matthew L. Reinke

Department of Electrical and Computer Engineering: Faculty Publications

The present disclosure is directed to a fiber optic bolometer device . In an implementation , a fiber optic bolometer device includes an optical fiber and a silicon layer that comprises a Fabry - Perot interferometer . The silicon layer includes a first surface and a second surface . The fiber optic bolometer device includes a reflective dielectric film disposed over the first surface of the silicon layer where the reflective dielec tric film is adjacent to an end face of the optical fiber . The fiber optic bolometer device also includes an absorptive coating disposed over the second surface …

Adaboost‑Based Security Level Classifcation Of Mobile Intelligent Terminals, Feng Wang, Houbing Song, Dingde Jiang, Hong Wen

Publications

With the rapid development of Internet of Things, massive mobile intelligent terminals are ready to access edge servers for real-time data calculation and interaction. However, the risk of private data leakage follows simultaneously. As the administrator of all intelligent terminals in a region, the edge server needs to clarify the ability of the managed intelligent terminals to defend against malicious attacks. Therefore, the security level classification for mobile intelligent terminals before accessing the network is indispensable. In this paper, we firstly propose a safety assessment method to detect the weakness of mobile intelligent terminals. Secondly, we match the evaluation results …

A Path Loss Model For Through The Soil Wireless Communications In Digital Agriculture, Abdul Salam

Faculty Publications

In this paper, a path loss model is developed to predict the impact of soil type, soil moisture, operation frequency, distance, and burial depth of sensors for through-the-soil wireless communications channel. The soil specific model is developed based on empirical measurements in a testbed and field settings. The model can be used in different soils for a frequency range of 100MHz to 1GHz. The standard deviation between measured and predicted path loss is from 4-6dB in the silt loam, sandy, and silty clay loam soil types. The model leads to development of sensor-guided irrigation system in the field of digital …

A Comparison Of Path Loss Variations In Soil Using Planar And Dipole Antennas, Abdul Salam

Faculty Publications

In this paper, an empirical investigation of propagation path loss variations with frequency in sandy and silty clay loam soils has been done using planar and dipole antennas. The path loss experiments are conducted using vector network analyzer (VNA) in sandy soil testbed, and greenhouse outdoor silty clay loam testbed for different operation frequencies and communication distances. The results show that the planar antenna can be used for subsurface communications in a wide range of operation frequencies. The comparison paves the way for development of sensor-guided irrigation system in the field of digital agriculture.

Underground Soil Sensing Using Subsurface Radio Wave Propagation, Abdul Salam, Akhlaque Ahmad

Faculty Publications

Continuous sensing of soil moisture is essential for smart agriculture variable rate irrigation (VRI), real-time agricultural decision making, and water conservation. Therefore, development of simple techniques to measure the in-situ properties of soil is of vital importance. Moreover, permittivity estimation has applications in electromagnetic (EM) wave propagation analysis in the soil medium, depth analysis, subsurface imaging, and UG localization. Different methods for soil permittivity and moisture estimation are time-domain reflectometry (TDR), ground-penetrating radar (GPR) measurements, and remote sensing. One major bottleneck in the current laboratory-based permittivity estimation techniques is off-line measurement of the collected soil samples. At that, the remote …

Personality And Technology: Big Five Personality Traits As Descriptors Of Universal Acceptance And Usage Of Technology Utaut., Shohar Bano, Ubaid Ullah Shah, Dr. Sabha Ali

Library Philosophy and Practice (e-journal)

Presently, information professionals are progressively dependent on information and communication technologies to complete their everyday tasks. As, result dependence on PC frameworks, programming and data innovation-related technologies are increasing for better working and providing quality services. Therefore, to understand, analyze and evaluate the acceptance and use of this technology several models of technology acceptance and use have been formulated in information science literature. Using eight such models, Venkatesh, Morris, Davis and Davis proposed a unified model called the Unified Theory of Acceptance and Use of Technology or (UTAUT) model. The UTAUT model has been studied and analyzed in various spheres …

Design Of A Canine Inspired Quadruped Robot As A Platform For Synthetic Neural Network Control, Cody Warren Scharzenberger

Dissertations and Theses

Legged locomotion is a feat ubiquitous throughout the animal kingdom, but modern robots still fall far short of similar achievements. This paper presents the design of a canine-inspired quadruped robot named DoggyDeux as a platform for synthetic neural network (SNN) research that may be one avenue for robots to attain animal-like agility and adaptability. DoggyDeux features a fully 3D printed frame, 24 braided pneumatic actuators (BPAs) that drive four 3-DOF limbs in antagonistic extensor-flexor pairs, and an electrical system that allows it to respond to commands from a SNN comprised of central pattern generators (CPGs). Compared to the previous version …

An Efficient Multiple-Place Foraging Algorithm For Scalable Robot Swarms, Qi Lu

Computer Science ETDs

Searching and collecting multiple resources from large unmapped environments is an important challenge. It is particularly difficult given limited time, a large search area and incomplete data about the environment. This search task is an abstraction of many real-world applications such as search and rescue, hazardous material clean-up, and space exploration. The collective foraging behavior of robot swarms is an effective approach for this task. In our work, individual robots have limited sensing and communication range (like ants), but they are organized and work together to complete foraging tasks collectively. An efficient foraging algorithm coordinates robots to search and collect …

Mathematics And Programming Exercises For Educational Robot Navigation, Ronald I. Greenberg

Computer Science: Faculty Publications and Other Works

This paper points students towards ideas they can use towards developing a convenient library for robot navigation, with examples based on Botball primitives, and points educators towards mathematics and programming exercises they can suggest to students, especially advanced high school students.

A Systematic Review Of Studies On Educational Robotics, Saira Anwar, Nicholas Alexander Bascou, Muhsin Menekse, Asefeh Kardgar

Journal of Pre-College Engineering Education Research (J-PEER)

There has been a steady increase in the number of studies investigating educational robotics and its impact on academic and social skills of young learners. Educational robots are used both in and out of school environments to enhance K–12 students’ interest, engagement, and academic achievement in various fields of STEM education. Some prior studies show evidence for the general benefits of educational robotics as being effective in providing impactful learning experiences. However, there appears to be a need to determine the specific benefits which have been achieved through robotics implementation in K–12 formal and informal learning settings. In this study, …