Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
KIISE Transactions on Computing Practices
Journal Basic Information
Journal DOI :
Korean Institute of Information Scientists and Engineers
Editor in Chief :
Volume & Issues
Volume 21, Issue 12 - Dec 2015
Volume 21, Issue 11 - Nov 2015
Volume 21, Issue 10 - Oct 2015
Volume 21, Issue 9 - Sep 2015
Volume 21, Issue 8 - Aug 2015
Volume 21, Issue 7 - Jul 2015
Volume 21, Issue 6 - Jun 2015
Volume 21, Issue 5 - May 2015
Volume 21, Issue 4 - Apr 2015
Volume 21, Issue 3 - Mar 2015
Volume 21, Issue 2 - Feb 2015
Volume 21, Issue 1 - Jan 2015
Selecting the target year
An Improvement in K-NN Graph Construction using re-grouping with Locality Sensitive Hashing on MapReduce
Lee, Inhoe ; Oh, Hyesung ; Kim, Hyoung-Joo ;
KIISE Transactions on Computing Practices, volume 21, issue 11, 2015, Pages 681~688
DOI : 10.5626/KTCP.2015.21.11.681
The k nearest neighbor (k-NN) graph construction is an important operation with many web-related applications, including collaborative filtering, similarity search, and many others in data mining and machine learning. Despite its many elegant properties, the brute force k-NN graph construction method has a computational complexity of
, which is prohibitive for large scale data sets. Thus, (Key, Value)-based distributed framework, MapReduce, is gaining increasingly widespread use in Locality Sensitive Hashing which is efficient for high-dimension and sparse data. Based on the two-stage strategy, we engage the locality sensitive hashing technique to divide users into small subsets, and then calculate similarity between pairs in the small subsets using a brute force method on MapReduce. Specifically, generating a candidate group stage is important since brute-force calculation is performed in the following step. However, existing methods do not prevent large candidate groups. In this paper, we proposed an efficient algorithm for approximate k-NN graph construction by regrouping candidate groups. Experimental results show that our approach is more effective than existing methods in terms of graph accuracy and scan rate.
Designing and Developing an Automatic Robot System for the Itemized Loading of Apple Boxes at the Agriculture Products Processing Center
Kim, Myung-Sic ; Kim, Kyu-Ik ; Ryu, Keun Ho ;
KIISE Transactions on Computing Practices, volume 21, issue 11, 2015, Pages 689~698
DOI : 10.5626/KTCP.2015.21.11.689
Currently, the itemized box loading operation at the Agriculture Products Processing Center which distributes agricultural products for the region is carried out manually. The process of loading agricultural products requires great manpower and had been resolved through the part-time employment of the residents of farm villages. However, recently it has become quite difficult to secure manpower as the aging within the rural community has been intensified. Hence, the necessity for countermeasures such as facility automation or use of robots have become necessary. This study suggests an automatic robot system for the itemized loading of apple boxes at the Agriculture Products Processing Center. The suggested method is to design and develop equipment such as a conveyer, robot, and bar code reader. In addition, a sorting plan, operational control, generation of control information, and software module that could monitor the inside of the Agriculture Products Processing Center is needed. After test-operating and evaluating the developed system, the existing manual work would be replaced with the automated robot system in order to enhance work efficiency and resolve safety issues.
Hangul Font Editor based on Multiple Master Glyph Algorithm
Lim, Soon-Bum ; Kim, Hyun-Young ; Chung, Hwaju ; Park, Ki-Deok ; Choi, Kyong-Sun ;
KIISE Transactions on Computing Practices, volume 21, issue 11, 2015, Pages 699~705
DOI : 10.5626/KTCP.2015.21.11.699
Thousands of glyphs are necessary for Hangul font generation. It is mandatory to generate the required glyphs before producing Hangul font. This paper, entitled "Multiple Master Glyph Algorithm", presents an process that generates a target number of glyphs automatically from a very small number of glyphs by using a combination rule setting and a glyph interpolation method. A font editor, which is able to generate Hangul glyphs or fonts, is developed based on this algorithm. The editor generates a target number of fundamental glyphs automatically by using a combination rule setting and four master glyphs, which can be set up by a user. The automatically generated glyphs can be used to generate a target font by combining KSX1001 standard Hangul 2350 characters or Unicode standard Hangul 11172 characters automatically. The efficiency of the proposed Hangul editor is analyzed quantitatively in this paper through application to several commercial typefaces.
An Ensemble Method for Latent Interest Reasoning of Mobile Users
Choi, Yerim ; Park, Jonghun ; Shin, Dong Wan ;
KIISE Transactions on Computing Practices, volume 21, issue 11, 2015, Pages 706~712
DOI : 10.5626/KTCP.2015.21.11.706
These days, much information is provided as a list of summaries through mobile services. In this regard, users consume information in which they are interested by observing the list and not by expressing their interest explicitly or implicitly through rating content or clicking links. Therefore, to appropriately model a user's interest, it is necessary to detect latent interest content. In this study, we propose a method for reasoning latent interest of a user by analyzing mobile content consumption logs of the user. Specifically, since erroneous reasoning will drastically degrade service quality, a unanimity ensemble method is adopted to maximize precision. In this method, an item is determined as the subject of latent interest only when multiple classifiers considering various aspects of the log unanimously agree. Accurate reasoning of latent interest will contribute to enhancing the quality of personalized services such as interest-based recommendation systems.
Speech Recognition of the Korean Vowel 'ㅐ', Based on Time Domain Sequence Patterns
Lee, Jae Won ;
KIISE Transactions on Computing Practices, volume 21, issue 11, 2015, Pages 713~720
DOI : 10.5626/KTCP.2015.21.11.713
As computing and network technologies are further developed, communication equipment continues to become smaller, and as a result, mobility is now a predominant feature of current technology. Therefore, demand for speech recognition systems in mobile environments is rapidly increasing. This paper proposes a novel method to recognize the Korean vowel 'ㅐ' as a part of a phoneme-based Korean speech recognition system. The proposed method works by analyzing a sequence of patterns in the time domain instead of the frequency domain, and consequently, its use can markedly reduce computational costs. Three algorithms are presented to detect typical sequence patterns of 'ㅐ', and these are combined to produce the final decision. The results of the experiment show that the proposed method has an accuracy of 89.1% in recognizing the vowel 'ㅐ'.
Vulnerability Analysis and Development of Secure Coding Rules for PHP
Han, KyungSook ; Park, Wooyeol ; Yang, Ilgwon ; Son, Changhwan ; Pyo, Changwoo ;
KIISE Transactions on Computing Practices, volume 21, issue 11, 2015, Pages 721~726
DOI : 10.5626/KTCP.2015.21.11.721
This paper shows secure coding rules for PHP programs. Programmers should comply with these rules during development of their programs. The rules are crafted to restrain 28 weaknesses that are composed of 22 corresponding to reported CVEs of PHP, the children of CWE-661 for PHP, and the top 5 weaknesses according to OWASP. The rule set consists of 28 detailed rules under 14 categories. This paper also demonstrates through examples that programs complying with these rules can curb weaknesses. The rules can also serve as a guideline in developing analysis tools for security purposes.
SDN-Based Packet-Forwarding and Delay Minimization Algorithm for Efficient Utilization of Network Resources and Delay Minimization
Son, Jaehyeok ; Hong, ChoongSeon ;
KIISE Transactions on Computing Practices, volume 21, issue 11, 2015, Pages 727~732
DOI : 10.5626/KTCP.2015.21.11.727
These days, many researchers are working on Future Internet and a new networking paradigm called Software Defined Networking draws a great attention. In this paper, we redefine Software Defined Networking as Service Defined Networking which means that packets are categorized according to types of services. By using Service Defined Networking, we are not only dealing with the way to utilize the network resources efficiently but we also propose an algorithm to minimize the waiting time for packets to be delivered. This proposed algorithm can solve the delay problem, one of the most significant problems caused by network congestion. Also, since we are adopting Service Defined Networking, network resource utilization can be improved compared to the existing network.
On-Device Gender Prediction Framework Based on the Development of Discriminative Word and Emoticon Sets
Kim, Solee ; Choi, Yerim ; Kim, Yoonjung ; Park, Kyuyon ; Park, Jonghun ;
KIISE Transactions on Computing Practices, volume 21, issue 11, 2015, Pages 733~738
DOI : 10.5626/KTCP.2015.21.11.733
User demographic information is necessary in order to improve the quality of personalized services such as recommendation systems. Mobile data, especially text data, is known to be effective for prediction of user demographic information. However, mobile text data has privacy issues so that its utilization is limited. In this regard, we introduce an on-device gender prediction framework utilizing mobile text data while minimizing the privacy issue. Discriminative word and emoticon sets of each gender are constructed from web documents written by authors of each gender. After gender prediction is performed by comparing discriminative word and emoticon sets with a user's mobile text data, an ensemble method that combines two prediction results draws a final result. From experiments conducted on real-world mobile text data, the proposed on-device framework shows promising results for gender prediction.
A Study of an Undergraduate Project Course on IT Distribution in Small and Medium Industries
Jang, Jin-wook ; Choi, Boo-kwan ;
KIISE Transactions on Computing Practices, volume 21, issue 11, 2015, Pages 739~744
DOI : 10.5626/KTCP.2015.21.11.739
In this paper, we examine the project-based educational practice that is co-developing a solution to the local food inventory management system. This project is aimed at the practical business of IT distribution in small and medium industries, and is linked with the project course on undergraduate students of IT division. For the practical project of the IT distribution in small and medium industries, an employee in charge of the project participates as a mentor such that he presents the project subject and the students develop the system for the subject. This system emerges from existing theory and the necessity for a term project, and this course leads students to learn practical knowledge through discussion with the employee in charge. Through this course, the latest technology is shared mutually, and students have the opportunity to understand a domain of the IT distribution business. As students experience how to understand and solve cost, quality and delivery time for the project by themselves, they build confidence. Also, the company can save on costs for the development of prototypes, while creating an opportunity for students to experience working with seasoned staff.