• Title/Summary/Keyword: Similarity solution

Search Result 296, Processing Time 0.023 seconds

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

  • Song, Young Hoon;Chung, Eun-Sung;Sung, Jang Hyun
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.5
    • /
    • pp.337-347
    • /
    • 2019
  • This study proposes the framework to select the representative general circulation model (GCM) for climate change projection. The grid-based results of GCMs were transformed to all considered meteorological stations using inverse distance weighted (IDW) method and its results were compared to the observed precipitation. Six quantile mapping methods and random forest method were used to correct the bias between GCM's and the observation data. Thus, the empirical quantile which belongs to non-parameteric transformation method was selected as a best bias correction method by comparing the measures of performance indicators. Then, one of the multi-criteria decision techniques, TOPSIS (Technique for Order of Preference by Ideal Solution), was used to find the representative GCM using the performances of four GCMs after the bias correction using empirical quantile method. As a result, GISS-E2-R was the best and followed by MIROC5, CSIRO-Mk3-6-0, and CCSM4. Because these results are limited several GCMs, different results will be expected if more GCM data considered.

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

  • Yu, Dong-Pil;Kim, Yong-Hyuk
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.12
    • /
    • pp.29-34
    • /
    • 2019
  • If it takes much time to calculate the fitness of the solution in genetic algorithms, it is essential to create a metamodel. Much research has been completed to improve the performance of metamodels. In this study, we tried to get a better performance of metamotel using discrete Walsh transform in discrete domain. We transforms the basis of the solution and creates a metamodel using the transformed solution. We experimented with NK-landscape, a representative function of the pseudo-boolean function, and provided empirical evidence on the performance of the proposed model. When we performed the genetic algorithm using the proposed model, we confirmed that the genetic algorithm found a better solution. In particular, our metamodel showed better performance than that using the radial basis function network that modified the similarity function for the discrete domain.

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

  • Kim, Pan-Jun;Lee, Jae-Yun
    • Journal of the Korean Society for information Management
    • /
    • v.24 no.1 s.63
    • /
    • pp.251-271
    • /
    • 2007
  • This paper studies the problem of classifying documents with labeled and unlabeled learning data, especially with regards to using document similarity features. The problem of using unlabeled data is practically important because in many information systems obtaining training labels is expensive, while large quantities of unlabeled documents are readily available. There are two steps In general semi-supervised learning algorithm. First, it trains a classifier using the available labeled documents, and classifies the unlabeled documents. Then, it trains a new classifier using all the training documents which were labeled either manually or automatically. We suggested two types of semi-supervised learning algorithm with regards to using document similarity features. The one is one step semi-supervised learning which is using unlabeled documents only to generate document similarity features. And the other is two step semi-supervised learning which is using unlabeled documents as learning examples as well as similarity features. Experimental results, obtained using support vector machines and naive Bayes classifier, show that we can get improved performance with small labeled and large unlabeled documents then the performance of supervised learning which uses labeled-only data. When considering the efficiency of a classifier system, the one step semi-supervised learning algorithm which is suggested in this study could be a good solution for improving classification performance with unlabeled documents.

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

  • Jho, Cheung-Wonn
    • Journal of Digital Convergence
    • /
    • v.12 no.1
    • /
    • pp.415-421
    • /
    • 2014
  • In this paper, we proposed problem and improvement of halftoning using random space filling curve. Random space filling curve is developed as a solution for shortcoming which space filling curve has self-similarity. It is used to reduce regular pattern can be occurred in constant brightness area in order that randomness apply to scanning path. But there is a problem that some area along scanning path can show too bright result in halftoning using random space filling curve. In this paper, we analyzed cause of problem and proposed single pixel error diffusion as a solution method. This method can avoid over-accumulated error and show better result in halftoning.

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

  • Gupta, Akash;Rajaraman, Prof. V.
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • 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 (한국어최적상호명코퍼스설계에관한연구)

  • Lee, Sun-Jung
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.5
    • /
    • pp.747-754
    • /
    • 2004
  • In this paper, we obtain an optimal corpus that can represent its characteristics very well from the baseline corpus which consists of unique 1,566,943 names among company names in a directory assistance serve (114). Two kinds of optimal solutions ared considered to obtain the optimal corpus. The first solution is to find phonetically balanced corpus (PBC), which are the minimum set including all possible triphones in the baseline corpus. The second solution is to find the phonetically distributed corpus (PDC), which is a minimum set representing the frequency characteristics of triphones in the baseline corpus. We can obtain 8,699 words as the PBC and 16,783 words (similarity measure R = 0.92) as PDC, respectively. These corpora can be used for the development of speech recognition and speech synthesis.

  • 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
    • /
    • v.10 no.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.

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

  • 지명환;윤창노;진창배;박종세
    • Biomolecules & Therapeutics
    • /
    • v.2 no.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
    • /
    • v.13 no.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
    • /
    • v.21 no.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.