• 제목/요약/키워드: 탐색 깊이

검색결과 243건 처리시간 0.032초

지식기반산업에서 기업의 지식탐색 유형: 구성형태적 접근 (Configurations of Knowledge Search in Knowledge-Intensive Industries)

  • 허문구;이재근
    • 기술혁신연구
    • /
    • 제25권3호
    • /
    • pp.299-331
    • /
    • 2017
  • 본 연구는 국내 지식기반산업에 종사하는 기업을 대상으로 탐색의 소재(locus)와 특성을 기준으로 기업의 지식탐색 유형을 도출하고, 각 유형별로 혁신성과는 어떤 차이를 보이는지 구성형태적 관점(configurational approach)으로 분석하였다. 기존의 지식탐색 연구들은 주로 지식탐색과 결과변수와의 관계규명에 집중해왔다. 이에 따라, 실제 기업들이 어떻게 지식탐색을 조직화 하는가에 대한 이해가 상대적으로 미흡한 수준이다. 따라서, 본 연구는 기업의 지식탐색을 탐색의 소재와 특성에 따라 외부탐색 범위(external search breadth), 외부탐색 깊이(external search depth), 내부탐색 범위(internal search breadth), 내부탐색 깊이(internal search depth)로 지식탐색의 네 가지 차원으로 구분하고 군집분석(cluster analysis)을 통해 실제 기업의 지식탐색 유형을 도출하였으며, 지식탐색 유형에 따라 기업의 혁신성과가 어떤 차이를 보이는지 분석하였다. 연구의 주요 결과는 다음과 같다. 첫째, 상이한 지식탐색 유형을 가지는 6가지 기업군을 도출하였다. 각 기업군은 모든 지식탐색 차원에 대해 적극적이거나, 일부 차원에만 집중하는 등의 차이를 보인다. 둘째, 각 기업군의 혁신성과는 지식탐색 유형의 특성에 따라 탐험적 혁신과 활용적 혁신성과에서 차이를 보이는 것으로 나타났다. 본 연구는 환원론적 접근(reductionistic approach)에 기반한 기존 연구와는 달리, 구성형태적 접근을 적용하여, 기업의 실제 지식탐색 유형을 규명하였다는 점에서, 주요 공헌이 있으며, 연구 결과를 바탕으로 향후 연구 방향을 제시하였다.

작은 화면에서의 메뉴 형식과 페이징 형식이 메뉴 탐색에 미치는 영향 (Effects of menu type and paging type on the users' searching performance and subjective preference on small screens)

  • 전하영;김영은;양지선;한광희
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1207-1213
    • /
    • 2006
  • 오늘날 모바일 기기가 갖는 역할이 다양해짐과 동시에 모바일 플랫폼에서의 사용자 인터페이스(User Interface, UI)에 대한 연구 또한 활발히 이루어지고 있다. 이는 전통적인 데스크탑 플랫폼에서의 정보에 대한 일반적인 접근 방법이 모바일 기기에 적용하기에는 적절하지 않기 때문이며, 이는 모바일 기기의 제한된 스크린 크기, 부자연스러운 상호작용 방식, 그리고 기기와 관련된 기술적인 다른 요인들과 관련된다고 할 수 있다. 본 연구에서는 휴대폰, PDA, 스마트폰과 같이 작은 화면을 가진 모바일 기기에서 제시되는 메뉴를 탐색할 때 효과적인 메뉴 형식과 페이징 형식이 무엇인지 알아보고자 하였다. 메뉴 형식은 모바일 기기에서 일반적으로 많이 사용되는 열거형(list) 메뉴와 격자형(grid) 메뉴의 두 가지로 제시하였고, 페이징 형식은 한 번에 한 줄씩 화면 하단에서 위로 이동하는 스크롤(scrolling) 방식과 한 번에 한 화면 전체가 위로 이동하는 페이지 간(page-to-page) 이동 방식의 두 가지로 제시하였다. 실험 1 에서는 한 수준의 깊이를 가진 메뉴에서 메뉴 형식과 페이징 형식에 따른 탐색 과제 수행을 측정한 결과, 열거형 메뉴보다 격자형 메뉴에서 사용자들의 메뉴 탐색 수행이 유의미하게 빠르며, 사용자의 만족도 또한 높은 것으로 나타났다. 그러나 페이징 형식에 따른 메뉴 탐색 수행 시간과 선호도에는 유의미한 차이점이 없었고, 메뉴 형식과 페이징 형식간의 상호작용 또한 나타나지 않았다. 실험 2 의 결과, 두 수준의 깊이를 가진 메뉴에서는 페이징 방식이 메뉴 탐색 정확도에 미치는 유의미한 주효과가 있었다. 메뉴 탐색 수행 시간과 주관적 만족도는 실험 1 과 같게 나타났다. 이는 메뉴 형식과 페이징 방법에 따라 사용자의 수행과 선호도가 차이가 있음을 시사한다.

  • PDF

내부 전기저항의 측정을 통한 조경수목의 변색 및 부후목재의 탐색 (Detection of Discolored or Decayed Wood in Landscape Woody Plants by Internal Electric Resistance Measurements)

  • 송근주;한심희;하태주
    • 한국환경생태학회지
    • /
    • 제15권1호
    • /
    • pp.17-25
    • /
    • 2001
  • 본 연구는 조경수목의 목질 내부의 상태 진단과 변색 및 부후 부위의 탐색을 통하여 병든 부위를 조기에 제거. 병의 확산 방지 및 효율적인 예방관리를 위해 Shigometer의 이용가능성을 제시하고자 하였다. 본 연구대상지는 충남 천안시 성환흡 수향리에 위치한 연암축산원예대학으로 하였으며, 대학 구내에 식재된 조경수를 대상수종으로 하였다. 대상수종은 침엽수 7종과 활엽수 16종으로 총 23종을 선정하였다. 조사한 조경수목의 내부 전기저항치는 수종별로 매우 다양하게 나타났다. 평균 내부 전기저항치가 500k$\Omega$이상인 수종은 은행나무, 섬잣나무, 소나무, 단풍나무, 중국단풍. 홍단풍이었으며, 개체간 차이와 측정 깊이에 따른 차이도 심하지 않았다. 그러나 메타세쿼이아, 수양버들, 자귀나무, 회화나무는 200k$\Omega$이하의 낮은 내부 전기저항치를 나타냈다. 측정 깊이에 따른 변화가 심한 수종은 전나무, 메타세쿼이아, 수양버들, 느티나무, 튤립나무, 목련, 일본목련, 핀오크, 벚나무등으로 이들은 측정 깊이에 따라 전기저항치가 갑자기 하락하는 부위를 포함하고 있었으며, 전기저항치가 갑자기 하락하는 부위의 목재는 부후되어 있었다. 결론적으로 Shigometer는 가시적인 피해증상이 나타나기 전 초기단계에서 목재의 변색 및 부후 부위를 찾아내는데 유용하게 이용될 수 있을 것으로 판단된다.

  • PDF

깊이탐색과 노드간 최단거리를 이용한 XML 인덱싱 알고리즘 설계 및 구현 (Design and Implementation of XML-based Indexing Algorithm Using Depth-First and Shortest Distance Between Nodes)

  • 김광남;윤희병;김화수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.547-549
    • /
    • 2004
  • 웹기반 하에서 구조적인 정보를 표현하기 위해서 XML이 다양하게 사용되고 있으나 XML 기반 문서는 다양한 Schema와 노드의 표현으로 구성되어 있어서 이를 효율적으로 인덱싱 하여 저장하는 것은 매우 어려운 일이다 이를 해결하기 위하여 추상화, DTD, K-ary 완전트리 기법 등 다양한 연구가 이루어지고 있으나 응용에 많은 제한을 가지고 있다. 본 논문에서는 XML 기반의 웹문서를 효율적으로 인덱싱하고 사용자의 질의에 최적의 결과를 제공하기 위한 알고리즘을 설계 및 구현한다. 인덱싱 시스템 설계를 위해서 먼저 노드(부모 형제)의 ID를 추출하는 알고리즘을 제안하며, 문서 및 노드 테이블 설계 결과를 제시한다. 그리고 C#을 이용한 파싱과 인덱스 알고리즘을 구현하기 위하여 깊이탐색과 관계 노드간 최단거리를 이용하며, 알고리즘 실행 결과와 이 결과로 자동 생성된 문서 및 노드 테이블의 파싱 결과를 또한 제시한다.

  • PDF

문자 해시와 이원 탐색 트리를 이용한 어절 빈도 계산 알고리즘의 성능 개선 (Improvement of algorithm for calculating word count using character hash and binary search tree)

  • 박일남;강승식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.599-602
    • /
    • 2010
  • 인터넷 검색 사이트는 사용자들이 검색한 단어들의 순위를 매기는 실시간 검색 순위 서비스를 제공하는데 검색되는 단어들의 순위를 매기기 위해서는 각 단어들의 분포도를 알 수 있는 어절 빈도 계산을 수행해야 한다. 어절 빈도는 BST(Binary Search Tree)를 수행하여 계산할 수 있는데, 사용자에 의하여 검색되는 단어들은 길이와 그 형태가 다양하여 빈도 계산시에 BST 의 깊이가 깊어져서 계산 시간이 오래 걸리게 된다. 본 논문에서는 문자 해시를 이용하여 깊이가 깊은 BST 의 탐색 속도를 개선하는 알고리즘을 제안하였다. 이 방법으로 빈도 계산 속도를 비교하였을 때 문자 해시의 범위에 의해 1KB 의 추가적인 기억공간의 사용하여 9.3%의 성능 개선 효과가 있었고, 해시 공간을 10KB 추가로 사용할 때는 24.3%, 236KB 일 때는 40.6%로의 효율로 BST 의 빈도 계산 속도를 향상 시킬 수 있었다.

Sub-CBF를 이용한 HEVC의 고속 PU 결정 기법 (Fast PU Decision Method Using Sub-CBF in HEVC)

  • 장재규;최호열;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.194-196
    • /
    • 2014
  • HEVC(High Efficiency Video Coding)는 재귀적 쿼드트리 분할 구조의 부호화단위(CU: Coding Unit)와 각 CU에서 다양한 예측단위(PU: Prediction Unit)를 제공하고, 율-왜곡 기반으로 최적의 CU와 PU를 결정함으로써 높은 부호화 효율을 얻을 수 있는 반면 부호화 복잡도 또한 크게 증가하는 문제가 있다. 본 논문에서는 부호화기의 복잡도를 감소시키기 위해 상위깊이의 부호화 정보를 이용한 고속 부호화 기법을 제안한다. 제안기법은 상위깊이 CU의 Sub-CBF(coded block flag)를 이용하여 현재깊이 CU에서의 PU를 조기 결정하여 PU 탐색을 고속화 한다. 또한 화면내(Intra) 예측 고속화를 위하여 현재 CU의 sub-CBF를 함께 사용하여 하위깊이에서의 화면내 예측을 생략한다. 실험결과 제안기법은 HM 14.0 대비 1.2%의 BD-rate 증가에 31.4%의 부호화 시간 감소 효과를 얻을 수 있었다.

  • PDF

XML을 이용한 구조적 문서 생성 및 탐색을 위한 깊이중심분할 색인기법에 관한 연구 (A Study on the Depth-Oriented Decomposition Indexing Method for Creating and Searching Structured Documents Based-on XML)

  • 양옥렬;이용주
    • 정보처리학회논문지D
    • /
    • 제9D권6호
    • /
    • pp.1025-1042
    • /
    • 2002
  • 본 논문은 정보검색을 위한 용어들 간에 존재하는 관련정보인 시소러스를 이용하여 정보 검색 시스템의 검색 성능을 향상시키기 위한 구조적 문서를 생성하고 이를 검색하는 검색 기법에 대하여 연구하였다. 이를 위해 시소러스를 이용한 구조적 문서의 탐색을 위한 깊이중심분할 색인(DODI : Depth-Oriented Decomposition Index) 기법을 제안하였으며, 또한 시소러를 이용한 색인 기법으로서 효과적인 정보 검색이 가능하도록 검색 알고리즘을 통해 연관관계의 정보들에 대한 검색이 가능하도록 하였다. 또한 색인기법에 의해 생성된 구조적 문서는 OpenXML을 통해 데이터베이스 내에 저장되고, ForXML 메소드를 이용하여 재구성된 XML문서를 생성하도록 구조적 문서 저장 시스템을 구현하였다.

ANCOVA 모형을 위한 DD-plot (DD-Plot for ANCOVA Models)

  • 장대흥
    • 응용통계연구
    • /
    • 제27권2호
    • /
    • pp.227-237
    • /
    • 2014
  • 우리는 회귀분석에서 설명변수들 중 일부가 질적 변수인 경우 지시변수를 사용한다. 또한 공분산분석모형에서는 관심인자의 효과에 대한 유의성 검정시 연속변수인 공변수로 주어지는 방해인자를 미리 회귀분석으로 제거한다. 지시변수 사용 회귀모형이나 공분산분석모형을 위한 확증적 자료분석 전에 탐색적 자료분석의 한 수단으로서 자료깊이에 근거한 DD-plot을 이용하면 집단 간의 차이를 쉽게 알아볼 수 있다. 이 방법은 오차항의 통계모형을 가정하지 않으므로 유용한 탐색적 방법이 될 수 있다. 몇 가지 사례들을 통하여 DD-plot이 지시변수 사용 회귀모형이나 공분산분석모형을 위한 그래픽 탐색적 자료분석방법으로서 유용함을 보였다.

이동 에이전트를 갖는 네트워크 환경에서 단절점을 찾기 위한 방법 (A Method for Finding Articulation Points on a Mobile Agent Enviroment)

  • 김영균;김경하;김영학;오길호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.214-216
    • /
    • 2000
  • 분산 네트워크 환경에서 단절점의 존재는 신뢰성을 떨어뜨리는 주요한 요인이며, 통신 트래픽의 부하가 집중될 수 있는 지점이다. 본 논문에서는 분산 이동 컴퓨팅 환경을 갖는 네트워크상에서 분산 깊이 우선 탐색 방법을 이용하여 단절점을 찾는 효율적인 방법을 제안 한다. 시작 노드는 단절점을 발견하기 위한 이동 에이전트를 인접한 노드에 보내고, 파견된 이동 에이전트는 네트워크상의 각 노드들을 차례로 방문하여 깊이 우선 번호를 기본으로 하여 단절점을 찾게 된다.

  • PDF

대용량 하이퍼그래프에 대한 효율적인 탐색 기법과 분석에의 응용 (An Efficient Traversal Algorithm for Large Hypergraphs and its Applications for Graph Analysis)

  • 류충모;서정혁;김명호
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권8호
    • /
    • pp.492-497
    • /
    • 2017
  • 하이퍼그래프는 노드와 여러 노드를 연결할 수 있는 하이퍼에지로 구성된다. 하이퍼그래프 분석을 위해 그래프 기본 연산 중 그래프 탐색을 사용할 수 있다. 일반 그래프에 사용되는 DFS, BFS 탐색방법을 하이퍼그래프에 그대로 적용하였을 시 여러 노드를 연결하는 하이퍼에지의 특성을 고려하지 않는 문제가 있다. 본 논문에서는 하이퍼그래프를 위한 DBMS인 hypergraphDB에 저장 된 그래프 탐색 시 에지 단위로 탐색 여부를 판단하는 방법을 제안하고, 제안 탐색 방법을 응용한 하이퍼그래프 분석 실험을 수행하였다. 실험을 통해 일반 그래프의 탐색 기법을 적용한 경우 보다 빠른 속도와 보다 적은 DB 접근 횟수로 그래프 분석 작업을 수행함을 보인다.