Vietnam. J. Comput. Sci.最新文献_第5页

Relating Emerging Adaptive Network Behavior to Network Structure: A Declarative Network Analysis Perspective 将新兴的自适应网络行为与网络结构联系起来:一个陈述性网络分析的视角

Vietnam. J. Comput. Sci. Pub Date : 2021-02-01 DOI: 10.1142/s2196888821500020

Jan Treur

{"title":"Relating Emerging Adaptive Network Behavior to Network Structure: A Declarative Network Analysis Perspective","authors":"Jan Treur","doi":"10.1142/s2196888821500020","DOIUrl":"https://doi.org/10.1142/s2196888821500020","url":null,"abstract":"In this paper, the challenge for dynamic network modeling is addressed how emerging behavior of an adaptive network can be related to characteristics of the adaptive network’s structure. By applying network reification, the adaptation structure is modeled in a declarative manner as a subnetwork of a reified network extending the base network. This construction can be used to model and analyze any adaptive network in a neat and declarative manner, where the adaptation principles are described by declarative mathematical relations and functions in reified temporal-causal network format. In different examples, it is shown how certain adaptation principles known from the literature can be formulated easily in such a declarative reified temporal-causal network format. The main focus of this paper on how emerging adaptive network behavior relates to network structure is addressed, among others, by means of a number of theorems of the format “properties of reified network structure characteristics imply emerging adaptive behavior properties”. In such theorems, classes of networks are considered that satisfy certain network structure properties concerning connectivity and aggregation characteristics. Results include, for example, that under some conditions on the network structure characteristics, all states eventually get the same value. Similar analysis methods are applied to reification states, in particular for adaptation principles for Hebbian learning and for bonding by homophily, respectively. Here results include how certain properties of the aggregation characteristics of the network structure of the reified network for Hebbian learning entail behavioral properties relating to the maximal final values of the adaptive connection weights. Similarly, results are discussed on how properties of the aggregation characteristics of the reified network structure for bonding by homophily entail behavioral properties relating to clustering and community formation in a social network.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124539696","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Analysis of Social Media Based on Terrorism - A Review 基于恐怖主义的社交媒体分析综述

Vietnam. J. Comput. Sci. Pub Date : 2021-02-01 DOI: 10.1142/s2196888821300015

P. Jain, A. Vaidya

引用次数: 10

Toward an Axiomatization of Strongly Possible Functional Dependencies 论强可能功能依赖的公理化

Vietnam. J. Comput. Sci. Pub Date : 2021-02-01 DOI: 10.1142/s2196888821500056

Munqath Alattar, A. Sali

{"title":"Toward an Axiomatization of Strongly Possible Functional Dependencies","authors":"Munqath Alattar, A. Sali","doi":"10.1142/s2196888821500056","DOIUrl":"https://doi.org/10.1142/s2196888821500056","url":null,"abstract":"In general, there are two main approaches to handle the missing data values problem in SQL tables. One is to ignore or remove any record with some missing data values. The other approach is to fill or impute the missing data with new values [A. Farhangfar, L. A. Kurgan and W. Pedrycz, A novel framework for imputation of missing values in databases, IEEE Trans. Syst. Man Cybern. A, Syst. Hum. 37(5) (2007) 692–709]. In this paper, the second method is considered. Possible worlds, possible and certain keys, and weak and strong functional dependencies were introduced in Refs. 4 and 2 [H. Köhler, U. Leck, S. Link and X. Zhou, Possible and certain keys for SQL, VLDB J. 25(4) (2016) 571–596; M. Levene and G. Loizou, Axiomatisation of functional dependencies in incomplete relations, Theor. Comput. Sci. 206(1) (1998) 283–300]. We introduced the intermediate concept of strongly possible worlds in a preceding paper, which are obtained by filling missing data values with values already existing in the table. Using strongly possible worlds, strongly possible keys and strongly possible functional dependencies (spFDs) were introduced in Refs. 5 and 1 [M. Alattar and A. Sali, Keys in relational databases with nulls and bounded domains, in ADBIS 2019: Advances in Databases and Information Systems, Lecture Notes in Computer Science, Vol. 11695 (Springer, Cham, 2019), pp. 33–50; Functional dependencies in incomplete databases with limited domains, in FoiKS 2020: Foundations of Information and Knowledge Systems, Lecture Notes in Computer Science, Vol. 12012 (Springer, Cham, 2020), pp. 1–21]. In this paper, some axioms and rules for strongly possible functional dependencies are provided, These axioms and rules form the basis for a possible axiomatization of spFDs. For that, we analyze which weak/strong functional dependency and certain functional dependency axioms remain sound for strongly possible functional dependencies, and for the axioms that are not sound, we give appropriate modifications for soundness.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126082954","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

A Framework for Selection of Training Algorithm of Neuro-Statistic Model for Prediction of Pig Breeds in India 印度猪品种预测神经统计模型训练算法选择框架

Vietnam. J. Comput. Sci. Pub Date : 2021-02-01 DOI: 10.1142/S2196888821500068

S. Mandal, Pritam Ghosh, N. Shit, D. Hajra, S. Banik

引用次数: 0

Influential Performance of Nodes Identified by Relative Entropy in Dynamic Networks 动态网络中相对熵对节点性能的影响

Vietnam. J. Comput. Sci. Pub Date : 2021-02-01 DOI: 10.1142/s2196888821500032

Péter Marjai, A. Kiss

引用次数: 3

Moroccan Data-Driven Spelling Normalization Using Character Neural Embedding 使用字符神经嵌入的摩洛哥语数据驱动拼写规范化

Vietnam. J. Comput. Sci. Pub Date : 2021-02-01 DOI: 10.1142/s2196888821500044

Ridouane Tachicart, Karim Bouzoubaa

{"title":"Moroccan Data-Driven Spelling Normalization Using Character Neural Embedding","authors":"Ridouane Tachicart, Karim Bouzoubaa","doi":"10.1142/s2196888821500044","DOIUrl":"https://doi.org/10.1142/s2196888821500044","url":null,"abstract":"With the increase of Web use in Morocco today, Internet has become an important source of information. Specifically, across social media, the Moroccan people use several languages in their communication leaving behind unstructured user-generated text (UGT) that presents several opportunities for Natural Language Processing. Among the languages found in this data, Moroccan Arabic (MA) stands with an important content and several features. In this paper, we investigate online written text generated by Moroccan users in social media with an emphasis on Moroccan Arabic. For this purpose, we follow several steps, using some tools such as a language identification system, in order to conduct a deep study of this data. The most interesting findings that have emerged are the use of code-switching, multi-script and low amount of words in the Moroccan UGT. Moreover, we used the investigated data in order to build a new Moroccan language resource. The latter consists in building a Moroccan words orthographic variants lexicon following an unsupervised approach and using character neural embedding. This lexicon can be useful for several NLP tasks such as spelling normalization.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133881712","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Experiment Improvement of Restricted Boltzmann Machine Methods for Image Classification 受限玻尔兹曼机图像分类方法的实验改进

Vietnam. J. Comput. Sci. Pub Date : 2021-01-19 DOI: 10.1142/S2196888821500184

Christine Dewi, Rung-Ching Chen, Hsiu-Te Hung

引用次数: 3

Ontology Learning from Relational Database: Opportunities for Semantic Information Integration 从关系数据库学习本体:语义信息集成的机会

Vietnam. J. Comput. Sci. Pub Date : 2020-12-21 DOI: 10.1142/s219688882150024x

Chuangtao Ma, B. Molnár

{"title":"Ontology Learning from Relational Database: Opportunities for Semantic Information Integration","authors":"Chuangtao Ma, B. Molnár","doi":"10.1142/s219688882150024x","DOIUrl":"https://doi.org/10.1142/s219688882150024x","url":null,"abstract":"Along with the rapidly growing scale of relational database (RDB), how to construct domain-related ontologies from various databases effectively and efficiently has been a bottleneck of the ontology-based integration. The traditional methods for constructing ontology from RDB are mainly based on the manual mapping and transformation, which not only requires a lot of human experience but also easily leads to the semantic loss during the transformation. Ontology learning from RDB is a new paradigm to (semi-)automatically construct ontologies from RDB by borrowing the techniques of machine learning, it provides potential opportunities for integrating heterogeneous data from various data sources efficiently. This paper surveys the recent methods and tools of the ontology learning from RDB, and highlights the potential opportunities and challenges of using ontology learning in semantic information integration. Initially, the previous surveys on the topic of the ontology-based integration and ontology learning were summarized, and then the limitations of previous surveys were identified and analyzed. Furthermore, the methods and techniques of ontology learning from RDB were investigated by classifying into three categories: reverse engineering, mapping, and machine learning. Accordingly, the opportunities and possibility of using ontology learning from RDB in semantic information integration were discussed based on the mapping results between the bottlenecks of ontology-based integration and the features of ontology learning. a","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128958756","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 7

Method to Haulage Path Estimation and Road-Quality Assessment Using Inertial Sensors on LHD Machines 基于惯性传感器的LHD机器运输路径估计与道路质量评估方法

Vietnam. J. Comput. Sci. Pub Date : 2020-12-11 DOI: 10.1142/s2196888821500251

P. Stefaniak, S. Anufriiev, Artur Skoczlas, Bartosz Jachnik, P. Śliwiński

{"title":"Method to Haulage Path Estimation and Road-Quality Assessment Using Inertial Sensors on LHD Machines","authors":"P. Stefaniak, S. Anufriiev, Artur Skoczlas, Bartosz Jachnik, P. Śliwiński","doi":"10.1142/s2196888821500251","DOIUrl":"https://doi.org/10.1142/s2196888821500251","url":null,"abstract":"For many years now, the mining industry has seen a boost in exploring and developing the systems for monitoring operational parameters of mining machines, in particular load-haul-dump machines. Therefore, further researches on algorithmics have also advanced dynamically regarding effective performance management as well as predictive maintenance. Nonetheless, the issue of road conditions is still being neglected. That issue has a substantial impact on both the overall operator’s convenience, their performance, and machinery reliability, especially its construction node and tire damages. Moreover, such negligence pertains also to the maintenance of mine infrastructure, including the network of passages. The paper explains the use of the portable inertial measurement unit (IMU) in evaluating road conditions in the deep underground mine. The detailed descriptions of the road quality classification procedure and bump detection have been included. The paper outlines the basic method of tracking the motion trajectory of vehicles and suggests the method of visualization of the results of the road conditions evaluation. This paper covers the sample results collected by the measurements unit in the deep underground mine during six experiments. This paper is an extended version of a paper presented at the ACIIDs 2020 conference [P. Stefaniak, D. Gawelski, S. Anufriiev and P. Śliwiński, Road-quality classification and motion tracking with inertial sensors in the deep underground mine, Asian Conference on Intelligent Information and Database Systems, March 2020, Springer, Singapore, pp. 168–178].","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116888458","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

Storing Hypergraph-Based Data Models in Non-Hypergraph Data Storage and Applications for Information Systems 基于超图的非超图数据模型存储及其在信息系统中的应用

Vietnam. J. Comput. Sci. Pub Date : 2020-12-04 DOI: 10.1142/s2196888821500160

B. Molnár, András Béleczki, Bence Sarkadi-Nagy

{"title":"Storing Hypergraph-Based Data Models in Non-Hypergraph Data Storage and Applications for Information Systems","authors":"B. Molnár, András Béleczki, Bence Sarkadi-Nagy","doi":"10.1142/s2196888821500160","DOIUrl":"https://doi.org/10.1142/s2196888821500160","url":null,"abstract":"Data structures and especially the relationship among the data entities have changed in the last couple of years. The network-like graph representations of data-model are becoming more and more common nowadays, since they are more suitable to depict these, than the well-established relational data-model. The graphs can describe large and complex networks — like social networks — but also capable of storing rich information about complex data. This was mostly of relational data-model trait before. This also can be achieved with the use of the knowledge representation tool called “hypergraphs”. To utilize the possibilities of this model, we need a practical way to store and process hypergraphs. In this paper, we propose a way by which we can store hypergraphs model in the SAP HANA in-memory database system which has a “Graph Core” engine besides the relational data model. Graph Core has many graph algorithms by default however it is not capable to store or to work with hypergraphs neither are any of these algorithms specifically tailored for hypergraphs either. Hence in this paper, besides the case study of the two information systems, we also propose pseudo-code level algorithms to accommodate hypergraph semantics to process our IS model.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116682560","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1