Defense Notices

Rule induction is an important technique of data mining or machine learning. Knowledge is frequently expressed by rules in many areas of AI, including rule based expert systems. The machine learning/ data mining system LERS (Learning from Examples based on Rough Sets) induces a set of rules from examples and classifies new examples using the set of rules induced previously by LERS. LERS induces rules based on supervised learning. The MLEM2 algorithm is a rule induction algorithm in which rule induction, discretization, and handling missing attribute values are all conducted simultaneously. A rule checker is implemented to classify new cases using the rules induced by MLEM2 algorithm. MLEM2 algorithm induces certain and possible rule sets. Bucket Brigade algorithm is implemented to 
classify new examples. K-fold cross-validation technique is implemented to measure the performance of MLEM2 algorithm. The objective of this project is to find out the efficiency of the MLEM2 rule induction method for incomplete data set. 

Rough set theory is a popular approach for decision rule induction. However, it requires the objects in the information system to be completely described. Many real life data sets are incomplete, so we cannot directly apply rough set theory for rule induction. A characteristic relation is used to deal with incomplete information systems in which ‘do not care’ data coexist with lost data. There are scenarios in which two objects that do not have the same known value are indiscernible and on the other hand the two objects which have a lot of equivalent known values are very likely to be in different classes. To rectify such situations, a modification of the characteristic relation was introduced. This project implements rule induction from the modification of the characteristic relation for incomplete data sets.

In this project, an idea of the maximal consistent block is applied to formulate a new approximation to a concept in incomplete data sets. The maximal consistent blocks have smaller cardinality compared to characteristic sets. Because of this, the generated upper approximations will be smaller in size. Two interpretations of missing attribute values are discussed: lost values and “do not care” conditions. Four incomplete data sets are used for experiments with varying levels of missing information. Maximal Consistent Blocks and Characteristics Sets are compared in terms of cardinality of lower and upper approximations. The next objective is to compare the decision rules induced and cases covered by both techniques. The experiments show that both techniques provide the same lower approximations for all the datasets with “do not care” conditions. The best results are achieved by maximal consistent blocks for upper approximations for three datasets.

Data classification is a methodology of data mining used to organize data by relevant categories to obtain meaningful information. A model is generated from the input training set which is used to classify the test data into predetermined groups or classes. One of the most widely used models is a decision tree which uses a tree like structure to list all possible outcomes. Decision tree is an important predictive analysis method in Data Mining as it requires minimum effort from the users for data interpretation. 

This project implements ID3, an algorithm for building decision tree using information gain metric. Furthermore, through illustrating the basic ideas of ID3, this project also addresses the inefficiency of ID3 in handling continuous numerical attributes. A cut point approach is presented to discretize the numeric attributes into discrete intervals and enable ID3 functionality for them. Experiments show that such decision trees contain fewer number of nodes and branches in contrast to a tree obtained by basic ID3 algorithm. This modified algorithm can be used to classify real valued domains containing symbolic and numeric attributes with multiple discrete outcomes. 

Data sets may have instances where multiple values are possible which are described as set-value attributes. The established LEM2 algorithm does not handle data sets with set-value attributes. To solve this problem, a parallel approach was used during LEM2's execution to avoid preprocessing data. Changing the creation of characteristic sets and attribute-value blocks to include all values for each case allows LEM2 to induce rules on data sets with set-value attributes. The ability to create a single local covering for set-value data sets increases the variety of data LEM2 can process.

Machine learning is being applied in many domains of research. One such research area is the automation of gender prediction. The goal of this project is to determine a person’s gender based on his/her voice. Although it may seem like a simple task for any human to recognize this, the difficulty lies in the process of training a computer to do this job for us. This project is implemented by training models based on input data of voice samples from both male and female voices. The voice samples considered were from different datasets, with varying frequencies, noise ratios etc. This input data is passed through various machine learning models, with/without parameter tuning, to compare results. A comparative analysis of multiple machine learning algorithms was conducted, and the prediction with the highest accuracy is displayed as output for the given input voice sample.

Every student comes to the class with a smart phone, and they are constantly distracted. It has become a tough challenge for the instructors to keep the students focused on the lectures. The idea of this project is to build a hybrid responsive web application which helps the instructors to post questions between their discussions. The students can give their responses through their smart phones instantly. This enables the instructor to analyze the understanding of the students on the current topic through various statistics which are generated instantly. The instructors can improve their teaching methods while the students who are less interactive can give their voice along with others in the class and check their understanding. 

This application allows the instructor to add or edit courses in their account, add students to their courses, create or edit quizzes beforehand, post questions in different formats to the students, and analyze results through various kinds of plots. On the otherhand, a Student can view the courses he is added in to by his/her instructor, submit his/her responses for the quizzes posted. This application simplifies the process of conducting in-class quizzes and offers the students and the instructors an enhanced classroom experience. 

The dynamic thinning of fast-flowing glaciers is so poorly understood that its potential impact on sea level rise remains unpredictable. Therefore, there is a dire need to predict the behavior of these ice bodies by understanding their bed topography and basal conditions, particularly near their grounding lines (the limit between grounded ice and floating ice). The ability to detect previous VHF radar returns in some key glacier regions is limited by strong clutter caused by severe ice surface roughness, volume scatter, and increased attenuation induced by water inclusions and debris. 
The work completed in the context of this thesis encompasses the design, integration, and field testing of a new compact light-weight radar and antenna system suitable for low-frequency operation onboard Uninhabited Aerial Systems (UASs). Specifically, this thesis presents the development of two tapered dipole antennas compatible with a 4-meter wingspan UAS. The bow-tie shaped antenna resonates at 35 MHz, and the meandering and resistively loaded element radiates at 14 MHz. Also discussed are the methods and tools used to achieve the necessary bandwidth while mitigating the electromagnetic coupling between the antennas and on-board avionics in a fully populated UAS. The influence of EM coupling on the 14 MHz antenna was nominal due to relatively longer wavelength. However, its input impedance had to be modified by resistive loading in order to avoid high power reflections back to the transmitter. The antenna bandwidths were further enhanced by employing impedance matching networks that resulted in 17.3% and 7.1% bandwidths at 35 MHz and 14 MHz, respectively. 
Finally, a compact 4 lbs. system was validated during the 2013-2014 Antarctic deployment, which led to echo sounding of more challenging temperate ice in the Arctic Circle. The thesis provides results obtained from data collected during a field test campaign over the Russell glacier in Greenland compared with previous data obtained with a VHF depth sounder system operated onboard a manned aircraft. 

Technological advancements in analog and digital systems have enabled new approaches to study networks of physical and artificial neurons. In biological systems, a standard method to record neuronal activity is through cortically implanted micro electrode arrays (MEAs). As advances in hardware continue to push channel counts of commercial MEAs upwards, it becomes imperative to develop automatic methods for data acquisition and analysis with high accuracy and throughput. Reliable, low latency methods are critical in closed-loop neuroprosthetic paradigms such as spike-timing dependent applications where the activity of a single neuron triggers specific stimuli with millisecond precision. This work presents an adapted version of an online spike detection algorithm, previously employed successfully on in vitro recordings, that has been improved to work under more stringent in vivo environments subject to additional sources of variability and noise. The algorithm’s performance was compared with other commonly employed detection techniques for neural data on a newly developed and highly tunable extracellular recording model that features variable firing rates, adjustable SNRs, and multiple waveform characteristics. The testing framework was created from in vivo recordings collected during quiescence and electrical stimulation periods. The algorithm presents superior performance and efficiency in all evaluated conditions. Furthermore, we propose a methodology for online signal integrity analysis from MEA recordings and quantification of neuronal variability across different experimental settings. This work constitutes a stepping stone toward the creation of large scale neural data processing pipelines and aims to facilitate reproducibility in activity dependent experiments by offering a method for unifying various metrics calculated from single unit activity. Precise spike detection becomes crucial for experiments studying temporal in addition to rate coding mechanisms. To further study and exploit the potential of temporal coding, a delay-feedback-based reservoir (DFB) has been implemented in software. This artificial network is found to be capable of processing spikes encoded from a benchmark task with performance comparable to that of more complex networks. This work allows us to corroborate the capabilities of temporal coding in a minimally-complex system suitable for implementation in physical hardware and inclusion in low-power circuit applications where computational power is also necessary.

The worldwide energy demand is being increased day by day, anticipated to increase for 48% from 2012 to 2040. The distributed generation (DG) including renewable energy resources such as wind and solar are part of the solution in terms of lowering electricity cost, power reliability, and environmental concerns and therefore must function efficiently. Designing a robust maximum power point tracking (MPPT) technique can ensure maximized energy harvesting from PV solar systems and increases conversion efficiency which is the significant hindrance for their growth. The maximum power point (MPP) varies with intrinsic and climate changes nonlinearly. Thus, MPPT methods are expected to seek the MPP regardless of the solar module and ambient changes. The proposed method is based on the concept of Model Predictive Control (MPC) with unique properties. MPC is a powerful class of controllers that uses a system modeling to predict future behavior and optimize performance objectives. Unlike the traditional techniques that are prone to lose a tracking direction and their consequences on the stability, the proposed technique treats the photovoltaic (PV) module as a plant and uses a digital observer for predicting the behavior of the PV module and tracking the MPP. Further, it unifies the simplicity of implementation, enhances the overall dynamics performance and is robust against atmosphere changes.