• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.3
• /
• pp.622-627
• /
• 2006

TSP(Traveling Salesman Problem) is a problem finding out the shortest distance out of many courses where given cities of the number of N, one starts a certain city and turns back to a starting city, visiting every city only once. As the number of cities having visited increases, the calculation rate increases geometrically. This problem makes TSP classified in NP-Hard Problem and genetic algorithm is used representatively. To obtain a better result in TSP, various operators have been developed and studied. This paper suggests new method of population initialization and of sequential transformation, and then proves the improvement of capability by comparing them with existing methods.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.305-308
• /
• 2006

고객관리가 기업의 성패를 좌우하는 중요한 화두로 떠오르면서 보다 쉽고 편리하게 고객의 다양한 Pattern을 발견하고 예측하기 위해 많은 기업들이 CRM과 eCRM을 빠르게 도입하고 있고 Data Mining 기법이 대표적으로 이용되고 있다. 본 논문에서는 Data Mining을 적용함에 있어서 Genetic Algorithm의 무작위 초기화법과 유도된 초기화법을 동시에 사용하는 새로운 집단 초기화 방법을 적용하여 A할인점의 2004년도와 2005년도 우수고객을 예측하였고 실제 고객 데이터와의 비교를 통해 본 논문에서 제안한 새로운 집단 초기화 방법의 성능을 입증하였다.

• KOMUNHWA
• /
• no.61
• /
• pp.129-164
• /
• 2003

It is this theory that examines and compares the early stone-lined tombs at Busan and Kimhae area in the downstream of Nakdong river about a type of group boiling these, an age bering the Skills's earthenwares, a structural characteristic and origination

• Proceedings of the Korea Association of Information Systems Conference
• /
• 1998.10a
• /
• pp.64-71
• /
• 1998

정보시스템 분야에서 성공적인 정보시스템 개발을 위하여 사용자 참여, 몰입, 만족 과 관련된 많은 연구가 진행되었다. 초기의 연구에서는 사용자 참여와 몰입의 개념이 혼용 되었으나 현재는 구분되는 개념으로 사용되고 있다. 초기 연구에서 몰입과 만족에 관한 연 구가 있었으나 구분되는 개념으로 보았을 때 몰입보다는 참여와 만족에 관한 연구로 보아야 할 것이고, 그후 진행된 대부분의 연구가 사용자 참여와 만족간의 관계에 대한 것이었다. 이들 연구에서는 사용자의 참여 정도가 사용자 만족에 어떠한 영향을 미치는가를 분석하였 다. 그러나 이들의 연구는 일관성 있는 결과를 제시하지 못하였는데, 이와 같은 결과가 나 타난 데에는 다른 여인도 작용하였겠지만, 개발에 참여한 사용자의 주관적 심리 상태인 사 용자 몰입 정도의 차이가 결과의 불일치를 가져오는 요인으로 작용하였을 수 있다. 본 연구 에서는 사용자 참여와 몰입간의 관계를 분석하기 위하여, 시스템 개발에서 사용자와 개발자 간의 관계를 집단으로 간주하여, 집단의 구조적 측면과 집단의 행위적 측면에서 이들 관계 를 분석하였다. 이들 관계에 영향을 주는 조절변수로 구조적 측면에서는 공식화, 집권화 정 도를, 행위적 측면에서는 갈등의 정도, 집단 응집성, 의사소통 수준을 사용하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.12a
• /
• pp.263-266
• /
• 2002

데이터의 군집화를 수행할 때 최적 군집수 결정은 군집 결과의 성능에 많은 영향을 미친다. 특히 K-means 방법에서는 초기 군집수 K에 따라 군집결과의 성능 차이가 많이 나타난다. 하지만 대다수의 군집분석에서 초기 군집수의 결정은 경험을 바탕으로 하여 주관적으로 결정된다. 이때 개체수와 속성수가 증가하면 이러한 결정은 더욱 어려워지며 이때 결정된 군집수가 최적이 된다는 보장도 없다. 본 논문에서는 군집의 수를 자동으로 결정하고 그 결과의 유효성을 보장하기 위해 유전자 알고리즘에 기반한 최적 군집수 결정 방안을 제안한다. 데이터의 속성에 근거한 초기 해 집단이 생성되고, 해 집단 내에서 최적화된 군집수를 찾기 위해 교차 연산이 이루어진다. 적합도 값은 전체 군집화의 비 유사성의 합의 역으로 결정되어 전체적인 군집화 성능이 향상되는 방향으로 수렴된다. 또한 지역 국소값을 해결하기 위해 돌연변이 연산이 사용된다. 그리고 유전자 알고리즘의 학습 시간의 비용을 줄이기 위해 붓스트랩 기법이 적용된다.

• Journal of the Korean Society for information Management
• /
• v.23 no.2
• /
• pp.265-285
• /
• 2006

In text categorization a certain level of correctness of labels assigned to training documents is assumed without solid knowledge on that of real-world collections. Our research attempts to explore the quality of pre-assigned subject categories in a real-world collection, and to identify the relationship between the quality of category assignment in training set and text categorization performance. Particularly, we are interested in to what extent the performance can be improved by enhancing the quality (i.e., correctness) of category assignment in training documents. A collection of 1,150 abstracts in computer science is re-classified by an expert group, and divided into 907 training documents and 227 test documents (15 duplicates are removed). The performances of before and after re-classification groups, called Initial set and Recat-1/Recat-2 sets respectively, are compared using a kNN classifier. The average correctness of subject categories in the Initial set is 16%, and the categorization performance with the Initial set shows 17% in $F_1$ value. On the other hand, the Recat-1 set scores $F_1$ value of 61%, which is 3.6 times higher than that of the Initial set.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.489-492
• /
• 2005

TSP(Traveling Salesman Problem)는 N개의 주어진 도시를 한번씩만 방문하여 다시 출발지로 돌아오는 여러 경로들 중 가장 짧은 거리를 구하는 문제로 유전자 알고리즘이 대표적으로 이용된다. NP-Hard문제로 분류되어 보다 우수한 결과를 얻기 위해 현재까지 다양한 연산자들이 개발되고 연구되어왔다. 본 논문에서는 이러한 연산자들을 적용하여 보다 나은 해를 얻기 위해 새로운 집단초기화 방법과 순차변환 방법을 제안하여 기존의 방법들과 비교를 통해 성능 향상을 입증 하였다.

• The Korean Journal of Applied Statistics
• /
• v.18 no.2
• /
• pp.411-420
• /
• 2005

In this study, the MIVQUE estimators of variance components for the one-way random model with unbalanced data are investigated. In order to compare the efficiency of MIVQUE estimators obtained by using three priori estimates, the Empirical Quantile Dispersion Graphs (EQDGs) are used. From the results of Monte-Carlo study, the MIVQUE estimator using ${\sigma}^2_{\alpha}\;=\;0\;and\;{\sigma}^2_{varraho}=1$ as the priori estimate performs well relative to other estimators.

• Composites Research
• /
• v.37 no.3
• /
• pp.179-185
• /
• 2024

This study quantitatively evaluated and investigated the changes in transverse tensile strength of unidirectional fiber-reinforced composites with initial void defects using a Representative Volume Element (RVE) model. After calculating the appropriate sample size based on margin of error and confidence level for initial void defects, a sample group of 5000 RVE models with initial void defects was generated. Dimensional reduction and density-based clustering analysis were conducted on the sample group to assess similarity, confirming and verifying that the sample group was unbiased. The validated sample analysis results were represented using a Weibull distribution, allowing them to be applied to the reliability analysis of composite structures.

• 한국노년학
• /
• v.32 no.4
• /
• pp.975-991
• /
• 2012

Using data from 271 elderly couples, this study was to explore the types of group classified by couples' perception of marital relationship(marital intimacy, marital comparison level) and relationship with adult children(triangulation, differentiation between parents and adult children. In addition, this study was to analyze the differences in the demographic variables and psychological maladjustment according to the group types of elderly couples. A cluster analysis result identified four clusters such as chaos, bad, average, and good type. Second, the four clusters were different in the length of marriage, education level, and the type of social activity participation. Third, the four clusters were different in the levels of the psychological maladjustment, indicating that the psychological maladjustment level was the lowest in the cluster of good type but the highest in the cluster of bad type in both relationships with spouses and adult children.