• 한국정보과학회논문지:정보통신
• /
• 제27권3호
• /
• pp.370-380
• /
• 2000

Asynchronous Transfer Model(ATM)에 기반한 광대역 멀티미디어 통신망에서 best effort 형태의 서비스 지원을 위해 Available Bit Rate(ABR) 서비스가 사용되고 있다. 이미 제안된 많은 수의 ABR 전송률제어 알고리즘들은 정확하게 적정전송률을 계산하는 알고리즘(exact fair rate calculation algorithm)과 적정전송률의 근사치를 계산하는 알고리즘(approximate fair rate calculation algorithm)의 두 분류로 크게 구분 될 수 있다. 정확하게 적정전송률을 계산하는 알고리즘은 공정성과 응답성(responsiveness)측면에서 장점을 갖는다. 하지만 무선ATM 환경 하에서는 무선링크의 가용대역폭이 무선채널의 오류특성으로 인해 시변(time-varying)하므로, 정확하게 적정전송률을 계산하는 알고리즘은 무선ATM 환경에 적용되기 어려우며 따라서 적정전송률의 근사치를 계산하는 알고리즘이 대산 사용될 수 있다. 이 경우에 적정전송률의 근사치를 계산하는 알고리즘들의 응답성이 상대적으로 뒤떨어지는 특성으로 인해 가용대역폭이 시변하는 경우 알고리즘 성능의 저하가 발생될 수 있다. 본 논문에서는 적정전송률의 근사치를 계산하는 알고리즘들을 위한 응답성 개선 방안을 제안하고 응답성이 개선된 적정전송률의 근사치를 계산하는 알고리즘의 한 예로 응답성이 개선된 EDMRCA 알고리즘을 제시한다. 모의 실험을 통해 제시하는 알고리즘이 EDMRCA보다 응답성 측면에서 상당히 개선되었음을 보인다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2008년도 추계학술대회
• /
• pp.121-124
• /
• 2008

최근에는 인터넷 환경에서 여러 형태의 압축된 파일이 이용되고 있으며 통신량의 감소, 통신시간의 절약 등 많은 장점을 가지고 있다. 그래서 많은 압축 기법 그리고 압축 기법에서 동작하는 영상처리기법들이 개발되어 지고 있다. 정보 은닉에서도 JPEG과 같은 압축파일에서 동작하는 알고리즘이 개발되어 지고 있다. 이와 같은 알고리즘들은 주파수변환이나 양자화의 기본적인 룰을 이해하고 있으며 그들의 프로그램에 그러한 룰들을 적용하여 개발에 이용하고 있다. 하지만 정보은닉 알고리즘에 있어, 많은 경우에 데이터 변경 후에 정보은닉의 영향을 평가하였다. 우리는 이 논문에서 정보은닉 처리과정에서 생겨나는 데이터 변경의 영향을 예측하기 위한 방법을 제안하였다. JPEG과 같은 압축 환경에서 정보 은닉 시 적용 가능한 몇 가지 중요한 사실을 여러 경우의 실험을 통하여 얻어냈다. 이러한 사실들은 현재 존재하는(Matrix Encoding, Modified Matrix Encoding 등을 포함한 F3, F4 and F5 알고리즘 등 [1],[5],[6]) 정보은닉 프로그램의 성능향상, 알고리즘 처리시간의 감소와 같은 긍정적인 효과를 거둘 수 있다.

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

본 논문은 MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계에 관해 다룬다. 채널코딩기법은 채널을 통해서 디지털 정보를 전송할 때 신뢰성을 제공하기 위해서 사용되어 진다. 즉 수신단에서 수신된 정보의 오류를 검사하고 수정하기 위한 목적으로 송신단에서는 디지털 정보에 부가 정보를 첨가해서 전송하게 된다. 그래서 무선 이동 통신에서 성능이 우수한 채널코딩기법은 우수한 통신 품질을 위해서는 필수적이라고 할 수 있다. 최근에 Shannon의 한계에 매우 근접한 성능으로 많이 알려진 오류정정부호로 터보코드가 발표되었고 많은 연구가 진행되고 있다. 터보코드의 부호기로는 RSC(recursive systematic convolutional)코드가 사용되며 디코딩 알고리즘으로는 주로 MAP 복호 알고리즘을 사용한다. 본 논문에서 제안된 MAP 복호기는 하드웨어로 구현하기 위해서 변형된 LOG-MAP 복호 알고리즘을 이용하였고 터보디코더의 반복 복호에 이용할 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
• /
• pp.39-40
• /
• 2019

본 논문에서는 연관규칙 마이닝 알고리즘인 Apriori 알고리즘을 기반으로 향상된 인공벌 군집 알고리즘(ABC algorihtm)을 적용하여 SDN 환경에서 분산된 컨트롤러를 선택하는 모델을 제안하였다. 이를 통해 자주 사용되는 컨트롤러를 우선적으로 선택함으로써 향상된 컨트롤러 선택을 목표로 한다.

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

고성능 단말기와 다양한 컨텐츠가 제공되면서 제스처 기반 사용자 인터페이스에 대한 관심이 높아지고 있다. 하지만 기존의 알고리즘을 사용하기 위해서는 센서 장치를 사용하거나 사용자가 부자연스러운 장비를 착용해야 하는 경우가 많다. 본 논문에서는 카메라를 통해 입력된 영상 정보만으로 사용자가 착용한 색상 마커를 실시간으로 검출하는 알고리즘을 제안한다. 본 논문이 제안하는 마커 인식 알고리즘은 색상 감지와 움직임 감지로 나뉜다. 단일 프레임에서 영상 성분 평균을 이용한 조건검사를 통하여 색상 영역을 검출한다. 다음으로, 인접한 프레임간의 평균 영상과 현재 영상과의 차를 가중치로 이용하여 배경 범위를 설정하고 이 범위를 벗어난 영역을 움직임 영역으로 검출한다. 마지막으로 색상 검출 영역과 움직임 검출 영역을 동시에 만족하고 이웃한 픽셀들도 위 조건을 동시에 만족하면 최종적으로 사용자의 마커로 인식한다. 본 논문이 제안하는 알고리즘은 영상 정보만 사용하기 때문에 사용자는 센서나 부자연스러운 장비를 착용할 필요가 없고 일조량에 따른 조도의 변화에 강건하기 때문에 효과적인 사용자 움직임 검출이 가능하다.

• 한국정보통신학회논문지
• /
• 제26권5호
• /
• pp.755-762
• /
• 2022

본 논문에서는 학습 예측이 가능한 군집적 알고리즘으로 COVID-19에서 상황인식정보인 질병의 속성정보와 클러스터링를 이용한 군집적 알고리즘을 제안한다. 클러스터링 내에서 처리되는 군집 데이터는 신규 또는 새롭게 입력되는 정보가 상호관계를 예측하기 위해 분류 제공되는데, 이때 새롭게 입력되는 정보가 비교정보에서 오염된 정보로 처리되면 기존 분류된 군집으로부터 벗어나게 되어 군집성을 저하시키는 요인으로 작용하게 된다. 본 논문에서는 COVID-19에서의 질병속성 정보내 K-means알고리즘을 이용함에 있어 이러한 문제를 해결하기 위해 질병 상호관계 정보 추출이 가능한 사용자 군집 분석 방식을 제안하고자 한다. 제안하는 알고리즘은 자율적인 사용자 군집 특징의 상호관계를 분석학습하고 이를 통하여 사용자 질병속성간에 따른 클러스터를 구성해 사용자의 누적 정보로부터 클러스터의 중심점을 제공하게 된다. 논문에서 제안된 COVID-19의 다중질병 속성정보군집단위로 분류하고 학습하는 알고리즘은 적용한 모의실험 결과를 통해 사용자 관리 시스템의 예측정확도가 학습과정에서 향상됨을 보여주었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권1호
• /
• pp.73-89
• /
• 2001

본 연구에서는 일반화된 let-다형성(let-polymorphic) 타입 유추 알고리즘을 제시하고, 이로부터 얻어지는 모든 예 알고리즘들은 Hindley/Milner 타입 체계를 안전하고 완전하게 (sound and complete) 구현하고 있음을 증명하며, 일반화된 알고리즘의 두 예 알고리즘들간에 어느 한쪽이 항상 오류를 더 신속히 감지하게 되는 조건을 제시한다. 일반화된 알고리즘으로부터 이론적으로 검증된 두 타입 유추 알고리즘, 즉, 상향성 표준 타입 유추 알고리즘 W와 하향성 알고리즘 M 뿐만 아니라 두 알고리즘의 혼성 알고리즘(hybrid algorithm)을 만들 수 있다. 만들어진 예 알고리즘들의 안전성, 완전성, 상대적인 신속한 오류 감지 성질들은 본 논문의 증명에 의해 자동적으로 유추된다. 본 논문에서 제시되는 알고리즘으로부터 만들어 낼 수 있는 예 알고르즘에는 SML/NJ와 Objective Caml 컴파일러에서 채택한 알고리즘을 포함하고 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
• /
• pp.119-122
• /
• 2012

정보화시대에 요구하는 인재는 문제를 인식하고 이런 문제를 풀기 위해 다양한 전문가들과 함께 창의적인 사고를 통해 해결책을 제시하는 인물이다. 정보영재교육의 목표 역시 창의적 인재를 기르는 데 있으나, 프로그래밍과 알고리즘 교육은 특정 프로그래밍 언어의 사용법이나 문법 위주의 교육, 정렬 및 탐색과 같은 알고리즘 그 자체에 치중함으로서 이러한 목표에 도달하고 있지 못하다는 지적이 많다. 이에 본 논문에서는 창의적인 알고리즘을 설계하고 개발하는데 필요한 사고력, 즉 사고 과정에 대해 안내하고 생각하는 알고리즘적 사고력을 기르기 위한 방안으로 실생활 주제의 이야기 쓰기를 활용하는 교수 학습 프로그램을 제안하였다. 반성적 사고와 창의성을 기르는 데 효과적인 것으로 알려진 이야기 쓰기 활동에서 출발하여 사건 요소 추출과 시간적 질서 분석하기, 순서도로 알고리즘 표현하기, 동료 학습자와 토의하기 등의 과정을 통해 알고리즘적 사고력을 향상시킬 수 있도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.33-36
• /
• 2011

클러스터링은 데이터 포인트들을 그룹으로 묶어 데이터를 분석하는데 유용하다. 특히 K-means는 가장 널리 쓰이는 클러스터링 알고리즘으로 k개의 군집(Cluster)을 찾는다. 본 논문에서는 기존의 K-means 알고리즘과 비교해 고차원 대규모데이터에 대해서 효율적으로 동작하는 K-means 알고리즘을 제안한다. 제안된 알고리즘은 기존의 알고리즘에서와 같이 거리 정보를 이용해 불필요한 계산을 줄여나가며 또한 움직임 없는 군집들을 계산에서 제외하여 수행시간을 단축한다. 제안된 알고리즘은 기존의 관련연구에서 제안된 알고리즘에 비해 공간을 적게 쓰면서 동시에 빠르다. 실제 고차원 데이터 실험을 통해서 제안된 알고리즘의 효율성을 보였다.

• 한국산업정보학회논문지
• /
• 제9권1호
• /
• pp.63-68
• /
• 2004

본 논문은 다양한 문자 인식에 적용하기 위한 불 전파와 WPTA 알고리즘을 이용한 세선화 알고리즘에 관한 연구이다. 제안된 알고리즘은 각 화소의 깊이 값을 나타내는 깊이정보를 이용하여 원래의 패턴에 매우 유사한 문자의 골격선을 추출할 수 있다. 본 논문에서는 새로운 세선화 알고리즘을 제안하였고, 구현한 후, 수행 결과를 나타내었다.