• 한국정보통신학회논문지
• /
• 제26권10호
• /
• pp.1531-1536
• /
• 2022

본 논문은 직선상에 n개의 점들과 m개의 구간들이 주어 질 때, 모든 점들을 포함하는 구간들의 집합을 구하는 문제를 다룬다. 이러한 구간들의 집합을 점들의 구간 커버(interval cover)라고 부른다. 이 문제는 NP-hard 문제로 잘 알려진 집합 커버(set cover)의 특별한 경우이다. 이 문제의 최적화 기준으로 커버하는 구간 개수의 최소화, 점을 커버하는 구간이 1개인 점들의 개수 최대화 등을 생각할 수 있다. 본 논문에서는 구간에 가중치가 주어지는 경우, 각 점을 커버하는 구간들의 가중치 합을 그 점의 맴버쉽으로 정의한다. 그리고 점들의 맴버쉽의 최대값을 최소화하는 구간 커버를 찾는 문제를 연구한다. 동적계획법 설계를 이용하여, 이전 연구의 시간 복잡도 O(nm log n)를 개선하는 O(m²)시간 알고리즘을 제안한다.

• 한국통신학회논문지
• /
• 제29권11A
• /
• pp.1244-1252
• /
• 2004

본 논문에서는 Alamouti의 시공간블록부호화를 적용한 다중화 시스템에서 선형 검출기 (zero forcing 또는 minimum mean square error)의 특성을 유도하고 이를 이용하여 수신기의 복잡도를 줄일 수 있는 방안을 제시한다. MMSE 검출기를 적응형으로 설계할 경우 계산해야 하는 가중치 벡터들의 수는 공간 다중화하여 전송한 심볼들의 수만큼 필요하지만 유도한 특성을 이용하면 STBC블록들의 수로 줄어든다. 적응형 알고리즘으로 RLS 알고리즘을 적용해 보았고 복잡도를 50%이상 줄일 수 있었다. 또한 V-Blast검출방법의 복잡도를 줄이기 위해 제안된 정렬QR분해 검출기를 본 시스템에 적용할 때 동일한 특성이 유니타리 행렬 Q와 상위삼각행렬 R에 나타나는 것을 확인하였고, 이 경우에도 성능의 저하 없이 복잡도를 50%까지 줄일 수 있었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.612-615
• /
• 2006

멀티미디어 시대의 도래와 함께 영상 정보의 관리는 중요한 분야로 자리 잡았고, 이러한 영상 정보의 체계적인 관리에 효과적인 내용기반 영상 검색 시스템이 등장하였다. 내용기반 영상 검색은 색상, 질감, 모양의 특징을 이용한다. 오늘날 특징은 한 가지만 사용하기보다는 3가지 특징을 병합하여 사용한다. 기존의 다중 특징을 사용하는 방법들은 가중치를 수동으로 설정하여 검색 과정이 복잡한 단점이 있다. 우리는 이러한 문제점을 퍼지 적분 가중치 할당 방법으로 보완하여 가중치를 자동으로 설정한다. 본 논문에서는 실험에 의해 최적의 퍼지 측도를 구하였다.

• 한국지능시스템학회논문지
• /
• 제16권2호
• /
• pp.203-208
• /
• 2006

멀티미디어 시대의 도래와 함께 영상 정보의 관리는 중요한 분야로 자리 잡았고, 이러한 영상 정보의 체계적인 관리에 효과적인 내용기반 영상 검색 시스템이 등장하였다. 본 논문은 기존의 컬러 히스토그램 방식의 단점인 공간 정보의 부재로 인한 문제점을 특징들의 영역을 할당하여 보완하고, 질감 정보와 모양 정보를 추가하여 정확율을 높인다. 또한 기존의 다중 특징을 사용하는 방법들은 가중치를 수동으로 설정하여 검색 과정이 복잡한 단점이 있다. 우리는 이러한 문제점을 퍼지 적분 가중치 할당 유사도 비교 방법으로 보완하여 가중치를 자동으로 설정하게 한다. 컬러 영상1,000개에 대해 실험한 결과, 퍼지 적분을 사용한 제안 방법이 기존의 방법보다. 정확율과 재현율의 측면에서 보다 우수함을 보인다.

• 한국정보통신학회논문지
• /
• 제14권5호
• /
• pp.1240-1250
• /
• 2010

본 논문에서는 명암 가중치를 적용한 반복 공간 모멘트를 이용하여 복잡한 배경에서 사용자의 눈을 정확히 추출하고 추적할 수 있는 눈 추적 시스템을 제안한다. CCD 카메라를 활용하여 촬영한 입력영상으로부터 눈 영역을 찾기 전에 관심영역을 최소화하기 위하여 Haar-like feature를 이용하여 얼굴영역을 검출한다. 그리고 주성분 분석의 고유 얼굴 기반인 고유 눈을 이용하여 눈 영역을 검출 한다. 또한 눈 영역에서 가장 어두운 부분으로부터 눈의 좌 우 상 하 끝점인 특징 점을 찾고, 명암 가중치를 적용한 반복 수렴 공간 모멘트를 이용하여 정확한 눈동자의 시선추적을 확인하였다.

• 정보처리학회논문지D
• /
• 제16D권1호
• /
• pp.139-144
• /
• 2009

다양한 기계 학습 이론을 총체적으로 구현할 수 있는 포괄적 체제로서의 신경망은 현재 활용되는 기능보다 더 큰 잠재력을 지니고 있다. 신경망의 여러 가지 특성 가운데, 연상 기억 능력을 자연적으로 활용 할 수 있는 신경망 내 시냅스 고유의 구조적 속성이 신경망의 가장 중요한 특성이다. 그러나 이론적 장점에도 불구하고, 네크워크의 복잡성에 기인한 다양한 형태의 피할 수 없는 난제들로 신경망의 실제적 구현 및 유지의 어려움이 잘 알려져있다. 본 논문에서는 인공 신경망의 시냅스 가중치 관리를 효과적으로 관리 할 수 있는 도구를 설계 및 구현 하였다. 개발된 소프트웨어는 다양한 형태의 신경망들의 훈련 단계에서 신경망 내 시냅스의 가중치 변화를 표시해 주는 기능을 갖추고 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.198-201
• /
• 2009

본 논문에서는 명암 가중치를 적용한 반복 공간 모멘트를 이용하여 복잡한 배경에서 사용자의 눈을 정확히 추출하고 추적할 수 있는 눈 추적 시스템을 제안한다. CCD 카메라를 활용하여 촬영한 입력영상으로부터 눈 영역을 찾기 전에 관심영역을 최소화하기 위하여 Haar-like feature를 이용하여 얼굴영역을 검출한다. 그리고 주성분 분석의 고유 얼굴 기반인 고유 눈을 이용하여 눈 영역을 검출한다. 또한 눈 영역에서 가장 어두운 부분으로부터 눈의 특징 점을 찾고, 명암 가중치를 적용한 반복 수렴 공간 모멘트를 이용하여 정확한 눈동자 추적을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (하)
• /
• pp.1925-1928
• /
• 2002

소프트웨어에 대한 고객의 요구수준이 점점 높아지고 복잡, 대형화됨에 따라 개발인력, 예산, 기간 등 많은 개발 자원이 소요되는 추세이지만, 개발자 직관에 의한 정성적인 판단으로 소요자원의 과부족을 초래하는 원인이 되고 있다. 본 논문에서는 요구분석 단계에서 기존의 정성적 판단에 따른 문제점을 보완하기 위해 요구분석 프로세스를 수정/제안하고, 의사결정기법을 이용하여 요구사항을 정량적으로 분석하고 식별할 수 있는 방법을 제안하였다. 이를 위해 사용자 요구분석 프로세스 검증단계에서 요구사항 평가활동을 추가하고, 의사결정 모델을 이용한 요구사항 가중치 계산, 시스템 기능과의 관련성 평가, 중요도 가중치를 계산하여 요구사항에 대한 식별의 기준으로 삼는다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.591-596
• /
• 2003

최근 들어 협상을 지원하기 위한 시스템의 개발이 폭넓게 연구되고 있으며 특히 전자 상거래에 있어서는 온라인에 의한 협상 지원 시스템이 사용되고 있다. 그러나 대부분의 시스템은 사람에 의한 직접 협상으로 의사결정을 지원하고 있음으로 인해 사람에 의하지 않고는 시스템을 수행하거나 실행시키는 것은 불가능하다. 따라서 자동 협상을 지원하는 시스템에 대한 연구가 활발히 진행이 되고 있는 상황이다. 최근에는 에이전트를 기반으로 하는 연구가 이루어지고 있으며 에이전트는 작업흐름 관리나, 이메일, 전자상거래, 데이터 수집을 위해서 많이 사용하고 있다. 하지만 많은 연구들은 전자상거래 문제를 복잡한 의사결정 문제로 보고 있으며, 문제 해결을 위한 객관적인 요인들뿐만 아니라 주관적인 요인들을 고려한 합리적이고 지능적인 의사결정을 지원하는 방법에 대한 연구는 부족한 실정이다. 본 논문에서는 전자상거래에서 자동화된 협상지원시스템을 개선하기 위하여 아규먼트 추가시 속성의 가중치를 고려한 자동협상지원 시스템을 제시하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1501-1504
• /
• 2005

Ad Hoc 네트워크의 QoS 관리를 위해서는 자원의 요청과 예약뿐만 아니라 최선형 패킷의 제어 또한 함께 이루어져야 한다. 기존에 제안된 Ad Hoc 네트워크 QoS 경로 설정 방법들은 이를 고려하지 않거나 고려할 경우에도 복잡한 정보 처리 및 전송률 제어를 통해서 문제를 해결한 경우가 대부분이다. 이 논문에서는 클러스터 가중치를 이용하여 최선형 패킷을 네트워크에 고루 분산시킴으로써 기존 QoS 트래픽을 유지할 수 있는 새로운 경로 설정 기법을 제안한다.