• Journal of the Korea Society for Simulation
• /
• v.15 no.2
• /
• pp.31-39
• /
• 2006

The visibility graph is a well-known method for efficient path-finding with the minimum search space modelling the game world. The generalized visibility graph is constructed on the expanded obstacle boundaries to eliminate the "wall-hugging" problem which is a major disadvantage of using the visibility graph. The paths generated by the generalized visibility graph are guaranteed to be near optimal and natural-looking. In this paper we propose the method to apply the generalized visibility graph efficiently for game characters who moves among static obstacles between varying start and goal points. Even though the space is minimal once the generalized visibility graph is constructed, the construction itself is time-consuming in checking the intersection between every two links connecting nodes. The idea is that we build the map for static obstacles first and then incorporate start and goal nodes quickly. The incorporation of start and goal nodes is the part that must be executed repeatedly. Therefore we propose to use the rotational plane-sweep algorithm in the computational geometry for incorporating start and goal nodes efficiently. The simulation result shows that the execution time has been improved by 39%-68% according to running times in the game environment with multiple static obstacles.

• The KIPS Transactions:PartB
• /
• v.16B no.4
• /
• pp.309-318
• /
• 2009

The researches on the system that automatically records and retrieves one's everyday life is relatively actively worked recently. These systems, called personal memex or life log, usually entail dedicated devices such as SenseCam in MyLifeBits project. This research paid attention to the digital devices such as mobile phones, credit cards, and digital camera that people use everyday. The system enables a person to store everyday life systematically that are saved in the devices or the deviced-related web pages (e.g., phone records in the cellular phone company) and to refer this quickly later. The data collection agent in the proposed system, called MyMemex, collects the personal life log "web data" using the web services that the web sites provide and stores the web data into the server. The "file data" stored in the off-line digital devices are also loaded into the server. Each of the file data or web data is viewed as a memex event that can be described by 4W1H form. The different types of data in different services are transformed into the memex event data in 4W1H form. The memex event ontology is used in this transform. Users can sign in to the web server of this service to view their life logs in the chronological manner. Users can also search the life logs using keywords. Moreover, the life logs can be viewed as a diary or story style by converting the memex events to sentences. The related memex events are grouped to be displayed as an "episode" by a heuristic identification method. A result with high accuracy has been obtained by the experiment for the episode identification using the real life log data of one of the authors.

• Journal of Life Science
• /
• v.27 no.1
• /
• pp.44-49
• /
• 2017

Natural anti-oxidative compounds have important disease prevention and food preservation properties, in addition to anti-bacterial, anti-inflammation, anti-cancer, and skin whitening effects. High-performance liquid chromatography (HPLC), with an ultra vilolet (UV) detector coupled to a reverse phase C18 column and an online measurement system for 1, 1-diphenyl-2-picryl hydrazyl (DPPH) radicals, was used to search for potent antioxidative compounds in crude extracts. The online HPLC-DPPH assay was then applied to confirm antioxidative compounds in water extracts from Radix of Pueraria lobata, Rhizoma of Zingiber officinale, Fructus of Chaenomeles sinensis, Cortex of Ulmus pumila, and Radix of Astragalus membranaceus. To determine the yields of the extracts, the Brix% of each extract solution was measured using a refractometer. When the relative DPPH radical scavenging ability values of the water extracts were compared with those of a positive control (ascorbic acid), the water extracts of P. lobata, C. sinensis, and U. pumila were 7.77%, 4.71%, and 4.19%, respectively. The results suggest that this method provides a useful assay for rapid measurement of DPPH radical scavenging abilities and conformation of antioxidative compounds in natural products. Moreover, it can reduce the time spent on the separation of active compounds from natural materials, such as medicinal plants, in addition to the use of reagents for separation.

• Management & Information Systems Review
• /
• v.28 no.2
• /
• pp.69-94
• /
• 2009

As the internet environment develops, internet has already been being established as important tool of business marketing and branding. The goal of this study is in search for internet brand community quality characteristics, testing an effect of internet brand community quality on usage intention of community user. Data has been collected from 294 respondents during september of 2006. The questionnaire method was adopted to collect the data for this study. The research was conducted by using SPSS 12.0 and AMOS 5.0. It was found that as follows; First, Internet brand communities are characterized by system quality, service quality, and information quality which are also the traits of free contents in ordinary websites and on-line community site. Second, Traits of Internet brand community were related positively to perceived ease of use, usefulness, flow and social interaction of internet brand community user. Third, the factor that affects internet brand community usage intention was perceived ease of use, usefulness, flow, enjoyment and social interaction. Based on the results, the study offers marketing strategic implications for internet brand community site provider.

• Journal of KIISE:Software and Applications
• /
• v.30 no.5_6
• /
• pp.444-453
• /
• 2003

Recently, a great interest of bio-technology(BT) is concentrated and the image analysis technique for electrophoresis gels is highly requested to analyze genetic information or to look for some new bio-activation materials. For this purpose, the location and quantity of each band in a lane should be measured. In most of existing techniques, the approach of peak searching in a profile of a lane is used. But this peak is improper as the representative of a band, because its location does not correspond to that of the brightest pixel or the center of gravity. Also, it is improper to measure band quantity in most of these approaches because various enhancement processes are commonly applied to original images to extract peaks easily. In this paper, we adopt an approach to measure accumulated brightness as a band quantity in each band region, which Is extracted by not using any process of changing relative brightness, and the gravity center of the region is calculated as a band location. Actually, we first extract lanes with an entropy-based threshold calculated on a gel-image histogram. And then, three other methods are proposed and applied to extract bands. In the MER method, peaks and valleys are searched on a vertical search line by which each lane is bisected. And the minimum enclosing rectangle of each band is set between successive two valleys. On the other hand, in the RG-1 method, each band is extracted by using region growing with a peak as a seed, separating overlapped neighbor bands. In the RG-2 method, peaks and valleys are searched on two vertical lines by which each lane is trisected, and the left and right peaks nay be paired up if they seem to belong to the same band, and then each band region is grown up with a peak or both peaks if exist. To compare above three methods, we have measured the location and amount of bands. As a result, the average errors in band location of MER, RG-1, and RG-2 were 6%, 3%, and 1%, respectively, when the lane length is normalized to a unit value. And the average errors in band amount were 8%, 5%, and 2%, respectively, when the sum of band amount is normalized to a unit value. In conclusion, RG-2 was shown to be more reliable in the accuracy of measuring the location and amount of bands.

• The Journal of Korean Society for School & Community Health Education
• /
• v.9 no.1
• /
• pp.85-97
• /
• 2008

Objectives: This study was designed to understand the oral health knowledge & conduct of middle-school students, search for the learning objective and the educational method in line with the subjects and of utilizing as the basic data for an effective oral health-care program. Methods: The samples to achieve the purpose of this research are composed of 139 students in middle-school, OO county. Chungcheongbuk-do, the number of male students 64, and female students 75. Data were statistically analyzed by frequency analysis, $x^2$-test or Fisher's exact test by using SPSS WIN Ver. 12.0. Results: Among items on oral-health knowledge in middle-school students. the awareness ratio on a cause and preventive method for oral disease was surveyed to be lower than the awareness ratio on symptoms of oral disease. As a result of examining by comparing knowledge and behavior on the time of tooth brush. both awareness and behavior were the level of 50% or less than it. In particular, 46.2% perceived after lunch. but practice just accounted for 33.0%. The frequency of tooth brush a day was the largest in a case(47.5%) of doing twice a day. However. there was also the response (5.8%) with saying of brushing once or not brushing even once. Thus, the practice of tooth brush was surveyed to be very low even if being a minority of students. The frequency of taking a light meal was 68.8% in less than twice a day. However, even students of taking more than five times were surveyed to be 9.8%. Out of the whole-body health in over 50%-59.9%. the oral health was surveyed to be perceived to be very important. Compared to the awareness level on importance of a tooth, the ratio of visiting a dentistry was analyzed to be very low. Conclusions: The study results suggest that the school oral-health project was examined to have the necessity of being expanded and carried out even in middle-and-high schools, by which the specific oral-health promotion program including oral-health education in this period is developed.

• Journal of Intelligence and Information Systems
• /
• v.20 no.2
• /
• pp.179-192
• /
• 2014

Keeping in line with the recent changes in the information technology environment, the online learning environment that supports multiple users' participation such as MOOC (Massive Open Online Courses) has become important. One of the largest professional associations in Information Technology, IEEE Computer Society, announced that "Supporting New Learning Styles" is a crucial trend in 2014. Popular MOOC services, CourseRa and edX, have continued to build active learning environment with a large number of lectures accessible anywhere using smart devices, and have been used by an increasing number of users. In addition, collaborative web services (e.g., blogs and Wikipedia) also support the creation of various user-uploaded learning materials, resulting in a vast amount of new lectures and learning materials being created every day in the online space. However, it is difficult for an online educational system to keep a learner' motivation as learning occurs remotely, with limited capability to share knowledge among the learners. Thus, it is essential to understand which materials are needed for each learner and how to motivate learners to actively participate in online learning system. To overcome these issues, leveraging the constructivism theory and collective intelligence, we have developed a social bookmarking system called WeStudy, which supports learning material sharing among the users and provides personalized learning material recommendations. Constructivism theory argues that knowledge is being constructed while learners interact with the world. Collective intelligence can be separated into two types: (1) collaborative collective intelligence, which can be built on the basis of direct collaboration among the participants (e.g., Wikipedia), and (2) integrative collective intelligence, which produces new forms of knowledge by combining independent and distributed information through highly advanced technologies and algorithms (e.g., Google PageRank, Recommender systems). Recommender system, one of the examples of integrative collective intelligence, is to utilize online activities of the users and recommend what users may be interested in. Our system included both collaborative collective intelligence functions and integrative collective intelligence functions. We analyzed well-known Web services based on collective intelligence such as Wikipedia, Slideshare, and Videolectures to identify main design factors that support collective intelligence. Based on this analysis, in addition to sharing online resources through social bookmarking, we selected three essential functions for our system: 1) multimodal visualization of learning materials through two forms (e.g., list and graph), 2) personalized recommendation of learning materials, and 3) explicit designation of learners of their interest. After developing web-based WeStudy system, we conducted usability testing through the heuristic evaluation method that included seven heuristic indices: features and functionality, cognitive page, navigation, search and filtering, control and feedback, forms, context and text. We recruited 10 experts who majored in Human Computer Interaction and worked in the same field, and requested both quantitative and qualitative evaluation of the system. The evaluation results show that, relative to the other functions evaluated, the list/graph page produced higher scores on all indices except for contexts & text. In case of contexts & text, learning material page produced the best score, compared with the other functions. In general, the explicit designation of learners of their interests, one of the distinctive functions, received lower scores on all usability indices because of its unfamiliar functionality to the users. In summary, the evaluation results show that our system has achieved high usability with good performance with some minor issues, which need to be fully addressed before the public release of the system to large-scale users. The study findings provide practical guidelines for the design and development of various systems that utilize collective intelligence.

• Journal of Intelligence and Information Systems
• /
• v.18 no.2
• /
• pp.157-175
• /
• 2012

It is difficult to evaluate the performance of process innovation of e-procurement which has large scale and complex processes. The existing evaluation methods for measuring the effects of process innovation have been mainly done with statistically quantitative methods by analyzing operational data or with qualitative methods by conducting surveys and interviews. However, these methods have some limitations to evaluate the effects because the performance evaluation of e-procurement process innovation should consider the interactions among participants who are active either directly or indirectly through the processes. This study considers the e-procurement process as a complex system and develops a simulation model based on MAS(Multi-Agent System) to evaluate the effects of e-procurement process innovation. Multi-agent based simulation allows observing interaction patterns of objects in virtual world through relationship among objects and their behavioral mechanism. Agent-based simulation is suitable especially for complex business problems. In this study, we used Netlogo Version 4.1.3 as a MAS simulation tool which was developed in Northwestern University. To do this, we developed a interaction model of agents in MAS environment. We defined process agents and task agents, and assigned their behavioral characteristics. The developed simulation model was applied to G2B system (KONEPS: Korea ON-line E-Procurement System) of Public Procurement Service (PPS) in Korea and used to evaluate the innovation effects of the G2B system. KONEPS is a successfully established e-procurement system started in the year 2002. KONEPS is a representative e-Procurement system which integrates characteristics of e-commerce into government for business procurement activities. KONEPS deserves the international recognition considering the annual transaction volume of 56 billion dollars, daily exchanges of electronic documents, users consisted of 121,000 suppliers and 37,000 public organizations, and the 4.5 billion dollars of cost saving. For the simulation, we analyzed the e-procurement of process of KONEPS into eight sub processes such as 'process 1: search products and acquisition of proposal', 'process 2 : review the methods of contracts and item features', 'process 3 : a notice of bid', 'process 4 : registration and confirmation of qualification', 'process 5 : bidding', 'process 6 : a screening test', 'process 7 : contracts', and 'process 8 : invoice and payment'. For the parameter settings of the agents behavior, we collected some data from the transactional database of PPS and some information by conducting a survey. The used data for the simulation are 'participants (government organizations, local government organizations and public institutions)', 'the number of bidding per year', 'the number of total contracts', 'the number of shopping mall transactions', 'the rate of contracts between bidding and shopping mall', 'the successful bidding ratio', and the estimated time for each process. The comparison was done for the difference of time consumption between 'before the innovation (As-was)' and 'after the innovation (As-is).' The results showed that there were productivity improvements in every eight sub processes. The decrease ratio of 'average number of task processing' was 92.7% and the decrease ratio of 'average time of task processing' was 95.4% in entire processes when we use G2B system comparing to the conventional method. Also, this study found that the process innovation effect will be enhanced if the task process related to the 'contract' can be improved. This study shows the usability and possibility of using MAS in process innovation evaluation and its modeling.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.31 no.3
• /
• pp.115-128
• /
• 2019

In this study, a probabilistic model for the estimation of yearly workable wave condition period for offshore operations is developed. In doing so, we first hindcast the significant wave heights and peak periods off the Ulsan every hour from 2003.1.1 to 2017.12.31 based on the meteorological data by JMA (Japan Meterological Agency) and NOAA (National Oceanic and Atmospheric Administration), and SWAN. Then, we proceed to derive the long term significant wave height distribution from the simulated time series using a least square method. It was shown that the agreements are more remarkable in the distribution in line with the Modified Glukhovskiy Distribution than in the three parameters Weibull distribution which has been preferred in the literature. In an effort to develop a more comprehensive probabilistic model for the estimation of yearly workable wave condition period for offshore operations, wave height distribution over the 15 years with individual waves occurring within the unit simulation period (1 hour) being fully taken into account is also derived based on the Borgman Convolution Integral. It is shown that the coefficients of the Modified Glukhovskiy distribution are $A_p=15.92$, $H_p=4.374m$, ${\kappa}_p=1.824$, and the yearly workable wave condition period for offshore work is estimated to be 319 days when a threshold wave height for offshore work is $H_S=1.5m$. In search of a way to validate the probabilistic model derived in this study, we also carry out the wave by wave analysis of the entire time series of numerically simulated significant wave heights over the 15 years to collect every duration periods of waves the height of which are surpassing the threshold height which has been reported to be $H_S=1.5m$ in the field practice in South Korea. It turns out that the average duration period is 45.5 days from 2003 to 2017, which is very close to 46 days from the probabilistic model derived in this study.