• 한국지능시스템학회논문지
• /
• 제23권4호
• /
• pp.354-359
• /
• 2013

본 논문을 통해서 우리는 최적화 알고리즘인 binary harmony search (BHS) 알고리즘을 이용하여 unsupervised nonlinear classifier를 구현하는 방안을 제시하였다. 패턴인식을 위한 기계학습이나 뇌파 신호의 분석 과정과 같이 벡터로 표현되는 특징들을 분류하는데 있어 다양한 알고리즘들이 제시되었다. 교사 학습기반의 분류 방식으로는 support vector machine과 같은 기법이 사용되어왔고, 비교사 학습 방법을 통한 분류 기법으로는 fuzzy c-mean (FCM)과 같은 알고리즘들이 사용되어 왔다. 그러나 기존에 사용해 왔던 분류 방법들은 비선형 데이터 분류에 적용하기 힘들거나 교사 학습을 적용하기 위해서 사전정보를 필요로 하는 문제점이 있다. 본 논문에서는 경험적 접근을 통해 공간상에 분포된 벡터 사이의 기하학적 거리를 최소로 만드는 벡터 집합을 선택하고 이를 하나의 클래스로 간주하는 방법을 적용한 분류법을 제시하였다. 비교 대상으로 FCM과 artificial neural network (ANN) 기반의 self-organizing map (SOM)을 제시하였다. 시뮬레이션에는 KEEL machine learing dataset을 사용하였고 그 결과, 제안된 방식이 기존 알고리즘에 비해 더 나은 우수성을 지니고 있음을 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권1_2호
• /
• pp.80-90
• /
• 2002

클러스터링이란 한 군집에 포함된 데이터들 간의 유사한 성질을 갖도록 데이터들을 묶는 것으로 패턴인식, 영상처리 등의 공학 분야에 널리 적용되고 있을 뿐만 아니라, 최근 많은 관심의 대상이 되고 있는 데이터 마이닝의 주요 기술로서 활발히 응용되고 있다. 클러스터링에 있어서 K-means나 FCM(Fuzzy C-means)와 같은 기존의 알고리즘들은 지역적 최적해에 수렴하는 것과 사전에 클러스터 개수를 미리 결정해야 하는 문제점을 개선하였으며, 클러스터링의 특성을 분산도와 분리도로 정의하였다. 분산도는 임의의 클러스터의 중심으로부터 포함된 데이터들이 어느 정도 흩어져 있는지를 나타내는 척도인 반면, 분리도는 임의의 데이터와 모든 클러스터 중심간의 거리의 비율로서 얻어지는 소속정도를 고려하여 클러스터 중심간의 거리를 나타내는 척도이다. 이 두 척도를 이용하여 자동으로 적절한 클러스터 개수를 결정하게 하였다. 또한 진화알고리즘의 문제점인 탐색공간의 확대에 따른 수행시간의 증가는 휴리스틱 연산을 적용함으로써 크게 개선하였다. 제안한 알고리즘의 성능 및 타당성을 보이기 위해 이차원과 다차원 실험데이타를 사용하여 실험한 결과 제안한 알고리즘의 성능이 우수함을 나타내었다.

• 대한교통학회지
• /
• 제20권7호
• /
• pp.15-22
• /
• 2002

교통 사업이 사회적 이익과 효율을 극대화하기 위해서는 적절한 평가가 이루어져야 한다 하지만 지금까지는 비용/편익 분석 등과 같은 단일기준에 의한 평가만이 이루어져왔다. 그러나 단일기준 평가 기법은 정성적인 항목을 제대로 반영할 수 없어서, 다양한 계층의 이해관계를 적절히 해결하지 못해왔다. 이러한 문제의 해결을 위해서, Saaty는 다기준 평가기법의 일종인 AHP 기법(Analytic Hierarchy Process)을 개발했다. AHP 기법은 전문가들을 대상으로 한 설문을 통해 평가항목과 대안 간의 가중치를 구하고. 이들을 선형 결합한 총합으로 대안을 평가한다. 이 과정에서 AHP 기법은 여러 평가항목의 관계가 독립적이라는 강한 가정을 하지만, 실제로는 평가항목 간에 완전히 독립적인 관계가 성립하기는 어렵다. 또한 전문가로 구성된 설문 대상자가 각각 느끼는 중복도의 크기도 같다고 할 수 없다. 따라서 이번 연구에서는 이러한 평가항목 간의 중복도 문제를 개선한 AHP 기법을 개발하고자 한다. 우선 중복도를 산정하기 위해 설문 대상자들이 느끼는 평가항목간의 중복도를 평가항목의 가중치에 반영할 것이다. 이를 위해 본 연구에서는 3가지 모형을 제안한다. 첫 번째는 기존 AHP 기법의 가중치 산정 단계에서 결과를 보정하는 모형이다. 두 번째는 평가항목 간의 교차 가중치를 두 평가항목에 일정한 비율로 배분하는 것이고, 세 번째는 교차 가중치를 Fuzzy 측도인 Bel과 Pl을 사용하여 두 평가항목에 배분하는 모형이다. 마지막으로 이번 연구에서 개발된 모형의 적용성을 검증하기 위해 $\ulcorner$철도도심통과구간 개선사업$\lrcorner$에 실제로 적용하여 보았다.문제가 존재하나 모델추정 티에 유의하게 영향을 미치지 않는 것으로 나타났다 SP 방법을 사용한 데이터를 분석할 경우 다중응답의 문제(Repeated Measurement Problem)를 분석하는 절차를 반드시 수행하여야 한다. 만약 단순한 모델링기법의 추정치가 다중응답의 문제로 인해서 영향을 받았다면 반드시 모델링 추정치를 보정하여야 한다.는 규모가 큰 평수일수록 소음 IdB증가가 주택가격에 미치는 영향은 높은 것으로 분석되었다. 이상의 연구결과를 통해 볼 때 본 논문에서 도출된 교통소음의 가치를 교통시설의 타당성 평가에 적용할 수 있을 것으로 판단된다.기 위해서 두 가지 검증방법을 이용하였다. 첫째는 시뮬레이션을 이용한 것이고, 둘째는 실제 주행조사 분석을 이용한 것이다. 두 가지 검증 결과는 알고리즘 정확도를 보여준다. 창출을 위한 범정부차원의 기획과 연구비의 집중투자를 추진하고 있다.달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.494-511
• /
• 2001

본 논문은 데이터베이스 관리시스템이 데이터베이스를 저장할 디스크 공간을 직접 관리하는 환경에서 데이터베이스 파일들의 삭제를 위해 미처리 연산을 정확하고 효율적으로 수행하는 기법을 제시한다. 미처리 연산의 수행과 관련하여 회복시에 회복 프로세스는 완료가 결정되었으나 아직 종료하지 않은 미종료 트랜잭션들의 아직 수행되지 않은 미처리 연산들을 식별하고 이들을 완전히 수행할 수 있어야 한다. 본 논문의 기본아이디어는 로그 파일에 기록된 로그레코드들을 분석함으로써 회복 프로세스가 그 연산들을 식별할 수 있게 하는 것이다. 이 기법은 ARIES의 트랜잭션, 퍼지 검사점, 그리고 회복의 수행을 확장한 것으로서 다음의 방법을 사용한다. 첫째, 회복시에 미종료 트랜잭션들을 식별하기 위하여, 각 트랜잭션은 트랜잭션의 완료와 미처리 연산 수행의 시작을 함께 나타내는 미처리연산수행시작('pa-start') 로그레코드를 기록한 후에 미처리 연산을 수행하며, 그리고 나서 트랜잭션 종료 로그레코드를 기록한다. 둘째. 회복시에 미종료 트랜잭션들의 미처리 연산 리스트를 복구하기 위하여, 각 트랜잭션은 미처리 연산수행시작 로그레코드에 그 트랜잭션의 미처리 연산 리스트를 수록하며 퍼지 검사점은 검사점종료 로그레코드에 완료가 결정된 트랜잭션의 미처리 연산 리스트를 수록한다. 셋째, 회복시에 다음에 수행할 미처리 연산을 식별하기 위하여, 각 트랜잭션은 미처리 연산을 수행하면서 변경하는 각 페이지에 대하여 그 페이지에 대한 재수행 정보를 기록하는 로그레코드에 다음에 수행할 미처리 연산의 식별 정보를 함께 수록한다.

• 한국정보과학회논문지:정보통신
• /
• 제29권4호
• /
• pp.412-427
• /
• 2002

본 논문에서는 이동 통신 시스템 내에 존재하는 이동성 데이타베이스의 실패 처리를 위한 이동성 학습과 예측에 기반한 회복 기법을 제안한다. 이동 통신 시스템에서 이동성 데이타베이스는 사용자들에게 빠른 연결을 제공하기 위해 사용자의 현재 위치 정보를 유지해야 한다 그러나, 이동성 데이터베이스의 실패는 사용자의 위치 정보를 잃어버리게 만든다. 결과적으로, 명백한 회복 과정 없이는 실패 상황에서 사용자의 호 요청은 거절된다. 따라서, 이동성 데이타베이스에 실패가 발생하였을 때, 실패에 효과적으로 대처할 수 있는 명백한 회복 기법이 사용자들에게 연속적인 서비스 가용성을 보장해 주기 위해서 필요하다. 본 논문의 회복 기법에서 사용되는 이동성 학습과 예측은 이동성 데이타베이스의 실패 후 시스템에 의해서 사용자의 위치를 파악하기 위한 기능을 담당한다. 실패 없는 연산 동안 사용자의 이동 패턴은 뉴로-퍼지 추론 시스템에 의해서 학습되며, 학습된 위치 정보는 실패 후 잃어버린 사용자의 위치를 파악하기 위해서 사용된다. 따라서, 본 논문의 회복 기법은 백업 과정과 검사점 정보를 저장하기 위해 필요한 부가적인 저장 공간을 요구하지 않기 때문에 검사점을 사용하는 이전의 접근방법과 다르다. 게다가, 성능 분석을 위한 시뮬레이션은 본 논문의 회복 기법이 실패 후 잃어버린 사용자의 위치 정보를 회복하는데 소요되는 비용을 검사점에 기반한 회복 기법과 비교하여 상당히 줄일 수 있음을 보여준다.

• 복식
• /
• 제58권10호
• /
• pp.65-77
• /
• 2008

The purpose of this study is to analyze the correlation between the density, the Count and the width of cross section in 2D function through comparison the difference of simulated fabrics based on the various yarns, and to compare the 3D effect by Lay Mapping of diverse fabrics. The method of research is to weave the eight fabrics composed of cotton, linen, worsted, slender yarn, loop, $m{\acute{e}}lange$, woolen, and yarn twist with Hi-Tex program, and to practice 3D mapping with Hi-Print program. As a mapping object, the flared skirt which is a basic costume item is selected. As a result, the thickness of yarn in CAD system was fixed by the width of cross section rather than Count, especially by the width of core section not including the fluff section. The type of yarn such as cotton yarn, linen yarn, and worsted had effect on the shape of texture, but had few interrelations with dimension. In the case of 3D mapping, the textural characteristic and the dimension were presented precisely, whereas there were several limitations. First, the thickness of tissue has not been represented. Secondly, the effect of texture such as fuzzy look, loop was not expressed on the skirt outline including sideline and hemline. Thirdly, the difference of silhouette was not distinct. The common point in 2D and 3D operations is that the representation of texture is relatively accurate and that is difficult to measure and manifest of thickness, the side. For more professional digitalizing in fashion industry, above all in the domain of 3D, it must be supplement the subdivided and differentiated mapping process according to the texture, deviating from the existing analog-based organization which has to designate the form and silhouette suitable for tissue.

• 한국지능시스템학회논문지
• /
• 제25권4호
• /
• pp.369-376
• /
• 2015

정수장 유입수에 포함된 다양한 유기물을 제거하기 위하여 약품을 주입하고 있으나 적정 주입률 결정은 4~7시간 후에나 탁도를 통하여 확인 가능함에 따라 실시간 피드백 제어가 불가하다. 또한 실험실에서 실시하는 Jar-Test 및 운영자의 경험에 따른 수동운전은 유기물 특성 및 수질 변화로 인하여 실험 및 휴먼에러가 발생할 수 있다. 특히 야간/주말 등에는 실험을 실시할 수 없어 운영자 판단에 의한 간헐적 변경만이 이루어지고 있다. 따라서 지능제어 알고리즘을 이용한 적정 약품 주입률을 학습하여 실시간 약품 주입과 주입량 감소로 원가절감을 달성코자 하였다.

• 한국지능시스템학회논문지
• /
• 제12권4호
• /
• pp.306-310
• /
• 2002

본 논문은 글자 문서를 배경으로 사용자의 손가락 이동에 의하여 일정한 영역을 그린 후, 영역내의 한글 영상을 편집 가능 한 에디터에 출력하는 시스템을 구현하였다. 영상의 전처리 단계에서는 문서 배경과 손 영역을 분리하고 최대 원형 이동법을 이용하여 손의 무게 중심점을 추출한다. 원형 패턴 벡터 알고리즘을 사용하여 손을 인식한 후, 거리 스펙트 럼으로 손가 락 위치를 찾는다. 손가락의 움직임에 의해 선택되어진 문자 영역을 추출한 후, 한글 자소 간 히스토그램을 이용하여 추출 된 문자 이미지 영역에서 문자단위로 분할하고 다양한 크기의 문자를 표준화한다. 퍼지 추론을 적용한 원형 패턴 벡터 알고리즘을 이용하여 표준 패턴문자와 입력문자의 특징벡터를 비교하여 문자를 인식하게 함으로써 사용자가 원하는 영역의 문자들을 수정 가능한 문서로 변환하였다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제11권4호
• /
• pp.217-222
• /
• 2011

Genetic algorithms are one of the most important methods used to solve the Traveling Salesman Problem. Therefore, many researchers have tried to improve the Genetic Algorithm by using different methods and operations in order to find the optimal solution within reasonable time. This paper intends to find a new approach that adopts an improved genetic algorithm to solve the Traveling Salesman Problem, and compare with the well known heuristic method, namely, Kohonen Self-Organizing Map by using different data sets of symmetric TSP from TSPLIB. In order to improve the search process for the optimal solution, the proposed approach consists of three strategies: two separate tour segments sets, the improved crossover operator, and the improved mutation operator. The two separate tour segments sets are construction heuristic which produces tour of the first generation with low cost. The improved crossover operator finds the candidate fine tour segments in parents and preserves them for descendants. The mutation operator is an operator which can optimize a chromosome with mutation successfully by altering the mutation probability dynamically. The two improved operators can be used to avoid the premature convergence. Simulation experiments are executed to investigate the quality of the solution and convergence speed by using a representative set of test problems taken from TSPLIB. The results of a comparison between the new approach using the improved genetic algorithm and the Kohonen Self-Organizing Map show that the new approach yields better results for problems up to 200 cities.

• 농촌계획
• /
• 제13권2호
• /
• pp.7-16
• /
• 2007

This study aims to develop an evaluation method of green-tourism potential in village level with amenity resources of rural villages, considering human resources of the village. The amenity resources evaluation system was classified into three sub-classes with social, industrial, and natural resources. The system consisted of a relationship diagram between three classes resources and tourists' behavior. The new methodology considers human resources as a key factor for green-tourism potential evaluation of villages, including the amenity resources of three sub-classes. In quantitative method for the criteria, this study adopted a new method of continuous linear score method, which is applying fuzzy theory, not to give score with the existing discrete scoring method with several steps. The weighting values of the evaluation criteria were calculated from the step wise pair-comparision results by AHP(Analytic Hierachy Process) method, which industrial, natural, and social resources have relative weighting values of 523/1000, 319/1000, and 158/1000, respectively. In evaluation of another weighting value by the same methodology, the results showed that the amenity and the human resources have weighting values of 627/100 and 373/1000, respectively. The new evaluation method was applied to make the potential evaluation for rural villages of the study area, which located on Narial-myun, Keumsan-gun, Chungnam province. The development priority among the villages could be suggested reasonably by the new findings of this study, according to the evaluation results showing that the village with high possibility for development in green-tourism has high score in the potential evaluation.