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 21, Issue 8 - Aug 2016
Volume 21, Issue 7 - Jul 2016
Volume 21, Issue 6 - Jun 2016
Volume 21, Issue 5 - May 2016
Volume 21, Issue 4 - Apr 2016
Volume 21, Issue 3 - Mar 2016
Volume 21, Issue 2 - Feb 2016
Volume 21, Issue 1 - Jan 2016
Selecting the target year
EPET-WL: Enhanced Prediction and Elapsed Time-based Wear Leveling Technique for NAND Flash Memory in Portable Devices
Kim, Sung Ho ; Kwak, Jong Wook ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 1~10
DOI : 10.9708/jksci.2016.21.5.001
Magnetic disks have been used for decades in auxiliary storage devices of computer systems. In recent years, the use of NAND flash memory, which is called SSD, is increased as auxiliary storage devices. However, NAND flash memory, unlike traditional magnetic disks, necessarily performs the erase operation before the write operation in order to overwrite data and this leads to degrade the system lifetime and performance of overall NAND flash memory system. Moreover, NAND flash memory has the lower endurance, compared to traditional magnetic disks. To overcome this problem, this paper proposes EPET (Enhanced Prediction and Elapsed Time) wear leveling technique, which is especially efficient to portable devices. EPET wear leveling uses the advantage of PET (Prediction of Elapsed Time) wear leveling and solves long-term system failure time problem. Moreover, EPET wear leveling further improves space efficiency. In our experiments, EPET wear leveling prolonged the first bad time up to 328.9% and prolonged the system lifetime up to 305.9%, compared to other techniques.
Linked Legal Data Construction and Connection of LOD Cloud
Jo, Dae Woong ; Kim, Myung Ho ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 11~18
DOI : 10.9708/jksci.2016.21.5.011
Linked Data is a web standard data definition method devised to connect, expand resources with a standardized type. Linked Data built in various areas expands existing knowledge through an open data cloud like LOD(Linked Open Data). A project to link and service existing knowledge through LOD is under way worldwide. However, LOD project in domestic is being participated in a specific field to the level of research. In this paper, we suggests a method to build the area of technical knowledge like legislations in type of Linked Data, and distribute such Linked Data built to LOD. The construction method suggested by this paper divides knowledge of legislations in structural, semantic, and integrated perspective, and builds each of them by converting to Linked Data according to the perspective. Also, such built Linked Legal Data prepares to link knowledge in a standardized type by distributing them onto LOD. Built Linked Legal Data are equipped with schema for link service in various types, and give help increase understand the access type to existing legal information.
Visualization of movie recommendation system using the sentimental vocabulary distribution map
Ha, Hyoji ; Han, Hyunwoo ; Mun, Seongmin ; Bae, Sungyun ; Lee, Jihye ; Lee, Kyungwon ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 19~29
DOI : 10.9708/jksci.2016.21.5.019
This paper suggests a method to refine a massive collective intelligence data, and visualize with multilevel sentiment network, in order to understand information in an intuitive and semantic way. For this study, we first calculated a frequency of sentiment words from each movie review. Second, we designed a Heatmap visualization to effectively discover the main emotions on each online movie review. Third, we formed a Sentiment-Movie Network combining the MDS Map and Social Network in order to fix the movie network topology, while creating a network graph to enable the clustering of similar nodes. Finally, we evaluated our progress to verify if it is actually helpful to improve user cognition for multilevel analysis experience compared to the existing network system, thus concluded that our method provides improved user experience in terms of cognition, being appropriate as an alternative method for semantic understanding.
High Efficient Entropy Coding For Edge Image Compression
Han, Jong-Woo ; Kim, Do-Hyun ; Kim, Yoon ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 31~40
DOI : 10.9708/jksci.2016.21.5.031
In this paper, we analyse the characteristics of the edge image and propose a new entropy coding optimized to the compression of the edge image. The pixel values of the edge image have the Gaussian distribution around `0`, and most of the pixel values are `0`. By using this analysis, the Zero Block technique is utilized in spatial domain. And the Intra Prediction Mode of the edge image is similar to the mode of the surrounding blocks or likely to be the Planar Mode or the Horizontal Mode. In this paper, we make use of the MPM technique that produces the Intra Prediction Mode with high probability modes. By utilizing the above properties, we design a new entropy coding method that is suitable for edge image and perform the compression. In case the existing compression techniques are applied to edge image, compression ratio is low and the algorithm is complicated as more than necessity and the running time is very long, because those techniques are based on the natural images. However, the compression ratio and the running time of the proposed technique is high and very short, respectively, because the proposed algorithm is optimized to the compression of the edge image. Experimental results indicate that the proposed algorithm provides better visual and PSNR performance up to 11 times than the JPEG.
A Simple Polygon Search Algorithm
Lee, Sang-Un ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 41~47
DOI : 10.9708/jksci.2016.21.5.041
This paper considers simple polygon search problem. How many searchers find a mobile intruder that is arbitrarily faster than the searcher within polygon art gallery? This paper uses the visibility graph that is connected with edges for mutually visible vertices. Given visibility graph, we select vertex u that is conjunction
. We decide 1-searchable if
and 2-searchable if
. We also present searcher`s shortest path. This algorithm is verified by varies 1 or 2-searchable polygons.
High Performance IP Address Lookup Using GPU
Kim, Junghwan ; Kim, Jinsoo ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 49~56
DOI : 10.9708/jksci.2016.21.5.049
Increasing Internet traffic and forwarding table size need high performance IP address lookup engine which is a crucial function of routers. For finding the longest matching prefix, trie-based or its variant schemes have been widely researched in software-based IP lookup. As a software router, we enhance the IP address lookup engine using GPU which is a device widely used in high performance applications. We propose a data structure for multibit trie to exploit GPU hardware efficiently. Also, we devise a novel scheme that the root subtrie is loaded on Shared Memory which is specialized for fast access in GPU. Since the root subtrie is accessed on every IP address lookup, its fast access improves the lookup performance. By means of the performance evaluation, our implemented GPU-based lookup engine shows 17~23 times better performance than CPU-based engine. Also, the fast access technique for the root subtrie gives 10% more improvement.
Research on Railway Safety Common Data Model and DDS Topic for Real-time Railway Safety Data Transmission
Park, Yunjung ; Kim, Sang Ahm ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 57~64
DOI : 10.9708/jksci.2016.21.5.057
In this paper, we propose the design of railway safety common data model to provide common transformation method for collecting data from railway facility fields to Real-time railway safety monitoring and control system. This common data model is divided into five abstract sub-models according to the characteristics of data such as `StateInfoMessage`, `ControlMessage`, `RequestMessage`, `ResponseMessage` and `ExtendedXXXMessage`. This kind of model structure allows diverse heterogeneous data acquisitions and its common conversion method to DDS (Data Distribution Service) format to share data to the sub-systems of Real-time railway safety monitoring and control system. This paper contains the design of common data model and its DDS Topic expression for DDS communication, and presents two kinds of data transformation case studied for verification of the model design.
A Study on Automated Bluetooth Communication Testing Methods Using CSR8670 Chip
Kim, Young-Mo ; Noh, Hyun-Cheol ; Kim, Seok-Yoon ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 65~71
DOI : 10.9708/jksci.2016.21.5.065
Bluetooth technology(BT) is a standard for short distance wireless communication and widely used to connect and control various electronic and telecommunication devices without wires, where CSR8670 chip is generally adopted. These BT devices are required to comply with BT specification and the equipments for conformance test are also important. However, the existing BT testing methods have inconvenience in that they are mostly time-consuming procedure due to not only repetitive execution for each evaluation element but also error-prone nature of manual experiments. This paper proposes an automated BT communication test method using CSR8670 chip, which solves the problems related to manual testing methods. The proposed method can reduce the development period of BT products and guarantee the quality improvement owing to the exact system error detection capability.
Linear Time Algorithm for Network Reliability Problem
Lee, Sang-Un ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 73~77
DOI : 10.9708/jksci.2016.21.5.073
This paper deals with the network reliability problem that decides the communication line between main two districts while the k districts were destroyed in military communication network that the n communication lines are connected in m districts. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with O(n) linear time complexity to solve the optimal solution for this problem. This paper suggests the flow path algorithm (FPA) and level path algorithm (LPA). The FPA is to search the maximum number of distinct paths between two districts. The LPA is to construct the levels and delete the unnecessary nodes and edges. The proposed algorithm can be get the same optimal solution as LP for experimental data.
Object Classification Method Using Dynamic Random Forests and Genetic Optimization
Kim, Jae Hyup ; Kim, Hun Ki ; Jang, Kyung Hyun ; Lee, Jong Min ; Moon, Young Shik ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 79~89
DOI : 10.9708/jksci.2016.21.5.079
In this paper, we proposed the object classification method using genetic and dynamic random forest consisting of optimal combination of unit tree. The random forest can ensure good generalization performance in combination of large amount of trees by assigning the randomization to the training samples and feature selection, etc. allocated to the decision tree as an ensemble classification model which combines with the unit decision tree based on the bagging. However, the random forest is composed of unit trees randomly, so it can show the excellent classification performance only when the sufficient amounts of trees are combined. There is no quantitative measurement method for the number of trees, and there is no choice but to repeat random tree structure continuously. The proposed algorithm is composed of random forest with a combination of optimal tree while maintaining the generalization performance of random forest. To achieve this, the problem of improving the classification performance was assigned to the optimization problem which found the optimal tree combination. For this end, the genetic algorithm methodology was applied. As a result of experiment, we had found out that the proposed algorithm could improve about 3~5% of classification performance in specific cases like common database and self infrared database compare with the existing random forest. In addition, we had shown that the optimal tree combination was decided at 55~60% level from the maximum trees.
Learning Method for Real-time Crime Prediction Model Utilizing CCTV
Bang, Seung-Hwan ; Cho, Hyun-Bo ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 91~98
DOI : 10.9708/jksci.2016.21.5.091
We propose a method to train a model that can predict the probability of a crime being committed. CCTV data by matching criminal events are required to train the crime prediction model. However, collecting CCTV data appropriate for training is difficult. Thus, we collected actual criminal records and converted them to an appropriate format using variables by considering a crime prediction environment and the availability of real-time data collection from CCTV. In addition, we identified new specific crime types according to the characteristics of criminal events and trained and tested the prediction model by applying neural network partial least squares for each crime type. Results show a level of predictive accuracy sufficiently significant to demonstrate the applicability of CCTV to real-time crime prediction.
The role of positive affect in virtual collaboration: a transactive memory system perspective
Chae, Seong Wook ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 99~109
DOI : 10.9708/jksci.2016.21.5.099
Creative performance has been regarded as the key to the success of an organization in recent years, and is considered essential for the survival of an organization. Organizations must find and develop creative solutions to deal with a variety of business issues. How can organizations become more creative? To develop creativity, organizations must make it easier to connect the knowledge and perspectives of its various members, who may be scattered around the world, by developing a virtual team. Drawing from the transactive memory systems (TMS), which include expertise location, credibility, and coordination, this study investigates how the positive affect of team members influences the development of creative performance during virtual collaboration where face-to-face team activities are limited. The proposed structured model was empirically tested with cross-sectional data from 322 individuals. Results indicated that the positive affect of team members was found to moderate the relationship between TMS and creativity. Through this study, we expect to provide an understanding of the mechanisms involved in developing creativity among team members in a virtual work environment.
The comparative study on changes in turnover intention according to the level of Burn out and the convergence mediating factors in fire officer
Ji, Dong-Ha ; Choi, Mi-Suk ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 111~117
DOI : 10.9708/jksci.2016.21.5.111
The purpose of this study is to analyze the changes in turnover intention according to the level of Burn out and the mediating effect in fire officer. Higher levels of emotional labor and turnover intention resulted in higher levels of burn out(p<0.05). We used the logistic regression analysis to compare change of turnover intention according to the level of burn out. In logistic regression analysis, largest mediating factor were working days per week, the number of moving case per a day, physical condition, emotional labor and the odds(Likely to with high turnover intention) was down by 38.9% after adjustment for mediating factors. The results of this study indicate that emotional labor was negatively impact on burn out in fire officer. To reduce the burn out and the turnover intention, it is necessary to do more efforts to improve work environment (working days per week, the number of moving case per a day and emotional labor) and management personal factor(physical condition) for the fire office should be made to reduce such negative effects.
Extracting of Features in Code Changes of Existing System for Reengineering to Product Line
Yoon, Seonghye ; Park, Sooyong ; Hwang, Mansoo ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 119~126
DOI : 10.9708/jksci.2016.21.5.119
Software maintenance becomes extremely difficult, especially caused by multiple versions in project-based or customer-oriented software development methodology. For reducing the maintenance cost, reengineering to software product line can be a solution to the software which either is a family of products nevertheless little different functionalities or are customized for each different customer`s requirement. At an initial stage of the reengineering, the most important activity in software product line is feature extraction with respect to commonality and variability from the existing system due to verifying functional coverage. Several researchers have studied to extract features. They considered only a single version in a single product. However, this is an obstacle to classify the commonality and variability of features. Therefore, we propose a method for systematically extracting features from source code and its change history considering several versions of the existing system. It enables us to represent functionalities reflecting developer`s intention, and to clarify the rationale of variation.
Implementation of Smart Control System based on Intelligent Dimming with LEDs
Lee, Geum-Boon ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 127~133
DOI : 10.9708/jksci.2016.21.5.127
In this paper, an intelligent dimming control system is designed and implemented with the human visual response function using CDS sensor, PIR sensor and temperature sensor, etc. The proposed system is designed to detect a moving object by PIR sensor and to control the LED dimming considering the human visual response. Also, the dimming of LED light can modulate on the app, and simultaneously control dimming in real-world environments with smart phone app. A high-temperature warning or a fire hazard information is transmitted to user`s smart phone according to sensor values and Data graph are provided as part of data visualization. Connecting the hardware controller, the proposed intelligent smart dimming control system is expected to contribute to the power reduction interior LED, smart grid building and saving home combining with internet of things.
Antimicrobial activity and cytotoxicity test of Scrophularia ningpoensis hemsl extracts against Klebsiella pneumoniae
Yook, Keun-Dol ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 135~139
DOI : 10.9708/jksci.2016.21.5.135
Scrophularia ningpoensis hemsl has been traditionally used in China and Vietnam for treatment of bacteria, atopy, pimple, tonsillitis, angina and encephalitis for a long time. The main objectives of this study were to evaluate the antibacterial activity of the Scrophularia ningpoensis hemsl extract on biofilm formation of Klebsiella pneumoniae. Antibacterial activity was conducted using disc diffusion assay and minimum inhibitory concentration (MIC), and minimum bactericidal concentration (MBC) were determined using the broth micro dilution method in accordance to Clinical and Laboratory Standards Institute guidelines(CLSI). Furthermore, cytotoxicity on L929 were assessed using animal cell culture for the proliferation test(MTT cell assay) and the biofilm forming capacity of the K. pneumoniae were determined using the colony forming unit (CFU) assay. The extract exhibited considerable antibacterial activity. K. pneumoniae was susceptible to the extract with the MIC and MBC of 0.1875 and
respectively. Cytoxicity test in L929 showed no sign of toxicity at the concentration of
and at the same concentration the extract caused inhibition of bacterial biofilm formation. The extract of Scrophularia ningpoensis hemsl possesses an in vitro antibacterial antibiofilm activities against K. pneumoniae, with no sign of cytoxicity on L929.
Trend Analysis of Data Mining Research Using Topic Network Analysis
Kim, Hyon Hee ; Rhee, Hey Young ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 141~148
DOI : 10.9708/jksci.2016.21.5.141
In this paper, we propose a topic network analysis approach which integrates topic modeling and social network analysis. We collected 2,039 scientific papers from five top journals in the field of data mining published from 1996 to 2015, and analyzed them with the proposed approach. To identify topic trends, time-series analysis of topic network is performed based on 4 intervals. Our experimental results show centralization of the topic network has the highest score from 1996 to 2000, and decreases for next 5 years and increases again. For last 5 years, centralization of the degree centrality increases, while centralization of the betweenness centrality and closeness centrality decreases again. Also, clustering is identified as the most interrelated topic among other topics. Topics with the highest degree centrality evolves clustering, web applications, clustering and dimensionality reduction according to time. Our approach extracts the interrelationships of topics, which cannot be detected with conventional topic modeling approaches, and provides topical trends of data mining research fields.
The Relationship between the Social Interactions on the Social Network and the Purchase Intention
Jung, Seung-Min ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 149~160
DOI : 10.9708/jksci.2016.21.5.149
The purpose of this paper is to examine the relationship between the social interactions on the social network and the purchase intention. And the trust propensity of a trustor, the ability of a trustee, and the sincerity of a trustee are selected as the antecedents of social interactions. This paper also examines the effect of type of product as a moderating variable. The result of this paper reveals that social interactions(in terms of closeness, familiarity, and interpersonal trust) have a positive(+) effect on the purchase intention. The more social interactions, the more trustors have intentions to purchase the recommended products by trustees. In addition, the study reveals that the trust propensity of a trustor and the ability of a trustee directly and indirectly influenced on the intention to purchase the recommended product. The findings also suggest that the trust propensity of a trustor and the ability of a trustee have an effect on the closeness, familiarity, and interpersonal trust resulting from social interactions.
Minimum Net profit Project Deleting Algorithm for Choice of Facility Expansion Projects Problem
Lee, Sang-Un ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 161~166
DOI : 10.9708/jksci.2016.21.5.161
This paper suggests heuristic algorithm with O(m) linear time complexity for choice of expansion projects that can`t be obtain the optimal solution using linear programming until now. This algorithm ascending sort of net profit for all projects. Then, we apply a simple method that deletes the project with minimum net profit until this result satisfies the carried over for n-years more than zero value. While this algorithm using simple rule, not the linear programing fails but the proposed algorithm can be get the optimal solution for experimental data.
Pattern Recognition for Typification of Whiskies and Brandies in the Volatile Components using Gas Chromatographic Data
Myoung, Sungmin ; Oh, Chang-Hwan ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 167~175
DOI : 10.9708/jksci.2016.21.5.167
The volatile component analysis of 82 commercialized liquors(44 samples of single malt whisky, 20 samples of blended whisky and 18 samples of brandy) was carried out by gas chromatography after liquid-liquid extraction with dichloromethane. Pattern recognition techniques such as principle component analysis(PCA), cluster analysis(CA), linear discriminant analysis(LDA) and partial least square discriminant analysis(PLSDA) were applied for the discrimination of different liquor categories. Classification rules were validated by considering sensitivity and specificity of each class. Both techniques, LDA and PLSDA, gave 100% sensitivity and specificity for all of the categories. These results suggested that the common characteristics and identities as typification of whiskies and brandys was founded by using multivariate data analysis method.
A Study on the Concept Recognition Possibility of Ecorefugee
Park, Jong-Ryeol ; Noe, Sang-Ouk ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 177~184
DOI : 10.9708/jksci.2016.21.5.177
Since 1980s, 30 years has passed after issues on environmental refugee began to appear. However, why environmental refugee is not considered as refugee officially in international society? Above all, it seems that main point is the responsibility given to those developed countries if they, whom led the climate changes, officially acknowledge environmental refugee. The problem is that environmental refugee has no direct responsibility for causing climate changes. Actually. the responsibility should be granted to the developed and industrialized countries which caused climate changes. In accordance to the refugee protection system established under current international law, it is difficult to include them into refugee category and thus, they can hardly have enough support. It is urgently needed that new refugee treat which have the new standard and solution added to it shall be adopted. To allow new refugee treat to be effective it is compulsory to have constant and binding policy determination and willingness of execution from a united international organization. Of course, before this, countries should try to have common recognition on recognizing new refugee problem and its seriousness as well as solving those problems together. In reality, it is worth considering adoption of semi-forceable type of system as a more effective way, which allocates responsibility of accepting refugee by amount of carbon emitted. Also, as refugee issue has an important influence on mother company and the third countries, execution process of the system has to be defined clearly. For those permanent organizations, they should accurately define environmental factors making refugee and set standards to minimize possibility of abuse and misuse.
The Effects of Empowering Leadership on Organizational Citizenship Behavior: Focusing on Mediation Effects of Self-efficacy
Park, Yeun-hee ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 185~191
DOI : 10.9708/jksci.2016.21.5.185
This study verified the structural relations among empowering leadership, self-efficacy and organizational citizenship behavior (OCB) in social welfare organizations. To this end, the study chose self-efficacy as an intervening variable and OCB as a dependent variable by considering the characteristics of social welfare organizations and their works. The study found that empowering leadership has a significantly positive impact on self-efficacy while both self-efficacy and empowering leadership have a significantly positive impact on OCB. Self-efficacy has meditating effects on the relationship between empowering leadership and OCB. Based on these results, the study suggests policy implications for the improvement of social workers` self- efficacy and OCB through empowering leadership in social welfare centers.
The Current State and Determinants of Korean Baby-Boomers` Welfare Consciousness
Lee, Hyoung-Ha ;
Journal of the Korea Society of Computer and Information, volume 21, issue 5, 2016, Pages 193~200
DOI : 10.9708/jksci.2016.21.5.193
This study was conducted in order to assess the effect of variables influencing Korean baby-boomers` welfare consciousness. For this purpose, data from the
supplementary survey of the Korea Welfare Panel in 2013 were analyzed. The subjects of analysis were 2,035 people who were born between 1955 and 1965 whose welfare panel data did not have missing values for the variables of the research model. According to the results of analysis, first, when the descriptive statistics of the major variables were analyzed, those showing a relatively high mean score among the sub-factors of the baby-boomers` welfare consciousness were `expansion of expenditure for public assistance` (mean 3.65, SD .557), `expansion of expenditure for social insurance` (mean 3.53, SD .646), and `expansion of expenditure for social services` (mean 3.26, SD .424). The mean score of the baby-boomers` overall welfare consciousness was relatively high as 3.45 (SD .428), advocating the expansion of welfare expenditure. Second, the independent variables influencing the baby-boomers` welfare consciousness was found to have explanatory power of 12.9%. In the results of regression analysis, variables found to have a significant effect were gender (B