• 제목/요약/키워드: 의미망

검색결과 896건 처리시간 0.025초

선형 논리의 계산 (Computation of Linear Logic)

  • 변석우;신동하
    • 전자통신동향분석
    • /
    • 제11권3호통권41호
    • /
    • pp.71-84
    • /
    • 1996
  • Girard에 의해서 1987년에 처음 소개된 선형 논리(linear logic)는 컴퓨터 사이언스에 큰 관심을 불러 일으키며 빠르게 발전하고 있다. 선형 논리는 상태 및 자원을 논리적 수준에서 다루고 있는 특징이 있다. 본 고에서는 선형 논리의 의미, 동기 및 특성을 소개하며, Gentzen의 시퀀트 계산법과 Prawitz의 자연 연역법 사이의 연관성 및 여러 증명 사이의 '같음'에 대한 개념을 컷제거 정리 측면에서 논의하고, 이러한 개념에 의하여 선형 논리의 증명이 증명망으로서 표현될 수 있음을 보인다.

VoIP 보안기술, 한 단계 진일보

  • 윤석웅
    • 정보보호뉴스
    • /
    • 통권127호
    • /
    • pp.24-26
    • /
    • 2008
  • 최근 인터넷전화(VoIP) 사용이 증가하고 있는 가운데, 지난 4월 7-8일 양일간 삼성동 코엑스에서 의미 있는 전시회가 개최됐다. KISA가 LG데이콤, 웨어플러스 등 3개 업체와 공동으로 지난 2006년부터 3개년 사업으로 추진하고 있는 VoIP의 정보보호 연구와 그 결과물인 정보보호 시스템 전시회가 그것이다. 특히 이번 전시회에서는 종단간(End to End) 보안통신을 지원하는 인터넷전화기기를 비롯해, 스팸 확산을 방지하는 VoIP 스팸 대응, VoIP 서비스망 보호를 위한 보안세션제어 시스템 등이 선보여, 차세대 IT 서비스로 주목받는 인터넷전화 서비스의 정보보호 수준을 한 단계 끌어올릴 것으로 평가받고 있다.

  • PDF

PromSearch를 이용한 인간 염색체 22번의 프로모터 예측 (Promoter Prediction on the Human Chromosome 22 by Promsearch)

  • 김윤희;김병희;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.340-342
    • /
    • 2004
  • Promsearch는 인간 DNA에서 코어 프로모터 영역을 예측하는 프로그램이며, PWM(position weight matrix)과 신경망을 기반으로 전사시작지점을 예측한다. 프로그램은 대량의 서열 데이터를 처리할 수 있도록 구성되었으며, 본 논문에서는 인간 염색체 22번에 대한 프로모터 예측 결과를 제시한다. Annotated된 936개의 유전자와 Promsearch가 예측한 프로모터간의 위치의 상관관계를 계산한 결과 87개에 대해 프로모터 예측 결과가 의미 있는 것으로 밝혀졌다. 예측의 민감도는 25%이며, Promsearch가 대규모 시퀀싱 프로젝트에서 나오는 대량의 서열 데이터를 1차적으로 분석하는 도구로서 사용될 수 있음을 확인하였다.

  • PDF

U-WIN 기반의 의미적 정보검색 기술 (Semantic Information Retrieval Based on User-Word Intelligent Network)

  • 임지희;최호섭;옥철영
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.547-550
    • /
    • 2006
  • 사용자가 원하는 정보를 얼마나 정확하게 제시하느냐가 정보검색시스템 성능을 판단하는 기준이 된다. 그러나 동형이의어만을 질의어로 이용한 검색 결과는 동형이의어 각 의미에 관련된 문서가 혼재되어 있거나, 특정 의미에 관련된 문서만 집중적으로 나타나는 현상을 볼 수 있다. 그래서 본 논문에서는 한국어 사용자 어휘지능망(U-WIN)의 관계정보를 이용하여, 질의어의 모호성을 해결하는 의미적 정보검색의 기반이 되는 기술을 제안한다. 실험에서 질의어는 전문분야에 주로 사용되는 동형이의어와 보편적으로 사용하는 동형이의로 구분하고, '질의어+상위어' 형태의 확장 질의어를 설정한다 그래서 포탈사이트의 웹 문서만을 대상으로 한 정확률은 73.5%, 통합검색의 정확률은 68.7%로 나타났다. 이것은 U-WIN 기반의 의미적 정보검색 기술이 정보검색 시스템에서 효율적임을 알 수 있다.

  • PDF

수학 영재의 추상화 학습에서 기호의 의미 작용 과정 사례 분석 (Case Analysis on the Signification Model of Three Signs in a Mathematically Gifted Student's Abstraction Process)

  • 송상헌;신은주
    • 대한수학교육학회지:학교수학
    • /
    • 제9권1호
    • /
    • pp.161-180
    • /
    • 2007
  • 본 연구는 한 명의 초등학교 수준의 수학영재가 ${\ulcorner}$Nim 게임의 조건 변경${\lrcorner}$ 이라는 주어진 과제의 해법을 추상화할 때 보여주는 기호의 의미 작용 과정을 분석하고 이를 바탕으로 수학영재교육을 위한 적절한 지도방안을 제안하는 것을 목적으로 한다. 관찰과 면담의 질적 연구방법으로 수집한 사례를 분석한 결과, 초등학교 수준의 수학영재는 일반적 수준의 추상화에서 구성한 대상체의 의미를 협상해가면서 해석체와 표현체를 구성하는 능력은 우수함을 확인하였다. 그러나 영재아라도 일반적 수준의 추상화에서 형식적 수준의 추상화로 수준이 상승되는 과정에서는 어려움을 겪고 있었다. 여기에 적절한 지도 조언을 통해 일반적 수준에서 스스로 구성한 표현체의 해석체를 구성할 수 있을 때 비로소 형식적 수준으로 상승하고, 또 형식적 수준과 일반적 수준이 연결된 관계망을 구성할 수 있음을 확인하였다. 그리고 초등수준의 수학영재들에게 기호의 의미 작용 과정을 돕는 3가지의 지도방안을 제안하였다.

  • PDF

수학 학습 메타 정의의 개념 요소와 의미 탐색 (Exploring the Conceptual Elements and Meaning of Meta-affect in Mathematics Learning)

  • 손복은;고호경
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제35권4호
    • /
    • pp.359-376
    • /
    • 2021
  • 본 연구는 수학 학습에서 긍정적이거나 부정적으로 발현되는 학습자의 감정이나 학습자가 보유한 수학에 대한 신념, 태도가 수학 학습 결과에 영향을 미친다는 연구에 기반하여 학습자 감정이나 정의적 요소들을 학습자 자신의 학습 목표나 목적에 맞게 조절할 수 있는 요소를 강구하고자 하였다. 이를 위하여 메타 정의에 관련된 연구들을 연결망 분석을 통하여 종합적으로 분석함으로써 메타 정의의 정의적 요소를 추출하고 이에 대한 개념을 분류, 그 의미를 탐색하였다. 그 결과 메타 정의의 정의적 요소로서 감정, 태도, 신념, 메타 정의의 개념 요소는 알아차리기(자각), 평가, 조절, 활용, 모니터링으로 도출할 수 있으며, 각 개념 요소에 대한 의미를 정의하였다. 본 연구 결과는 수학교육 분야에서 의미 있게 다뤄지는 정의적 영역과 관련하여 정의적 요소의 규명이나 특성에 대한 고찰을 넘어, 수학 학습에서 감정적 영역을 조절하고 이를 활용하기 위한 방안으로의 메타 정의의 개념 요소와 의미를 탐색하였다는데 그 의의가 있다.

단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법 (Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제12A권6호
    • /
    • pp.557-562
    • /
    • 2005
  • 높은 클럭으로 동작하는 고속의 프로세서를 다수 이용한 다중프로세서 시스템 성능은 프로세서 자체의 성능보다 상호연결망의 트랜잭션 처리 능력 및 지연에 의하여 큰 영향을 받게 된다. 따라서 상호연결망의 성능은 대역폭 및 지연시간 측면으로 시스템 성능에 큰 비중을 차지한다. 단방향 이중 연결을 이용한 CC-NUMA 구조는 이중 연결을 이용한 대역폭 증가효과와 고속 단방향 링크를 이용한 적은 지연시간으로 인하석 고성능 시스템에서 많이 채용되고 있다. 한편, 이중 연결구조로 인하여 시스템의 상호연결망의 최단 경로는 단일하게 형성되지 않으며, 여러 개의 최단 경로가 구성될 수 있다. 그러나 실제 응용프로그램을 수행할 때, 동일한 홉 수를 나타내는 경로일지라 하더라도 각 연결 링크의 부하 및 경쟁에 따른 지연 시간의 차이를 나타내게 되며, 만일 노드간의 트랜잭션 전달 경로가 정적으로 구성되어 있을 경우, 실제 프로그램의 수행에서 균일하지 못한 연결 링크 부하에 따른 지연 시간의 차이가 나타날 수 있음을 의미한다. 이는 곧 고속의 상호연결망 전체의 대역폭을 균일하게 사용하지 못함으로 나타나는 부가적 지연 시간으로 볼 수 있으며, 이로 인한 응용 프로그램의 수행 성능이 저하될 수 있음을 의미한다. 본 논문은 기존 연구된 단방향 이중 연결을 이용한 CC-NUMA 시스템에서, 노드간 트랜잭션 전달 경로가 정 적으로 구성될 경 우 발생될 수 있는 성능 저하를 평가하고, 정적 경로와 동일한 홉 수의 경로를 나타내며 링크 부하에 따라서 동적으로 전달되도록 부하에 따르는 동적 경로 설정 방법을 제시하였다. 논문에서 제시하는 방법은 기존 경로설정 방법에 대하여 동일한 홉 수를 나타내며, 링크 부하에 따라서 동적으로 경로를 설정함으로써 실시간 경로 분배가 자연스럽게 이루어지도록 하였고, 링크 경쟁을 완화함으로써 보다 균일한 링크 사용을 나타냈고, 링크 획득 실패로 인한 지 연시간을 감소시켰다. 프로그램 구동 시뮬레이션을 통한 성능 검증 결과, 논문에서 제시한 동적경로 설정 방법은 기존 정적 경로 설정 방법에 비해 링크점유시간 편차가 $1{\~}10\%$ 낮게 나타났고, 링크의 획득 실패 횟수가 ${\~}3\%$ 감소하였으며, 그 결과 $1{\~}6\%$의 수행 시간 감소를 나타냈다.

국내 공공데이터 관련 뉴스 의미망 분석을 통한 공공정책 연구 (A Study on Public Policy through Semantic Network Analysis of Public Data related News in Korea)

  • 문혜정;이경서
    • 방송공학회논문지
    • /
    • 제23권4호
    • /
    • pp.536-548
    • /
    • 2018
  • 공공데이터는 정부 3.0을 기점으로 공급자 위주의 정보 개방에서 국민 개개인 중심의 맞춤형 정보 공유의 형태로 변모했다. 이에 따라 정부는 공공데이터의 가치를 극대화하고 재사용을 높이고자 관련 정책 및 사업을 펼치고 있다. 본 연구는 뉴스에 드러난 공공데이터 관련 이슈를 분석하여 이슈별 정부 기관 및 정부 사업 현황을 알아보고자 한다. 공공데이터를 포함하는 국내 온라인 뉴스와 공공기관 입찰정보를 대상으로 의미망 분석을 실시했으며 도출된 주요 주제어를 공공데이터에 내재된 사회적, 경제적 가치와 연결시키는 작업을 수행했다. 분석 결과 공공데이터 관련 주요 이슈는 공공데이터 접근성 확대, 신기술의 성장, 이해관계자들 간 협력과 갈등, 민간부문의 활용으로 나뉘었으며 이는 각각 투명성, 효율성, 참여성, 혁신 메커니즘과 밀접한 연관성을 보였다. 이슈별 주요 기관으로는 투명성이 기획재정부와 서울특별시, 효율성이 문화체육관광부와 경기도, 참여성이 산업통상자원부와 인천광역시, 혁신이 국토교통부와 경상북도가 해당되었으며 대부분의 이슈들이 정부주도로 형성되고 있었다.

언론 빅데이터를 이용한 장애인 경제활동 분석: 키워드의 시기별 동향과 이슈 탐지를 위한 시사점 (Examining Economic Activities of Disabled People Using Media Big Data: Temporal Trends and Implications for Issue Detection)

  • 원동섭;박한우
    • 한국산학기술학회논문지
    • /
    • 제22권2호
    • /
    • pp.548-557
    • /
    • 2021
  • 본 연구는 장애인 경제활동 분야에서 정형화된 데이터의 한계성을 극복하기 위해 데이터 수집과 분석이 용이한 미디어에서 수집한 비정형 텍스트 데이터를 활용하여 빅데이터의 통계적 유용성을 파악하고자 하였다. '우선구매'가 '장애인직업재활'과 '장애인고용'에 미치는 영향에 대해 통계분석을 실시함과 동시에 의미망 분석을 병행하여 통계분석으로 파악할 수 없는 시기별 주된 이슈도 함께 파악하여 종합적인 결론을 도출하였다. 그 결과, 첫째 텍스트 의미망 분석결과 정부, 지자체 등 공공부문의 강한 주도성을 확인하였고 반면, 민간부문에서의 소비 활성화 동향과 최근 코로나19에 환경에서의 직업재활시설의 생산활동의 변화도 확인할 수 있었다. 둘째, 상관분석 결과 우선구매와 장애인직업재활, 장애인 고용이 각각 유의미한 상관관계를 나타냈다. 셋째, 회귀분석 결과도 마찬가지로 우선구매는 종속변수인 장애인직업재활, 장애인고용에 대해 각각 유의미한 영향을 미치는 것으로 나타났다. 향후 후속 연구들이 언론 빅데이터를 장애인 분야에서 이슈탐지를 위한 다양한 통계분석과 연구활동에 많이 활용될 것으로 전망하며 비정형 데이터의 접근성과 보편성이 높아질 것으로 예상된다.

복합대중교통망의 링크표지갱신 다목적 경로탐색 (A Link-Based Label Correcting Multi-Objective Shortest Paths Algorithm in Multi-Modal Transit Networks)

  • 이미영;김형철;박동주;신성일
    • 대한교통학회지
    • /
    • 제26권1호
    • /
    • pp.127-135
    • /
    • 2008
  • 교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.