• 제목/요약/키워드: similarity solution

검색결과 296건 처리시간 0.027초

최적 편이보정 기법의 선택을 통한 대표 전지구모형의 선정 (Selection framework of representative general circulation models using the selected best bias correction method)

  • 송영훈;정은성;성장현
    • 한국수자원학회논문집
    • /
    • 제52권5호
    • /
    • pp.337-347
    • /
    • 2019
  • 본 연구에서는 미래 기후예측을 위하여 활용되는 전지구모형(general circulation model, GCM) 중 우리나라에 적합한 대표 GCM을 선정하는 방법을 제시하였다. 이에 격자 기반 GCM 결과를 IDW (Inverse Distance Weighted) 방법을 사용하여 기상 관측소로 지점 규모로 상세화를 하여 관측강수와 비교하였다. GCM과 관측자료 사이의 편이를 보정하기 위하여 6가지 Quantile Mapping 방법과 Random Forest 기법을 사용하였고, 성능 지표를 비교하여 대표 편이보정방법을 선정하였다. 편이보정된 GCM 모의 결과에 대한 성능을 계산하고 다기준의사결정기법 중 하나인 TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) 방법을 이용하여 가장 우수한 GCM을 선정하였다. 그 결과 편이보정방법을 NPT (Non-Parametric Transformation) 방법 중 EQ (Empirical Quantile) 방법이 선정되었고, TOPSIS 성능 평가 결과, GISS-E2-R이 가장 우수하였다. 그 다음으로 우수한 GCM을 순서대로 제시하면 MIROC5, CSIRO-Mk3-6-0, CCSM4 이었다. 향후 더 많은 GCM 자료를 이용한다면 보다 보편적인 결과를 도출할 수 있을 것으로 기대된다.

이산 월시 변환이 메타모델을 사용한 유전 알고리즘에 미치는 영향 (Effect of Discrete Walsh Transform in Metamodel-assisted Genetic Algorithms)

  • 유동필;김용혁
    • 한국융합학회논문지
    • /
    • 제10권12호
    • /
    • pp.29-34
    • /
    • 2019
  • 유전 알고리즘에서 해의 적합도를 계산하는 시간이 오래 걸린다면 메타모델을 만드는 것은 필수적이다. 이에 메타모델의 성능을 높여 유전 알고리즘이 더 좋을 해를 찾게 하기 위한 연구가 진행되어 왔다. 본 연구에서 우리는 이산적인 도메인에서 이산 월시 변환을 사용해 메타모텔의 성능을 높이고자 하였다. 이산 월시 변환을 통해 해의 기저를 변환했고 변환된 해를 사용해 메타모델을 만들었다. 의사-불리언 함수의 대표적인 함수인 NK 모형을 대상으로 실험했고 제안된 모델의 성능에 대한 실증적인 증거를 제공했다. 제안된 모델을 사용해 유전 알고리즘을 수행했을 때, 유전알고리즘이 더 좋은 해를 찾음을 확인했다. 특히, 선행 연구인 유사도 함수를 이산적인 도메인에 적합하게 수정한 방사기저 함수 네트워크보다 좋은 성능을 보였다.

문헌간 유사도를 이용한 자동분류에서 미분류 문헌의 활용에 관한 연구 (Utilizing Unlabeled Documents in Automatic Classification with Inter-document Similarities)

  • 김판준;이재윤
    • 정보관리학회지
    • /
    • 제24권1호
    • /
    • pp.251-271
    • /
    • 2007
  • 문헌간 유사도를 자질로 사용하는 분류기에서 미분류 문헌을 학습에 활용하여 분류 성능을 높이는 방안을 모색해 보았다. 자동분류를 위해서 다량의 학습문헌을 수작업으로 확보하는 것은 많은 비기 들기 때문에 미분류 문헌의 활용은 실용적인 면에서 중요하다. 미분류 문헌을 활용하는 준지도학습 알고리즘은 대부분 수작업으로 분류된 문헌을 학습데이터로 삼아서 미분류 문헌을 분류하는 첫 번째 단계와, 수작업으로 분류된 문헌과 자동으로 분류된 문헌을 모두 학습 데이터로 삼아서 분류기를 학습시키는 두 번째 단계로 구성된다. 이 논문에서는 문헌간 유사도 자질을 적용하는 상황을 고려하여 두 가지 준지도학습 알고리즘을 검토하였다. 이중에서 1단계 준지도학습 방식은 미분류 문헌을 문헌유사도 자질 생성에만 활용하므로 간단하며, 2단계 준지도학습 방식은 미분류 문헌을 문헌유사도 자질생성과 함께 학습 예제로도 활용하는 알고리즘이다. 지지벡터기계와 나이브베이즈 분류기를 이용한 실험 결과, 두 가지 준지도학습 방식 모두 미분류 문헌을 활용하지 않는 지도학습 방식보다 높은 성능을 보이는 것으로 나타났다. 특히 실행효율을 고려한다면 제안된 1단계 준지도학습 방식이 미분류 문헌을 활용하여 분류 성능을 높일 수 있는 좋은 방안이라는 결론을 얻었다.

무작위 공간 채움 곡선을 이용한 하프토닝의 개선 방안 (A Study on Improvement of Halftoning using Random Space Filling Curve)

  • 조청운
    • 디지털융복합연구
    • /
    • 제12권1호
    • /
    • pp.415-421
    • /
    • 2014
  • 본 논문에서는 무작위 공간 채움 곡선을 스캐닝 경로로 사용하는 디지털 하프토닝 방법에 대한 문제점과 개선 방안에 관해 제시한다. 무작위 공간 채움 곡선은 공간 채움 곡선의 자기 유사성으로 인한 단점을 해소하기 위한 방법으로 제안되었다. 스캐닝 경로에 무작위성을 도입하여 일정한 밝기를 가진 영역에서 발생할 수 있는 규칙적인 패턴을 줄이기 위해 사용되었다. 그러나 무작위 공간 채움 곡선을 사용한 하프토닝에도 일부 영역에서 경로를 따라 밝기가 지나치게 밝아지는 결과를 보일 수 있는 문제점이 발생한다. 본 논문에서는 이러한 문제점의 원인을 제시하고 이를 해결할 수 있는 방법으로써 단일 화소로 제한된 확산 방식을 제시한다. 이러한 방식은 효과적으로 오차의 과다 누적을 막아주며 하프토닝에도 개선된 결과를 보여준다.

A Natural Language Question Answering System-an Application for e-learning

  • Gupta, Akash;Rajaraman, Prof. V.
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.285-291
    • /
    • 2001
  • This paper describes a natural language question answering system that can be used by students in getting as solution to their queries. Unlike AI question answering system that focus on the generation of new answers, the present system retrieves existing ones from question-answer files. Unlike information retrieval approaches that rely on a purely lexical metric of similarity between query and document, it uses a semantic knowledge base (WordNet) to improve its ability to match question. Paper describes the design and the current implementation of the system as an intelligent tutoring system. Main drawback of the existing tutoring systems is that the computer poses a question to the students and guides them in reaching the solution to the problem. In the present approach, a student asks any question related to the topic and gets a suitable reply. Based on his query, he can either get a direct answer to his question or a set of questions (to a maximum of 3 or 4) which bear the greatest resemblance to the user input. We further analyze-application fields for such kind of a system and discuss the scope for future research in this area.

  • PDF

한국어최적상호명코퍼스설계에관한연구 (A Study on the optimal text corpus for company names)

  • 이선정
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권7호
    • /
    • pp.747-754
    • /
    • 2004
  • 본 논문에서는 114 안내시스템에 저장되어있는 서로 중복되어 있지 않는 1,566,943개의 상호명 코퍼스에서 이 코퍼스의 특징을 가장 잘 표현 해 줄 수 있는 최적 코퍼스를 설계하였다. 최적 코퍼스를 구하기 위해 두 단계의 방식을 택한다. 일 단계는 기본코퍼스에 존재하는 트라이폰이 모두 나타내는 최소의 단어 셋을 구하는 최적 음소균형 코퍼스 셋이고 다음 단계는 기본코퍼스에 존재하는 트라이폰의 빈번도를 고려하는 최소의 단어 셋을 구하는 음소 분포코퍼스 셋을 설계하였다. 실험 결과 최적 음소 균형 셋으로 8,699단어가 선정되었으며 최적 음소 분포 균형 셋으로 16,783 단어가 선정되었다. 이러한 최적 코퍼스는 음성 및 합성 시스템을 위한 음성데이터베이스를 구축 할 때 이용된다.

  • PDF

Multi-objective optimization design for the multi-bubble pressure cabin in BWB underwater glider

  • He, Yanru;Song, Baowei;Dong, Huachao
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제10권4호
    • /
    • pp.439-449
    • /
    • 2018
  • In this paper, multi-objective optimization of a multi-bubble pressure cabin in the underwater glider with Blended-Wing-Body (BWB) is carried out using Kriging and the Non-dominated Sorting Genetic Algorithm (NSGA-II). Two objective functions are considered: buoyancy-weight ratio and internal volume. Multi-bubble pressure cabin has a strong compressive capacity, and makes full use of the fuselage space. Parametric modeling of the multi-bubble pressure cabin structure is automatic generated using UG secondary development. Finite Element Analysis (FEA) is employed to study the structural performance using the commercial software ANSYS. The weight of the primary structure is determined from the volume of the Finite Element Structure (FES). The stress limit is taken into account as the constraint condition. Finally, Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) method is used to find some trade-off optimum design points from all non-dominated optimum design points represented by the Pareto fronts. The best solution is compared with the initial design results to prove the efficiency and applicability of this optimization method.

Angiotensin 변환 효소 억제제인 Captopril 유도체들의 구조와 활성관계 연구: 수용액상의 분자동력학적 연구의 중요성 (Structure-Activity Relationships Study of Angiotensin Converting Enzyme Inhibitor Captopril Derivatives: Importance of Solution Moleculnr Dynamics Study)

  • 지명환;윤창노;진창배;박종세
    • Biomolecules & Therapeutics
    • /
    • 제2권1호
    • /
    • pp.34-38
    • /
    • 1994
  • In order to investigate the structure-activity relationships of the stereoisomers of angiotensin converting enzyme inhibitors, captopril and its derivatives were selected as model compounds. In vitro enzymatic activities of them depend on the symmetry at the asymmetric carbons. Especially, the alanyl carbon should have the S configuration to be biologically active. But the demethylated captopril having the achiral carbon also shows the activity although it is less active than captopril. Seven stereoisomers of captopril and its derivatives were chosen and their acidic and ionic forms were used for molecular dynamics simulations. Four computer simulations were practiced for each model compound in order to obtain the good condition for simulation to explain the experimental structure-activity relationships. From the computer simulation results, relativistic movements of three well-known pharmacophoric sites, carboxylate carbon, carbonyl oxygen, and sulfur atoms, were analyzed. Good results were obtained from the aqueous solution molecular dynamics simulation with ionic forms of model compounds. Active model compounds have the pharmacophoric areas of 6.08 to 6.38 $\AA$$^2$and the similarity in the geometrical data. But inactive ones have the largely deviated values of 4.51 to 4.87 $\AA$$^2$from those of active ones.

  • PDF

Physicochemical Properties of Poly-γ-glutamic Acid Produced by a Novel Bacillus subtilis HA Isolated from Cheonggukjang

  • Seo, Ji-Hyun;Kim, Chan-Shick;Lee, Sam-Pin
    • Preventive Nutrition and Food Science
    • /
    • 제13권4호
    • /
    • pp.354-361
    • /
    • 2008
  • A novel bacterium isolated from Cheonggukjang was identified as a glutamate-dependent Bacillus subtilis HA with 98.3% similarity to Bacillus subtilis Z99104. Optimization of poly-$\gamma$-glutamic acid ($\gamma$-PGA) production by modulating fermentation factors including carbon sources, nitrogen sources, inorganic salts and fermentation time was investigated. Optimum culture broth for $\gamma$-PGA production consisted of 3% glutamate, 3% glucose and various salts, resulting in the PGA production of 22.5 g/L by shaking culture for 72 hr at $37^{\circ}C$. Average molecular weight of $\gamma$-PGA was determined to be 1,220 kDa through MALLS analysis. The $\gamma$-PGA solution showed a typical pseudoplastic flow behavior, and a great decrease in consistency below pH 6.0 regardless of the same molecular weight of $\gamma$-PGA. The molecular weights of isolated $\gamma$-PGA were drastically decreased by heat treatment in various acidic conditions, resulting in different hydrolysis of $\gamma$-PGA. The consistency of $\gamma$-PGA solution was greatly decreased with increase heating time in acidic conditions.

Application of meta-model based parameter identification of a seismically retrofitted reinforced concrete building

  • Yu, Eunjong
    • Computers and Concrete
    • /
    • 제21권4호
    • /
    • pp.441-449
    • /
    • 2018
  • FE models for complex or large-scaled structures that need detailed modeling of structural components are usually constructed using commercial analysis softwares. Updating of such FE model by conventional sensitivity-based methods is difficult since repeated computation for perturbed parameters and manual calculations are needed to obtain sensitivity matrix in each iteration. In this study, an FE model updating procedure avoiding such difficulties by using response surface (RS) method and a Pareto-based multiobjective optimization (MOO) was formulated and applied to FE models constructed with a commercial analysis package. The test building is a low-rise reinforced concrete building that has been seismically retrofitted. Dynamic properties of the building were extracted from vibration tests performed before and after the seismic retrofits, respectively. The elastic modulus of concrete and masonry, and spring constants for the expansion joint were updated. Two RS functions representing the errors in the natural frequencies and mode shape, respectively, were obtained and used as the objective functions for MOO. Among the Pareto solutions, the best compromise solution was determined using the TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) procedure. A similar task was performed for retrofitted building by taking the updating parameters as the stiffness of modified or added members. Obtained parameters of the existing building were reasonably comparable with the current code provisions. However, the stiffness of added concrete shear walls and steel section jacketed members were considerably lower than expectation. Such low values are seemingly because the bond between new and existing concrete was not as good as the monolithically casted members, even though they were connected by the anchoring bars.