• Journal of Korean Institute of Industrial Engineers
• /
• v.40 no.1
• /
• pp.52-59
• /
• 2014

We survey 3,857 journal articles published on the four domestic academic journals in the industrial engineering field during 1975~2012. Titles, abstracts, and keywords of the papers are searched by means of text mining technique to draw the information on the methodologies and techniques adopted in the papers, and then we aggregate and merge similar ones to obtain final 38 representative methodologies and techniques. Trends of these methodologies and techniques are studied by analyzing frequencies, clustering, and finding association rules among them. Results of the paper can shed a light to choose tools in the future education and research in the industrial engineering related area.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.3
• /
• pp.1-7
• /
• 2015

This research is to develop a possible process to apply k-means clustering to an efficient vehicle routing process under time varying vehicle moving speeds. Time varying vehicle moving speeds are easy to find in metropolitan area. There is a big difference between the moving time requirements of two specific delivery points. Less delivery times are necessary if a delivery vehicle moves after or before rush hours. Various vehicle moving speeds make the efficient vehicle route search process extremely difficult to find even for near optimum routes due to the changes of required time between delivery points. Delivery area division is designed to simplify this complicated VRPs due to time various vehicle speeds. Certain divided area can be grouped into few adjacent divisions to assume that no vehicle speed change in each division. The vehicle speeds moving between two delivery points within this adjacent division can be assumed to be same. This indicates that it is possible to search optimum routes based upon the distance between two points as regular traveling salesman problems. This makes the complicated search process simple to attack since few local optimum routes can be found and then connects them to make a complete route. A possible method to divide area using k-means clustering is suggested and detailed examples are given with explanations in this paper. It is clear that the results obtained using the suggested process are more reasonable than other methods. The suggested area division process can be used to generate better area division promising improved vehicle route generations.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.4
• /
• pp.45-55
• /
• 2015

In this paper, we consider curriculum mining as an application of process mining in the domain of education. The basic objective of the curriculum mining is to construct a registration pattern model by using logs of registration data. However, subject registration patterns of students are very unstructured and complicated, called a spaghetti model, because it has a lot of different cases and high diversity of behaviors. In general, it is typically difficult to develop and analyze registration patterns. In the literature, there was an effort to handle this issue by using clustering based on the features of students and behaviors. However, it is not easy to obtain them in general since they are private and qualitative. Therefore, in this paper, we propose a new framework of curriculum mining applying K-means clustering based on subject attributes to solve the problems caused by unstructured process model obtained. Specifically, we divide subject's attribute data into two parts : categorical and numerical data. Categorical attribute has subject name, class classification, and research field, while numerical attribute has ABEEK goal and semester information. In case of categorical attribute, we suggest a method to quantify them by using binarization. The number of clusters used for K-means clustering, we applied Elbow method using R-squared value representing the variance ratio that can be explained by the number of clusters. The performance of the suggested method was verified by using a log of student registration data from an 'A university' in terms of the simplicity and fitness, which are the typical performance measure of obtained process model in process mining.

• IE interfaces
• /
• v.15 no.2
• /
• pp.182-188
• /
• 2002

Clustering is widely used in various fields in order to investigate structural characteristics of the given data. One of the main tasks of clustering is to partition a set of objects into homogeneous groups for the purpose of data reduction. In this paper a simple but computationally efficient clustering procedure is devised and some statistical techniques to validate its clustered results are discussed. In the given procedure, the proper number of clusters and the clustered groups can be determined simultaneously. The whole procedure is applied to a practical clustering problem for the classification of reusable fuels in nuclear power plants.

• The Journal of Information Systems
• /
• v.28 no.2
• /
• pp.53-72
• /
• 2019

Purpose The purpose of this study is to examine the impact of tie strength in the network of industrial clustering on the knowledge acquisition, integration and innovation performance of small and medium sized enterprises. We test the positive relationship of weak tie and knowledge acquisition, strong tie and knowledge integration, and the interaction effect of two tie strengths on both processes of knowledge acquisition and integration. By identifying these relationships, we can better understand how to manage the attributes of social networks in terms of tie strength in order to improve the performance of innovation for the small and medium sized enterprises. Design/methodology/approach We collect 200 survey data from 2 industrial cluster respectively: Pankyo and Guroo. In Pankyo, the proportion of IT industry is the highest (35%) while the proportion of manufacturing is highest (35%) in Guroo. Pooling the data from two industrial cluster, we check the reliability and validity of our research model and test the hypotheses. Findings First, we find the positive relationship of weak tie and knowledge acquisition from both industrial clustering. Weak tie is composed of heterogeneous organizations with various background and expertise. The communication and information sharing of organizations in the weak tie network helps the idea generation for organization's innovation, which is the knowledge acquisition process. Second, the relationship of strong tie and knowledge integration is insignificant. Typically the strong tie from long-lasting partnership is expected to be beneficial in the action stage of innovation, which is the knowledge integration process. However it is not identified in our industry cluster. Finally, the interaction effect of weak and strong tie is identified to be effective on both knowledge acquisition and integration processes.

• Journal of Korea Society of Industrial Information Systems
• /
• v.16 no.3
• /
• pp.47-56
• /
• 2011

To apply Genetic algorithm toward document clustering, appropriate individual structure is required. Document clustering with the genetic algorithms (DCGA) uses the centroid vector type individual structure. New document clustering with the genetic algorithm (NDAGA) uses document allocated individual structure. In this paper, to find more suitable object structure and process for the document clustering, calculation, amount of calculation, run-time, and performance difference between the two methods were analyzed. In this paper, we have performed various experiments using both DCGA and NDCGA. Result of the experiment shows that compared to DCGA, NDCGA provided 15% faster execution time, about 5~10% better performance. This proves that the document allocated structure is more fitted than the centroid vector type structure when it comes to document clustering. In addition, NDCGA showed 15~25% better performance than the traditional clustering algorithms (K-means, Group Average).

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.5
• /
• pp.1661-1669
• /
• 2010

In this paper, I propose an Energy efficient Clustering based on Genetic Algorithm(ECGA) which reduces energy consumption by distributing energy overload to cluster group head and cluster head in order to lengthen the lifetime of sensor network. ECGA algorithm calculates the values like estimated energy cost summary, average and standard deviation of residual quantity of sensor node and applies them to fitness function. By using the fitness function, we can obtain the optimum condition of cluster group and cluster. I demonstrated that ECGA algorithm reduces the energy consumption and lengthens the lifetime of network compared with the previous clustering method by stimulation.

• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.3
• /
• pp.180-190
• /
• 2011

Efficient energy consumption is a critical factor for deployment and operation of wireless sensor networks (WSNs). To achieve energy efficiency there have been several hierarchical routing protocols that organize sensors into clusters where one sensor is a cluster-head to forward messages received from its cluster-member sensors to the base station of the WSN. In this paper, we propose a self-organized clustering method for cluster-head selection and cluster based routing for a WSN. To select cluster-heads and organize clustermembers for each cluster, every sensor uses only local information and simple decision mechanisms which are aimed at configuring a self-organized system. By these self-organized interactions among sensors and selforganized selection of cluster-heads, the suggested method can form clusters for a WSN and decide routing paths energy efficiently. We compare our clustering method with a clustering method that is a well known routing protocol for the WSNs. In our computational experiments, we show that the energy consumptions and the lifetimes of our method are better than those of the compared method. The experiments also shows that the suggested method demonstrate properly some self-organized properties such as robustness and adaptability against uncertainty for WSN's.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.1
• /
• pp.378-384
• /
• 2013

In this paper, we propose the fuzzy neural networks based on fuzzy c-means clustering algorithm. Typically, the generation of fuzzy rules have the problem that the number of fuzzy rules exponentially increases when the dimension increases. To solve this problem, the fuzzy rules of the proposed networks are generated by partitioning the input space in the scatter form using FCM clustering algorithm. The premise parameters of the fuzzy rules are determined by membership matrix by means of FCM clustering algorithm. The consequence part of the rules is expressed in the form of polynomial functions and the learning of fuzzy neural networks is realized by adjusting connections of the neurons, and it follows a back-propagation algorithm. The proposed networks are evaluated through the application to nonlinear process.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.41 no.2
• /
• pp.17-33
• /
• 2016

Clustering is one of the leading methods to analyze big data and is used in many different fields. This study deals with Clustering Validity Index (CVI) to verify the effectiveness of clustering results. We compare the performance of CVIs with business applications of various field. In this study, the used CVIs for comparing performance are DU, CH, DB, SVDU, SVCH, and SVDB. The first three CVIs are well-known ones in the existing research and the last three CVIs are based on support vector data description. It has been verified with outstanding performance and qualified as the application ability of CVIs based on support vector data description.