Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Journal of the Korea Society of Computer and Information
Journal Basic Information
Journal DOI :
Korean Society of Computer Information
Editor in Chief :
Volume & Issues
Volume 19, Issue 12 - Dec 2014
Volume 19, Issue 11 - Nov 2014
Volume 19, Issue 10 - Oct 2014
Volume 19, Issue 9 - Sep 2014
Volume 19, Issue 8 - Aug 2014
Volume 19, Issue 7 - Jul 2014
Volume 19, Issue 6 - Jun 2014
Volume 19, Issue 5 - May 2014
Volume 19, Issue 4 - Apr 2014
Volume 19, Issue 3 - Mar 2014
Volume 19, Issue 2 - Feb 2014
Volume 19, Issue 1 - Jan 2014
Selecting the target year
Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation
Kim, Seon-Young ; Lee, Hee-Zin ; Park, Seung-Kyu ; Oh, Sang-Yoon ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 1~10
DOI : 10.9708/jksci.2014.19.9.001
In this paper, we propose MPI gridding algorithm of LiDAR data that minimizes the communication between the cores. The LiDAR data collected from aircraft is a 3D spatial information which is used in various applications. Since there are many cases where the LiDAR data has too high resolution than actually required or non-surface information is included in the data, filtering the raw LiDAR data is required. In order to use the filtered data, the interpolation using the data structure to search adjacent locations is conducted to reconstruct the data. Since the processing time of LiDAR data is directly proportional to the size of it, there have been many studies on the high performance parallel processing system using MPI. However, previously proposed methods in parallel approach possess possible performance degradations such as imbalanced data size among cores or communication overhead for resolving boundary condition inconsistency. We conduct empirical experiments to verify the effectiveness of our proposed algorithm. The results show that the total execution time of the proposed method decreased up to 4.2 times than that of the conventional method on heterogeneous clusters.
Video Transcoding Scheme for N-Screen Service Based on Cloud Computing
Lim, Heon-Yong ; Lee, Won-Joo ; Jeon, Chang-Ho ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 11~19
DOI : 10.9708/jksci.2014.19.9.011
In this paper, we propose a real-time video transcoding scheme for N-Screen service based on cloud computing. This scheme creates an intro-block and several playback blocks by splitting the original video. And there is the first service request, after transmitting the intro-block, transmits the playback blocks that converting the blocks on real-time. In order to completing trans-coding within playback time of each block, we split and allocate the block to node according to performance of each node. Also, in order to provide real-time video playback service, the previous scheme convert original video into all format and resolution. However we show that the proposed scheme can reduce storage usage by converting original video into format with proper resolution suitable to device and platform of client. Through simulation, we show that it is more effective to real-time video playback for N-screen service than the previous method. We also show that the proposed scheme uses less storage usage than previous method.
Exploration of an Optimal Two-Dimensional Multi-Core System for Singular Value Decomposition
Park, Yong-Hun ; Kim, Cheol-Hong ; Kim, Jong-Myon ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 21~31
DOI : 10.9708/jksci.2014.19.9.021
Singular value decomposition (SVD) has been widely used to identify unique features from a data set in various fields. However, a complex matrix calculation of SVD requires tremendous computation time. This paper improves the performance of a representative one-sided block Jacoby algorithm using a two-dimensional (2D) multi-core system. In addition, this paper explores an optimal multi-core system by varying the number of processing elements in the 2D multi-core system with the same 400MHz clock frequency and TSMC 28nm technology for each matrix-based one-sided block Jacoby algorithm (
). Moreover, this paper demonstrates the potential of the 2D multi-core system for the one-sided block Jacoby algorithm by comparing the performance of the multi-core system with a commercial high-performance graphics processing unit (GPU).
A Hybrid RBF Network based on Fuzzy Dynamic Learning Rate Control
Kim, Kwang-Baek ; Park, Choong-Shik ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 33~38
DOI : 10.9708/jksci.2014.19.9.033
The FCM based hybrid RBF network is a heterogeneous learning network model that applies FCM algorithm between input and middle layer and applies Max_Min algorithm between middle layer and output. The Max-Min neural network uses winner nodes of the middle layer as input but shows inefficient learning in performance when the input vector consists of too many patterns. To overcome this problem, we propose a dynamic learning rate control based on fuzzy logic. The proposed method first classifies accurate/inaccurate class with respect to the difference between target value and output value with threshold and then fuzzy membership function and fuzzy decision logic is designed to control the learning rate dynamically. We apply this proposed RBF network to the character recognition problem and the efficacy of the proposed method is verified in the experiment.
A Study on Light Pen Emulator Implementation using Mouse and Touch Screen
Cho, Young-Seok ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 39~44
DOI : 10.9708/jksci.2014.19.9.039
In this paper, we study the light pen emulator implementation that can be used in industrial computer. For use in industrial control field, an input device of an industrial machine is an electronic pen is usually used, but now many cases, a light pen cannot be used to the computer. In this study, the light pen emulator to substitute for the function that is available to the peripheral device on the PC, now. So we want to increase the utilization of industrial computer in this research. The light pen emulator was designed by USB HOST, CPLD and MPU. Light pen signal, after interpret the input from the touch screen and mouse and USB system data, was output by calculating screen coordinates. As a result, we showed that it is possible to use the computer in a variety of industrial devices such as a mouse, digitizer, touch screen, stylus, and designed emulator.
Authoring Support Technique Using Text Analysis-based Dialogue History Tracking
Kim, Hyun-Sik ; Park, Seung-Bo ; Lee, O-Joun ; Baek, Yeong-Tae ; You, Eun-Soon ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 45~53
DOI : 10.9708/jksci.2014.19.9.045
This paper suggests methods to chronicle and track the history of dialogues exchanged among characters to prevent logical errors of a story. As for stories that are long with many characters, especially in full-length novels and co-written stories, cognitive burden is imposed on a writer. If the writer has confused understanding of a character, then a logical error would enter the story. This would compromise completeness and integrity of writing. Against the backdrop, this paper shows how dialogues among characters are chronicled and tracked by using the aforementioned tracking methods through design of a writer support system that relieves a writer`s cognitive burden while supporting the writing and through an analysis of existing novels. In addition, we showed the accuracy results of average 68.5% through the performance evaluation of the query used in the dialogue history tracking.
Table-based Effective Estimation of Residual Energy for Battery-based Wireless Sensor System
Kim, Jae-Ung ; Noh, Dong-Kun ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 55~63
DOI : 10.9708/jksci.2014.19.9.055
Up to date, numerous studies on wireless sensor networks have been performed to overcome the Energy-Constraint of the sensor system. Existing schemes for estimating the residual energy have considered only voltage of sensor system. However battery performance in the real is affected by temperature and load. In this paper we introduce more accurate scheme, for the use in wireless sensor node, based on the interpolation of lookup tables which allow for temperature and load characteristics, as well as battery voltage.
An EIBS Algorithm for Wireless Sensor Network with Life Time Prolongation
Bae, Shi-Kyu ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 65~73
DOI : 10.9708/jksci.2014.19.9.065
Since Time synchronization is also critical in Wireless Sensor Networks (WSN) like other networks, a time synchronization protocol for WSN called IBS(Indirect-Broadcast Synchronization) has been already proposed in 2012. As IBS operates in cluster tree topology, network lifetime may be mainly shortened by cluster head node[s], which usually consumes more power than cluster member (i.e. non-cluster head) nodes. In this paper, I propose enhanced version of IBS (called EIBS) which saves overall energy and prolongs network lifetime by re-constructing partial cluster tree locally. Compared with other tree construction approaches, this tree reconstruction algorithm is not only simpler, but also more efficient in the light of overall power consumption and network lifetime.
An Analysis of the Impact of Different Types of Sensors on Wireless Sensor Networks
Choi, Dong-Min ; Chung, Il-Yong ; Kim, Seong-Yeol ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 75~84
DOI : 10.9708/jksci.2014.19.9.075
In this paper, we constructed a sensor network environment where various sensors are used. Then, we evaluated the performance when this environment adopted existing clustering algorithms that are designed for only single type sensors network. In our experiments, we considered two different types of the networks. In the first, all nodes are equipped with identical sensors. In the second, all nodes are equipped with three different types of sensors. We measured performance variations of several clustering schemes in accordance with sensor data accuracy, sensor node resource depletion timing, amount of available energy, node isolation ratio, and network lifetime. According to our performance analysis, we proved that existing clustering algorithms are partially inefficient to maintain the various-sensor network. Consequently we suggest that a new algorithm is required to take aim at the various sensor network.
A Study of Definition of Security Requirements on Encryption and Audit Logging
Shin, Seong-Yoon ; Lee, Kang-Ho ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 85~91
DOI : 10.9708/jksci.2014.19.9.085
Encryption is a method to convert information to no-sense code in order to prevent data from being lost or altered by use of illegal means. Audit logging creates audit log of users` activities, exceptions, and information security events, and then conserves it for a certain period for investigation and access-control auditing. Our paper suggests that confidentiality and integrity of information should be guaranteed when transmitting and storing important information in encryption. Encryption should consider both one-way encryption and two-way one and that encryption key should assure security. Also, all history related to electronic financial transactions should be logged and kept. And, it should be considered to check the details of application access log and major information. In this paper, we take a real example of encryption and log audit for safe data transmission and periodic check.
Development of Collaborative Script Analysis Platform Based on Web for Information Retrieval Related to Story
Park, Seung-Bo ; Kim, Hyun-Sik ; Baek, Yeong-Tae ; You, Eun-Soon ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 93~101
DOI : 10.9708/jksci.2014.19.9.093
Movie stories can be retrieved efficiently by analyzing a script, which is a blueprint of the movie. Although the movie script is described in the formatted structure of Final Draft, it is hard to restore the type without analyzing the story of the sentences since the scripts open on the website are mostly broken. For this purpose, it is necessary to develop and provide the web-based script analysis software so that users collaboratively and freely check and correct the errors in the results after automatically parsing the script. Hence, in this paper we suggest the structure of the web-based collaborative script analysis platform that enables users to modify and filter the type error of the script for high level of film data accumulation and performance evaluation for the implementation results is conducted. Through the experiment, accuracy of automatically parsing appears to be 64.95% and performance of modification by collaboration showed 99.58% of accuracy of parsing with errors mostly corrected after passing through 5 steps of modification.
Designing a Repository Independent Model for Mining and Analyzing Heterogeneous Bug Tracking Systems
Lee, Jae-Kwon ; Jung, Woo-Sung ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 103~115
DOI : 10.9708/jksci.2014.19.9.103
In this paper, we propose UniBAS(Unified Bug Analysis System) to provide a unified repository model by integrating the extracted data from the heterogeneous bug tracking systems. The UniBAS reduces the cost and complexity of the MSR(Mining Software Repositories) research process and enables the researchers to focus on their logics rather than the tedious and repeated works such as extracting repositories, processing data and building analysis models. Additionally, the system not only extracts the data but also automatically generates database tables, views and stored procedures which are required for the researchers to perform query-based analysis easily. It can also generate various types of exported files for utilizing external analysis tools or managing research data. A case study of detecting duplicate bug reports from the Firfox project of the Mozilla site has been performed based on the UniBAS in order to evaluate the usefulness of the system. The results of the experiments with various algorithms of natural language processing and flexible querying to the automatically extracted data also showed the effectiveness of the proposed system.
The effect of Multicultural Acceptability of Multicultural Family Support Center Workers on Multicultural Attitude
Kim, Young-Kyo ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 117~124
DOI : 10.9708/jksci.2014.19.9.117
This study aimed to analyze a relationship between a cognitive level of multicultural acceptability and multicultural attitude of Multicultural Family Support Center workers. As a result of the research with regard to this study purpose, there was a difference between variables after analyzing whether it is different between multicultural acceptability depending on social statistics characteristic of Multicultural Family Support Center workers, and multicultural attitude. In addition, it was shown that there was a significant relationship between variables in the result of analyzing the effect of Multicultural Family Support Center workers` multicultural perception, ability to form multicultural relationship, and factors of multicultural sympathy on openness, receptiveness, and flexibility of multicultural attitude. From the result, this research has significance that it suggests a politic alternative to improve the level of multicultural attitude of Multicultural Family Support Center workers.
Response Modeling with Semi-Supervised Support Vector Regression
Kim, Dong-Il ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 125~139
DOI : 10.9708/jksci.2014.19.9.125
In this paper, I propose a response modeling with a Semi-Supervised Support Vector Regression (SS-SVR) algorithm. In order to increase the accuracy and profit of response modeling, unlabeled data in the customer dataset are used with the labeled data during training. The proposed SS-SVR algorithm is designed to be a batch learning to reduce the training complexity. The label distributions of unlabeled data are estimated in order to consider the uncertainty of labeling. Then, multiple training data are generated from the unlabeled data and their estimated label distributions with oversampling to construct the training dataset with the labeled data. Finally, a data selection algorithm, Expected Margin based Pattern Selection (EMPS), is employed to reduce the training complexity. The experimental results conducted on a real-world marketing dataset showed that the proposed response modeling method trained efficiently, and improved the accuracy and the expected profit.
The Effect of Community Service Users` Intention to Repurchase Social Services
Lee, Hyoung-Ha ; Choi, Han-Su ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 141~150
DOI : 10.9708/jksci.2014.19.9.141
This study was conducted as an attempt to explain social service users` intention to repurchase social services. For this purpose, it analyzed variables affecting intention to repurchase social services, focusing on service satisfaction and service effect. The subjects of this study were users participating in community service investment programs and local development projects (city/district) in G Metropolitan City. For the survey, the researcher visited institutions providing social services and had the subjects answer a self-administered questionnaire. A total of 607 questionnaires were recovered and 553 of them were used in the final analysis. The survey period was from the
of September, 2013. According to the results of analysis, intention to repurchase social services was relatively high as 3.62 out of 5. Service satisfaction was 3.97 out of 5, and service effect was as high as 4.11 out of 5. According to the results of regression analysis on intention to repurchase social services, intention to repurchase services was affected significantly by `service accessibility` (B
Design and Implementation of the Menu Navigation using Social Network Analysis among the Menus of Management Information System
Lee, Min-Jung ; Kim, Jun-Woo ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 151~160
DOI : 10.9708/jksci.2014.19.9.151
Recently enterprises, which posses high-speed internet and high-performance computers, have tried to use MIS(management information systems) to deal with whole task efficiently. This study considers design of menu navigation using SNA(social network analysis) to be able to move between menus of MIS efficiently. We extracted the important menu lists through the high SNA measures such as degree centrality, betweenness centrality and closeness centrality, developed web-pages and investigated its application. The findings will be used for design of web menu navigation and guide of strategic planning for MIS.
A Polynomial Time Algorithm for Aircraft Landing Problem
Lee, Sang-Un ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 161~168
DOI : 10.9708/jksci.2014.19.9.161
The optimal solution of minimum cost for aircraft landing problem(ALP) is very difficult problem because the approached aircraft are random time interval. Therefore this problem has been applied by various meta heuristic methods. This paper suggests O(nlog n) polynomial time heuristic algorithm to obtain the optimal solution for ALP. This algorithm sorts the target time of aircraft into ascending order. Then we apply the optimization of change the landing sequence take account of separation time and the cost of landing. For the Airland1 through Airland8 of benchmark data of ALP, we choose 25 data until the number of runway m that the total landing cost is 0. We can be obtain the optimal solution for all of the 25 data. Especially we can be improve the known optimal solution for m
The Impacts of Local Public Servant`s Performance Oriented Values on Job Attitude -Focusing on Trust in the Leader-
Park, Hwie-Seo ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 169~176
DOI : 10.9708/jksci.2014.19.9.169
This study is to suggest the theoretical and policy implications by analysing the moderating effects of trust for senior in the causal relationships among the research variables. For this study, 273 of the local public servants were sampled and surveyed. The results of this study showed that local public servants` performance oriented values affect job attitude through their acceptance for performance management system. And this study showed that trust in the leader moderates the relationships among individual orientation, performance orientation and job attitude. This study suggested some theoretical and practical implications on the base of the results.
A study on the local government`s Sustainable expansion plan of volunteer
Kim, Seong-Hyeon ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 177~184
DOI : 10.9708/jksci.2014.19.9.177
This study suggested the necessity of efficient volunteer management plan and continuous volunteer expansion plan to enhance the continuity of volunteer activity by local government and induce more systematic and stable volunteer activity. As a prior concrete plans for volunteer expansion, this study suggested establishing the incentive for expanding continuous volunteers through coexisting and cooperation, enhancing the propulsion will and providing an institutional strategy of local and metropolitan government heads, improving volunteer`s internal capability, and reinforcing administrative support and financial aid. Also this study emphasized the effectiveness of various volunteer-related matters such as daring support and investment to drastically expand continuous volunteers and their activities.
Analysis about Learning Objectives of Informatics Textbooks in High School using Anderson`s and Fuller`s Taxonomy of Educational Objectives
Choe, Hyun-Jong ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 185~196
DOI : 10.9708/jksci.2014.19.9.185
This study has analyzed the learning objectives in 6 Informatics textbooks that were published this year in the basis of 2009 revised curriculum using Anderson`s taxonomy of Educational Objectives that was a revision of Bloom`s taxonomy and Fuller`s taxonomy that was presented for programming activities. Some dimensions of Anderson`s taxonomy, such as conceptual and procedural knowledge, understand and apply in cognitive process are much more used in learning objectives in 6 Informatics textbooks. Interpreting and producing dimensions of taxonomy are well presented to balance in 6 Informatics textbooks by analysis of Fuller`s taxonomy. This results will be a good case study in research about taxonomy of educational objectives and development of Informatics textbooks.
The Case Study for Path Selection Verification of IGP Routing Protocol
Kim, No-Whan ;
Journal of the Korea Society of Computer and Information, volume 19, issue 9, 2014, Pages 197~204
DOI : 10.9708/jksci.2014.19.9.197
RIP, EIGRP, OSPF are the interior gateway protocol for sending and receiving routing information among routers in AS(Autonomous System). Various path selection methods using the metric in regard to them have been studied recently but there are few examples that the contents learners understand theoretically are verified by the practice. The Best Path is determined by calculating the Cost value based on the relevant topology of each routing protocol. After implementing the virtual network, it is certain that the results tracking and verifying the relevant path selection of each routing protocol are consistent with the Best Path. If methods suggested in this paper are applied properly, the relevant path selection process of routing protocol can be understood systematically. And it is expected that the outstanding results of learning will be able to be achieved.