• Title/Summary/Keyword: 탐색 깊이

Search Result 241, Processing Time 0.028 seconds

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

  • Huh, Moon-Goo;Lee, Jaegun
    • Journal of Technology Innovation
    • /
    • v.25 no.3
    • /
    • pp.299-331
    • /
    • 2017
  • This research details firm knowledge search types based on the locus and features for Korean firms in the knowledge-based industry, and then analyzes differences in innovation performance according to the types from the view of a configurational approach. Existing research has mainly concentrated on establishing a relation between knowledge search and outcome variables. Consequently, firms have relatively insufficient understanding of how to systematize knowledge search. Hence, this research classifies knowledge search into four dimensions-external search breadth, external search depth, internal search breadth, and internal search depth-by the locus and features of search. Furthermore, the research draws actual types of knowledge search of firms and analyzes differences in innovation performance. The main result of the research is as follows. First, the research reasons out six clusters of firms which have a dissimilar knowledge search type. Each cluster shows differences while participating in every dimension of knowledge search or few dimensions. Second, as for innovation performance, each cluster shows different exploitative and exploratory innovation performance according to their knowledge search type. This research applies a configurational approach while existing research applied a reductionistic approach, thereby establishing the major contribution which enables us to study a phenomenon as it comes, not to analyze variables and relationships of variables. Lastly, the research suggests a future direction of research based on the result of this research.

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

  • Jeon, Ha-Young;Kim, Young-Eun;Yang, Ji-Sun;Han, Kwang-Hee
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • 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 (내부 전기저항의 측정을 통한 조경수목의 변색 및 부후목재의 탐색)

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

  • PDF

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

  • 김광남;윤희병;김화수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • 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 (문자 해시와 이원 탐색 트리를 이용한 어절 빈도 계산 알고리즘의 성능 개선)

  • Park, Il-Nam;Kang, Seung-Shik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.599-602
    • /
    • 2010
  • 인터넷 검색 사이트는 사용자들이 검색한 단어들의 순위를 매기는 실시간 검색 순위 서비스를 제공하는데 검색되는 단어들의 순위를 매기기 위해서는 각 단어들의 분포도를 알 수 있는 어절 빈도 계산을 수행해야 한다. 어절 빈도는 BST(Binary Search Tree)를 수행하여 계산할 수 있는데, 사용자에 의하여 검색되는 단어들은 길이와 그 형태가 다양하여 빈도 계산시에 BST 의 깊이가 깊어져서 계산 시간이 오래 걸리게 된다. 본 논문에서는 문자 해시를 이용하여 깊이가 깊은 BST 의 탐색 속도를 개선하는 알고리즘을 제안하였다. 이 방법으로 빈도 계산 속도를 비교하였을 때 문자 해시의 범위에 의해 1KB 의 추가적인 기억공간의 사용하여 9.3%의 성능 개선 효과가 있었고, 해시 공간을 10KB 추가로 사용할 때는 24.3%, 236KB 일 때는 40.6%로의 효율로 BST 의 빈도 계산 속도를 향상 시킬 수 있었다.

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

  • Jang, Jae-Kyu;Choi, Ho-Youl;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • 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

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

  • Yang, Ok-Yul;Lee, Yong-Ju
    • The KIPS Transactions:PartD
    • /
    • v.9D no.6
    • /
    • pp.1025-1042
    • /
    • 2002
  • The goal of this study is to generate a structured document which improves the performance of an information retrieval system by using thesaurus, information on relations between words (terms), and to study on the technique for searching this structured document. In order to accomplish this goal, we propose a DODI (Depth -Oriented Decomposition Index) technique for the structured document and an algorithm to search for related information efficient]y through this index technique that uses a thesaurus. We establish a storage system by which the structured document generated by this index technique is saved in a database through OpenXML and XML documents are generated through ForXML methods.

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

  • Jang, Dae-Heung
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.2
    • /
    • pp.227-237
    • /
    • 2014
  • We use the regression model with the indicator variables in the case that we use qualitative variables as some predictor variables in regression analysis. We use the ANCOVA(Analysis of Covariance) model when comparing the response variable among groups while statistically controlling for variation in the response variable caused by a variation in the covariate. DD-plot can be used as a graphical exploratory data analysis tool before the confirmatory data analysis. With the DD-plot, we can discriminate the difference of groups in the regression model with the indicator variables or the ANCOVA model at a glance. Making DD-plot does not demand the statistical model assumption about error terms in regression model. Several examples show the usefulness of DD-plots as a graphical exploratory data analysis tool for the regression analysis.

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

  • 김영균;김경하;김영학;오길호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.214-216
    • /
    • 2000
  • 분산 네트워크 환경에서 단절점의 존재는 신뢰성을 떨어뜨리는 주요한 요인이며, 통신 트래픽의 부하가 집중될 수 있는 지점이다. 본 논문에서는 분산 이동 컴퓨팅 환경을 갖는 네트워크상에서 분산 깊이 우선 탐색 방법을 이용하여 단절점을 찾는 효율적인 방법을 제안 한다. 시작 노드는 단절점을 발견하기 위한 이동 에이전트를 인접한 노드에 보내고, 파견된 이동 에이전트는 네트워크상의 각 노드들을 차례로 방문하여 깊이 우선 번호를 기본으로 하여 단절점을 찾게 된다.

  • PDF

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

  • Ryu, Chungmo;Seo, Junghyuk;Kim, Myoung Ho
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.8
    • /
    • pp.492-497
    • /
    • 2017
  • A hypergraph consists of a set of nodes and hyperedges that connect an arbitrary number of nodes. We employ graph traversal algorithms such as BFS and DFS to analyze or explore hypergraph data. However, the conventional BFS and DFS do not consider the structural characteristics of hyperedges. In this paper, we propose a method to record visited edges and nodes during the traversal algorithm for data stored in hypergraphDB. In the experiments, we conduct various hypergraph analyses that utilize traversal algorithms and show that our method achieves a fewer number of database accesses and faster processing time than the conventional one.