71 research outputs found

    PageRank algorithm for Directed Hypergraph

    Full text link
    During the last two decades, we easilly see that the World Wide Web's link structure is modeled as the directed graph. In this paper, we will model the World Wide Web's link structure as the directed hypergraph. Moreover, we will develop the PageRank algorithm for this directed hypergraph. Due to the lack of the World Wide Web directed hypergraph datasets, we will apply the PageRank algorithm to the metabolic network which is the directed hypergraph itself. The experiments show that our novel PageRank algorithm is successfully applied to this metabolic network.Comment: 6 page

    Towards Autoencoding Variational Inference for Aspect-based Opinion Summary

    Full text link
    Aspect-based Opinion Summary (AOS), consisting of aspect discovery and sentiment classification steps, has recently been emerging as one of the most crucial data mining tasks in e-commerce systems. Along this direction, the LDA-based model is considered as a notably suitable approach, since this model offers both topic modeling and sentiment classification. However, unlike traditional topic modeling, in the context of aspect discovery it is often required some initial seed words, whose prior knowledge is not easy to be incorporated into LDA models. Moreover, LDA approaches rely on sampling methods, which need to load the whole corpus into memory, making them hardly scalable. In this research, we study an alternative approach for AOS problem, based on Autoencoding Variational Inference (AVI). Firstly, we introduce the Autoencoding Variational Inference for Aspect Discovery (AVIAD) model, which extends the previous work of Autoencoding Variational Inference for Topic Models (AVITM) to embed prior knowledge of seed words. This work includes enhancement of the previous AVI architecture and also modification of the loss function. Ultimately, we present the Autoencoding Variational Inference for Joint Sentiment/Topic (AVIJST) model. In this model, we substantially extend the AVI model to support the JST model, which performs topic modeling for corresponding sentiment. The experimental results show that our proposed models enjoy higher topic coherent, faster convergence time and better accuracy on sentiment classification, as compared to their LDA-based counterparts.Comment: 20 pages, 11 figure

    State Space Reduction on Wireless Sensor Network Verification Using Component-Based Petri Net Approach

    Get PDF
    With the recent advancement of Internet of Things, the applications of Wireless Sensor Networks (WSNs) are increasingly attracting attention from of both industry and research communities. However, since the deployment cost of a WSN is relatively large, one would want to make a logic model of a WSN and have the model verified beforehand to ensure that the WSN would work correctly and effectively once practically employed. Petri Net (PN) is very suitable to model a WSN, since PN strongly supports modeling concurrent and ad-hoc systems. However, verification of a PN-modeled system suffers from having to explore the huge state space of the system. In order to overcome it, in this paper we suggest a novel component-based approach to model and verify a PN-modeled WSN system. First of all, the original WSN system is divided into components, which can be further abstracted to reduce the model size. Moreover, when verifying the corresponding PN model produced from the abstracted WSN, we introduce a strategy of component-based firing, which can reduce the state space significantly. Compared to typical approach of PN-based verification, our method enjoys an impressive improvement of performance and resource consuming, as depicted in our experimental results

    Combination of Domain Knowledge and Deep Learning for Sentiment Analysis of Short and Informal Messages on Social Media

    Full text link
    Sentiment analysis has been emerging recently as one of the major natural language processing (NLP) tasks in many applications. Especially, as social media channels (e.g. social networks or forums) have become significant sources for brands to observe user opinions about their products, this task is thus increasingly crucial. However, when applied with real data obtained from social media, we notice that there is a high volume of short and informal messages posted by users on those channels. This kind of data makes the existing works suffer from many difficulties to handle, especially ones using deep learning approaches. In this paper, we propose an approach to handle this problem. This work is extended from our previous work, in which we proposed to combine the typical deep learning technique of Convolutional Neural Networks with domain knowledge. The combination is used for acquiring additional training data augmentation and a more reasonable loss function. In this work, we further improve our architecture by various substantial enhancements, including negation-based data augmentation, transfer learning for word embeddings, the combination of word-level embeddings and character-level embeddings, and using multitask learning technique for attaching domain knowledge rules in the learning process. Those enhancements, specifically aiming to handle short and informal messages, help us to enjoy significant improvement in performance once experimenting on real datasets.Comment: A Preprint of an article accepted for publication by Inderscience in IJCVR on September 201
    corecore