• Title/Summary/Keyword: 실세계 문제

Search Result 197, Processing Time 0.026 seconds

Q-learning Using Influence Map (영향력 분포도를 이용한 Q-학습)

  • Sung Yun-Sick;Cho Kyung-Eun
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.5
    • /
    • pp.649-657
    • /
    • 2006
  • Reinforcement Learning is a computational approach to learning whereby an agent take an action which maximize the total amount of reward it receives among possible actions within current state when interacting with a uncertain environment. Q-learning, one of the most active algorithm in Reinforcement Learning, is consist of rewards which is obtained when an agent take an action. But it has the problem with mapping real world to discrete states. When state spaces are very large, Q-learning suffers from time for learning. In constant, when the state space is reduced, many state spaces map to single state space. Because an agent only learns single action within many states, an agent takes an action monotonously. In this paper, to reduce time for learning and complement simple action, we propose the Q-learning using influence map(QIM). By using influence map and adjacent state space's learning result, an agent could choose proper action within uncertain state where an agent does not learn. When this paper compares simulation results of QIM and Q-learning, we show that QIM effects as same as Q-learning even thought QIM uses 4.6% of the Q-learning's state spaces. This is because QIM learns faster than Q-learning about 2.77 times and the state spaces which is needed to learn is reduced, so the occurred problem is complemented by the influence map.

  • PDF

Analyzing Tasks in the Statistics Area of Korean and Singaporean Textbooks from the Perspective of Mathematical Modeling: Focusing on 7th Grade (수학적 모델링 관점에 따른 한국과 싱가포르의 통계영역 과제 분석: 중학교 1학년 교과서를 중심으로)

  • Kim, Somin
    • Journal of the Korean School Mathematics Society
    • /
    • v.24 no.3
    • /
    • pp.283-308
    • /
    • 2021
  • This study aims to analyze statistical tasks in Korean and Singaporean textbooks with the mathematical modeling perspective and compare the learning contents and experiences of students from both countries. I analyzed mathematical modeling tasks in the textbooks based on five aspects: (1) the mathematical modeling process, (2) the data type, (3) the expression type, (4) the context, and (5) the mathematical activity. The results of this study show that Korean and Singaporean textbooks provide the highest percentage of the "working-with-mathematics" task, the highest percentage of the "matching task," and the highest percentage of the "picture" task. The real-world context and mathematical activities used in Korean and Singaporean textbooks differed in percentage. This study provides implications for the development of textbook tasks to support future mathematical modeling activities. This includes providing a balanced experience in mathematical modeling processes and presenting tasks in various forms of expression to raise students' cognitive level and expand the opportunity to experience meaningful mathematizing. In addition, it is necessary to present a contextually realistic task for students' interest in mathematical modeling activities or motivation for learning.

3D Reconstruction of Pipe-type Underground Facility Based on Stereo Images and Reference Data (스테레오 영상과 기준데이터를 활용한 관로형 지하시설물 3차원 형상 복원)

  • Cheon, Jangwoo;Lee, Impyeong
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.6_1
    • /
    • pp.1515-1526
    • /
    • 2022
  • Image-based 3D reconstruction is to restore the shape and color of real-world objects, and image sensors mounted on mobile platforms are used for positioning and mapping purposes in indoor and outdoor environments. Due to the increase in accidents in underground space, the location accuracy problem of underground spatial information has been raised. Image-based location estimation studies have been conducted with the advantage of being able to determine the 3D location and simultaneously identify internal damage from image data acquired from the inside of pipeline-type underground facilities. In this study, we studied 3D reconstruction based on the images acquired inside the pipe-type underground facility and reference data. An unmanned mobile system equipped with a stereo camera was used to acquire data and image data within a pipe-type underground facility where reference data were placed at the entrance and exit. Using the acquired image and reference data, the pipe-type underground facility is reconstructed to a geo-referenced 3D shape. The accuracy of the 3D reconstruction result was verified by location and length. It was confirmed that the location was determined with an accuracy of 20 to 60 cm and the length was estimated with an accuracy of about 20 cm. Using the image-based 3D reconstruction method, the position and line-shape of the pipe-type underground facility will be effectively updated.

A Study on Real-time Autonomous Driving Simulation System Construction based on Digital Twin - Focused on Busan EDC - (디지털트윈 기반 실시간 자율주행 시뮬레이션 시스템 구축 방안 연구 - 부산 EDC 중심으로 -)

  • Kim, Min-Soo;Park, Jong-Hyun;Sim, Min-Seok
    • Journal of Cadastre & Land InformatiX
    • /
    • v.53 no.2
    • /
    • pp.53-66
    • /
    • 2023
  • Recently, there has been a significant interest in the development of autonomous driving simulation environment based on digital twin. In the development of such digital twin-based simulation environment, many researches has been conducted not only performance and functionality validation of autonomous driving, but also generation of virtual training data for deep learning. However, such digital twin-based autonomous driving simulation system has the problem of requiring a significant amount of time and cost for the system development and the data construction. Therefore, in this research, we aim to propose a method for rapidly designing and implementing a digital twin-based autonomous driving simulation system, using only the existing 3D models and high-definition map. Specifically, we propose a method for integrating 3D model of FBX and NGII HD Map for the Busan EDC area into CARLA, and a method for adding and modifying CARLA functions. The results of this research show that it is possible to rapidly design and implement the simulation system at a low cost by using the existing 3D models and NGII HD map. Also, the results show that our system can support various functions such as simulation scenario configuration, user-defined driving, and real-time simulation of traffic light states. We expect that usability of the system will be significantly improved when it is applied to broader geographical area in the future.

Effects of the Mathematical Modeling Learning on the Word Problem Solving (수학적 모델링 학습이 문장제 해결에 미치는 효과)

  • Shin, Hyun-Yong;Jeong, In-Su
    • Education of Primary School Mathematics
    • /
    • v.15 no.2
    • /
    • pp.107-134
    • /
    • 2012
  • The purpose of this study is to investigate the effectiveness of two teaching methods of word problems, one based on mathematical modeling learning(ML) and the other on traditional learning(TL). Additionally, the influence of mathematical modeling learning in word problem solving behavior, application ability of real world experiences in word problem solving and the beliefs of word problem solving will be examined. The results of this study were as follows: First, as to word problem solving behavior, there was a significant difference between the two groups. This mean that the ML was effective for word problem solving behavior. Second, all of the students in the ML group and the TL group had a strong tendency to exclude real world knowledge and sense-making when solving word problems during the pre-test. but A significant difference appeared between the two groups during post-test. classroom culture improvement efforts. Third, mathematical modeling learning(ML) was effective for improvement of traditional beliefs about word problems. Fourth, mathematical modeling learning(ML) exerted more influence on mathematically strong and average students and a positive effect to mathematically weak students. High and average-level students tended to benefit from mathematical modeling learning(ML) more than their low-level peers. This difference was caused by less involvement from low-level students in group assignments and whole-class discussions. While using the mathematical modeling learning method, elementary students were able to build various models about problem situations, justify, and elaborate models by discussions and comparisons from each other. This proves that elementary students could participate in mathematical modeling activities via word problems, it results form the use of more authentic tasks, small group activities and whole-class discussions, exclusion of teacher's direct intervention, and classroom culture improvement efforts. The conclusions drawn from the results obtained in this study are as follows: First, mathematical modeling learning(ML) can become an effective method, guiding word problem solving behavior from the direct translation approach(DTA) based on numbers and key words without understanding about problem situations to the meaningful based approach(MBA) building rich models for problem situations. Second, mathematical modeling learning(ML) will contribute attitudes considering real world situations in solving word problems. Mathematical modeling activities for word problems can help elementary students to understand relations between word problems and the real world. It will be also help them to develop the ability to look at the real world mathematically. Third, mathematical modeling learning(ML) will contribute to the development of positive beliefs for mathematics and word problem solving. Word problem teaching focused on just mathematical operations can't develop proper beliefs for mathematics and word problem solving. Mathematical modeling learning(ML) for word problems provide elementary students the opportunity to understand the real world mathematically, and it increases students' modeling abilities. Futhermore, it is a very useful method of reforming the current problems of word problem teaching and learning. Therefore, word problems in school mathematics should be replaced by more authentic ones and modeling activities should be introduced early in elementary school eduction, which would help change the perceptions about word problem teaching.

Performance Analysis of Top-K High Utility Pattern Mining Methods (상위 K 하이 유틸리티 패턴 마이닝 기법 성능분석)

  • Ryang, Heungmo;Yun, Unil;Kim, Chulhong
    • Journal of Internet Computing and Services
    • /
    • v.16 no.6
    • /
    • pp.89-95
    • /
    • 2015
  • Traditional frequent pattern mining discovers valid patterns with no smaller frequency than a user-defined minimum threshold from databases. In this framework, an enormous number of patterns may be extracted by a too low threshold, which makes result analysis difficult, and a too high one may generate no valid pattern. Setting an appropriate threshold is not an easy task since it requires the prior knowledge for its domain. Therefore, a pattern mining approach that is not based on the domain knowledge became needed due to inability of the framework to predict and control mining results precisely according to the given threshold. Top-k frequent pattern mining was proposed to solve the problem, and it mines top-k important patterns without any threshold setting. Through this method, users can find patterns from ones with the highest frequency to ones with the k-th highest frequency regardless of databases. In this paper, we provide knowledge both on frequent and top-k pattern mining. Although top-k frequent pattern mining extracts top-k significant patterns without the setting, it cannot consider both item quantities in transactions and relative importance of items in databases, and this is why the method cannot meet requirements of many real-world applications. That is, patterns with low frequency can be meaningful, and vice versa, in the applications. High utility pattern mining was proposed to reflect the characteristics of non-binary databases and requires a minimum threshold. Recently, top-k high utility pattern mining has been developed, through which users can mine the desired number of high utility patterns without the prior knowledge. In this paper, we analyze two algorithms related to top-k high utility pattern mining in detail. We also conduct various experiments for the algorithms on real datasets and study improvement point and development direction of top-k high utility pattern mining through performance analysis with respect to the experimental results.

Development of User Based Recommender System using Social Network for u-Healthcare (사회 네트워크를 이용한 사용자 기반 유헬스케어 서비스 추천 시스템 개발)

  • Kim, Hyea-Kyeong;Choi, Il-Young;Ha, Ki-Mok;Kim, Jae-Kyeong
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.3
    • /
    • pp.181-199
    • /
    • 2010
  • As rapid progress of population aging and strong interest in health, the demand for new healthcare service is increasing. Until now healthcare service has provided post treatment by face-to-face manner. But according to related researches, proactive treatment is resulted to be more effective for preventing diseases. Particularly, the existing healthcare services have limitations in preventing and managing metabolic syndrome such a lifestyle disease, because the cause of metabolic syndrome is related to life habit. As the advent of ubiquitous technology, patients with the metabolic syndrome can improve life habit such as poor eating habits and physical inactivity without the constraints of time and space through u-healthcare service. Therefore, lots of researches for u-healthcare service focus on providing the personalized healthcare service for preventing and managing metabolic syndrome. For example, Kim et al.(2010) have proposed a healthcare model for providing the customized calories and rates of nutrition factors by analyzing the user's preference in foods. Lee et al.(2010) have suggested the customized diet recommendation service considering the basic information, vital signs, family history of diseases and food preferences to prevent and manage coronary heart disease. And, Kim and Han(2004) have demonstrated that the web-based nutrition counseling has effects on food intake and lipids of patients with hyperlipidemia. However, the existing researches for u-healthcare service focus on providing the predefined one-way u-healthcare service. Thus, users have a tendency to easily lose interest in improving life habit. To solve such a problem of u-healthcare service, this research suggests a u-healthcare recommender system which is based on collaborative filtering principle and social network. This research follows the principle of collaborative filtering, but preserves local networks (consisting of small group of similar neighbors) for target users to recommend context aware healthcare services. Our research is consisted of the following five steps. In the first step, user profile is created using the usage history data for improvement in life habit. And then, a set of users known as neighbors is formed by the degree of similarity between the users, which is calculated by Pearson correlation coefficient. In the second step, the target user obtains service information from his/her neighbors. In the third step, recommendation list of top-N service is generated for the target user. Making the list, we use the multi-filtering based on user's psychological context information and body mass index (BMI) information for the detailed recommendation. In the fourth step, the personal information, which is the history of the usage service, is updated when the target user uses the recommended service. In the final step, a social network is reformed to continually provide qualified recommendation. For example, the neighbors may be excluded from the social network if the target user doesn't like the recommendation list received from them. That is, this step updates each user's neighbors locally, so maintains the updated local neighbors always to give context aware recommendation in real time. The characteristics of our research as follows. First, we develop the u-healthcare recommender system for improving life habit such as poor eating habits and physical inactivity. Second, the proposed recommender system uses autonomous collaboration, which enables users to prevent dropping and not to lose user's interest in improving life habit. Third, the reformation of the social network is automated to maintain the quality of recommendation. Finally, this research has implemented a mobile prototype system using JAVA and Microsoft Access2007 to recommend the prescribed foods and exercises for chronic disease prevention, which are provided by A university medical center. This research intends to prevent diseases such as chronic illnesses and to improve user's lifestyle through providing context aware and personalized food and exercise services with the help of similar users'experience and knowledge. We expect that the user of this system can improve their life habit with the help of handheld mobile smart phone, because it uses autonomous collaboration to arouse interest in healthcare.