Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
KIPS Transactions on Software and Data Engineering
Journal Basic Information
Journal DOI :
Korea Information Processing Society
Editor in Chief :
Volume & Issues
Volume 2, Issue 12 - Dec 2013
Volume 2, Issue 11 - Nov 2013
Volume 2, Issue 10 - Oct 2013
Volume 2, Issue 9 - Sep 2013
Volume 2, Issue 8 - Aug 2013
Volume 2, Issue 7 - Jul 2013
Volume 2, Issue 6 - Jun 2013
Volume 2, Issue 5 - May 2013
Volume 2, Issue 4 - Apr 2013
Volume 2, Issue 3 - Mar 2013
Volume 2, Issue 2 - Feb 2013
Volume 2, Issue 1 - Jan 2013
Selecting the target year
Classifying a Strength of Dependency between classes by using Software Metrics and Machine Learning in Object-Oriented System
Jung, Sungkyun ; Ahn, Jaegyoon ; Yeu, Yunku ; Park, Sanghyun ;
KIPS Transactions on Software and Data Engineering, volume 2, issue 10, 2013, Pages 651~660
DOI : 10.3745/KTSDE.2013.2.10.651
Object oriented design brought up improvement of productivity and software quality by adopting some concepts such as inheritance and encapsulation. However, both the number of software`s classes and object couplings are increasing as the software volume is becoming larger. The object coupling between classes is closely related with software complexity, and high complexity causes decreasing software quality. In order to solve the object coupling issue, IT-field researchers adopt a component based development and software quality metrics. The component based development requires explicit representation of dependencies between classes and the software quality metrics evaluates quality of software. As part of the research, we intend to gain a basic data that will be used on decomposing software. We focused on properties of the linkage between classes rather than previous studies evaluated and accumulated the qualities of individual classes. Our method exploits machine learning technique to analyze the properties of linkage and predict the strength of dependency between classes, as a new perspective on analyzing software property.
A Collision Analysis Technique for Prevention Actions of Accident in Safety Critical System
Kwon, Jang-Jin ; Hong, Jang-Eui ;
KIPS Transactions on Software and Data Engineering, volume 2, issue 10, 2013, Pages 661~668
DOI : 10.3745/KTSDE.2013.2.10.661
A safety critical system is a system that leads to injury of people, damage of property and environment due to functional failures or occurrence of undesired condition. Therefore, to ensure the safety of a system, system engineers should consider the inherent hazards of the system at design phase of the system development, and also should design the prevention actions to minimize damage when an accident occurred. The objective of these actions is preventing the serious damage from accidents that can occur due to unforeseen circumstance. Recently, many studies have been performed to identify and analyze their hazards at design phase of safety critical systems. This paper suggests a safety analysis technique for analyzing the collision among those prevention actions to reduce accident and its effect by the collision of these actions that did not mentioned in previous studies. Through the proposed technique, it would improve robustness of safety and would help the design of prevention actions into system for the occurrence of accidents.
Design and Implementation of a Protocol for Interworking Open Web Application Store
Baek, Jihun ; Kim, Jihun ; Nam, Yongwoo ; Lee, HyungUk ; Park, Sangwon ; Jeon, Jonghong ; Lee, Seungyoon ;
KIPS Transactions on Software and Data Engineering, volume 2, issue 10, 2013, Pages 669~678
DOI : 10.3745/KTSDE.2013.2.10.669
Recently, because the portable devices became popular, it is easily to see that each person carries more than just one portable device and the use of the smartphone stretches as time goes by. After the smartphone has propagated rapidly, the total usage of the smartphone applications has also increased. But still, each application store has a different platform to develop and to apply an application. The application store is divided into two big markets, the Android and the Apple. So the developers have to develop their application by using these two different platforms. Developing into two different platforms almost makes a double development cost. And for the other platforms, the weakness is, which still have a small market breadth like Bada is not about the cost, but about drawing the proper developers for the given platform application development. The web application is rising up as the solution to solve these problems, reducing the cost and time in developing applications for every platform. For web applications don`t need to make a vassal relationship with application markets platform. Which makes it possible for an application to operate properly in every portable devices and reduces the time and cost in developing. Therefore, all of the application markets could be united into one big market through a protocol which will connect each web applications market. But, still there is no standard for the web application store and no current web application store is possible to interlock with other web application stores. In this paper, we are trying to suggest a protocol by developing a prototype and prove that this protocol can supplement the current weakness.
A Test Case Generation Method Based on Activity for Android Application Testing
Ko, Minhyuk ; Seo, Yongjin ; Yun, Sangpil ; Kim, Hyeon Soo ;
KIPS Transactions on Software and Data Engineering, volume 2, issue 10, 2013, Pages 679~690
DOI : 10.3745/KTSDE.2013.2.10.679
Smartphones have features that users feel free to install/delete the program they want. Their emergence makes many developers rush into the Smartphone application development market. Thus, developing good applications quickly is becoming even more intense competition in the market. Because, however, the application development and deployment procedures are simple in the Android environments and anyone can participate in the development easily, applications not validated thoroughly are likely to be deployed. Therefore, a systematic approach that can verify Android-based applications with fewer burdens is required. In this paper, we propose a method that generates automatically GUI-based testing scenarios for the Android applications. The automated test scenario generation can reduce the time which the developer spends on testing, thus it can improve the productivity of the development in the testing phase.
An Evaluation of Software Development Methodology Applicability at Medium and Small Business through AHP
Kim, Kyueok ; Yoo, Haeyoung ;
KIPS Transactions on Software and Data Engineering, volume 2, issue 10, 2013, Pages 691~696
DOI : 10.3745/KTSDE.2013.2.10.691
To develop of a new software, software development methodology is offering the most efficient development methods and management methods. But, it require a lot of time, cost and software engineering specialist. For this reason, we are awaking to the need of it, but it has its problem that is only applied to large-scale software. In this paper, we suggest optimized software development methodology that you can apply to a lot well-used small software development methodology in present, and we prove it through AHP(Analytic Hierarchy Process). This helps small and business not to introduce specialist can efficiently develop and manage software.
Solving the Haplotype Assembly Problem for Human Using the Improved Branch and Bound Algorithm
Choi, Mun-Ho ; Kang, Seung-Ho ; Lim, Hyeong-Seok ;
KIPS Transactions on Software and Data Engineering, volume 2, issue 10, 2013, Pages 697~704
DOI : 10.3745/KTSDE.2013.2.10.697
The identification of haplotypes, which encode SNPs in a single chromosome, makes it possible to perform haplotype-based association tests with diseases. Minimum Error Correction model, one of models to computationally assemble a pair of haplotypes for a given organism from Single Nucleotide Polymorphism fragments, has been known to be NP-hard even for gapless cases. In the previous work, an improved branch and bound algorithm was suggested and showed that it is more efficient than naive branch and bound algorithm by performing experiments for Apis mellifera (honeybee) data set. In this paper, to show the extensibility of the algorithm to other organisms we apply the improved branch and bound algorithm to the human data set and confirm the efficiency of the algorithm.
Active Learning based on Hierarchical Clustering
Woo, Hoyoung ; Park, Cheong Hee ;
KIPS Transactions on Software and Data Engineering, volume 2, issue 10, 2013, Pages 705~712
DOI : 10.3745/KTSDE.2013.2.10.705
Active learning aims to improve the performance of a classification model by repeating the process to select the most helpful unlabeled data and include it to the training set through labelling by expert. In this paper, we propose a method for active learning based on hierarchical agglomerative clustering using Ward`s linkage. The proposed method is able to construct a training set actively so as to include at least one sample from each cluster and also to reflect the total data distribution by expanding the existing training set. While most of existing active learning methods assume that an initial training set is given, the proposed method is applicable in both cases when an initial training data is given or not given. Experimental results show the superiority of the proposed method.
Real-time Hand Region Detection based on Cascade using Depth Information
Joo, Sung Il ; Weon, Sun Hee ; Choi, Hyung Il ;
KIPS Transactions on Software and Data Engineering, volume 2, issue 10, 2013, Pages 713~722
DOI : 10.3745/KTSDE.2013.2.10.713
This paper proposes a method of using depth information to detect the hand region in real-time based on the cascade method. In order to ensure stable and speedy detection of the hand region even under conditions of lighting changes in the test environment, this study uses only features based on depth information, and proposes a method of detecting the hand region by means of a classifier that uses boosting and cascading methods. First, in order to extract features using only depth information, we calculate the difference between the depth value at the center of the input image and the average of depth value within the segmented block, and to ensure that hand regions of all sizes will be detected, we use the central depth value and the second order linear model to predict the size of the hand region. The cascade method is applied to implement training and recognition by extracting features from the hand region. The classifier proposed in this paper maintains accuracy and enhances speed by composing each stage into a single weak classifier and obtaining the threshold value that satisfies the detection rate while exhibiting the lowest error rate to perform over-fitting training. The trained classifier is used to classify the hand region, and detects the final hand region in the final merger stage. Lastly, to verify performance, we perform quantitative and qualitative comparative analyses with various conventional AdaBoost algorithms to confirm the efficiency of the hand region detection algorithm proposed in this paper.
Design of an Arm Gesture Recognition System Using Feature Transformation and Hidden Markov Models
Heo, Se-Kyeong ; Shin, Ye-Seul ; Kim, Hye-Suk ; Kim, In-Cheol ;
KIPS Transactions on Software and Data Engineering, volume 2, issue 10, 2013, Pages 723~730
DOI : 10.3745/KTSDE.2013.2.10.723
This paper presents the design of an arm gesture recognition system using Kinect sensor. A variety of methods have been proposed for gesture recognition, ranging from the use of Dynamic Time Warping(DTW) to Hidden Markov Models(HMM). Our system learns a unique HMM corresponding to each arm gesture from a set of sequential skeleton data. Whenever the same gesture is performed, the trajectory of each joint captured by Kinect sensor may much differ from the previous, depending on the length and/or the orientation of the subject`s arm. In order to obtain the robust performance independent of these conditions, the proposed system executes the feature transformation, in which the feature vectors of joint positions are transformed into those of angles between joints. To improve the computational efficiency for learning and using HMMs, our system also performs the k-means clustering to get one-dimensional integer sequences as inputs for discrete HMMs from high-dimensional real-number observation vectors. The dimension reduction and discretization can help our system use HMMs efficiently to recognize gestures in real-time environments. Finally, we demonstrate the recognition performance of our system through some experiments using two different datasets.
Twitter Sentiment Analysis for the Recent Trend Extracted from the Newspaper Article
Lee, Gyoung Ho ; Lee, Kong Joo ;
KIPS Transactions on Software and Data Engineering, volume 2, issue 10, 2013, Pages 731~738
DOI : 10.3745/KTSDE.2013.2.10.731
We analyze public opinion via a sentiment analysis of tweets collected by using recent topic keywords extracted from newspaper articles. Newspaper articles collected within a certain period of time are clustered by using K-means algorithm and topic keywords for each cluster are extracted by using term frequency. A sentiment analyzer learned by a machine learning method can classify tweets according to their polarity values. We have an assumption that tweets collected by using these topic keywords deal with the same topics as the newspaper articles mentioned if the tweets and the newspapers are generated around the same time. and we tried to verify the validity of this assumption.