Yuto Tsukagoshi, Takahiro Kawamura, Y. Sei, Yasuyuki Tahara, Akihiko Ohsuga
{"title":"Knowledge Graph Completion to Solve University Campus Issues","authors":"Yuto Tsukagoshi, Takahiro Kawamura, Y. Sei, Yasuyuki Tahara, Akihiko Ohsuga","doi":"10.26421/JDI1.3-3","DOIUrl":"https://doi.org/10.26421/JDI1.3-3","url":null,"abstract":"A number of urban challenges are encountered by modern societies. Governments, businesses and public bodies need to make statistical data widely available in order to tackle these challenges. Nonetheless, current literature and data are problematic; they have inaccuracies which lead to less effective methods of resolving these issues. This research aims to solve this challenge by thinking of a university campus as a microcosm of society, implementing a data integration schema, and combining data into a knowledge graph. Existing completion methods will then be applied and updated. Especially in regards to bicycle environment, our knowledge graph was tailored and evaluated in line with conventional methods, and secondly with our proposed derivative methods. Roughly 650 pieces of parking data, with various dates and times, was contrasted with each time's mean absolute error. Our approach accurately projected 54.5 more bicycles than the conventional method.","PeriodicalId":232625,"journal":{"name":"J. Data Intell.","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132244112","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}
{"title":"An Efficient System for Supporting Bat Swing of Beginners in Baseball Using Wearable Sensors","authors":"Hiroaki Ito, Y. Gotoh","doi":"10.26421/JDI1.2-2","DOIUrl":"https://doi.org/10.26421/JDI1.2-2","url":null,"abstract":"Recently a support system that improves sports skills using sensor or video camera data is attracting great attention. Since most of these systems are developed for professional athletes, few are available for beginners. In baseball, since hitting skills are generally acquired based on oral pantomimed by baseball experts, it is difficult for beginners to understand the advice based on the skill level of baseball experts. In this paper, we propose a support system through which beginners improve their hitting skills by analyzing the batting stance of baseball players using such wearable sensors as acceleration and angular velocity sensors. In our proposed system, beginners swing based on wearable sensors that compose a triaxial acceleration sensor and an angular velocity sensor to the bat and the body. Next, experts in baseball can analyze the modification of the batting stance of beginners by measuring the sensor values of the swing. In the evaluation result, our proposed system analyzed the differences of batting stance between experts and beginners in baseball and confirmed that we can effectively support the hitting skill of baseball beginners.","PeriodicalId":232625,"journal":{"name":"J. Data Intell.","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124844262","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}
{"title":"Efficient Vector Partitioning Algorithms for Graph Clustering","authors":"Hiroaki Shiokawa, Y. Futamura","doi":"10.26421/JDI1.2-1","DOIUrl":"https://doi.org/10.26421/JDI1.2-1","url":null,"abstract":"This paper addressed the problem of finding clusters included in graph-structured data such as Web graphs, social networks, and others. Graph clustering is one of the fundamental techniques for understanding structures present in the complex graphs such as Web pages, social networks, and others. In the Web and data mining communities, the modularity-based graph clustering algorithm is successfully used in many applications. However, it is difficult for the modularity-based methods to find fine-grained clusters hidden in large-scale graphs; the methods fail to reproduce the ground truth. In this paper, we present a novel modularity-based algorithm, textit{CAV}, that shows better clustering results than the traditional algorithm. The proposed algorithm employs a cohesiveness-aware vector partitioning into the graph spectral analysis to improve the clustering accuracy. Additionally, this paper also presents a novel efficient algorithm textit{P-CAV} for further improving the clustering speed of CAV; P-CAV is an extension of CAV that utilizes the thread-based parallelization on a many-core CPU. Our extensive experiments on synthetic and public datasets demonstrate the performance superiority of our approaches over the state-of-the-art approaches.","PeriodicalId":232625,"journal":{"name":"J. Data Intell.","volume":"114 15","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113945843","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}
Kotaro Yamazaki, Tomoki Sato, Hiroaki Shiokawa, H. Kitagawa
{"title":"Fast and Parallel Ranking-based Clustering for Heterogeneous Graphs","authors":"Kotaro Yamazaki, Tomoki Sato, Hiroaki Shiokawa, H. Kitagawa","doi":"10.26421/JDI1.2-3","DOIUrl":"https://doi.org/10.26421/JDI1.2-3","url":null,"abstract":"The demands for graph data analysis methods are increasing. RankClus is a framework to extract clusters by integrating clustering and ranking on heterogeneous graphs; it enhances the clustering results by alternately updates the results of clustering and ranking for the better understanding of the clusters. However, RankClus is computationally expensive if a graph is large since it needs to iterate both clustering and ranking for all nodes. In this paper, to address this problem, we propose a novel fast RankClus algorithm for heterogeneous graphs. To speed up the entire procedure of RankClus, our proposed algorithm reduces the computational cost of the ranking process in each iteration. Our proposal measures how each node affects the clustering result; if it is not significant, we prune the node. Furthermore, we also present a parallel algorithm by extending our proposed algorithm by fully exploiting a modern manycore CPU. As a result, our extensive evaluations clarified that our fast and parallel algorithms drastically cut off the computation time of the original algorithm RancClus.","PeriodicalId":232625,"journal":{"name":"J. Data Intell.","volume":"73 12","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131673481","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}
{"title":"A Parallelizing Method for Generation of Voronoi Diagram Using Contact Zone","authors":"Yuuhi Okahana, Y. Gotoh","doi":"10.26421/JDI1.2-4","DOIUrl":"https://doi.org/10.26421/JDI1.2-4","url":null,"abstract":"Due to the recent popularization of the Geographic Information System (GIS), spatial network environments that can display the changes of spatial axes on mobile devices are receiving great attention. In spatial network environments, since a query object that seeks location information selects several candidate target objects based on the search conditions, we often use a k-nearest neighbor (kNN) search, which seeks several target objects near the query object. However, since a kNN search needs to find the kNN by calculating the distance from the query to all the objects, the computational complexity might become too large based on the number of objects. To reduce this computation time in a kNN search, many researchers have proposed a search method that divides regions using a Voronoi diagram. However, since conventional methods generate Voronoi diagrams for objects in order, the processing time for generating Voronoi diagrams might become too large when the number of objects is increased. In this paper, we propose a generation method of the Voronoi diagram by parallelizing the generation of Voronoi regions using a contact zone. Our proposed method can reduce the processing time of generating the Voronoi diagram by generating Voronoi regions in parallel based on the number of targets. Our evaluation confirmed that the processing time under the proposed method was reduced about 15.9% more than conventional methods that are not parallelized.","PeriodicalId":232625,"journal":{"name":"J. Data Intell.","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125197786","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}
{"title":"Evaluation of Input/Output Interface using Wrinkles on Clothes","authors":"Kentaro Ueda, T. Terada, M. Tsukamoto","doi":"10.26421/JDI1.1-3","DOIUrl":"https://doi.org/10.26421/JDI1.1-3","url":null,"abstract":"Wearable computing has created textile-based interfaces utilizing the interaction between the user and cloth for operation, as well as the touch and the pinch input operation. The user wears and uses the device in various postures, environments, and operating positions that affect the operation speed and accuracy. However, no study has assessed such factors of touching and pinching using the same input interface. One of the textile interfaces has an input interface using wrinkles on clothes. A ridge of cloth produces a wrinkle that forms naturally on clothes, and the shape of these wrinkles can be recognized by their tactile sensations. Additionally, the act touching or pinching wrinkles does not look strange to an onlooker, which reach that wrinkles have the potential suitable for the wearable computing operation. To reveal the potential, this paper evaluates the input performance using wrinkles on clothes. We designed three touch input methods and one pinch input method for the operation using wrinkles. We implemented the input and the output device which use wrinkles and carried out four evaluations. The results indicated that the pinch input reached the highest accuracy of 98% of four input methods after learning. The narrowing-down selection reached the fastest input time of 1.64 seconds of four methods after learning. The long press touch and the pinch input achieved the accuracy of 90% or more in all combination of operating environments and device positions. According to the result of the wrinkle recognition, users have a high accuracy of the identification of wrinkles of 89.4% and recognize their shape in approximately 12 seconds.","PeriodicalId":232625,"journal":{"name":"J. Data Intell.","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127129736","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}
{"title":"A Method for Controlling Arrival Time to Prevent Late Arrival by Manipulating Vehicle Timetable Information","authors":"Kyosuke Futami, T. Terada, M. Tsukamoto","doi":"10.26421/JDI1.1-1","DOIUrl":"https://doi.org/10.26421/JDI1.1-1","url":null,"abstract":"Although it is socially and ethically important not to be late for a specified arrival time, late arrivals sometimes happen to people using public transportation. Although many methods aim to smooth a user's movement by providing useful information, there are few approaches to prevent late arrivals due to psychological factors. In this research, to make a user's arrival time earlier and thus prevent late arrival, we propose a method that manipulates time allowance by presenting information based on a psychological and cognitive tendency. We apply this method to a vehicle timetable system for the purpose of preventing public transit users from arriving after a target vehicle's departure time. Our proposed timetable system manipulates the time intervals between a user's target vehicle and other vehicles by introducing fictional elements such as hidden vehicles and inserted fictional vehicles. This method uses the relationship between the time allowance and the departure time interval, and it can make a user desire and accept arriving at a station earlier. We implemented a prototype system and conducted four experiments. The evaluation results confirmed that our proposed method is effective for changing a user's time allowance and actual arrival time.","PeriodicalId":232625,"journal":{"name":"J. Data Intell.","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130027007","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}
Hiroaki Shiokawa, Tomohiro Matsushita, H. Kitagawa
{"title":"Fast Affinity Propagation by Cell-based Indexing","authors":"Hiroaki Shiokawa, Tomohiro Matsushita, H. Kitagawa","doi":"10.26421/JDI1.1-4","DOIUrl":"https://doi.org/10.26421/JDI1.1-4","url":null,"abstract":"Affinity Propagation is one of the fundamental clustering algorithms used in various Web-based systems and applications. Although Affinity Propagation finds highly accurate clusters, it is computationally expensive to apply Affinity Propagation to a large dataset since it requires iterative computations for all possible pairs of data objects in the dataset. To address the aforementioned issue, this paper presents efficient Affinity Propagation algorithms, namely textit{C-AP}. In order to increase the clustering speed, C-AP employs textit{cell-based index} to reduce the number of the computed data object pairs in the clustering procedure. By using the cell-based index, C-AP efficiently detects unnecessary pairs, which do not contribute to its clustering result. For further reducing the computation time, we also present an extension of our algorithm named textit{Parallel C-AP} that utilizes thread-parallelization techniques. As a result, C-AP and Parallel C-AP detects the same clusters as those of Affinity Propagation with much shorter computation time. Extensive evaluations demonstrate the performance superiority of our proposed algorithms over the state-of-the-art algorithms.","PeriodicalId":232625,"journal":{"name":"J. Data Intell.","volume":"175 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133587346","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}
Koji Wajima, Kei Koqure, Toshihiro Furukawa, T. Satoh
{"title":"Extract of Japanese Text Characteristics of Simplified Corpora using Non-negative Matrix Factorization","authors":"Koji Wajima, Kei Koqure, Toshihiro Furukawa, T. Satoh","doi":"10.26421/JDI1.1-5","DOIUrl":"https://doi.org/10.26421/JDI1.1-5","url":null,"abstract":"Ways of disseminating(Verbreitungsmedien) information through different media have rapidly changed owing to technological progress, especially in the field of information and communication technologies. Reflecting the changes in terms of conditions of technological progress, communication methods, and abilities have also changed. On the Internet, contents with different expressions of difficulty are mixed even though they have almost the same contents. A user who intends to search for new things or unknown things may get confused and spend a lot of time in selecting contents that are understandable for them because there are large amounts of similar contents with different difficulties. Herein, The characteristics of relevant simplified corpora are critical for everybody. In this research, we propose a method to compare two types of documents with different difficulty, and select a characteristic related to simple of expression from various characteristics related to text. In our proposed method, thousands of text characteristics are compressed and converted by Non-negative Matrix Factorization(NMF), and a basis for characterizing the simplified document is selected. The proposed method combines the characteristics of the most conducted research using the characteristics of 32 types and 2,196 dimensions. We evaluated the text characteristics in the NMF Base of the results using a classifier. As a result of applying the proposed method to two kinds of environment white papers, it became clear that an effective basis can be selected. In Addtionally, We showed estimate of the causation relationships, Optimization of the parameter. Furthermore, We showed flexibility to other media.","PeriodicalId":232625,"journal":{"name":"J. Data Intell.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133712921","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}
J. Data Intell.Pub Date : 1900-01-01DOI: 10.26421/JDI4.1-2-1
Christin Katharina Kreutz, Ralf Schenkel
{"title":"RevASIDE: Evaluation of Assignments of Suitable Reviewer Sets","authors":"Christin Katharina Kreutz, Ralf Schenkel","doi":"10.26421/JDI4.1-2-1","DOIUrl":"https://doi.org/10.26421/JDI4.1-2-1","url":null,"abstract":"Scientific publishing heavily relies on the assessment of quality of submitted manuscripts by peer reviewers. Assigning a set of matching reviewers to a submission is a highly complex task which can be performed only by domain experts. We introduce and deeply evaluate RevASIDE, a reviewer recommendation system that assigns suitable sets of complementing reviewers from a predefined candidate pool with- out requiring manually defined reviewer profiles. Here, suitability includes not only reviewers’ expertise, but also their authority in the target domain, their diversity in their areas of expertise and experience, and their interest in the topics of the manuscript. We present three new data sets for the expert search and reviewer set assignment tasks and compare the usefulness of simple text similarity methods to document embeddings for expert search. We analyse the suitability of the approach for different sizes of reviewer sets. Furthermore, a quantitative evaluation demonstrates significantly better results in reviewer set assignment compared to baselines. A qualitative evaluation also shows their superior perceived quality.","PeriodicalId":232625,"journal":{"name":"J. Data Intell.","volume":"157 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128782381","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}