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
A Virtual Machine Remapping Scheme for Reducing Relocation Time on a Cloud Cluster
Kim, Chang-Hyeon ; Kim, Jun-Sang ; Jeon, Chang-Ho ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 1~7
DOI : 10.9708/jksci.2014.19.11.001
In this paper, we propose a virtual machine(VM) remapping scheme that reduces VM relocation time on a cloud cluster. The proposed scheme finds VMs that should be migrated in sequence from a given VM map, and exchanges destinations of some VMs among them to reduce the VM relocation time. The VMs, the destinations of which will be exchanged, are chosen based on the amount of physical machine's available resources and migration completion time. The exchange of destinations is repeated until the VM relocation time cannot be shortened any further. Through a simulation, we show that the proposed scheme reduces VM relocation time by 42.7% in maximum.
A Block Relocation Algorithm for Reducing Network Consumption in Hadoop Cluster
Kim, Jun-Sang ; Kim, Chang-Hyeon ; Lee, Won-Joo ; Jeon, Chang-Ho ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 9~15
DOI : 10.9708/jksci.2014.19.11.009
In this paper, We propose a block reallocation algorithm for reducing network traffic in Hadoop cluster. The scheduler of Hadoop cluster receives a job from users. And the job is divided into multiple tasks assigned to nodes. At this time, the scheduler allocates the task to the node that satisfied data locality. If a task is assigned to the node that does not have the data(block) to be processed, the task is processed after the data transmission from another node. There is difference of workload among nodes because blocks in cluster have different access frequency. Therefore, the proposed algorithm relocates blocks according to the task allocation pattern of Hadoop scheduler. Eventually, workload of nodes are leveled, and the case of the task processing in a node that does not have the block to be processing is reduced. Thus, the network traffic of the cluster is also reduced. We evaluate the proposed block reallocation algorithm by a simulation. The simulation result shows maximum 23.3% reduction of network consumption than default delay scheduling for jobs processing.
Bearing Faults Identification of an Induction Motor using Acoustic Emission Signals and Histogram Modeling
Jang, Won-Chul ; Seo, Jun-Sang ; Kim, Jong-Myon ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 17~24
DOI : 10.9708/jksci.2014.19.11.017
This paper proposes a fault detection method for low-speed rolling element bearings of an induction motor using acoustic emission signals and histogram modeling. The proposed method performs envelop modeling of the histogram of normalized fault signals. It then extracts and selects significant features of each fault using partial autocorrelation coefficients and distance evaluation technique, respectively. Finally, using the extracted features as inputs, the support vector regression (SVR) classifies bearing's inner, outer, and roller faults. To obtain optimal classification performance, we evaluate the proposed method with varying an adjustable parameter of the Gaussian radial basis function of SVR from 0.01 to 1.0 and the number of features from 2 to 150. Experimental results show that the proposed fault identification method using 0.64-0.65 of the adjustable parameter and 75 features achieves 91% in classification performance and outperforms conventional fault diagnosis methods as well.
A Study on Improving the Computational Complexity of SLAM for Intelligent Robot Utilizing Smart Phone
Lee, Cheol-Won ; Jeon, Heung-Seok ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 25~31
DOI : 10.9708/jksci.2014.19.11.025
In this paper, we propose a new scheme for enhancing the computational SLAM overhead of intelligent robots. The idea is to use the idle resource of Smart Phone as a SLAM processor. We designed a new model for incorporating the smart phone with robot. According to the experimental results, we found that the smart phone was very helpful for improving the SLAM performance and the gain from the smart phone was increased as robot moves faster.
Implementation of a Respiration Measurement System Based on a Nonrestraint Approach
Cho, Seok-Hyang ; Cho, Seung-Ho ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 33~41
DOI : 10.9708/jksci.2014.19.11.033
In this paper, we implemented a system to measure respiration rate with nonrestraint sensors comfortable for people to do their everyday life. The proposed system consists of a pad covered with a Piezoelectric sensor, a respiration measuring device able to send the signal data after amplifying and filtering the source signals to the viewer, a viewer providing sensor data visualization and implementing the respiration measuring algorithm. The algorithm is based on a breathing cycle with the local peak points extracted from threshold on sensor data. Respiration measurements on 3 subjects were performed by changing moving averages and thresholds. The proposed system showed less than 5% error rate when proper moving averages are N=50~60 and a range of thresholds is 800~1300. The system will contribute to preventing suffocation during sleep for infants and the elderly living alone.
The Target Detection and Classification Method Using SURF Feature Points and Image Displacement in Infrared Images
Kim, Jae-Hyup ; Choi, Bong-Joon ; Chun, Seung-Woo ; Lee, Jong-Min ; Moon, Young-Shik ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 43~52
DOI : 10.9708/jksci.2014.19.11.043
In this paper, we propose the target detection method using image displacement, and classification method using SURF(Speeded Up Robust Features) feature points and BAS(Beam Angle Statistics) in infrared images. The SURF method that is a typical correspondence matching method in the area of image processing has been widely used, because it is significantly faster than the SIFT(Scale Invariant Feature Transform) method, and produces a similar performance. In addition, in most SURF based object recognition method, it consists of feature point extraction and matching process. In proposed method, it detects the target area using the displacement, and target classification is performed by using the geometry of SURF feature points. The proposed method was applied to the unmanned target detection/recognition system. The experimental results in virtual images and real images, we have approximately 73~85% of the classification performance.
Indoor environment recognition based on depth image
Kim, Su-Kyung ; Choi, Hyung-Il ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 53~61
DOI : 10.9708/jksci.2014.19.11.053
In this paper, we propose a method using an image received by the depth camera in order to separate the wall in a three-dimensional space indoor environment. Results of the paper may be used to provide valuable information on the three-dimensional space. For example, they may be used to recognize the indoor space, to detect adjacent objects, or to project a projector on the wall. The proposed method first detects a normal vector at each point by using the three dimensional coordinates of points. The normal vectors are then clustered into several groups according to similarity. The RANSAC algorithm is applied to separate out planes. The domain knowledge helps to determine the wall among planes in an indoor environment. This paper concludes with experimental results that show performance of the proposed method in various experimental environment.
Sign Language Recognition System Using SVM and Depth Camera
Kim, Ki-Sang ; Choi, Hyung-Il ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 63~72
DOI : 10.9708/jksci.2014.19.11.063
In this paper, we propose a sign language recognition system using SVM and depth camera. Especially, we focus on the Korean sign language. For the sign language system, we suggest two methods, one in hand feature extraction stage and the other in recognition stage. Hand features are consisted of the number of fingers, finger length, radius of palm, and direction of the hand. To extract hand features, we use Distance Transform and make hand skeleton. This method is more accurate than a traditional method which uses contours. To recognize hand posture, we develop the decision tree with the hand features. For more accuracy, we use SVM to determine the threshold value in the decision tree. In the experimental results, we show that the suggested method is more accurate and faster when extracting hand features a recognizing hand postures.
Interactive Learning Tool Based on HTML5 Using Unplugged Contents
Park, Myeong-Chul ; Park, Seok-Gyu ; Kang, Hyun-Syug ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 73~79
DOI : 10.9708/jksci.2014.19.11.073
In the period of rising the importance of software education, unplugged activities has drawn attention as one of the various educational approaches. It has a good reputation in educational effectiveness and usefulness in an aspect of learning the principle of computer science. This paper proposes the tool that allows unplugged learning contents to be used in the web based on HTML5 in order to enhance its merits and accessibilities. The proposed tool is easy to access because it is operated on the level of web browser with no plug in or extra application programs. In addition, as a learner focused contents aiming at interaction on the web environment, it is well organized for school class room.
Efficient Construction of Emergency Network Using Delaunay Triangulation
Kim, Chae-Kak ; Kim, In-Bum ; Kim, Soo-In ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 81~90
DOI : 10.9708/jksci.2014.19.11.081
For necessary information sharing or operation control via wire-wireless/mobile network connecting of devices at disaster area in greatest need of attention, an emergency network efficient construction method quickly connecting nodes within specific range using Delaunay triangulation is proposed. The emergency network constructed by proposed method shows the same aggregate network length, but does more excellent performance in term of network construction time the more long max length connectable to adjacent node as compared with the network by naive method. In experiment of 1000 input terminal nodes, 5 max length connectable to adjacent node, our proposed method enhances 89.1% in execution time without network length increase compared to naive method. So our method can go well to many useful applications as shift construction of communication network of adjacent devices, internet of things and efficient routing in the sensor network in continuous improvement of communication capability.
A weight-based cluster head replacement algorithm in the Internet of Things
Kim, Jeong-Won ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 91~96
DOI : 10.9708/jksci.2014.19.11.091
Since the sensors of Internet of Things (IOT) collect various data, the lifetime of sensor network is very important and the data should be aggregated efficiently. The contiguous collection by the certain sensors occurs an excessive battery consumption and successive transmission of same value of data should be avoided. To solve these things, we propose an weight-based cluster head replacement method that divides whole network into several grids and cluster head is selected by remaining energy, density of alive sensors and location of sensor. The aim of algorithm maximizes the lifetime of network. Our simulation results shows that the proposed method is very simple as well as balances energy consumption.
The Definitions of Security Requirements for Control Access on the Step of Analysis
Shin, Seong-Yoon ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 97~103
DOI : 10.9708/jksci.2014.19.11.097
The access control means the process to record and manage access restrictions and permits for protecting information in records. This paper emphasizes the control of access and authorization based on the roles and the data using activities of users as task performers. Also, it requires to gain the necessary approval in advance for important tasks such as mass inquiry and change on important information to influence the very existence of the whole organization. And then, it suggests that it is necessary to control some session of information with non-activity for certain time. Generally, this paper is to explain security elements of access control through various cases.
A Study on Legal Ontology Construction
Jo, Dae Woong ; Kim, Myung Ho ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 105~113
DOI : 10.9708/jksci.2014.19.11.105
In this paper, we propose an OWL DL mapping rules for construction legal ontology based on the analyzed relationship between the structural features and elements of the statute. The mapping rule to be proposed is the method building the structure of the domestic statute, unique attribute of the statute, and reference relation between laws with TBox, and the legal sentence is analyzed, and the pattern type of the sentence is selected. It expresses with ABox. The proposed mapping rule is transformed to the information in which the computer can process the domestic legal document. It is usable for the legal knowledge base.
A Previous Study on Customized Visualization Expression of Personal Health Record
Yang, Junggi ; Lee, Yong-Jun ; Kim, Hae-Na ; Lee, YoungHo ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 115~126
DOI : 10.9708/jksci.2014.19.11.115
In order to improvement of the perceptive of health state and the motivation, this study suggests the ways and design forms which provide PHR information customizing individual attributes as well as guidelines through a decision support system and services which integrate medical information visualization. Expression methods using the color, form, position in order to visualization based on images improved performance of information awareness by changing radar chart from existing information which provide only numerical figure. The methods providing a graphic figure which seems like beads of blood which shows the result of blood tests would also arise patient's attention. They gives the patient's information which is able to compare their health status and normal status and visualizes the records as a human figure in order to perceiving their status as well. The visualization showing the position of human body figures marks in inspection elements located in position of relevant organs. The method also uses icons represent examination results so they improve attention of the results and shorten recognize times.
Design and Implementation of Interactive-typed Bluetooth Device interact with Android Platform-based Contents Character
Park, Byoung-Seob ; Choi, Hyo-Hun ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 127~135
DOI : 10.9708/jksci.2014.19.11.127
Interactive-typed devices and contents that have been often applied in the field of entertainment and game are the technology that allows you to maximize the enjoyment and participation of users through the interaction of each. In this paper, we designed an interactive-typed smartphone app that is based on the Android platform, implemented the wearable Bluetooth device to control via a interactive interface with a vibration sensor and three-axis acceleration sensor. We tested the functionality and 3-axis motion's operability by using smartphone app, interface interactive-typed device that has been developed, prove useful as a wearable Bluetooth device that has the convenience of the user. Further, it is shown that by implementing the optimized protocol of the sensor data transfer over Bluetooth, it is possible to reduce the malfunction of the content of the smart phone.
An Efficient Dynamic Workload Balancing Strategy
Kim, Hyo D. ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 137~147
DOI : 10.9708/jksci.2014.19.11.137
The study aims at exploring motivation, rationale, and values in twitter users' retweet behavior. It proposes that diffusion of message is based on the complex interactional relationships among attributes of original message, user's rationale, and values. Based on a pilot study, we constructed a total of 34 questions asking message attributes, motivation, and values of retweeting. Then, twitter users participated in an online survey, in which they evaluate their own 5 retweet messages based on the constructed questions(5 messages
34 questions = 170). Then, a factor analysis is done in order to see the dimensions of the concepts in retweet behavior; and understand how message attributes, motivations, and values are inter-related with each other. The main factors extracted were: (1) public fairness, (2) fun and playfulness, (3) communal help, (4) news and information, etc. Factor 2 and 4 show the traditional journalism characteristics; while factor 1 and 3 do alternative journalistic values. The latter may work as a rectifying factors for traditional journalism; however, backfiring mechanism for group polarization. In addition, (1) users' internal identities, (2) communal unity and (3) belongness were identified as rationales and values for retweet behavior.
Classification of the Diagnosis of Diabetes based on Mixture of Expert Model
Lee, Hong-Ki ; Myoung, Sung-Min ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 149~157
DOI : 10.9708/jksci.2014.19.11.149
Diabetes is a chronic disease that requires continuous medical care and patient-self management education to prevent acute complications and reduce the risk of long-term complications. The worldwide prevalence and incidence of diabetes mellitus are reached epidemic proportions in most populations. Early detection of diabetes could help to prevent its onset by taking appropriate preventive measures and managing lifestyle. The major objective of this research is to develop an automated decision support system for detection of diabetes using mixture of experts model. The performance of the classification algorithms was compared on the Pima Indians diabetes dataset. The result of this study demonstrated that the mixture of expert model achieved diagnostic accuracies were higher than the other automated diagnostic systems.
How to Express Emotion: Role of Prosody and Voice Quality Parameters
Lee, Sang-Min ; Lee, Ho-Joon ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 159~166
DOI : 10.9708/jksci.2014.19.11.159
In this paper, we examine the role of emotional acoustic cues including both prosody and voice quality parameters for the modification of a word sense. For the extraction of prosody parameters and voice quality parameters, we used 60 pieces of speech data spoken by six speakers with five different emotional states. We analyzed eight different emotional acoustic cues, and used a discriminant analysis technique in order to find the dominant sequence of acoustic cues. As a result, we found that anger has a close relation with intensity level and 2nd formant bandwidth range; joy has a relative relation with the position of 2nd and 3rd formant values and intensity level; sadness has a strong relation only with prosody cues such as intensity level and pitch level; and fear has a relation with pitch level and 2nd formant value with its bandwidth range. These findings can be used as the guideline for find-tuning an emotional spoken language generation system, because these distinct sequences of acoustic cues reveal the subtle characteristics of each emotional state.
Situation-awareness White Cane Using a Mobile Device
Jeon, Dong-Hee ; Jeon, Jun-Uk ; Beak, Hwa-Hyeon ; Moon, Mi-Kyeong ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 167~173
DOI : 10.9708/jksci.2014.19.11.167
A white cane is used by many people who are blind or visually impaired. The studies and developments in the field of smart electronic white cane have been progressed to improve walking safety of the visually handicapped person. In this paper, we describe a situation-awareness white cane which support and guide walking of the visually handicapped person by giving information of surrounding situation through connection of a white cane and a mobile device. There are easily accessible buttons in the situation-awareness white cane. These buttons is connected with the mobile device by blue-tooth, so by pushing these buttons, the visually handicapped person can receive sound-guidance. As a result, the visually handicapped person can walk more safely by getting more information of situation.
Swap-Insert Algorithm for Driver Scheduling Problem
Lee, Sang-Un ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 175~181
DOI : 10.9708/jksci.2014.19.11.175
This paper suggests O(m) polynomial time heuristic algorithm to obtain the solution for the driver scheduling problem, DSP, that has been classified as NP-complete problem. The proposed algorithm gets the initial assignment of n minimum number of drivers from given m schedules. Nextly, this algorithm gets the minimum total time (TC) using 5 rules of swap and insert for decrease of over times (OT) and idle times (IT). Although this algorithm is a heuristic polynomial time algorithm with O(m) time complexity rules to be find a optimal (or approximate) solution, this algorithm is equal to metaheuristic methods for the 5 experimental data. To conclude, this paper shows the DSP is not NP-complete problem but Polynomial time (P)-problem with polynomial time rules.
Factors Affecting the Purchase Intention of Mobile Advertising : Focusing on the Comparison between Korea and Russia
Kim, Seung-Gweon ; Yoon, Jong-Soo ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 183~192
DOI : 10.9708/jksci.2014.19.11.183
With the rapid mobile phones and global diffusion of mobile marketing it is very important to understand cross-national consumer attitude and behavioral intentions toward mobile marketing as a promotional channel. Some areas of mobile advertising still need more investigation. Especially, the topic about consumer attitude toward mobile advertising has been received a considerable amount of attention. Based on the Technology Acceptance Model (TAM), this study investigates the relationship between characteristic of mobile advertising and purchase intention toward mobile advertising, and analyzes moderating effect of country type. The result of this study could help researchers and practitioners to understand which factors should be managed to increase the effectiveness of mobile advertising.
The Relationship between Korean People's Social Capital and Multicultural Acceptance
Lee, Hyoung-Ha ;
Journal of the Korea Society of Computer and Information, volume 19, issue 11, 2014, Pages 193~202
DOI : 10.9708/jksci.2014.19.11.193
This study was attempted in order to measure the level of Korean people's social capital and their multicultural acceptance, and to explain the relationship between the sub-factors of social capital(trust, reciprocity, and participation) and the multicultural acceptance. Furthermore, this study aimed to examine the relative influence of the sub-factors of social capital on the multicultural acceptance and to suggest which social capitals should be reinforced. Data on 'social capital' and 'multicultural acceptance' used in this study were obtained from the data of the 8th Korean General Social Survey (KGSS) in 2010. The results of analyses are as follows. First, social capital was lower with increase in age (F=28.18, p<.001), and higher with increase in academic qualification (F=15.49, p<.001), and total household income (F=8.85, p<.001). Second, the multicultural acceptance was higher in men (t=9.98, p<01) and lower with increase in age (F=27.29, p<.001), and higher with increase in academic qualification (F=28.99, p<.001), and total household income (F=11.92, p<.001). Third, among the three social capital factors influencing the multicultural acceptance, 'trust' was found to have a significant positive (+) effect. Based on these results were suggested various strategies for enhancing Korean people's multicultural acceptance.