• 제목/요약/키워드: Frequency split

검색결과 247건 처리시간 0.024초

카테고리 중립 단어 활용을 통한 주가 예측 방안: 텍스트 마이닝 활용 (Stock Price Prediction by Utilizing Category Neutral Terms: Text Mining Approach)

  • 이민식;이홍주
    • 지능정보연구
    • /
    • 제23권2호
    • /
    • pp.123-138
    • /
    • 2017
  • 주식 시장은 거래자들의 기업과 시황에 대한 기대가 반영되어 움직이기에, 다양한 원천의 텍스트 데이터 분석을 통해 주가 움직임을 예측하려는 연구들이 진행되어 왔다. 주가의 움직임을 예측하는 것이기에 단순히 주가의 등락 뿐만이 아니라, 뉴스 기사나 소셜 미디어의 반응에 따라 거래를 하고 이에 따른 수익률을 분석하는 연구들이 진행되어 왔다. 주가의 움직임을 예측하는 연구들도 다른 분야의 텍스트 마이닝 접근 방안과 동일하게 단어-문서 매트릭스를 구성하여 분류 알고리즘에 적용하여 왔다. 문서에 많은 단어들이 포함되어 있기 때문에 모든 단어를 가지고 단어-문서 매트릭스를 만드는 것보다는 단어가 문서를 범주로 분류할 때 기여도가 높은 단어들을 선정하여야 한다. 단어의 빈도를 고려하여 너무 적은 등장 빈도나 중요도를 보이는 단어는 제거하게 된다. 단어가 문서를 정확하게 분류하는 데 기여하는 정도를 측정하여 기여도에 따라 사용할 단어를 선정하기도 한다. 단어-문서 매트릭스를 구성하는 기본적인 방안인 분석의 대상이 되는 모든 문서를 수집하여 분류에 영향력을 미치는 단어를 선정하여 사용하는 것이었다. 본 연구에서는 개별 종목에 대한 문서를 분석하여 종목별 등락에 모두 포함되는 단어를 중립 단어로 선정한다. 선정된 중립 단어 주변에 등장하는 단어들을 추출하여 단어-문서 매트릭스 생성에 활용한다. 중립 단어 자체는 주가 움직임과 연관관계가 적고, 중립 단어의 주변 단어가 주가 상승에 더 영향을 미칠 것이라는 생각에서 출발한다. 생성된 단어-문서 매트릭스를 가지고 주가의 등락 여부를 분류하는 알고리즘에 적용하게 된다. 본 연구에서는 종목 별로 중립 단어를 1차 선정하고, 선정된 단어 중에서 다른 종목에도 많이 포함되는 단어는 추가적으로 제외하는 방안을 활용하였다. 온라인 뉴스 포털을 통해 시가 총액 상위 10개 종목에 대한 4개월 간의 뉴스 기사를 수집하였다. 3개월간의 뉴스 기사를 학습 데이터로 분류 모형을 수립하였으며, 남은 1개월간의 뉴스 기사를 모형에 적용하여 다음 날의 주가 움직임을 예측하였다. 본 연구에서 제안하는 중립 단어 활용 알고리즘이 희소성에 기반한 단어 선정 방안에 비해 우수한 분류 성과를 보였다.

주요 북방형목초의 건물수량 , 화학성분 및 Net Energy 축적에 관한 연구 I. 기상환경 및 예취관리에 따른 건물 및 에너지 생산성 변화 (Studies on Dry Matter Yields , Chemical Composition and Net Energy Accumulation in Three Leading Temperate Grass Species I. Influence of meteorolgical factors on the dry matter productivity and net energy value under different cutting management)

  • ;;김정갑
    • 한국초지조사료학회지
    • /
    • 제6권2호
    • /
    • pp.103-110
    • /
    • 1986
  • 본(本) 시험(試驗)은 기상환경(氣象環境) 및 예취관리(刈取管理)가 주요(主要) 북방형(北方型) 목초(牧草)의 물질생산성(物質生産性)과 에너지가치(價値)에 미치는 영향(影響)을 구명(究明)코자 한국(韓國)의 Suweon, Cheju 및 Taekwalyong과 서독(西獨)의 Freising 및 Braunschweing에서 $1975{\sim}$79년간(年間) 동시(同時)에 실시(實施)되었다. 공시초종(供試草種)은 orchardgrassm perennial ryegrass 및 meadow fescue로 예취방법(刈取方法)은 방목기(放牧期)(년(年)$6{\sim}7$회(回)), silage 기(期)(년(年)$4{\sim}5$회(回)) 및 건초기이용(乾草期利用)(년(年) 3회(回))으로 구분(區分), 분할구(分割區) 배치법(配置法) 4반복(反復)으로 시험(試驗)을 실시(實施)하였는바 얻어진 결과(結果)는 다음과 같다. 1. 한국(韓國)에 있어서 orchardgrass, perennial ryegrass 및 meadow fescue의 생산성(生産性)은 예취관리(刈取管理)와 재배기간중(栽培期間中)의 기상환경(氣象環境)에 의(依)해 가장 큰 영향(影響)을 받았다. 환경요인중(環境要因中) 온도(溫度) 및 강수량(降水量)은 수량(收量)을 좌우(左右)하는 가장 중요(重要)한 기상요인(氣象要因)에 속하며 일조시간(日照時間), 일사량(日射量), 재배년도등(栽培年度等)도 요인상호간(要因相互間)의 interactions에 의(依)해 목초생산성(牧草生産性)에 큰 영향(影響)이 미쳤다. 2. 초종별(草種別) 건물수량(乾物收量)은 orchardgrass가 지역평균(地域平均) 875kg/10a을 생산(生産) perennial ryegrass 및 meadow fescue에 비해 각각(各各) 32% 및 27%가 높았다. 한편 orchardgrass는 년차별(年次別) 수량변이(收量變異)가 적은데 반(反)해 perennial ryegrass 및 meadow fescue는 초년도(初年度)(1976)에 비해 1977년(年)에는 각각(各各) 65.5% 및 29%의 수량감소(收量減少)가 있었다. Freising 및 Braunschweig에서는 각(各) 초종(草種) 공(共)히 년도(年度)가 경과(經過)됨에 따라 증가(增加)되는 경향(傾向)이었다. 3. 예취방법별(刈取方法別) 목초생산성(牧草生産性)은 초종(草種)에 따라 차이(差異)가 있어 orchardgrass는 건초기(乾草期)에 년(年)3회(回), perennial ryegrass 및 meadow fescue는 silage 기(期)에 년(年) $4{\sim}5$회(回) 이용(利用)함으로서 가장 높은 수량(收量)을 얻을 수 있었다. Freising 및 Braunschweig 지방(地方)의 예취방법별(刈取方法別) 공시초종(供試草種)의 평균(平均) 건물수량(乾物收量)은 각각(各各) 1326(년(年)3회(回)이용(利用)), 1175(년(年)$4{\sim}$ 5회(回))및 1,098kg/10a(년(年)$6{\sim}$7회(回))이었다. 4. 목초(牧草)의 화학성분(化學成分) 및 energy concentration은 환경요인(環境要因)과 예취관리(刈取管理)에 따라 큰 차이(差異)가 있다. 가소화단백질(可消化蛋白質) 수량(收量)은 각지역(各地域) 공(共)히 방목기(放牧期)의 잦은 예취(刈取)에서 가장 높았다. Net energy 수량(收量)은 Freising(서독(西獨))에서는 건초기이용(乾草期利用)이 각각(各各) 694(orchardgrass), 665(perennial ryegrass) 및 623 kStE(meadow fescue)을 생산(生産) 가장 좋았는데 비해 Cheju, Suweon 및 Taekwalyong 지방(地方)에서는 방목기(放牧期) 및 silage 기(期) 이용(利用)이 건초기이용(乾草期利用)보다 유리(有利)하였다.

  • PDF

주요 북방형목초의 건물수량 , 화학성분 및 New Energy 축적에 관한 연구 II. 비구조성탄수화물의 합성 및 축적형태 (Studies on Dry Matter Yields , Chemical Composition and Net Energy Accumulation in Three Leading Temperate Grass Species II. Synthesis and accumulation pattern of nonstructural carbohydrate)

  • 김정갑;한흥전
    • 한국초지조사료학회지
    • /
    • 제6권2호
    • /
    • pp.111-118
    • /
    • 1986
  • 본(本) 시험(試驗)은 주요북방형(主要北方型) 목초(牧草)에 있어서 기상환경(氣象環境)과 예취방법(刈取方法)이 비구조성(非構造性) 탄수화물(炭水化物)의 합성(合成) 및 축적형태(蓄積形態)에 미치는 영향(影響)을 구명(究明)코자 한국(韓國)의 Suweon, Cheju 및 Taekwalyong과 서독(西獨)의 Freising 및 Braunschweig에서 $1975{\sim}'79$년간(年間) 실시(實施)되었다. 공시초종(供試草種)은 orchardgrass, perennial ryegrass 및 meadow fescue를, 예취관리(刈取管理)는 방목기(放牧期)(년(年) $6{\sim}7$회(回)), silage 기(期)(년(年)$4{\sim}5$ 회(回)) 및 건초기이용(乾草期利用)(년(年) 3 회(回))으로 구분(區分) 분할구배치법(分割區配置法) 4반복(反復)으로 시험(試驗)을 실시(實施)하였는바 그 결과(結果)를 요약(要約)하면 다음과 같다. 1. 북방형(北方型) 목초(牧草)에 있어서 비구조성탄수화물(非構造性炭水化物)의 합성(合成) 및 축적형태(蓄積形態)는 초종(草種) 및 재배지역(栽培地域)에 따라 차이(差異)가 크다. 초종별(草種別) total nonstructural carbohydrates (TNC) 함량(含量) meadow fescue가 8.01%로 가장 높았으며 다음은 perennial ryegrass 6.08% 및 orchardgrass 4.39%의 순(順)이었다. 이같은 결과(結果)는 서독지방(西獨地方)의 TNC 함량(含量) 12.73%(meadow fescue), 18.02%(perennial ryegrass) 및 10.42% (orchardgrass) 보다 낮은 수준(水準)으로 지역간(地域間)에 현저(顯著)한 차이(差異)가 있었다. 2. Orchardgrass의 비구조성(非構造性) 탄수화물(炭水化物) 함량은 fructosan .34%, mono- 및 disaccharose 3.04%로 mono- 및 disaccharose 형태(形態)로 다량(多量) 축적(蓄積)되는데 반(反)해 perennial ryegrass에서는 fructosan 3.25%, mono- 및 disaccharose 2.83%로 fructosan 함량(含量)이 약간(若干) 높은 편이었다. Meadow fescue 식물(植物)의 축적형태별(蓄積形態別) 함량(含量)은 각각(各各) fructosan 3.93%, mono- 및 disaccharose 4.08%이었다. 3. 비구조성(非構造性) 탄수화물(炭水化物)의 합성(合成) 및 축적(蓄積)은 환경온도(環境溫度)가 상승됨에 따라 감소(減少)되었다($P{\leqq}0.1%$). 이같은 원인(原因)으로 우리나라에 있어서의 계절별(季節別) mono- 및 disaccharose와 fructosan 함량(含量)은 봄철의 2.69% 및 1.34%에서 고온건조(高溫乾燥)한 여름철에는 각각(各各) 1.28% (mono- 및 disaccharose) 및 0.34% (fructosan)로 감소(減少)되었다. 그러나 여름철 기온(氣溫)이 낮은 Freising 및 Braunschweig에서는 계절간(季節間) 탄수화물(炭水化物)의 함량변화(含量變化)가 한국(韓國)에서와 같이 뚜렷하게 나타나지 않았다. 4. 비구조성(非構造性) 탄수화물(炭水化物)의 합성(合成) 및 축적(蓄積)은 목초(牧草)의 잦은 예취(刈取)에서 크게 감소(減少)되었다. 이와같은 원인(原因)으로 여름철 고온기간중(高溫期間中) 잦은 예취이용(刈取利用)은 식물체내(植物體內)의 TNC 함량(含量)을 감소(減少)시켜 예취후(刈取後)의 재생력(再生力)이 크게 약화(弱化)된다. 그러나 기온(氣溫)이 낮은 조건(條件)에서는 예취관리(刈取管理)에 따른 비구조성(非構造性) 탄수화물(炭水化物)의 함량변화(含量變化)가 크게 나타나지 않았다.

  • PDF

안면 비대칭환자의 악교정 수술을 동반한 완전구강회복 (Full mouth Rehabilitation with Orthognathic Surgery in Facial Asymmetry Patient : Case Report)

  • 임소민;신형주;김대곤;박찬진;조리라
    • 구강회복응용과학지
    • /
    • 제26권3호
    • /
    • pp.359-371
    • /
    • 2010
  • 안면 비대칭 중 가장 흔히 나타나는 하악 비대칭은 성장 중 골격성장의 비대칭을 유발하는 다양한 원인에 의해 발생한다. 안면 비대칭이 있을 경우 외모 뿐 아니라 저작과 기능에 지장을 줄 수 있다. 심한 골격성 악간관계 부조화가 있는 경우 보철치료만으로는 이상적인 교합관계를 형성하기 어려우며, 힘의 분산이 적절히 이루어지지 않아 자연치와 수복물의 수명이 단축될 수 있다. 악간관계 부조화로 인한 부정교합이 존재하여 치아의 수복 시 예후가 불량할 것으로 예상되는 경우 먼저 교정치료를 통한 악간관계의 개선을 위한 교합안정이 우선되어야 한다. 부조화가 심한 경우 기능적 및 심미적인 치료 결과를 위해 악교정 수술이 필요하며, 진단결과에 따라 편악 또는 양악수술이 시행된다. 상 하악 또는 안면 비대칭증의 악교정 수술시 이부 성형술이 동반될 수 있으며, 이는 하악골의 이부의 수직적, 횡적, 전후방적 위치를 외과적으로 변화시킴으로써 더욱 심미적인 안모개선을 얻기 위해 시행된다. 본 증례의 환자는 안모의 비대칭과 돌출된 하악 및 불량 보철물을 개선하고자 술전 교정을 시행한 뒤 상악 Le-Fort I 골절단술, 하악 시상분할골절단술, 이부 성형술(전방 4 mm), 우측 하악각 증대술을 시행하였다. 술후 교정치료를 진행하고 치관연장술 및 완전구강회복을 진행하였다. 보철 수복 완료 후, 환자의 평가와 객관적 결과로 만족할만한 결과를 얻었기에 이를 보고하고자 한다.

수도집단재배의 기술체계에 관한 연구 (Study on the Technological System of the Cooperative Cultivation of Paddy Rice in Korea)

  • 조민신
    • 한국작물학회지
    • /
    • 제8권1호
    • /
    • pp.129-177
    • /
    • 1970
  • 수도작에 있어서 수량성의 향상과 경영의 합리화률 기하기 위한 집단재배의 기술체계를 확립하고자 지역과 지대별로 임의선정된 18개소에서 집단재배와 개별재배를 한 수도에 대하여 경종 및 생육ㆍ수량구성요소의 변이를 조사연구하였으며 460개소의 집단재배와 개별재배에 대하여 경종ㆍ경영 및 조직운영등을 비교조사하고 집단재배와 개별재배의 경제성을 분석하여 그 결과를 요약하면 아래와 같다. 1. 집단재배와 개별재배의 경종 및 생육ㆍ수량형질에 관하여 연구한 결과는 다음과 같다. (1) 육묘에 있어서 집단재배가 비료의 3요소 특히 인산과 가리의 사용량이 많았고 약제살포의 횟수도 많았다. (2) 본답에 있어서의 경종기술은 집단재배가 개별재배보다 ${\circled1}$ 이앙기가 빨랐고 ${\circled2}$ 재식밀도에 있어서 1주당 재식묘수는 적으나 단위면적당의 포기수는 많으며 \circled3 시비량은 질소, 인산, 가리 및 퇴비의 시용량이 현저히 많았고 ${\circled4}$ 분시횟수도 많았으며 ${\circled5}$ 살충제 및 살균제의 살포횟수도 역시 집단재배에서 많았다. (3) 도북의 정도는 집단재배가 약간 더 하였고 병해충의 발생정도는 잎도열병, 목도열병 그리구 멸구, 이화명충 1화기 및 2화기의 발생이 집단재배가 적었다. (4) 집단재배를 한 수도의 간장 및 수장은 길고 고중도 무거웠다. 그리고 조고비율은 집단재배에 있어서 80.9%, 개별재배가 69.9%로서 높은 유의차가 있었다. (5) 수량구성요소인 수수와 1수평균영화수가 집단재배에서 현저히 많았고 현미 1000립중도 무거웠으며 등숙율은 개별농가의 벼와 차이가 없었고 그 변이계수는 집단재배가 개별재배에 비하여 모두 작은 값을 보였다. (6) 현미수량은 평균 10a당 집단재배 459.0kg, 개별재배 374.8kg으로서 84.2kg이나 전자가 많았으며 그들간의 변이계수는 집단재배에서 작게 나타났다. (7) 기간재배기술과 수량구성요소의 상관관계에 있어서 고도의 유의상관을 보인 것은 파종기와 1수영화수, 못자리 약제살포횟수와 1수영화수, 이앙기와 1수영화수, 본답의 인산시용량과 수량, 본답의 가리시용량과 등숙율, 분시횟수와 수량등에서 정(+)상관을 보였고 파종기와 등숙율간에는 부(-)상관을 보였다. 2. 집단재배와 개별재배의 경종\ulcorner경영 및 조직운영에 대하여 종합적으로 조사비교한 결과는 다음과 같다. (1) 집단재배의 품종수는 13개이고 개별재배에서는 47품종으로서 개별재배가 품종의 단순화를 기하지 못하고 있다. (2) 육묘기술에 있어서 비료3요소 특히 인산과 가리의 시용량이 많았고 약제살포횟수가 많다는 것은 1ㆍ의 실험결과와 같으며 이밖에 집단재배의 경우에는 종자소특이 100% 실시되었으며 파종량도 3.3$m^2$당 표준파종량인 3.6~5.4이 파종이 많이 실시되었으나 개별재배에서는 박파와 밀파가 많아 파종량의 변이가 컸었다. (3) 이앙기, 재식밀도, 병충해방제, 약제살포횟수, 시비량 및 분시횟수등은 1.의 결과와 같으며 추경 및 객토와 동력경운기의 사용은 집단재배에서 많았으며 이앙방식은 종전의 정방형식에서 극단적인장방형식으로 많이 바뀌었으며 물관리에 있어서는 중각낙수와 간단관수가 비교적 많이 실시되었다. (4) 현미수량은 평균 10a당 집단재배가 466kg이고 개별재배는 380kg으로서 전자가 86kg 많았다. (5) 병충해방제작업이 집단재배에서 집단방제로 많이 실시되었고 종자소독도 80% 이상의 공동으로 이루어 졌으며 수확, 수확물의 운반, 탈곡, 논갈이 작업등도 개별재배에서 보다 많이 공동으로 이루어졌다. (6) 집단재배에서 객토 및 퇴비의 사용이 현저히 많았으며 그 작업도 공동으로 이루어진 비율이 높고 또한 노동력의 투입도 많았다. (7) 육묘 및 본답의 물관리작업은 집단재배가 개별재배보다 노동력의 투입이 적었다. (8) 비료, 농약 및 노동력등의 비용가액은 집단재배가 개별재배보다 많았으며 약 2배에 가까웠다. (9) 경영규모는 3ha로부터 7ha 이상의 범위에 있으며 5ha내외의 것이 많았고 1개소의 집단재배는 10~20개 정도의 필지로 되어있는 것이 대부분이었다. (10) 경영자 및 경작자의 학력은 집단재배의 회장, 재배반장, 방제반장 및 수리반장 모두 국민학교졸업 이상이 93.7%이며 개별재배는 83%를 보였고 그들의 연령은 40~45세가 가장 많으며 이러한 경향은 양자가 비슷하였다. (11) 집단재배의 운영에 관한 주요설문에 대한 경작자들의 반응은 집단재배를 함으로서 확실히 수량은 증가하였는데 이것은 시비법개선과 병충해방제의 효과가 가장 컸다고 생각하는 사람이 많았고 집단재배를 함으로서 영농자재의 입수와 모든 작업이 적기에 이루어 졌다고 하는 것이 많았다. 또한 경작노력은 적게 들었다는 것이 66.8%이며 이앙노력은 집단재배가 오히려 더 들었다는 것 그리고 관의 간섭이 많았다는 것 등이 특이한 것이며 집단재배의 계속을 원하는 농가가 74.5%이고 원치 않은 농가가 25.5%였었다. 3. 집단재배와 개별재배의 경제성을 분석한 결과는 다음과 같다. (1) 경영비의 비용가액중 퇴비, 금비, 농약대 및 고용노임은 집단재배에 있어서 개별재배보다 각각 335원, 199원, 388원 및 303원이 더 투입되어 큰 차이를 보였으나 기타생산비목들은 집단재배와 개별재배간에 큰 차이가 없었다. (2) 총수익에서 경영비를 뺀 소득은 집단재배에서 24,302원이였고 개별재배에서는 20,168원으로 집단재배에서 10a당 4,134원의 소득증대를 나타내었다. 본 연구에서 수도집단재배는 새로운 기술의 적용도를 높이고 경영의 합리화를 기하여 안전다수확으로 개개 농가의 소득증대에 기여하였을 뿐만아니라 농민에게 새 기술의 적용이 유익했다는 실증을 보여 줌으로서 농민 스스로의 생산과정에 파급적이며 영속적인 변화를 촉진시킬것이라는 또 하나의 결론을 얻었다.

  • PDF

다중 최소 임계치 기반 빈발 패턴 마이닝의 성능분석 (Performance Analysis of Frequent Pattern Mining with Multiple Minimum Supports)

  • 양흥모;윤은일
    • 인터넷정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.1-8
    • /
    • 2013
  • 거대한 데이터베이스로부터 중요하고 의미 있는 정보를 찾아내기 위해 데이터 마이닝 기법들이 사용되며, 패턴 마이닝은 이러한 데이터 마이닝을 위한 중요한 기법 중에 하나이다. 패턴 마이닝은 거대 데이터베이스로부터 유용한 패턴을 찾아내는 기법이며, 패턴 마이닝 분야 중에 하나인 빈발 패턴 마이닝은 데이터베이스에서 최소 임계치 이상의 빈도수를 가지는 빈발 패턴을 마이닝 한다. 전통적인 빈발 패턴 마이닝은 전체 데이터베이스에 대한 단일 최소 임계치를 기반으로 중요 빈발 패턴을 마이닝 한다. 단일 최소 임계치 모델은 데이터베이스 내 모든 아이템이 동일한 특성을 가진다고 암묵적으로 가정한다. 그러나 실제 응용에서는 각 아이템들이 개별적인 특성을 가지고 있을 수 있으며, 따라서 이를 반영한 패턴 마이닝 기법이 요구된다. 데이터베이스 내 아이템들의 이러한 특성이 반영되지 않은 빈발 패턴 마이닝 모델에서, 중요한 희귀 아이템이 포함된 패턴을 마이닝 하기 위해서는 낮은 최소 임계치를 설정해야 한다. 그러나 너무 낮은 최소 임계치는 의미 없는 아이템들을 포함하는 수많은 패턴을 야기한다. 반대로 높은 최소 임계치는 희귀 아이템이 포함된 패턴을 마이닝 하지 못하는 희귀 아이템 문제라 불리는 딜레마가 발생한다. 이러한 문제의 해결을 위한 초기 연구들은 아이템 빈도수에 따라 데이터를 몇 개의 블록으로 분할하거나 관련 희귀 아이템들을 하나의 그룹으로 만드는 방법을 사용한 근사적 접근법을 제안하였다. 그러나 이러한 기법들은 근사적 방법의 적용에 의해 모든 희귀 패턴을 포함한 빈발 패턴을 마이닝 하지 못한다. 다중 최소 임계치를 고려한 패턴 마이닝 모델은 아이템들의 개별적인 특성을 반영하여 희귀 아이템 문제를 해결하기 위해 제안되었다. 다중 최소 임계치 기반의 빈발 패턴 마이닝 모델에서 각 아이템은 MIS (Minimum Item Support)라고 불리는 개별 최소 임계치를 가지며, 아이템들의 데이터베이스 내 빈도수를 기반으로 계산된다. 다중 최소 임계치 모델은 MIS를 통해 수많은 의미 없는 패턴을 생성하지 않고도 손실 없이 모든 희귀 빈발 패턴을 찾아낸다. 한편, 빈발 패턴을 마이닝 하는 과정에서 후보 패턴들이 생성되며, 단일 최소 임계치 모델에서는 각 후보 패턴의 빈도수가 유일한 최소 임계치와 비교된다. 따라서, 희귀 아이템 문제가 발생할 뿐만 아니라 후보 패턴을 구성하는 아이템들의 특성이 고려되지 않는다. 다중 최소 임계치 모델에서는 이 문제를 다루기 위해 후보 패턴을 구성하는 아이템들의 MIS 값 중에서 가장 작은 MIS 값을 해당 후보 패턴의 최소 임계치로 설정하여 패턴 내 아이템들의 특성을 반영한다. 이를 적용하여 효율적으로 희귀 빈발 패턴을 마이닝 하기 위해 트리 구조 기반의 알고리즘은 빈도수 내림차순으로 트리 내 아이템들을 정렬하는 단일 최소 임계치 모델과는 달리 MIS 내림차순으로 아이템들을 정렬하여 마이닝을 수행한다. 본 논문에서는 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘에 대한 특성을 살펴보고, 일반 단일 임계치 기반 알고리즘과의 성능평가를 수행한다. 성능평가는 실행 속도, 메모리 사용량, 그리고 확장성의 관점에서 수행된다. 성능평가 결과, 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘은 희귀 빈발 패턴을 포함한 모든 빈발 패턴을 단일 임계치 기반의 빈발 패턴 마이닝 알고리즘보다 더 빠른 속도로 마이닝 하였으며, 각 아이템의 최소 임계치 정보를 위한 추가적인 메모리를 필요로 하였다. 또한, 비교 알고리즘들은 좋은 확장성 결과를 보였다.

자율 주행을 위한 Edge to Edge 모델 및 지연 성능 평가 (Edge to Edge Model and Delay Performance Evaluation for Autonomous Driving)

  • 조문기;배경율
    • 지능정보연구
    • /
    • 제27권1호
    • /
    • pp.191-207
    • /
    • 2021
  • 오늘날 이동통신은 급증하는 데이터 수요에 대응하기 위해서 주로 속도 향상에 초점을 맞추어 발전해 왔다. 그리고 5G 시대가 시작되면서 IoT, V2X, 로봇, 인공지능, 증강 가상현실, 스마트시티 등을 비롯하여 다양한 서비스를 고객들에게 제공하기위한 노력들이 진행되고 있고 이는 우리의 삶의 터전과 산업 전반에 대한 환경을 바꿀 것으로 예상되고 되고 있다. 이러한 서비스를 제공하기위해서 고속 데이터 속도 외에도, 실시간 서비스를 위한 지연 감소 그리고 신뢰도 등이 매우 중요한데 5G에서는 최대 속도 20Gbps, 지연 1ms, 연결 기기 106/㎢를 제공함으로써 서비스 제공할 수 있는 기반을 마련하였다. 하지만 5G는 고주파 대역인 3.5Ghz, 28Ghz의 높은 주파수를 사용함으로써 높은 직진성의 빠른 속도를 제공할 수 있으나, 짧은 파장을 가지고 있어 도달할 수 있는 거리가 짧고, 회절 각도가 작아서 건물 등을 투과하지 못해 실내 이용에서 제약이 따른다. 따라서 기존의 통신망으로 이러한 제약을 벗어나기가 어렵고, 기반 구조인 중앙 집중식 SDN 또한 많은 노드와의 통신으로 인해 처리 능력에 과도한 부하가 발생하기 때문에 지연에 민감한 서비스 제공에 어려움이 있다. 그래서 자율 주행 중 긴급 상황이 발생할 경우 사용 가능한 지연 관련 트리 구조의 제어 기능이 필요하다. 이러한 시나리오에서 차량 내 정보를 처리하는 네트워크 아키텍처는 지연의 주요 변수이다. 일반적인 중앙 집중 구조의 SDN에서는 원하는 지연 수준을 충족하기가 어렵기 때문에 정보 처리를 위한 SDN의 최적 크기에 대한 연구가 이루어져야 한다. 그러므로 SDN이 일정 규모로 분리하여 새로운 형태의 망을 구성 해야하며 이러한 새로운 형태의 망 구조는 동적으로 변하는 트래픽에 효율적으로 대응하고 높은 품질의 유연성 있는 서비스를 제공할 수 있다. 이러한 SDN 구조 망에서 정보의 변경 주기, RTD(Round Trip Delay), SDN의 데이터 처리 시간은 지연과 매우 밀접한 상관관계를 가진다. 이 중 RDT는 속도는 충분하고 지연은 1ms 이하이기에 유의미한 영향을 주는 요인은 아니지만 정보 변경 주기와 SDN의 데이터 처리 시간은 지연에 크게 영향을 주는 요인이다. 특히, 5G의 다양한 응용분야 중에서 지연과 신뢰도가 가장 중요한 분야인 지능형 교통 시스템과 연계된 자율주행 환경의 응급상황에서는 정보 전송은 매우 짧은 시간 안에 전송 및 처리돼야 하는 상황이기때문에 지연이라는 요인이 매우 민감하게 작용하는 조건의 대표적인 사례라고 볼 수 있다. 본 논문에서는 자율 주행 시 응급상황에서 SDN 아키텍처를 연구하고, 정보 흐름(셀 반경, 차량의 속도 및 SDN의 데이터 처리 시간의 변화)에 따라 차량이 관련정보를 요청해야 할 셀 계층과의 상관관계에 대하여 시뮬레이션을 통하여 분석을 진행하였다.