• 정보과학회 논문지
• /
• 제44권11호
• /
• pp.1231-1235
• /
• 2017

온라인 소셜 네트워크는 정보전파의 용이성 및 파급 영향력이 높지만 이를 악의적으로 활용하기 위한 스패머들이 다수 활동 중이다. 이러한 스패머를 식별하기 위한 스팸 탐지기법 연구가 다양한 분야에서 이루어지고 있지만 스패머들 또한 스팸 내용이나 스팸링크, 활동 주기 등의 특성을 변경하여 탐지를 피하고 있다. 하지만 다른 특성들과 달리 온라인 소셜 네트워크의 고유 네트워크 특성인 링크 특성은 쉽게 변화시키는 어렵다. 따라서 본 논문에서는 이러한 네트워크의 구조적인 특성을 활용하여 스패머를 일반사용자와 구분하는 방법을 제시한다. 즉 일반사용자 노드가 주변 노드와 비슷한 네트워크 특성을 갖는 점에 주목하여 인접 노드를 활용한 재귀적인 구조적 특성을 생성하여 활용함으로써 스패머의 식별확률을 높이고 있다. 이를 검증하기 위한 실험은 트위터의 실제 데이터셋을 Weka 프로그램에 탑재된 랜덤포레스트 알고리즘을 활용하여 측정하였으며, 재귀적인 특성을 활용하지 않는 방법과 기존 제안 알고리즘에 비해 탐지율이 0.82에서 0.90으로 향상됨으로써 제안하는 방법이 스패머를 탐지하는데 효과적임을 제시하고 있다.

• 한국광학회지
• /
• 제25권5호
• /
• pp.239-244
• /
• 2014

재귀반사체(Retro Reflector)는 그 특별한 기능을 살려 도로 교통안전, 특수 블라인드, 광소자 resonator 등 다양한 분야에서 활용 영역이 넓어져 가고 있다. 특히 근래에는 '재귀반사구조체'를 창문의 차양 및 채광 구조물로서 도입하여 조명을 스마트화하는 경우도 제시되고 있다. 이에 본 연구는, 태양광 조절용 구조물로서, 띠구조를 1차원적으로 단순배열한 '주름판형-재귀반사체', St-RR(Strap type-Retro Reflector) 구조를 정의하고, 입사각도에 따라 그 반사광의 특성을 분석하였다. 또한, 이 특성 결과를 용이하게 파악할 수 있도록 시각화한 특성 도표를 고안하였고, 이를 이용하여 각종 태양광 조절 구조물을 보다 정량적으로 설계할 수 있음을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권8호
• /
• pp.399-405
• /
• 2001

이 논문은 재귀원형군 G(2$^{m}$ , 2$^{k}$ )의 강한 해밀톤 성질을 그래프 이론적 관점에서 고찰한다. 재귀원형군은 [9]에서 제안된 다중 컴퓨터의 연결망 구조이다. G(2$^{m}$ , 2$^{k}$ )가 임의의 정점 쌍 ν, $\omega$를 잇는 길이 ι인 경로를 가지는가 하는 문제를 고려하여, (a) G(2$^{m}$ , 2$^{k}$ )는 ι$\geq$d(ν, $\omega$)을 만족하는 모든 ι에 대해서 길이 ι인 경로를 가지며, (b) G(2$^{m}$ , 4)는 ι$\geq$d(ν, $\omega$)+2인 모든 길이의 경로를 가지며, (c)G(2$^{m}$ , 2$^{k}$ ), k$\geq$3은 길이 d(ν, $\omega$)+2$^{k}$ -3인 경로를 가지지 않는 정점 쌍이 있음을 보인다. 여기서, d(ν, $\omega$)는 ν와 $\omega$ 사이의 거리이다.

• 정보처리학회논문지A
• /
• 제14A권4호
• /
• pp.245-248
• /
• 2007

이 논문은 셀의 두 가지 상태값(0,1)과 서로 다른 네가지 경계조건(0-0,0-1,1-0,1-1)하에서, 3근방 국소 천이함수를 갖는 유한오토마타의 천이함수를 생성하는 간단한 재귀적인 공식을 만들어, 이 공식으로 천이 함수를 몇 개의 클래스로 분류한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.367-369
• /
• 2001

GSPA(Generic Shortest Path Algorithm)은 각종 정보통신 네트워크 상에서 멀티미디어 정보전송시 요구되는 QoS 기반의 라우팅을 위한 새로운 라우팅 알고리즘이다. 전체적인 동작은 원시노드(Source Node)에서 목적노드(Destination Node) 사이에서 이전 단계의 재귀호출에서 찾은 최단 경로를 기준으로 해서 이웃 노드들을 대상으로 재귀호출을 통해서 QoS 요구조건을 만족하는 경로정보를 기록하면서 최단 경로를 찾는 알고리즘이다. GSPA는 기존 Distance Vector 알고리즘이 경로를 설정하기 위해 많은 시간과 대역폭을 낭비하며 네트워크 형상이 수시로 변경될 때 “Counting to Infinity”현상을 발생시키는 단점을 보완하고, Link-State 데이터 베이스를 이용해서 함수 재귀호츨을 통해서 최단 경로를 찾아냄으로써 구현하기가 쉬운 알고리즘이다. 또, Distance-Vector와 Link-State 알고리즘의 장점을 수용하였으며, 이 알고리즘을 분산 네트워크 환경에서 동작하도록 수정하면 분산 네트워크 환경에서의 Hierarchical Routing, Multi-Path Routing, QoS Routing을 위한 기본 알고리즘으로 매우 좋은 특성들을 가지고 있다. 본 논문에서는 이 알고리즘을 소개하고 간단한 예를 통해 기본 동작에 대해 살펴본다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2015년도 전력전자학술대회 논문집
• /
• pp.449-450
• /
• 2015

본 논문에서는 재귀최소자승법을 이용한 수퍼커패시터 뱅크의 실시간 커패시턴스 추정방법에 대해 서술하였으며, 커패시터의 수명은 초기용량에서 약 25%가 감소한 경우 수명을 다했다고 판단한다. 수명을 다한 커패시터를 사용할 경우 시스템의 성능과 안전을 보장할 수 없으므로 커패시터를 교체할 적절한 시기를 판단하는 것은 매우 중요하다. 따라서 본 논문에서는 재귀최소자승법으로 수퍼커패시터 뱅크의 커패시턴스를 측정할 수 있는 방법을 제안하였고, 이를 시뮬레이션을 통해 타당성을 검증하였다.

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

최근, 자산 매매 및 포트폴리오에 인공지능을 활용한 연구들이 활발히 진행되고 있다. 본 논문은 기존 재귀 강화학습(Recurrent Reinforcement Learning)을 기반으로 한 운용 모델의 성능을 향상시키고자 자산들의 예측값을 사용한다. 예측값 사용 유무에 따른 재귀 강화학습의 성능을 비교분석을 통하여 예측값의 활용이 포트폴리오 운용 성능에 미치는 효과에 대해 분석하였다.

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

데이터로그는 논리형 선언형 프로그래밍 언어로, 특히 재귀적인(recursion) 알고리즘을 표현하기 편리한 언어이다. 대표적인 데이터로그 시스템으로는 CORAL, LogicBlox, XSB, Soufflé가 있다. 본논문에서는 이 네 가지 시스템의 특징을 설명하고, 세 가지 벤치마크, 이행적 폐쇄(Transitive closure), 동세대(same generation), 포인터 분석(pointer analysis)으로 데이터로그 시스템들의 재귀 질의(recursive query) 처리 성능을 비교하였다.

• 한국신뢰성학회:학술대회논문집
• /
• 한국신뢰성학회 2005년도 학술발표대회 논문집
• /
• pp.271-278
• /
• 2005

시점이 1개 있고 연결되어야 할 단말이 다수개인 K-terminal 네트웍의 신뢰도 구조에서 신뢰도를 구하는 알고리즘을 제안하였다. 네트웍 구조의 신뢰도 계산은 일반으로 NP-hard 문제인데 여기서 새로운 해법을 제안한다. 두 가지 개념이 중요한 점인데 첫째는 분해법이고 두 번째는 재귀식 계산 방법이 가능한 점이다. 분해법을 할 때 키스톤 부품을 찾아내는 번거로운 절차 대신 시점으로 부터 전진방향(forward)으로 하나씩 구성품을 선택하여 분해한다. 이러한 방법은 어떠한 키스톤 부품을 선택해야 할지 기준을 생각할 필요가 없으므로 간단하며 알고리즘을 간단하게 만든다. 또한 이 방법에서는 분해에 의해서 두 개의 하위 문제가 생성되고 원 문제와 재귀관계를 수립할 수 있다. 이러한 재귀식 알고리즘은 컴퓨터 프로그램을 간단하게 만든다. 또한 하위 문제는 기억장치에 저장해 두고 차례로 계산에 사용한다.

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

타일로 분할된 항공 라이다 데이터로 부터 데이터마이닝 기법을 이용한 지표면 분류 결과에 따라 건물을 포함하는 타일에 대해 적용할 건물영역 추출 기법을 제안한다. 본 기법은 재귀적 경계점 추출 알고리즘과 경계점 연결을 통해 경계선을 형성하고 경계선을 타일의 외벽과 연결해 건물영역의 외곽을 추출한다. 제안된 기법으로 추출된 건물 영역을 실제 항공사진과 비교하여 제시하고 재귀적 경계점 추출 알고리즘의 실행시간을 단축시키기 위해 사용된 지형정보 인덱스의 실행시간 단축 효과 분석이 제시된다.