• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.87-90
• /
• 2011

본 논문에서는 유전자 알고리즘에 SOM 알고리즘을 적용하여 효율적으로 경로를 탐색할 수 있는 방법을 제안한다. 제안된 경로 탐색 방법은 효율적인 경로 탐색에 앞서 유전자 알고리즘에 의해 도출된 각각의 결과 좌표를 뉴런으로 설정하고 각 뉴런들의 모든 거리 값을 SOM 알고리즘에 적용하여 거리에 대한 가중치를 구한다. 뉴런 선택 조건(가장 적은 거리 가중치, 이전에 선택되지 않았던 뉴런)을 만족하는 뉴런 및 해당 뉴런의 이웃 반경 내에 존재하는 뉴런들의 연결 강도를 가우시안 분포(오차율 분포)에 적용하여 변경하고, 가장 강한 연결 강도를 가지는 승자 뉴런에 해당하는 경로를 선택한다. 이러한 과정을 뉴런의 개수만큼 반복하여 모든 뉴런들의 경로를 도출한다. 제안된 방법을 실험한 결과, 기존의 유전자 알고리즘을 이용한 방법보다 제안된 방법이 효율적인 경로를 탐색하는 것을 확인할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권7호
• /
• pp.629-638
• /
• 2000

단일 볼륨랜더링과 다중 볼륨랜더링의 가장 큰 차이점은 데이타 혼합방법으로 본 논문에서는 특정 볼륨을 표면수준에 따라 선택적으로 빠르게 가시화하는 선택적 랜더링방법과 다중 볼륨을 위한 데이타 혼합방법을 제안한다. 선택적 랜더링방법은 관심부위를 구성하는 외곽선으로부터 최소거리를 결정하는 거리변환을 통하여 거리변환볼륨을 생성하고 이를 랜더링하는 방법이며, 다중 볼륨을 위한 데이타 혼합방 법은 명암도 가중치 방법, 불투병도 가중치 방법, 깊이 정보를 고려한 불투병도 가중치 방법을 이용하여 여러 개의 볼륨을 혼합하는 방법이다. 실험 결과로는 EBCT 가슴부위 영상에 선택적 랜더링방법을 적용하여 생성한 좌심실, 우심실 영상을 제시하며, 가슴부위 볼륨과 좌심실 볼륨 또는 우심실 볼륨에 세 가지 다른 혼합방법을 적용하여 얻은 혼합 영상을 제시한다. 본 제안방법은 거리변환볼륨을 사용함으로써 표면수준에 따라 특정 볼륨을 가시화하고 가시화 시간을 가속화시킬 수 있으며, 데이타 혼합을 통하여 단일 볼륨랜더링 한계를 극복하여 동일 공간 상에 다중 영상을 함께 표현함으로써 복잡한 형태로부터 관심부위의 형태와 상대적 관계를 효과적으로 나타낼 수 있다.

• 지역연구
• /
• 제33권1호
• /
• pp.29-41
• /
• 2017

본 논문에서는 서울 대도시권의 대중교통체계를 구성하는 서울 시내버스 시스템과 수도권 지하철 시스템을 통합한 교통망의 각 노드인 버스정류장이나 지하철역의 시간거리 접근성을 계산하는 알고리즘을 제안하고 그 결과를 분석한다. 서울 대도시권 대중 교통망 그래프의 링크는 승객들이 노드들을 이동하는 데 소요되는 시간을 가중치로 설정하였다. 버스 노선과 지하철 노선의 노드들을 연결하는 링크들의 가중치는 교통카드 트랜잭션 데이터베이스로부터 추출된 노선별 속도에 따라 인접한 노드들 사이의 이동시간으로 설정하고, 승객들이 도보로 이동할 수 있는 일정 거리 이내인 노드들 사이의 링크의 가중치는 승객의 도보 이동 시간으로 설정하였다. 최단 경로의 시간거리를 찾는 알고리즘의 입력으로 링크들의 가중치를 표현한 시간 거리 인접 행렬을 사용하고 그 출력으로 노드들의 최단 시간 거리 행렬을 구하여 각 노드의 접근도와 평균 이동시간을 계산하였다. 2013년도 데이터를 사용한 실험 결과에서 서울 대도시권 대중교통체계 통합 교통망의 노드들의 개수는 서울 시내 600개 버스노선들에 연결되어 있는 버스정류장 15,702개와 수도권 지하철 16개 노선들에 연결된 지하철역 575개를 합하면 16,277개가 된다. 이 논문에서 서울 대도시권 통합 교통망과 이미 연구되었던 서울 시내버스 교통망 및 수도권 지하철 교통망을 평균 접근도와 평균 이동시간 관점에서 비교 분석하였다. 본 논문은 서울 대도시권 대중교통체계의 버스와 지하철 통합 교통망에서 각 노드의 접근도를 계산하는 첫 번째 연구 결과를 서술한다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2000년도 추계정기학술대회:지능형기술과 CRM
• /
• pp.439-445
• /
• 2000

다차원의 속성들을 포함한 대용량의 데이터베이스 또는 점보 저장소의 데이터로부터 지식을 추출하고 이를 활용하기 위해서는 데이터 마이닝의 인공지능 기법 중 기계학습을 활용할 수 있다. 본 논문은 질의어를 바탕으로 각 작성들에 가중치를 적용하여 사용자가 원하는 데이터 집합을 분류하고, 사용자 피드백을 통하여 속성 가중치를 동적으로 변화시킴으로써 검색결과를 향상시키는 방법을 제안한다. 본 논문에서는 데이터 집합을 분류해내기 위해서 각 속성간의 거리에 가중치를 적용하는 k-nearest neighbor 분류법을 사용하였고, 속성 가중치를 동적으로 변화시키는 규칙을 추출하기 위한 방법으로는 결정 트리 생성에 의한 규칙(decision rule) 생성 방법을 적용하였다. 검색결과 향상을 \ulcorner이기 위한 실험으로써 온라인 커플매칭(online couple-matching) 시스템의 핵심부문을 구현하고 이를 적용하였다.

• 한국정보통신학회논문지
• /
• 제17권3호
• /
• pp.724-729
• /
• 2013

최근, 디지털 영상 장치들이 대중화되면서 화질에 대한 요구가 갈수록 높아지고 있다. 그러나 영상 데이터를 처리하는 과정에서 여러 원인에 의해 영상이 열화되며, 주로 잡음에 의한 것이다. 따라서 본 논문에서는 영상에 첨가된 AWGN(additive white Gaussian noise)의 영향을 완화하기 위해 공간 가중치 필터 알고리즘을 제안하였다. 제안한 알고리즘은 공간적 거리에 따라 가중치를 설정하였으며, 기존의 방법들과 각각 비교하였다. 새로운 알고리즘은 효과적으로 AWGN의 영향을 완화시킬 뿐만 아니라, 영상 세부정보도 보존하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.693-696
• /
• 2010

자연언어처리에서 어의 중의성 해소(word sense disambiguation)는 어휘의 의미를 정확하게 파악하는 기술로 기계번역, 정보검색과 같은 여러 응용 분야에서 중요한 역할을 한다. 본 논문에서는 한국어 어휘의미망(Korlex)을 이용한 비감독 어의 중의성 해소 방법을 제안한다. 의미미부착 말뭉치에서 추출한 통계 정보와 한국어 어휘의미망의 관계어 정보를 이용함으로써 자료 부족문제를 완화하였다. 또한, 중의성 어휘와 공기어휘 간의 거리 가중치, 의미별 사용 정보 가중치를 사용하여 언어적인 특징을 고려하여 본 논문의 기반이 되는 PNUWSD 시스템보다 성능을 향상하였다. 본 논문에서 제안하는 어의 중의성 해소 방법의 평가를 위해 SENSEVAL-2 한국어 데이터를 이용하였다. 중의성 어휘의 의미별 관계어와 지역 문맥 내 공기어휘 간의 카이제곱을 이용하였을 때 68.1%의 정확도를 보였고, 중의성 어휘와 공기어휘 간의 거리 가중치와 의미별 사용 정보 가중치를 사용하였을 때 76.9% 정확도를 보여 기존의 방법보다 정확도를 향상하였다.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.273-282
• /
• 2006

한본 논문에서는 단어 가중기법에 거리 개념을 도입한 색인 기법을 제안한다. 본 색인 기법은 질의어와 문서를 대표하는 색인의 대부분은 복합명사 혹은 인접한 두개 이상의 명사 또는 명사구가 많으며 이들 명사간의 거리가 멀면 멀수록 색인으로 선택되는 비율이 줄어드는 점을 착안하여, 이를 기존의 가중치 부여 기법으로 색인어 후보를 선정하고, 후보들 간의 거리가 3어절 이내의 후보를 최종 색인으로 선정하였다. 이 방법을 이용하여 신문기사, 학술논문, 웹문서 등 100여종의 문서를 대상으로 실험한 결과 신문기사 92.03%, 학술논문 95%, 웹문서는 73..33%의 정확율을 보였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.2089-2093
• /
• 2007

저수지군 연계운영 문제는 서로 상충되는 목적들이 존재하고, 다양한 평가 기준들이 존재하는 다목적 특성을 갖는 문제이다. 때문에 저수지군 연계운영 문제에 다중목적계획법이 많이 사용되고 있으나 문제의 해결을 위해 사용한 다수의 목적간의 가중치 설정에 의사결정자의 주관적요소가 반영 될 수도 있고, 설정된 가중치에 따라 결과 값이 민감하게 반응하여 의사결정자가 바람직한 가중치 설정에 어려움이 있다. 본 연구의 목적은 다중 목적 특성이 존재하는 저수지군 연계운영 문제에 다요소 의사결정기법 적용하여 바람직한 저수지별 저수 가중치를 선정하는 방법을 제안하는 것이다. 제안하는 저수 가중치 선정 절차는, 우선 GA-CoMOM (Genetic-Algorithm Coordinate Multi-reservoir Operation Model)을 통해 수계 전체 관점에서 저수량과 발전량의 상충되는 목적에 대한 파레토 최적해와 각 최적해에 해당하는 저수지별 저수 가중치를 도출한다. 다음 단계로 다요소 의사결정기법중에 하나인 수정된 거리척도 기반의 DEA 순위 선정 절차를 이용하여 도출된 최적해들의 운영 결과를 평가하여 파레토 최적해군 중에 선호해를 결정하고, 결정된 선호해의 저수지별 저수 가중치를 해당 기간의 저수 가중치로 선정한다. 설명한 선호 가중치 선정 절차를 금강 수계에 적용해 보고 저수지 연계운영에서 바람직한 가중치를 도출할 수 있음을 보인다.

• 대한토목학회논문집
• /
• 제36권5호
• /
• pp.867-879
• /
• 2016

1970년대 이후 지속적인 차량의 증가로 배기가스에 의한 환경오염과 보행자 중심의 고유영역이 점차 축소되어 가고 있고, 중심상업지역, 학교 주변의 통학로, 차량이 통행하지 않은 산책로, 골목길 등 불특정 다수가 통행하는 장소에 대한 체계적 관리나 보행자 안전을 위한 최소한의 시설 구축이 미흡한 실정이다. 최근 "보행안전 및 편의 증진에 관한 법률"이 시행됨에 따라 행정자치부를 중심으로 차없는 거리에 관한 연구가 활발히 진행되고 있으나, 그에 따른 평가가중치의 산정기준은 미흡한 실정이며, 지자체를 통해 자체적으로 이루어지고 있는 차없는 거리 사업추진에 대한 평가는 이용객의 목적 및 규모, 체류시간 등을 통해 정성적인 평가만 이루어지고 있는 것이 현실이다. 본 연구에서는 차없는 거리 선정방법을 제시함으로써 앞으로 조성될 차없는 거리에 대한 선정방법 정립에 목적을 두고 설문조사를 통하여 연구를 수행하였다. 설문조사는 차없는 거리의 유형별 평가지표를 토대로 차없는 거리의 평가를 위한 가중치 제시를 목적으로 도시 통공학과 학사 이상, 교수, 공무원, 엔지니어링 회사 종사자 총 200명을 대상으로 차없는 거리의 평가가중치 제시 및 평가지표 선정을 위한 전문가 설문조사(F.G.I)를 실시하였다. 차없는 거리의 유형별 평가목표와 목표별 항목을 분류하여 가중치를 부여하고, 각 항목에 따른 세부지표별 가중치 제시를 통해 그 결과값을 점수화하였다. 본 연구에서 도출된 차없는 거리 유형별 평가가중치는 차없는 거리 조성을 위한 선정기준 수립방법의 일환으로, 향후 차없는 거리 평가방법 및 선정 기준 수립시 충분한 기여를 할 수 있을 것으로 판단된다.

• 한국음향학회지
• /
• 제42권3호
• /
• pp.203-213
• /
• 2023

의료용 초음파 영상 시스템에서, 영상점의 밖에서 오는 신호가 초음파 수신 집속 과정에서 완전히 제거되지 않으면 부엽을 발생시킨다. 부엽의 시간 신호가 영상점에서 오는 시간 신호(주엽)와 같이 중첩되어 나타나면 시간 영역에서 필터 처리를 이용하여 완전히 제거하기 어렵다. 그러나 수신 집속 과정에서 시간 -채널 신호를 푸리에 변환하면, 주엽과 부엽의 신호는 주파수 스펙트럼 영역에서 공간적으로 분리가 된다. 따라서 스펙트럼 영역에서 계산한 주엽과 부엽의 신호크기를 이용하여 크기 가중치를 계산하여 영상에 곱함으로써 부엽을 억제하였다. 그리고 주엽과 부엽의 스펙트럼이 인접할 때, 주엽과 부엽 스펙트럼 사이의 거리에 따라 거리 가중치를 적용하였다. 64 채널 선형 트랜스듀서를 사용하는 5 MHz의 초음파 영상 시스템에서 점확산 영상과 다른 밝기의 낭종을 가지는 스페클 영상을 합성하고 가중치를 적용하여 초음파 영상을 계산하였다. 점반사체 영상에서 해상도의 변화 없이 부엽이 크게 줄어들었으며 낭종 영상에서 대조도가 크게 개선됨을 컴퓨터 시뮬레이션으로 확인하였다.