• 제목/요약/키워드: Bottom-up방법

검색결과 261건 처리시간 0.025초

퍼지 개념 계층을 이용한 다중 수준 연관 규칙 마이닝의 상향식 접근 (A Bottom-Up Approach for Mining Multiple-Level Association Rules Using Fuzzy Concert Hierarchies)

  • 손봉기;한상훈;이건명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1445-1448
    • /
    • 2000
  • 이 논문에서는 개념간의 애매한 관계를 적절히 표현할 수 있는 퍼지 개념 계층을 참조하여 최하위 개념 수준에서부터 최상위 개념 수준까지 각 수준에서 연관 규칙을 추출하는 다중 수준 상향식 연관규칙 마이닝 방법을 제안한다. 상위 개념 수준에서 빈발 항목 집합을 구하는데 필요한 상위 개념 수준의 트랜잭션 데이터베이스를 생성하는 방법을 소개한다. 또한 제안한 방법의 응용성을 보이기 위해 실험 과정과 결과를 보인다.

  • PDF

VLSI회로의 전력분배 합성과 면적 최적화에 관한 연구 (A study on the Power Distribution Synthesis and Area Optimization of VLSI Circuits)

  • 김현호;이천희
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권4호
    • /
    • pp.63-69
    • /
    • 1998
  • 전력분배 네트워크의 면적 최적화는 VLSI 시스템의 레이아웃 디자인에 중요한 문제이다. 본 논문에서는 전압 하강과 전기 이동 제약을 만족하는 전력분배 네트의 최소 면적을 디자인 하기위해 문제를 해결하는 새로운 방법을 제안한다. 전력 네트 디자인에 대한두가지의 새로운 greedy heuristics을 제안했는데 하나는 bottorm-up 트리 구조와 다른 하나는 top-down 분리 분할 기법을 기본으로 한 것이다.

  • PDF

충격반향기법에 의한 현장타설 말뚝기초의 선단 조건 평가 (Evaluation of Drilled Shaft's End Condition by Impact-Echo Method)

  • 김동수;김형우
    • 비파괴검사학회지
    • /
    • 제23권2호
    • /
    • pp.89-97
    • /
    • 2003
  • 본 논문은 탄성파를 이용한 비파괴검사 방법 중에 하나인 충격반향기법에 의하여 현장타설 말뚝기초의 선단 조건을 평가하는 연구로, 실내실험 및 현장실험을 수행하였다. 말뚝 선단 조건 평가를 위하여 직경 6cm, 길이 2m인 시멘트 모르타르 모형말뚝을 제작하였으며, 선단 조건은 자유단 조건, 고정단 조건, 암반근입 조건, 그리고 연약 선단 조건의 네 가지로 구분하였고 연약 선단 조건은 다시 말뚝과 주위 지반과의 접착 상태가 양호한 경우와 불량한 경우로 나누어 실내실험을 실시하였다. 실내실험 결과 탄성파 전파방법에 의하여 말뚝 선단 조건 가운데 자유단 조건, 고정단 조건 및 암반근입 조건을 각각 구별, 평가할 수 있었다. 또한 암반에 근입되어 있는 깊이도 정확히 산정할 수 있었으며, 말뚝과 주위 지반과의 접착상태가 불량한 경우의 연약 선단도 탐지할 수 있었다. 탄성파 전파방법의 현장 적용성을 평가하기 위하여 국내 현장에 건설되어 있는 현장타설 말뚝기초에 대하여 현장실험을 수행한 결과, 탄성파 전파방법에 의하여 현장타설 말뚝기초의 선단 조건 평가가 가능함을 확인하였다.

Fragment-Driven 워크플로우 모델링 방법론 (A fragment-Driven Workflow Modeling Methodology)

  • 문기동;김형목;김광훈;백수기
    • 인터넷정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.141-152
    • /
    • 2005
  • 최근에 업무효율성 향상에 대한 요구가 정보관리기술 분야의 핵심이슈로 대두되면서 많은 기업들이 워크플로우 관리 시스템의 도입을 통한 업무프로세스 자동화에 주력해 오고 있다. 특히, 기업내부 업무프로세스 즉 워크플로우 프로세스에 대한 자동화에 이어 기업간의 업무프로세스 상호연동을 필요로 하는 비즈니스 모델이 전자상거래, 전자무역 등의 급속한 확산과 더불어 활성화되면서 새로운 형태의 워크플로우 프로세스인 기업간 글로벌 워크플로우 모델을 위한 워크플로우 관리 시스템의 확장을 필요로 하고 있다. 본 논문에서는 기업간 글로벌 워크플로우 모델을 효과적으로 지원할 수 있는 새로운 형태의 기업간 워크플로우 모델링 방법론으로서 Fragment-driven 워크플로우 모델링 방법론을 제안한다. Fragment-driven 워크플로우 모델링 방법론은 실제 조직에서 엑티비티를 수행하게 될 각 참여자가 자신의 조직에 연관된 엑티비티들만을 정의하게 한 후에 그들의 통합을 통해 하나의 기업간 글로벌 워크플로우 프로세스의 모델링을 가능하게 하는 Bottom-Up방식이다. 이 방식은 각 조직의 참여자들이 자신들의 정보만을 이용하여 모델링하는 방법이기 때문에 각 조직의 독립성을 유지하면서도 모델링 작업을 단순화시킬 수 있는 장점을 기대할 수 있다. 본 논문에서는 이러한 Fragment-driven 워크플로우 모델링 방법론의 이론적 배경과 내용을 기술하며, 이 방법론을 기반으로 하는 협업적 스림레인 워크플로우 모델링 시스템을 구현한다.

  • PDF

Rhizoctonia soiani에 의한 결구상추 밑둥썩음병(Bottom rot)의 발생과 병원성 (Occurrence of Bottom Rot of Crisphead Lettuce Caused by Rhizoctonia solani and Its Pathogenicity)

  • 김현주;박종영;백정우;이진우;정순재;문병주
    • 생명과학회지
    • /
    • 제14권4호
    • /
    • pp.689-695
    • /
    • 2004
  • 2003년 11월 경상남도 부림면 신반리의 결구상추 재배 플라스틱 하우스내에서 늦가을부터 밑둥썩음병이 발생하여 수확기인 11월에 평균 5.3%의 발병율이 조사되었다. 이는 비교적 낮은 수치이나, 2차적으로 균핵병과 잿빛곰팡이병이 유발되어 큰 경제적 피해를 야기하였다. 이때의 병징은 아랫잎의 밑둥 부위에 수침상의 원형 내지 타원형의 담갈색 또는 갈색점무늬가 나타나고 진전되면 윗잎쪽으로 병반이 부정형으로 크게 확대되어 결국 잎이 무르게 썩고 누렇게 변하며 종이처럼 말라죽는 증상이 관찰되었다. 이에, 밑둥썩음병이 발생한 지역의 병든 식물체와 토양으로부터 병원균을 분리하였으며 이 중 병원성이 가장 강한 PY-1 균주가 Rhizoctonia solani AG1 (IB)로 동정되었다. 균사생육 최적온도는 25∼30$^{\circ}C였으며, 병원성 검정을 위해 가장 효과적인 접종원으로 검정 방법이 용이하면서도 효율적인 균사조각 부유액 접종원을 생육상내 폿트 검정용으로 선발하였고, 토양내 부생적 착생을 위한 플라스틱 하우스내 토경 재배 검정용으로는 WRSP배지 접종원을 선발하였다. 또한, 선발된 각 접종원의 최적 처리농도 및 처리량에서는 각각 균사조각 부유액 접종원의 경우, 평균 주당 51.1%의 발병도를 보인 $A_{550}$=1.0농도를 가장 적합한 처리 농도로 선발하였으며, WRSP 배지 접종원의 처리량 비교에서는 평균 주당 61.6%의 발병도를 보인 40 $m\ell$를 최적 처리량으로 선발하였다.

센서 네트워크에서 연속 스카이라인 질의 처리를 위한 상향식 필터링 투플 선정 방법 (A Bottom up Filtering Tuple Selection Method for Continuous Skyline Query Processing in Sensor Networks)

  • 선진호;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권4호
    • /
    • pp.280-291
    • /
    • 2009
  • 스카이라인 질의 처리는 센서 네트워크 응용에서 다차원 데이터를 효과적으로 활용할 수 있어서 그 역할이 중요하다. 센서 네트워크는 배터리 제약 사항을 가지고 있기 때문에, 센서 네트워크에서의 스카이라인에 관한 연구는 에너지 소비를 최소화 하는데 그 목표를 두고 있다. 이를 위해 기존연구에서 필터링 기법이 제안되었다. 하지만 기존 필터링 기법은 일회성 질의에 초점을 맞추고 있고, 상위 노드의 정보만을 활용하기 때문에 그 성능의 한계가 있다. 본 논문에서는 연속스카이라인 질의 처리를 위한 상향식 필터링 투플 선정 방법을 제안한다. 하위노드에서 생성된 이전 스카이라인 정보를 각 센서노드에 저장하고, 필터링 투플 선정에 활용함으로써 불필요한 데이터 통신을 감소시킬 수 있다, 이와 더불어 추가 필터링 투플을 선택할 때 사용될 수 있는 SFT(Support Filtering Tuple)방법을 제안한다. 센서 데이터의 경우, 이전 센싱된 데이터와 현재 데이터 간의 시간 관계성(temporal correlation)의 특징을 갖고 있다. SFT 방법은 저장된 과거 데이터를 기반으로 현재데이터를 예측하여 추가 필터링 투플을 선정하여 필터링 성능을 향상시킨다. 실험 결과를 통해, 제안하는 방법들이 기존 방법에 비해 데이터 감소율과 총 통신량 측면에서 효율적임을 보여준다.

ETRI 비전 2020 미래전략 고찰 (ETRI Vision 2020 Future Strategies Methodology)

  • 류동현;서교웅;하원규;황성현
    • 전자통신동향분석
    • /
    • 제23권4호
    • /
    • pp.156-170
    • /
    • 2008
  • 21세기 지식경제사회의 우위를 선점하기 위해 세계 선진국에서는 미래전략 연구에 대한 연구를 활발히 추진하고 있다. 반면에 우리나라의 경우 미래전략 연구에 소홀한 실정으로, 지난 2007년 한국전자통신연구원(ETRI)에서는 IT 기반 융합기술 시대를 대비함과 동시에 신성장 동력 발굴을 위한 비전연구를 진행하였다. 2012년과 2020년을 각 각 중기와 장기목표로 구분하고, '즐겁고, 편리하고, 안전한 인간중심 IT 비전'을 topdown 방식으로 설정하였다. 설정된 비전 달성을 위해 비전위원회를 구성하여 bottom-up 방식으로 메가 트렌드 분석, 델파이, 시나리오 기법, TRM 설계를 통하여 미래 전략을 수립하였다. 본 고는 국외에서 활발히 진행되고 있는 미래예측 및 기술예측 등 미래전략 연구 방법론과 사례에 대해 연구결과를 중심으로 정리하였다. 그리고, 이러한 미래전략 방법론을 ETRI 비전수립 과정과 접목한 사례 일부 결과를 고찰하였다. 본 고를 통해 아직 초보단계에 있는 국내 비전연구, 미래예측 및 전략수립에 대한 방향을 제시한다.

자동색인을 위한 한국어 형태소 분석 알고리즘 (Korean Morphological Analysis Algorithms for Automatic Indexing)

  • 이영주
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1989년도 한글날기념 학술대회 발표논문집
    • /
    • pp.240-246
    • /
    • 1989
  • 자동색인이라 함은 기존의 수작업에 의한 색인어 선정 대신 컴퓨터에 의해서 자동화하는 것을 말한다. 한국어는 색인어가 될 수 있는 어근에 조사 및 어미가 붙어서 한 어절을 이루는 언어학 적인 특성을 갖고 있다. 지금까지는 어근을 분리하기 위해 어근에 대한 사전을 구축하고 이를 Top-down 방법에 의해 처리하는 것이 통례였다. 그러나 이러한 방법은 외래어나 고유명사 등 새로 발생하는 어휘가 많은, 뉴스 원고와 같은 보도자료에는 쉽게 적용할 수가 없으며, 자연어를 다루는 타 분야에서도 미등록어에 대한 처리 방안이 시급한 실정이다. 본 논문은 어휘사전 없이 조사 및 어미의 생성 규칙을 이용한 Bottom-up 방식으로 처리하여 후보 색인어를 추론하고, 어절 상호간의 관계를 밝히는 구문분석을 통하여 이를 확정하는 알고리즘을 제안하였다.

  • PDF

트리 합성 문법을 이용한 한국어 파싱 (Parsing Korean Using Tree Combining Grammar)

  • 양성일;나동렬
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1994년도 제6회 한글 및 한국어정보처리 학술대회
    • /
    • pp.426-433
    • /
    • 1994
  • 본 논문에서는 트리의 점증적인 합성에 의하여 파싱을 진행시켜 나가는 파싱 방법을 소개하며 이의 한국어 파싱에의 응용을 살펴 본다. 이와 같은 트리 합성 파싱(tree combining parsing)을 지원하기 위한 문법인 트리 합성 문법(Tree Combining Grammar)을 소개한다. 우리는 먼저 문맥 자유 문법을 작성한 후 이로부터 자동적인 변환에 의하여 트리 합성 문법을 얻는 과정을 취한다. 따라서 트리 합성 파싱은 일종의 문맥 자유 파싱(context-free parsing)으로 볼 수 있으나 점증성(incremental), 하향성(top-down), 상향성(bottom-up), 유연성(flexible) 등과 같은 장점을 갖고 있다. 트리 합성 파싱의 유연성을 기반으로 하여 부분 자유 어순, 중심어 후행성과 같은 특성을 가진 한국어를 효과적으로 파싱할 수 있도록 트리 합성 파싱을 확장하는 방법을 살펴본다.

  • PDF

반도체 나노구조 제작 및 광전자 소자 응용

  • 유재수
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제45회 하계 정기학술대회 초록집
    • /
    • pp.65.2-65.2
    • /
    • 2013
  • 발광다이오드, 태양전지, 광센서, 바이오센서, 나노발전기 등을 포함한 여러 종류의 광전자 소자들의 성능을 향상시키기 위한 새로운 기술적 시도들이 제안되어 왔다. 반도체기반 나노구조는 넓은 표면적과 독특한 특성을 가지고 다양한 기능성의 부여가 용이하며, 주로 나노패턴형성 및 식각에 의한 top-down 방법과 성장/합성에 의한 bottom-up 방법들에 의해 제작되어 왔다. 최근, 단순성, 저비용 공정을 바탕으로 소자 표면상에 나노구조를 형성하여 성능을 개선하기 위한 연구가 활발히 이루어지고 있다. 또한 다층박막을 통한 무반사 코팅을 대체할 수 있는 moth-eye 효과를 이용한 생체모방형 서브파장 무반사 나노구조에 대한 관심이 증가하고 있다. 본 발표에서는 실리콘, 화합물, 산화물을 포함한 반도체 나노구조들의 설계 및 제작을 통해 구조적, 광학적 특성을 측정, 분석하고 이들의 다양한 광전자소자 응용에 대한 연구결과를 발표하고자 한다.

  • PDF