{"title":"The maximum weighted k distance-d independent set problem on interval graph","authors":"Yoshito Atsuta, Satoshi Takahashi","doi":"10.1109/IIAI-AAI50415.2020.00177","DOIUrl":"https://doi.org/10.1109/IIAI-AAI50415.2020.00177","url":null,"abstract":"In this paper, we consider a maximum weighted k distance-d independent set problem, which is a variant of maximum weighted distance-d independent set problems, on interval graph. We propose a pseudo-polynomial time algorithm for maximum weighted k distance-d independent set problems on interval graphs, based on a solution to an exact weighted independent set problem. In addition, the performance of the proposed algorithm was evaluated by computational experiments. According to the experiments, it is found that the parameter k has a significant influence on the calculation time compared with parameters d, k","PeriodicalId":188870,"journal":{"name":"2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"9 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":"133499039","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}
Vuong Hong Duc, Huynh Nguyen Tra My, Yoshinori Miyazaki, Seiji Tani
{"title":"A Pilot Study to Infer CEFR Can-Do Statements Based on a Japanese Document Classification Method Including the Pre-A1 Level","authors":"Vuong Hong Duc, Huynh Nguyen Tra My, Yoshinori Miyazaki, Seiji Tani","doi":"10.1109/IIAI-AAI50415.2020.00065","DOIUrl":"https://doi.org/10.1109/IIAI-AAI50415.2020.00065","url":null,"abstract":"The Common European Framework of Reference for Languages (CEFR), which is designed to assess foreign language proficiency, has attracted lot of attention with can-do statements (CDSs). However, only a limited number of CEFR studies for learners of the Japanese language have been conducted. Some of them focused on the classification of Japanese example sentences into the corresponding CEFR reading comprehension indices using three inference features: length, document type, and technicality. In this study, we add seven new CDSs to the Pre-A1 level published in the CEFR Companion Volume with New Descriptors in 2017 and perform experiments to classify the CDSs. In line with the incorporation of the new CDSs, we used a new feature called Kanji rate along with the three inference features as vital indexes for assessing Japanese reading comprehension. Experimental results are presented in the study. The purpose of this study is to help teachers on site use CEFR to evaluate the Japanese language proficiency of learners. Our ultimate goal is to create a Japanese CEFR-compliant text corpus.","PeriodicalId":188870,"journal":{"name":"2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"20 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":"121891878","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":"Analysis of The Relationship between Ambiguous Sentences and Diagrams in Technical Manuals","authors":"Naoto Kai","doi":"10.1109/IIAI-AAI50415.2020.00124","DOIUrl":"https://doi.org/10.1109/IIAI-AAI50415.2020.00124","url":null,"abstract":"The purpose of this study is to clarify the relationship between ambiguous sentences and diagrams in technical manuals. It is thought that ambiguous sentences are sentences that do not express tacit knowledge sufficiently, and it expect that the diagram will help to extract tacit knowledge by considering the presence or absence of ambiguity complementation. As a result, it was found that figures and tables have a role of complementing the ambiguity of ambiguous sentences, and the number of figures and tables is proportional to the number of ambiguous sentences. Furthermore, it was found that a figure far from the ambiguous sentence was also used to resolve the ambiguity.","PeriodicalId":188870,"journal":{"name":"2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"14 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":"123562347","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":"Multilingual Sentiment Analysis for Web Text Based on Word to Word Translation","authors":"Kei Fujihira, Noriko Horibe","doi":"10.1109/IIAI-AAI50415.2020.00025","DOIUrl":"https://doi.org/10.1109/IIAI-AAI50415.2020.00025","url":null,"abstract":"People’s sentiments are known to have a large impact on changes in stock prices, products sales, and trends. Since web users generally state their opinion in various languages, it is important to develop a method of multilingual sentiment analysis for web texts. In this research, we design a multilingual sentiment analysis method based on word to word translation using a sentiment dictionary in arbitrary native language. This method consists of three phases: morphological analysis of text, a sentiment extraction of each word with sentiment dictionary, and a sentiment extraction of text based on words sentiments. We conduct a sentiment classification experiment for tweets in English, German, French, and Spanish. In the experiment, we evaluate our classifier’s performance by comparing the classifier with the other previous classifiers based on the evaluation standards \"Accuracy\", \"Precision\", \"Recall\", and \"F1 score\". The experimental results show that our classifier has an applicability to sentiment analysis for multilingual, because our classifier’s performance is independent of the differences languages.","PeriodicalId":188870,"journal":{"name":"2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"21 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":"125013976","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":"Measuring Global Competency as the Role of IR","authors":"Soichiro Aihara, Hatsuko Yoshikubo","doi":"10.1109/IIAI-AAI50415.2020.00081","DOIUrl":"https://doi.org/10.1109/IIAI-AAI50415.2020.00081","url":null,"abstract":"In Japanese higher education, indicators for measuring 21st century-type competency is in the process of research and development. We present the measurements of global competency based on a case study of the Shibaura Institute of Technology from the role of Institutional Research (IR). In 2019, we conducted a pilot survey to measure the effects of the global competency of study abroad programs. As Suskie (2014) argues, Institutional Researchers have capacity measuring competencies on co-curricular activities such as study abroad programs. According to her, there are five advantages of the IR to measure competencies as their role. These are (1) based on the mission and policy of the institutions, (2) not only students, but also alumni, employers, regional society, (3) across the institutional culture of silos, (4) with appropriately and systematically, and (5) effective improvement of the program. However, it seems to require further cooperation with the FD/SD officers.","PeriodicalId":188870,"journal":{"name":"2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"28 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":"130067687","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":"Automatic Generation of Structured Abstracts from Research Papers by using Deep Learning","authors":"Kai Hashimoto, Ushio Inoue","doi":"10.1109/IIAI-AAI50415.2020.00092","DOIUrl":"https://doi.org/10.1109/IIAI-AAI50415.2020.00092","url":null,"abstract":"In recent years, the volume of research papers has become enormous. Therefore, it is difficult for researchers to select their required papers. To lighten this problem, a method of describing abstracts called \"Structured Abstract\" is used in the fields of physiology and medicine. This paper proposes a method that extracts sentences matching with each heading of Structured Abstract. Specifically, SciBERT and BioBERT, which are specialized in the science and technology fields, are used in the method. The effectiveness of the proposed method is evaluated by comparing automatically generated abstracts and human-written abstracts.","PeriodicalId":188870,"journal":{"name":"2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"1 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":"129035654","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 Edge Master Computing for Pineapple Monitoring System with Drone and Data-management","authors":"Tomoki Kobayashi, Tomoyuki Yokogawa, Nao Igawa, Yoichiro Sato, Kimihoro Sugino, Hiroshi Miyata, S. Fujii, Kazutami Arimoto","doi":"10.1109/IIAI-AAI50415.2020.00088","DOIUrl":"https://doi.org/10.1109/IIAI-AAI50415.2020.00088","url":null,"abstract":"This paper describes the pineapple monitoring system based on the edge computing which consists of the sensing drone and database. A huge sensing data transferred to the computer system will be changed from the cloud to edge, near future. The merits of this change are low power dissipation, reducing data transfer, real time operation, and security issues. To enjoy these merits, effective compaction of sensing data, energy efficient networking, and edge oriented data management architecture has been proposed. We design the pineapple monitoring system using above core technologies and evaluates the enhancement of system performance.","PeriodicalId":188870,"journal":{"name":"2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"19 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":"129037954","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}
N. Ishii, Kazuya Odagiri, Hidekazu Iwamoto, Satoshi Takahashi, K. Iwata, T. Matsuo
{"title":"Tourists Movement Analysis Based on Entropies of Markov Process","authors":"N. Ishii, Kazuya Odagiri, Hidekazu Iwamoto, Satoshi Takahashi, K. Iwata, T. Matsuo","doi":"10.1109/IIAI-AAI50415.2020.00089","DOIUrl":"https://doi.org/10.1109/IIAI-AAI50415.2020.00089","url":null,"abstract":"Tourist movement studies have been carried out for understanding tourists decisions for visiting and sightseeing. Knowing tourist interests and wayfinding decision-making affect tourists routes and facilities since the planners and hotel facilities will do planning their hospitality and every service plans using their information. To make the model of the tourist movements, an effective mathematical description will be expected for their systematic analysis. In this paper, Markov process model of the tourist movements are newly developed using information theory. Then, it is shown that the order of Markov process of the movements is estimated using conditional entropies, efficiently and the shuffling operation of Markov process is newly proposed to verify conditional entropies of the Markov process. The stochastic simulation model based on the analysis is useful for the verification of the Markov process with the estimated order of the behavior of tourists movement.","PeriodicalId":188870,"journal":{"name":"2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"1 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":"129123465","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 a First-Year Course Using Factor Analysis","authors":"Yasuo Nakata, Kenya Bannaka, Katsuhiko Murakami, Yasuhiro Kozaki, Kenichiro Mitsunari, Kunihiko Takamatsu","doi":"10.1109/IIAI-AAI50415.2020.00084","DOIUrl":"https://doi.org/10.1109/IIAI-AAI50415.2020.00084","url":null,"abstract":"Kobe Tokiwa University witnessed its 1st university reform in 2015. This resulted in the start of a basic education based first-year course from the year 2017. The course was taught by 20 teachers to an approximate 320 students. Kobe Tokiwa University constructed the course based on 19 Tokiwa competencies. In order to evaluate the students, who are evaluated by the 20 teachers based on Tokiwa competencies, we constructed a rubric and an evaluation matrix for the first-year course. Our study attempts to address the following research question: Is our evaluation matrix, which is based on the Tokiwa competencies used by teachers to evaluate the students in the 2018 first-year course, a good evaluation tool. To answer this research question, we performed a factor analysis of the evaluation of students by using an evaluation matrix for the 2018 first-year course. The results show that our evaluation is not based on the Tokiwa competencies. Therefore, we constructed a new evaluation matrix for the first-year course. We will make further investigations in the future to check whether this new evaluation matrix is a good method or not.","PeriodicalId":188870,"journal":{"name":"2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"1 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":"130129498","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}
Mio Takei, Stephen R. Porter, Paul D. Umbach, Junji Nakano
{"title":"Understanding themes in postsecondary research using topic modeling and journal abstracts","authors":"Mio Takei, Stephen R. Porter, Paul D. Umbach, Junji Nakano","doi":"10.1109/IIAI-AAI50415.2020.00074","DOIUrl":"https://doi.org/10.1109/IIAI-AAI50415.2020.00074","url":null,"abstract":"We use topic modeling to determine the main areas of research in the literature on postsecondary education during the past 25 years, by analyzing journal article abstracts from three top postsecondary journals. Our approach requires the development of custom stopword and lemmatization lists. We illustrate the use of graphs to help understand the meaning of topics.","PeriodicalId":188870,"journal":{"name":"2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"42 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":"129198735","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}