• Title/Summary/Keyword: 경로유사도

Search Result 624, Processing Time 0.031 seconds

Using Evolution Program to Develop Effective Search Method for Alternative Routes (진화 프로그램을 이용한 효율적인 대체경로 탐색방법 연구)

  • CHOI, Gyoo Seok;SEO, Ki Sung;PARK, Jong Jin
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.2
    • /
    • pp.71-79
    • /
    • 2002
  • This paper presents an effective alternative K-paths calculation method based on a Evolution Program (EP). We developed efficient genetic operators for path calculation. A major problem of the existing approach(similarities among the paths) can be resolved using EP's. The performance of the suggested method is evaluated and compared with the k-th shortest path for the virtual road network model by computer simulation. The results of computational experiments of the suggested method are found to be satisfactory in terms of the dispersion of alternatives.

A Measure of Semantic Similarity and its Application in User-Word Intelligent Network (U-WIN을 이용한 의미 유사도 측정과 활용)

  • Im, Ji-Hui;Bae, Young-Jun;Choe, Ho-Seop;Ock, Cheol-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.189-193
    • /
    • 2007
  • 개념 간의 유사도 측정 방법은 의미망에서의 두 개념의 최단 경로의 수 노드의 깊이 관계의 종류 등의 정보를 이용하는 링크(Link) 기반 방법, 대용량의 말뭉치에서의 개념의 발생빈도를 확률로 계산한 정보량(Information Content) 기반 방법, 관련 단어들의 공기정보를 활용한 의미(Gloss) 기반 방법이 있으며, 이미 국외에서는 WordNet과 같은 의미적 언어자원을 활용하여 많은 연구가 진행되고 있다. 그러나 국내에서는 아직 한국어 의미망을 바탕으로 한 개념간의 유사성 측정 방법이나 이를 활용하는 방법에 대한 연구가 미흡하다. 본 논문에서는 이를 바탕으로 링크 타입 노드의 깊이 최단경로 정보량 등의 요소를 이용한 의미 유사도 측정방법을 제안하고 이를 활용하여 명사-용언간의 연계 정보를 확보함으로써, 효율적으로 명사-용언간의 네트워크를 구축하도록 한다.

  • PDF

Design and Implementation of Similar Document Merging System (유사 문서 병합 시스템의 설계 및 구현)

  • Park, Woo-Ri;Kwon, In-Teak;Kim, Jong-Ik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.164-167
    • /
    • 2011
  • 인터넷의 지속적인 발전에 따라 다양한 출처와 경로를 통해 많은 정보가 빠른 속도로 생산, 확산되고 있다. 이로 인해 중복되거나 유사한 정보들이 빈번하게 발생되고 있으며, 이러한 문제를 해결하기 위한 내용이 유사한 문서를 찾는 연구들이 많이 진행되고 있다. 유사 문서 병합에서 유사 문서를 판별하기 위해 문서 간 공통된 단어의 비율을 이용한다. 하지만 동일한 단어가 다양한 형태로 표현될 수 있어 공통된 단어의 비율만을 가지고 유사 문서를 판단하기 어렵다. 본 논문에서는 유사한 의미를 갖는 단어들을 동일한 단어로 변환하여 유사 문서들을 병합하는 시스템을 제안하고 구현 사항에 대해 설명한다.

Regulation of Chicken FABP4 Transcription by Toll-Like Receptor 3 Activation in DF-1 Cells

  • Jae Rung So;Sujung Kim;Ki-Duk Song
    • Korean Journal of Poultry Science
    • /
    • v.50 no.4
    • /
    • pp.283-291
    • /
    • 2023
  • Long-chain fatty acids (LCFAs) are vital in cellular compartments, primarily regulating lipid metabolism. Fatty Acid-Binding Proteins (FABPs) facilitate LCFA transport, lipid synthesis, storage, and act as signaling molecules influencing various pathways, including inflammation. FABP4, in particular, is linked to vascular and cardio-related diseases, and it plays a role in macrophage-mediated inflammatory responses. Previous studies have identified FABP4 as not only a representative biomarker for lipogenesis but also as having correlations with immune responses. This study aims to investigate the regulation of the chicken FABP4 (chFABP4) gene by toll-like receptor 3 (TLR3) activation and determine the signaling pathways that are involved in chFABP4 transcriptional regulation. We analyzed the transcriptional regulation of chFABP4 in TLR3-stimulated DF-1 cells. The results showed that chFABP4 was up-regulated upon stimulation with polyinosinic-polycytidylic acid (PIC), a TLR3 ligand. Notably, chFABP4 transcription was independently regulated in the NF-κB signaling pathway. It was up-regulated in p38 inhibition, demonstrating that the p38 signaling pathway might suppress the transcription of chFABP4 within TLR3-activated DF-1 cells. In contrast, chFABP4 expression was down-regulated in JNK signaling pathway inhibition, suggesting the positive regulation of JNK signaling pathway for chFABP4 transcription in DF-1 cells in response to TLR3 activation, consistent with findings in macrophages. MEK pathway inhibition resulted in a similar regulation to NF-κB signaling. These results suggest that each MAPK contributes differentially to the transcriptional regulation of chFABP4 by in DF-1 cells in response to TLR3 activation.

Active Learning of Mobile Robot Path Planning Using Evolutionary Algorithms (진화 알고리즘을 이용한 이동로봇 경로 계획의 능동적 학습)

  • 김성훈;장병탁
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.11a
    • /
    • pp.263-266
    • /
    • 1997
  • 로봇 축구 경기를 위해서는 경기장의 임의의 시작점에서 목표점으로 장애물을 피해 갈 수 있는 능력이 필요하다. 이러한 경로 계획을 학습하기 위해서 다양한 상황을 모두 고려할 경우 학습량이 급격히 증가한다. 그러나 많은 실제적인 학습 문제에 있어서는 가능한 모든 학습 데이터를 사용하지 않고도 원하는 학습 효과를 가져올 수 있음이 알려져 있으며, 이러한 경우 데이터를 스스로 선별하여 학습하는 능동적 학습 방법이 효과적이다. 본 논문에서는 진화 알고리즘을 사용하여 실시간에 경로 계획을 하기 위한 새로운 능동적 학습 방법을 제시한다. 제안되는 방법은 두 개의 진화 알고리즘으로 구성되는데 하나는 주어진 시작점-목표점간의 최적 경로를 찾는데 사용되고 또 다른 하나의 진화 알고리즘은 유용한 시작점-목표점들의 쌍을 탐색하는데 사용된다. 이 방법은 계산 시간의 여유가 있을 때 다양한 문제를 스스로 제시하고 해결하는 법을 학습해 놓고 후에 실제 문제가 주어질 때 기존의 문제와 가장 유사한 문제를 찾아 실시간에 해결함으로써 기존의 진화 알고리즘에 의한 경로 계획법들이 갖는 실시간성에서의 단점을 개선할 수 있다. 실험을 통하\ulcorner 제안된 두 가지 진화 알고리즘의 성능을 실험적으로 검토한다.

  • PDF

An Efficient Schema Matching Algorithm for An Automated Transformation of XML Documents (XML 문서의 자동변환을 위한 효율적인 스키마 매칭 알고리즘)

  • 이준승;이경호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.13-15
    • /
    • 2003
  • 본 논문에서는 XML 문서의 자동변환을 위해 2단계의 상향식 매칭 방법을 제안한다. 제안된 방법은 단말 노드 사이의 유사도 비교를 통해 임계값을 넘는 후보 매칭집합을 결정하고, 단말노드가 포함되어 있는 경로의 유사도 비교를 통해 적절한 일대일 매칭을 추출한다. 특히, 노드 사이의 유사도 비교를 위해 축약어 사전, 일반 동의어 사전, 도메인 온톨로지를 적용한다. 실제 전자상거래용 XML 스키마를 대상으로 실험한 결과 제안된 방법은 평균적으로 97%의 정확률을 보였다.

  • PDF

High performance Algorithm for extracting and redicting MAP Kinase signaling pathways based on S. cerevisiae rotein-Protein Interaction and Protein location Information (S. cerevisiae 단백질간 상호작용과 세포 내 위치 정보를 활용한 MAP Kinase 신호전달경로추출 및 예측을 위한 고성능 알고리즘 연구)

  • Jo, Mi-Kyung;Kim, Min-Kyung;Park, Hyun-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.3
    • /
    • pp.193-207
    • /
    • 2009
  • Intracellular signal transduction is achieved by protein-protein interaction. In this paper, we suggest high performance algorithm based on Yeast protein-protein interaction and protein location information. We compare if pathways predicted with high valued weights indicate similar tendency with pathways provided in KEGG. Furthermore, we suggest extracted results, which can imply a discovery of new signaling pathways that is yet proven through experiments. This will be a good basis for research to discover new protein signaling pathways and unknown functions of established proteins.

Estimating Transfer Trips in Seoul Metropolitan Urban Railway (Using Transportation Card) (수도권 도시철도 환승통행량 추정방안 (교통카드자료를 이용하여))

  • Lee, Mee Young;Sohn, Jhieon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.6
    • /
    • pp.36-46
    • /
    • 2016
  • Separate transportation card readers that record the amount of transfer volume occurring during movement in-between lines within the metropolitan railway transfer stations do not exist. This research proposes a model to estimate passenger transit movements in transfer stations that adequately reproduces characteristics arising during a transfer trip. The model used in this study assumes that passengers adopt transfer behaviors that minimize their generalized costs during transfer trips. Further, two measures are sought in order to reflect attributes of the metropolitan railway. The first is that similar paths connect origin and destination stations. For this, the M-Similar Paths method is applied to the model to identify the similar paths that arise. The second is that passengers perceive increasing number of transfers as additional transfer costs, which is reflected by means of the Stepwise Transfer Coefficient. Two case studies of metropolitan railway are used to propose measures for analysis of transfer trips. Twenty directional transit phenomena are reproduced for Sindorim railway station. Aggregate directional transit(A), aggregate inter-line transit(B), and B/A are calculated on a percentage basis for 33 metropolitan railway transfer stations, and using this, the functional role of transfers is explored.

A Link-Label Based Node-to-Link Optimal Path Algorithm Considering Non Additive Path Cost (비가산성 경로비용을 반영한 링크표지기반 Node-to-Link 최적경로탐색)

  • Lee, Mee Young;Nam, Doohee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.5
    • /
    • pp.91-99
    • /
    • 2019
  • Existing node-to-node based optimal path searching is built on the assumption that all destination nodes can be arrived at from an origin node. However, the recent appearance of the adaptive path search algorithm has meant that the optimal path solution cannot be derived in node-to-node path search. In order to reflect transportation data at the links in real-time, the necessity of the node-to-link (or link-to-node; NL) problem is being recognized. This research assumes existence of a network with link-label and non-additive path costs as a solution to the node-to-link optimal path problem. At the intersections in which the link-label has a turn penalty, the network retains its shape. Non-additive path cost requires that M-similar paths be enumerated so that the ideal path can be ascertained. In this, the research proposes direction deletion and turn restriction so that regulation of the loop in the link-label entry-link-based network transformation method will ensure that an optimal solution is derived up until the final link. Using this method on a case study shows that the proposed method derives the optimal solution through learning. The research concludes by bringing to light the necessity of verification in large-scale networks.

Time-dependent Effects of Bisphenol Analogs on Ecdysteroid Pathway Related Genes in the Brackish Water Flea Diaphanosoma celebensis (Bisphenol 구조 유사체가 기수산 물벼룩 Ecdysteroid 경로에 미치는 영향)

  • In, Soyeon;Lee, Young-Mi
    • Journal of Marine Life Science
    • /
    • v.6 no.2
    • /
    • pp.73-79
    • /
    • 2021
  • Bisphenol A is a representative endocrine disruptor and continuously detected in aquatic environment due to wide use, resulting in adverse effects on growth, development, and reproduction in diverse organisms as well as human. Structural analogs have been developed to substitute BPA are also suspected to have endocrine disrupting effects. In the present study, the time-dependent expression patterns of ecdysteroid synthesis (nvd, cyp314a1), receptors (EcRA, EcRB, USP, ERR), and downstream signaling pathway - related genes (HR3, E75, Vtg, VtgR) were investigated using quantitative real time reverse transcription polymerase chain reaction (qRT-PCR) in the brackish water flea Diaphanosoma celebensis exposed to Bisphenol analogs (BPs; BPA, BPF, and BPS) for 6, 12, and 24 h. As results, the expression of nvd, cyp314a1, EcRs, USP, ERR and E75 mRNA was upregulated at 6 h exposure to BPF, which is earlier than BPA and BPS (12 h). On the other hand, HR3, E75 and VtgR mRNA levels were elevated at 6 h earlier at BPS and BPF than at BPA (12 h), but Vtg mRNA level was slightly changed within 24 h. These findings suggest that like BPA, BPF and BPS can also modulate the transcription of ecdysteroid pathway - related genes with different mechanisms, and have a potential as endocrine disruptors. This study will provide a better understanding the molecular mode of action of bisphenols on ecdysteroid pathway in the brackish water flea.