• 제목/요약/키워드: 탐색적 연구

검색결과 9,750건 처리시간 0.037초

빅데이터 플랫폼을 위한 SON알고리즘 기반의 효과적인 연관 룰 마이닝 (Efficient Association Rule Mining based SON Algorithm for a Bigdata Platform)

  • 뉘엔양쯔엉;뉘엔반퀴엣;뉘엔신응억;김경백
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권8호
    • /
    • pp.1593-1601
    • /
    • 2017
  • 빅데이터 플랫폼에서, 연관 룰 마이닝 응용프로그램은 여러 가치를 창출할 수 있다. 예를 들어, 농업 빅데이터 플랫폼에서 농가 소득을 높일 수 있는 농작물들을 농업인들에게 추천할 수 있다. 이 연관 룰 마이닝의 주요 절차는 빈발 아이템셋 마이닝으로, 이는 동시에 나타나는 아이템의 셋을 찾는 작업이다. Apriori를 비롯한 이전 연구에서는 대규모의 가능한 아이템 셋에 의한 메모리 오버로드의 이유로 만족할 만한 성능을 보일 수 없었다. 이를 개선하고자, 아이템 셋을 작은 크기로 분할하여 순차적으로 계산하도록 하는 SON 알고리즘이 제안되었다. 하지만, 단일 머신에서 SON 알고리즘을 돌릴 경우 많은 시간이 소요된다. 이 논문에서는 하둡기반의 빅데이터 플랫폼에서 SON 알고리즘 병렬처리 방식을 이용한 연관룰 탐색 기법을 소개한다. 연관 룰 마이닝을 위한 전처리, SON 알고리즘 기반 빈발 아이템셋 마이닝, 그리고 연관룰 검출 절차를 Hadoop기반의 빅데이터 플랫폼에 구현하였다. 실제 데이터를 활용한 실험을 통해 제안된 연관 룰 마이닝 기법은 Brute Force 기법의 성능을 압도하는 것을 확인하였다.

무선 애드 혹 네트워크에서 가상위치정보 기반 라우팅 기법 (Virtual Location Information based Routing Scheme in Wireless Ad-Hoc Networks)

  • 윤주상
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.77-85
    • /
    • 2013
  • 최근 무선 애드 혹 네트워크에서 경로 탐색을 위한 위치정보 기반 라우팅 프로토콜에 관한 연구가 활발히 진행 중이다. 위치정보 기반 라우팅 프로토콜은 모든 노드가 GPS 장치를 통해 자신의 위치정보를 습득하고 이를 이용해 제한적 영역으로만 플러딩을 수행한다. 따라서 기존 IP 기반 라우팅 프로토콜보다 라우팅 메시지 수를 줄일 수 있는 장점을 가지고 있다. 또한 이 프로토콜은 네트워크를 구성하는 모든 노드가 자신의 위치정보를 습득해야만 라우팅에 참여할 수 있도록 가정하고 있다. 하지만 최근 소형화 되고 있는 센서 노드의 경우 GPS 장치가 없는 경우가 있다. 따라서 자신의 위치정보가 없는 센서 노드의 경우 네트워크 구성 및 위치기반 라우팅에 참여가 불가능하다. 따라서 본 논문에서는 GPS 기능을 가진 노드와 그렇지 않은 노드가 서로 공존하는 무선 애드 혹 네트워크에서 GPS 기능을 가지고 있지 않은 노드가 위치정보 기반 라우팅 프로토콜에 참여할 수 있는 가상 위치정보 기반 라우팅 프로토콜을 제안한다. 이 프로토콜은 위치정보를 획득할 수 없는 노드가 자신의 주위 노드의 위치 정보를 획득하여 자신의 위치정보로 활용할 수 있는 기법이다. 따라서 제안하는 프로토콜은 GPS 기능을 가지고 있지 않은 무선 노드가 애드 혹 네트워크 구성에 참여하여 위치정보 기반 라우팅에 참여 할 수 있는 장점을 가지고 있다.

소득불평등 실태, 원인분석 및 과제: 도시근로자 가구를 중심으로 (An Analysis of the Conditions and Causes of Income Inequality: Focusing on the Urban Worker Households)

  • 채구묵
    • 한국사회복지학
    • /
    • 제59권1호
    • /
    • pp.199-221
    • /
    • 2007
  • 본 연구는 소득불평등 실태 및 원인을 분석해 본 후, 소득불평등 완화에 도움이 될 수 있는 대안을 탐색해 보았다. 소득불평등 실태 및 원인 분석을 요약해 보면, 첫째 외환위기로 급등한 소득불평등도는 1999-2004년 동안 증감을 반복하였으며 2005년 현재 외환위기 직후와 같이 높은 수준이고, 둘째 소득불평등도 원인에 대한 장기분석(1985-2004년) 결과, 실업률, 비정규직비율, 지가상승률이 높을수록 소득불평등도가 높은 것으로 나타났으며, 셋째 외환위기 전후(1995-2004)의 소득불평등도 원인분석 결과 실업률, 비정규직비율, 대 소기업임금비율이 높을수록 소득불평등도가 높은 것으로 나타났고, 넷째 장기자료(1985-2004)에서 유의미한 영향을 미쳤던 지가상승률이 외환위기 전후자료(1995-2004)에서는 유의미한 영향을 미치지 않았고, 장기자료에서 유의미한 영향을 미치지 않았던 대 소기업임금비율은 외환위기 전후 자료에서는 유의미한 영향을 미치는 것으로 나타났다. 소득불평등 완화를 위한 정책과제로, 첫째 실업률을 낮출 수 있는 대안이 마련되어야 하며, 둘째 비자발적 비정규직 비율을 완화시킬 수 있는 정책이 수립되어야 하고, 셋째 부동산 가격을 안정 또는 인하할 수 있는 방안이 강구되어야 하며, 넷째 대기업과 중소기업의 임금격차를 줄일 수 있는 중소기업 종합지원대책이 추진되어야 한다.

  • PDF

국내외 과학과 교육과정과 발명의 관련성 분석 (Analysis of Relevance of Korean and Foreign Science Curricula and Invention)

  • 손정우;이봉우
    • 한국과학교육학회지
    • /
    • 제37권4호
    • /
    • pp.651-658
    • /
    • 2017
  • 본 연구의 목적은 국외 과학 교육과정에 제시된 발명관련 내용을 분석하고, 2015 개정 과학과 교육과정과 발명의 관련성 정도에 대한 과학교육자들의 인식을 탐색하는 것이다. 외국 교육과정 분석은 미국, 캐나다, 영국, 일본, 호주, 싱가포르, 뉴질랜드, 프랑스, 핀란드, 중국 등 여러 나라의 과학과 교육과정에서 제시된 발명 관련 내용을 분석하였다. 또한 2015 개정 과학과 교육과정과 발명과의 관련성 분석을 위해서 과학, 통합과학, 과학탐구실험 등 공통이수 과목들에 대한 교육과정 분석을 통해 각 성취기준, 교수-학습 및 평가 방법 등에 발명관련 요소가 포함되어 있는 지 확인하였다. 그리고 과학 교사를 포함한 과학교육자들에게 교육과정과 발명의 관련성 정도를 평가하도록 하였다. 그 결과는 다음과 같았다. 첫째, 대부분의 나라에서 과학교육과정의 '성격(목표)', '내용' 등에서 과학에서 발명의 중요성을 포함하고 있었다. 둘째, 과학교육자들은 발명이 과학과 교육과정에 관련된 점은 확인되었으나, 체계적인 연계성은 부족하다고 인식하였다. 셋째, 발명교육은 주로 설계 및 장치 고안 등의 결과에 국한되었기 때문에 문제점 착안, 발명기법, 지식재산권 등 다양한 과정 중심의 발명 관련성은 크게 드러나지 않았다고 인식하였으며, 과학교육에서 발명 교수-학습법이나 관련 자료를 개발하고자 할 때는 과정 중심에 초점을 둘 필요가 있다고 인식하였다.

과학영재 발굴·육성 종합계획 성과분석을 통한 과학영재교육 발전방안 탐색 (Exploring the Improvement Plan for Science-Gifted Education through Analysis of the Performance Result of Master plan for Identifying and Nurturing of Science-Gifted Student)

  • 이봉우;손정우
    • 한국과학교육학회지
    • /
    • 제37권5호
    • /
    • pp.775-785
    • /
    • 2017
  • 본 연구의 목적은 "제2차 과학영재 발굴 육성 종합계획"의 성과를 분석하고 이를 통해 "제3차 과학영재 발굴 육성 종합계획"에의 시사점을 도출하는 것이다. "제2차 과학영재 발굴 육성 종합계획"은 2013년부터 2017년까지 과학영재교육의 진흥을 위하여 계획된 것으로 잠재력을 갖춘 과학영재의 체계적 발굴, 창의 융합형 과학영재교육 활성화, 최적화된 과학영재교육 지원 기반 조성 등의 세 가지 전략 하에 총 25개 세부 추진과제로 구성되었다. 각 세부 추진과제의 성과에 대한 분석을 통해 다음과 같은 시사점을 제안하였다. 첫째, 직접 지원이 가능한 과제로 구성된 과학영재 발굴육성 종합계획이 필요하다. 둘째, 양적 팽창에서 질적 팽창으로의 과학영재교육 패러다임의 변화가 필요하다. 셋째, 고도영재에 대한 특별한 교육지원이 필요하다. 넷째, 과학영재교육기관의 특성화가 필요하다. 다섯째, 캠프형 또는 정주형(residential) 과학영재교육 기관의 도입이 필요하다. 여섯째, 과학영재교육 프로그램의 질 관리와 과학영재교육의 온라인 공개수업(MOOC)의 도입이 필요하다.

천연 색소 추출물을 첨가한 수박 음료의 제조 (Manufacturing of Watermelon Beverage Added with Natural Color Extracts)

  • 황영;이기권;정기태;고복래;최동칠;최정식;은종방
    • 한국식품과학회지
    • /
    • 제36권2호
    • /
    • pp.226-232
    • /
    • 2004
  • 음료 제조를 위한 수박 원료 희석 농도, 당, 구연산, 비타민 C 첨가농도, 살균 방법, 천연 색소 추출 방법, 풍미증진 재료의 첨가량에 따른 색과 맛에 대하여 조사하였다. 주스 제조를 위한 조건을 실험한 결과 수박의 맛과 색이 남아있는 수박즙의 최적 희석 농도는 40%이었고, 음료로서 적정 당도는 $12^{\circ}Brix$였으며, 산미와 항산화 효과를 위한 구연산과 비타민 C첨가 농도는 0.5+0.3 g/L 또는 1.0+0.3 g/L이 적절하였다. 가열살균과 시간을 비교한 결과 수박 음료를 $70^{\circ}C$이상의 온도에서 살균 시 수박 고유의 적색도가 감소되었으며, 관능 검사 결과 $60^{\circ}C$ 10-30분 또는 $70^{\circ}C$에서 10 분간 살균 시 양호하였다 또 $60^{\circ}C$이상으로 살균 시 $30^{\circ}C$에서 한 달 동안 저장 후 처리시간에 관계없이 부패된 것은 발견되지 않았다. 천연 색소 추출 방법에 있어서는 열수 추출에 비해 알콜 추출은 전반적으로 효과가 낮았으며, 첨가 재료에 있어서도 알콜 추출보다는 열수 추출에 유리한 재료인 복분자와 오미자가 효과적이었고 복분자 20 g/L와 오미자 30g/L를 열수추출한 것을 7:3으로 배합하여 음료를 제조했을 때 가장 기호도가 높았다. 추후 다른 재료를 탐색 할 때도 수용성 가용분이 많은 재료가 적합하다고 생각된다. 본 실험에서는 주스 제조 시 침전의 문제를 해결하기 위해 희석과 예열 처리로 응고되는 침전물을 미리 여과하는 방법을 사용했으나 이 보다 더 좋은 개선 방법을 찾기 위한 연구가 앞으로 더 필요하리라 생각된다.

고추세포에서 Capsidiol 생합성을 유도하는 Cytochrome P450 유전자의 탐색 (Cloning of Cytochrome P450 Gene involved in the Pathway of Capsidiol Biosynthesis in Red Pepper Cells)

  • Kwon, Soon-Tae;Kim, Jae-Sung;Jung, Do-Cheul;Jeong, Jeong-Hag;Hwang, Jae-Moon;Oh, Sei-Myoung
    • 생명과학회지
    • /
    • 제13권6호
    • /
    • pp.879-888
    • /
    • 2003
  • 추에서 항균 phytoalexin으로 알려진 capsidiol의 생합성을 촉매하는 5-epi-aristolochene hydroxylase는 cytochrome P450 (P450) 억제제인 ancymidol과 ketocornazol에 의해 그 활성이 특이적으로 억제되어, 이 효소가 P450계 효소임을 알 수 있었다. P450 효소가 공통으로 보유하는 염기서열을 지닌 primer를 이용하여 RT-PCR과 cDNA screening을 실시한 결과 고추배양세포에서 elicitor 처리에 의해 강하게 유도되는 cDNA (P450Hy01)를 cloning하였다. 배양세포에 cellulase, arachidonic acid, jasmonic acid, 자외선 등을 처리하여 capsidiol을 생합성하는 량과 P450Hy01 mRNA의 발현정도는 밀접한 유사성이 있었다. P450Hy01의 염기서열은 담배에서 밝혀진 5-epi-aristolochene-1,3-hydroxylase와 98%의 유사성이 있었으며, P450 효소가 공통으로 지니는 heme-binding domain인 FxxGxRxCxG를 보유하고 있었다 이러한 결과는 본 연구에서 cloning된 P450Hy01이 고추의 세포에서 capsidiol의 생합성을 촉매하는 5-epi-aristolochene hydroxylase 효소를 coding 하고 있음을 시사한다.

유전자 보유 계통수를 이용한 원핵생물 680종의 분석 (Phylogenetic Analysis of 680 Prokaryotes by Gene Content)

  • 이동근;이상현
    • 생명과학회지
    • /
    • 제26권6호
    • /
    • pp.711-720
    • /
    • 2016
  • 게놈분석이 완료된 680개의 세균의 공통 유전자 보유 정도와 유연관계를 파악하기 위해 4,631개의 COG (Clusters of Orthologous Groups of protein) 보유 유사도와 COG 보유 계통수를 작성하여 다음과 같은 결과를 얻었다. 균주별 COG 보유개수는 103~2,199개 사이였고 평균 1377.1개 였다. 곤충과 절대공생성인 Candidatus Nasuia deltocephalinicola str. NAS-ALF가 최저였고 기회성병원균인 Pseudomonas aeruginosa PAO1가 최대였다. 2개의 세균들 사이에 나타내는 COG 보유 유무의 유사도는 49.30~99.78% 사이였고 평균 72.65%였다. 초고온성이며 자가영양생활을 하는 Methanocaldococcus jannaschii DSM 2661과 중온성이며 공생생활을 하는 Mesorhizobium loti MAFF303099 사이가 최소였다. 유전자 보유 정도가 생물이 각 서식지에 적응하는 정도를 나타내므로 이 결과는 원핵생물 진화의 역사 혹은 현재 지구의 원핵생물 서식지 범위를 나타내는 것일 수도 있다. COG 보유계통수를 통하여 첫째 진정세균인 Chloroflexi문의 일부는 진정세균보다 고세균과 유연관계가 높았고, 둘째 16S rRNA유전자에서 동일한 문(phylum)이나 강(class)으로 분류되지만 COG 보유 계통수에서는 일치하지 않는 경우가 많았으며, 셋째 delta-와 epsilon-Proteobacteria는 다른 Proteobacteria와 다른 분계(lineage)를 이루었다. 본 연구결과는 생물의 기원 파악과 기능적 연관성 파악 그리고 유용유전자 탐색 등에 이용할 수 있을 것이다.

방선균 KE923이 생산하는 Phospholipase D의 정제 및 특성 (Purification and Characterization of Phospholipase D from Actinomycetes KF923.)

  • 곽보연;윤석후;김창진;손동화
    • 한국미생물·생명공학회지
    • /
    • 제31권4호
    • /
    • pp.389-394
    • /
    • 2003
  • 국내 6개 지역에 걸쳐 채취한 토양 63점으로부터 1,000여 종의 방선균주를 분리하였다. 이들 균주의 배양 상징액중 PLD의 생산이 양호한 균주를 탐색한 결과, 분해활성이 0.3 U/ml 이상인 131 균주를 일차로 선발하였다. 이중 전이활성이 20% 이상인 균주는 23 개였으며, 최종적으로 분해 및 전이활성이 가장 우수한 균주(방선균 KF923)를 선발하였다. 방선균 KF923 균주는 P배지하에서 발효조 배양시 배양 48시간후에 최고의 분해활성을 나타내었고(13 U/ml) 전이활성은 95%로 나타났다. 방선균 KF923 균주가 생산한 PLD를 정제하여 비활성이 567 U/mg의 PLD를 얻었다. 정제된 PLD는 분자량이 약 55 kD으로 나타났고, 효소반응의 최적 pH는 6.0, 최적온도는 $60^{\circ}C$였으며, 효소의 안정성에 미치는 pH 및 온도의 영향은 pH 8.0부근 및 $40^{\circ}C$ 이하에서 가장 안정하였다. 또한. 특별한 금속이온의 요구성은 없는 것으로 나타났다. 방선균 KF923 균주가 생산한 PLD는 산업화에 충분히 활용 가능하며, 이를 위하여 효소의 대량생산 및 효소반응을 위한 공정개발 등의 연구가 필요하다고 생각한다.

시계열 데이터베이스에서 서브시퀀스 매칭을 위한 후처리 과정의 최적화 (Optimization of Post-Processing for Subsequence Matching in Time-Series Databases)

  • 김상욱
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.555-560
    • /
    • 2002
  • 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이며, 인덱스 검색 과정과 후처리 과정으로 구성된다. 본 논문에서는 서브시퀀스 매칭을 위한 후처리 과정의 최적화 방안에 관하여 논의한다. 기존의 서브시퀀스 매칭 기법들의 후처리 과정에서 발생하는 공통적인 문제점은 인덱스 검색 과정에서 각 후보 서브시퀀스가 반환될 때마다 이들이 최종 결과에 포함되는가에 대한 여부를 판별하기 위하여 질의 시퀀스와 비교한다는 것이다. 이러한 처리 방식은 후보 서브시퀀스들을 포함하는 동일한 시퀀스를 디스크로부터 여러 번 액세스되도록 할 뿐만 아니라 동일한 후보 서브시퀀스를 질의 시퀀스와 여러 번 비교하도록 한다. 따라서 이러한 중복 작업은 서브시퀀스 매칭의 처리 성능을 심각하게 저하시키는 중요한 원인이 된다. 본 연구에서는 이러한 문제점을 해결하는 새로운 최적의 기법을 제안한다. 제안된 기법은 인덱스 검색 과정에서 반환되는 모든 후보 서브시퀀스들을 이진 탐색 트리 내에 저장하고, 인덱스 검색 과정이 완료된 후에 일괄 처리 방식으로 후처리 작업을 수행한다. 이와 같은 일괄 처리 방식을 채택함으로써 제안된 기법은 위에서 언급한 중복 작업을 완전히 제거할 수 있다. 제안된 기법의 성능 개선 효과를 검증하기 위하여 실제 주식 데이터를 위한 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 기존의 기법과 비교하여 55배에서 156배까지의 성능 개선 효과가 있는 것으로 나타났다.