Browsing by Subject "Semi-supervised"
Now showing 1 - 2 of 2
- Results Per Page
- Sort Options
Item Active and Adaptive Techniques for Learning over Large-Scale Graphs(2019-05) Bermperidis, DimitriosBehind every complex system be it physical, social, biological, or man-made, there is an intricate network encoding the interactions between its components. Learning over large-scale networks is a challenging field, and practical methods must combine scalability in computations to cope with millions of nodes associated possibly with large amounts of meta-information; along with sufficient versatility to capture the elaborate structure and dynamics of the complex phenomena under study. There is also a need for modeling expressiveness to ensure accurate learning, along with transparency and interpretability that will shed light on the overall system understanding, and will provide valuable insights about its function. Approaches to learning over networks must also defend against adversarial behavior, thus remaining operational even under severely adverse circumstances. The contribution of the present thesis lies at addressing the aforementioned challenges by developing simple yet versatile algorithmic solutions focused on core graph-learning tasks. To tackle active sampling for semi-supervised node classification, a novel framework is proposed in order to guide the sampling of informative nodes. The proposed framework is tailored to Gaussian-Markov random fields, and relies on the notion of maximum expected-change to select the most informative node to be labeled. Interestingly, several existing methods for active learning are subsumed by the proposed approach. Focusing on the node classification task, a generalized yet highly scalable diffusion-based classifier is developed, where each class diffusion is adaptive to the graph structure and the underlying label distribution. Adaptability is further leveraged for the node embedding task. As node embedding is naturally viewed as a low-rank factorization of a node-to-node similarity matrix, a versatile approach is introduced to learn the similarity matrix of a given graph with minimal computational overhead, and in a fully unsupervised manner. Extensive experimentation using both synthetic graphs as well as numerous real networks demonstrates the effectiveness, interpretability and scalability of the proposed methods. More importantly, the process of design and experimentation sheds light on the behavior of different methods and the peculiarities of real-world data, while at the same time generates new ideas and directions to be explored.Item The Challenges of Detecting Eurasian Watermilfoil with a Pseudo Labeling Semi-Supervised Convolutional Neural Network(2022-05-02) Pargman, ConnorEurasian Watermilfoil is an invasive aquatic plant found in many bodies of water in Minnesota. It tends to out grow and kill many native plants. The current solution to removing Eurasian Watermilfoil is to kill it using a herbicide. However, this has drawbacks because the herbicide can affect native plants, it contaminates the water, and is not sprayed accurately. A solution to this problem is by using autonomous underwater vehicles equipped with a deep learning model that can detect Eurasian Watermilfoil to map it for accurate spraying. However we found this not to be the case. While trying to train a model to detect Eurasian Watermilfoil using a pseudo labeling semi-supervised and supervised convolutional neural network, it could not detect the plant due to the scarce amount of images. However it was found the pseudo labeling a diver dataset proved to be more accurate and efficent than the supervised version.