• 제목/요약/키워드: graph structure

검색결과 507건 처리시간 0.022초

경주 단석산 상수리나무 우점식분 군집구조의 19년간의 변화 (19 years of change in community structure of Quercus acutissima dominant stand on Mt. Danseok-san in Gyeongju national park, South Korea)

  • 고재기
    • 한국습지학회지
    • /
    • 제20권3호
    • /
    • pp.243-248
    • /
    • 2018
  • 본 연구는 경주 단석산 상부 남사면의 상수리나무 우점 식분의 군집구조 변화를 파악하기 위하여 고정 방형구 20개를 설치하고 1999년부터 2018년까지 5회의 매목조사를 실시하였다. 밀도는 1999년에 0.33에서 2012년에 0.20으로 감소하였으나 2018년에는 0.24로 다소 증가하였다. 전체 수목의 흉고직경계분포를 보면, 1999년에는 역J자 유사한 모양의 분포를 나타내었으나 그 후 분포가 변화되어 2018년에는 어린 개체들에서는 역J자 모양이, 성숙한 개체들에서는 종 모양이 나타나 전체적으로는 두 곡선이 연결된 형태의 분포를 나타내었다. 흉고직경 13cm이하에서는 수목들의 경쟁이 심하였으나 그 이상에서는 완화되는 것으로 나타났다. 최우점종인 상수리나무의 흉고직경계 분포는 종 모양의 분포를 보였고, 시간이 지남에 따라 흉고직경이 큰 쪽으로 분포가 이동하지만 개체수는 줄어들었고, 신갈나무는 낮은 종 모양의 분포가 점점 높아지는 변화를 보였다. 흉고직경계분포의 변화로 볼 때, 단석산의 상수리나무 식분은 이차천이의 초기 단계에서 중간 단계로 삼림천이가 진행 중인 것으로 판단이 되며, 현재 본 식분의 최우점종은 상수리나무이고 준우점종은 신갈나무이지만, 향후 신갈나무가 최우점종인 식분으로의 천이가 진행될 것으로 예상된다.

선형 탐촉자에서 관심 시각 영역 변화에 따른 화질 분석 (Image Quality Analysis According to the of a Linear Transducer)

  • 박지나;한재복;곽종길;송종남
    • 한국방사선학회논문지
    • /
    • 제16권7호
    • /
    • pp.975-984
    • /
    • 2022
  • 선형 탐촉자는 탐촉자의 길이만큼의 관심 영역을 갖기 때문에 장비에 탑재된 virtual convex 기능을 사용하여 관심 영역을 확장 시킬 수 있다. 하지만 관심 시각 영역의 변화에 따라 초음파 음속 방향의 변화로 인해 화질에 영향을 미칠 것으로 생각되어 이를 객관적으로 확인하고자 하였다. 본 연구를 위해 초음파 정도 관리용 팬텀의 영상 평가와 SNR·CNR을 측정하였다. 그 결과 팬텀 영상 평가에서는 두 영상 모두 기능적 분해능, 회색조 및 동적 범위에서 모두 구조물 식별이 가능했다. 하지만 구조물의 크기와 형태 재현성에는 Standard 영상이 우수한 것을 확인할 수 있었다. SNR·CNR 평가결과, 특정 위치의 구조물을 제외하고는 대부분이 Trapezoidal 영상의 SNR·CNR이 낮았다. 또한, 통계 분석 그래프를 통해 낭성 구조물의 크기가 작아질수록 깊이별 SNR과 CNR이 감소하는 것을 추가로 확인할 수 있었다. 본 연구를 통해 기능사용이 넓은 관심 시각 영역을 제공하는 장점이 있으나 화질에 영향을 준다는 것을 확인할 수 있었으며 Virtual Convex 기능사용 시 검사자는 이를 적절한 상황에 사용하고 질 높은 영상 획득과 장비의 이해도와 숙련도 향상을 위해 다양한 연구를 해야 할 것으로 판단된다.

유사도 알고리즘을 활용한 시맨틱 프로세스 검색방안 (Semantic Process Retrieval with Similarity Algorithms)

  • 이홍주
    • Asia pacific journal of information systems
    • /
    • 제18권1호
    • /
    • pp.79-96
    • /
    • 2008
  • One of the roles of the Semantic Web services is to execute dynamic intra-organizational services including the integration and interoperation of business processes. Since different organizations design their processes differently, the retrieval of similar semantic business processes is necessary in order to support inter-organizational collaborations. Most approaches for finding services that have certain features and support certain business processes have relied on some type of logical reasoning and exact matching. This paper presents our approach of using imprecise matching for expanding results from an exact matching engine to query the OWL(Web Ontology Language) MIT Process Handbook. MIT Process Handbook is an electronic repository of best-practice business processes. The Handbook is intended to help people: (1) redesigning organizational processes, (2) inventing new processes, and (3) sharing ideas about organizational practices. In order to use the MIT Process Handbook for process retrieval experiments, we had to export it into an OWL-based format. We model the Process Handbook meta-model in OWL and export the processes in the Handbook as instances of the meta-model. Next, we need to find a sizable number of queries and their corresponding correct answers in the Process Handbook. Many previous studies devised artificial dataset composed of randomly generated numbers without real meaning and used subjective ratings for correct answers and similarity values between processes. To generate a semantic-preserving test data set, we create 20 variants for each target process that are syntactically different but semantically equivalent using mutation operators. These variants represent the correct answers of the target process. We devise diverse similarity algorithms based on values of process attributes and structures of business processes. We use simple similarity algorithms for text retrieval such as TF-IDF and Levenshtein edit distance to devise our approaches, and utilize tree edit distance measure because semantic processes are appeared to have a graph structure. Also, we design similarity algorithms considering similarity of process structure such as part process, goal, and exception. Since we can identify relationships between semantic process and its subcomponents, this information can be utilized for calculating similarities between processes. Dice's coefficient and Jaccard similarity measures are utilized to calculate portion of overlaps between processes in diverse ways. We perform retrieval experiments to compare the performance of the devised similarity algorithms. We measure the retrieval performance in terms of precision, recall and F measure? the harmonic mean of precision and recall. The tree edit distance shows the poorest performance in terms of all measures. TF-IDF and the method incorporating TF-IDF measure and Levenshtein edit distance show better performances than other devised methods. These two measures are focused on similarity between name and descriptions of process. In addition, we calculate rank correlation coefficient, Kendall's tau b, between the number of process mutations and ranking of similarity values among the mutation sets. In this experiment, similarity measures based on process structure, such as Dice's, Jaccard, and derivatives of these measures, show greater coefficient than measures based on values of process attributes. However, the Lev-TFIDF-JaccardAll measure considering process structure and attributes' values together shows reasonably better performances in these two experiments. For retrieving semantic process, we can think that it's better to consider diverse aspects of process similarity such as process structure and values of process attributes. We generate semantic process data and its dataset for retrieval experiment from MIT Process Handbook repository. We suggest imprecise query algorithms that expand retrieval results from exact matching engine such as SPARQL, and compare the retrieval performances of the similarity algorithms. For the limitations and future work, we need to perform experiments with other dataset from other domain. And, since there are many similarity values from diverse measures, we may find better ways to identify relevant processes by applying these values simultaneously.

FCA 기반 계층적 구조를 이용한 문서 통합 기법 (Methods for Integration of Documents using Hierarchical Structure based on the Formal Concept Analysis)

  • 김태환;전호철;최종민
    • 지능정보연구
    • /
    • 제17권3호
    • /
    • pp.63-77
    • /
    • 2011
  • 월드와이드웹(World Wide Web)은 인터넷에 연결된 컴퓨터를 통해 사람들이 정보를 공유할 수 있는 매우 큰 분산된 정보 공간이다. 웹은 1991년에 시작되어 개인 홈페이지, 온라인 도서관, 가상 박물관 등 다양한 정보 자원들을 웹으로 표현하면서 성장하였다. 이러한 웹은 현재 5천억 페이지 이상 존재할 것이라고 추정한다. 대용량 정보에서 정보를 효과적이며 효율적으로 검색하는 기술을 적용할 수 있다. 현재 존재하는 몇몇 검색 도구들은 초 단위로 gigabyte 크기의 웹을 검사하여 사용자에게 검색 정보를 제공한다. 그러나 검색의 효율성은 검색 시간과는 다른 문제이다. 현재 검색 도구들은 사용자의 질의에 적합한 정보가 적음에도 불구하고 많은 문서들을 사용자에게 검색해준다. 그러므로 대부분의 적합한 문서들은 검색 상위에 존재하지 않는다. 또한 현재 검색 도구들은 사용자가 찾은 문서와 관련된 문서를 찾을 수 없다. 현재 많은 검색 시스템들의 가장 중요한 문제는 검색의 질을 증가 시키는 것이다. 그것은 검색된 결과로 관련 있는 문서를 증가시키고, 관련 없는 문서를 감소시켜 사용자에게 제공하는 것이다. 이러한 문제를 해결하기 위해 CiteSeer는 월드와이드웹에 존재하는 논문에 대해 한정하여 ACI(Autonomous Citation Indexing)기법을 제안하였다. "Citaion Index"는 연구자가 자신의 논문에 다른 논문을 인용한 정보를 기술하는데 이렇게 기술된 논문과 자신의 논문을 연결하여 색인한다. "Citation Index"는 논문 검색이나 논문 분석 등에 매우 유용하다. 그러나 "Citation Index"는 논문의 저자가 다른 논문을 인용한 논문에 대해서만 자신의 논문을 연결하여 색인했기 때문에 논문의 저자가 다른 논문을 인용하지 않은 논문에 대해서는 관련 있는 논문이라 할지 라도 저자의 논문과 연결하여 색인할 수 없다. 또한 인용되지 않은 다른 논문과 연결하여 색인할 수 없기 때문에 확장성이 용이하지 못하다. 이러한 문제를 해결하기 위해 본 논문에서는 검색된 문서에서 단락별 명사와 동사 및 목적어를 추출하여 해당 동사가 명사 및 목적어를 취할 수 있는 가능한 값을 고려하여 하나의 문서를 formal context 형태로 변환한다. 이 표를 이용하여 문서의 계층적 그래프를 구성하고, 문서의 그래프를 이용하여 문서 간 그래프를 통합한다. 이렇게 만들어진 문서의 그래프들은 그래프의 구조를 보고 각각의 문서의 영역을 구하고 그 영역에 포함관계를 계산하여 문서와 문서간의 관계를 표시할 수 있다. 또한 검색된 문서를 트리 형식으로 보여주어 사용자가 원하는 정보를 보다 쉽게 검색할 수 있는 문서의 구조적 통합 방법에 대해 제안한다. 제안한 방법은 루씬 검색엔진이 가지고 있는 순위 계산 공식을 이용하여 문서가 가지는 중요한 단어를 문서의 참조 관계에 적용하여 비교하였다. 제안한 방법이 루씬 검색엔진보다15% 정도 높은 성능을 나타내었다.

상호작용성에 의한 SNS 영향유저 선정에 관한 연구 : 연속적인 참조관계가 있는 블로고스피어를 중심으로 (Finding Influential Users in the SNS Using Interaction Concept : Focusing on the Blogosphere with Continuous Referencing Relationships)

  • 박현정;노상규
    • 한국전자거래학회지
    • /
    • 제17권4호
    • /
    • pp.69-93
    • /
    • 2012
  • 블로그, 페이스북, 트위터와 같은 SNS(Social Network Service)는 유저와 포스트를 노드로, 유저와 포스트, 포스트와 포스트, 또는 유저와 유저 사이에 형성되는 다양한 관계를 링크로 하는 그래프로 표현될 수 있다. 본 논문은 이러한 그래프 구조를 분석하여 다른 유저들의 생각과 행동에 영향을 미치는 영향 유저를 선별하는 방법에 대해 논한다. 기본적인 패러다임으로 기존의 투표성 개념이 아닌, 다양한 시맨틱 웹 자원의 중요도를 평가하기 위해 제안된 상호작용성 개념을 초기 SNS의 하나인 블로고스피어의 영향력 평가에 적용함으로써, 여러 모의 실험을 통해 그 타당성과 적용 가능성을 입증하였다. 모의 실험은 각 대안이 제공하는 결과의 타당성 정도에 따라 성능을 비교 분석할 수 있는 네트워크 모형을 디자인하여 사용하였다. 또, 이러한 네트워크 모형에 대한 링크 가중치 튜닝의 결과 변화를 살펴봄으로써, 가중치 조합의 차이에서 발생하는 실험 오차를 줄이고, 실제 적용의 용이함을 비교 분석하였다. 부가적으로, 스팸 필터링 목적에서 포스트 컨텐츠 점수를 링크 구조 기반 방법 안에 포함시킬 수 있는 방법도 제안하였다. 본 연구는 SNS 영향유저 선별에 대한 연구의 출발점으로서, 다음과 같은 점에서 기존 연구와 구별된다. 첫째, 스크랩, 댓글, RSS, 친구 등 기존 연구에서 유의미한 속성으로 간주했지만, 그래프 기반 방법으로 함께 고려할 수 없었던 다양한 영향력 속성들을 종합적으로 반영할 수 있는 그래프 기반 영향력 평가 프레임웍을 제시한다. 둘째, 이 프레임웍은 영향력이 높은 개체들과 상호작용하는 개체가 영향력이 낮은 개체들과 상호작용하는 개체보다 높은 영향력을 갖게 되는 일반적인 현상을 구현할 수 있는 양방향성을 반영한다. 셋째, 영향력 평가 면에서 다른 사람들의 추종액션을 유발한 정도를 가장 중요한 요인으로 고려하여, 일련의 참조관계에 대해 기존의 페이지랭크나 HITS(Hypertext Induced Topic Selection)와는 다른 관점에서 접근하였다.

초등학교에서 속력 관련 단원의 교육과정 및 교과서 내용 구성에 관한 논의 (Composition of Curriculums and Textbooks for Speed-Related Units in Elementary School)

  • 전영석
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제41권4호
    • /
    • pp.658-672
    • /
    • 2022
  • 초등학교 과학에서 속력 관련 단원의 독특한 교수·학습 곤란은 주로 학생의 수학적 사고력 및 속력의 측정과 관련된 절차적 지식의 부족에 기인한 것으로, 교육과정 및 교과서는 이점을 고려하여 구성할 필요가 있다. 속력 단원의 교육과정 및 교과서 내용 구성과 관련된 시사점을 얻기 위하여 2007 개정 교육과정부터 2015 개정 교육과정까지 3개 교육과정 및 이에 따른 교과서의 속력 관련 단원의 구성 체계와 내용을 살펴보고, 선행 연구에 비추어 적절성을 분석하였다. 분석 결과를 통해 현재의 내용 구성은 이동 거리와 시간 및 속력 사이의 입체적인 관계를 파악하기 보다는 암기에 의한 기계적 알고리즘을 통해 물체의 속력만을 계산할 위험이 있어 이중 수직선과 같은 시각화 모형 및 간단한 수를 활용하여 속력의 의미를 단계적으로 학습할 수 있도록 재구성할 필요가 있다는 점을 밝혔다. 또한 조사를 통해 얻은 자료를 이용하여 물체의 운동을 해석하는 활동보다는 실제 운동하는 물체의 이동 거리와 걸린 시간을 직접 측정하여 그래프로 나타내고 분석하도록 함으로써 과정 기능 등 탐구 수행 능력을 향상시키는 것의 필요성에 대해 논의하였다. 마지막으로 적용 차시에서 현재의 교육과정과 교과서에서는 일상생활과의 연계를 강조하고 있지만 단원의 주된 학습 내용인 운동학과는 다소 다르게 동역학과 관련된 내용을 다루고 있어 학습한 내용을 익히고 활용할 수 있도록 속력과 관련된 사례를 중심으로 내용을 새롭게 구성할 필요가 있다는 점을 밝혔다. 새 교육과정 및 교과서에서는 학습하기 어렵고 지도하기 까다로운 내용을 제외하기 보다는 과학의 가치를 깨닫고 과학 학습을 향유할 수 있도록 핵심 주제를 체계적으로 깊이 학습할 기회를 제공할 것을 제안한다.

인공지능 기술에 관한 가트너 하이프사이클의 네트워크 집단구조 특성 및 확산패턴에 관한 연구 (Structural features and Diffusion Patterns of Gartner Hype Cycle for Artificial Intelligence using Social Network analysis)

  • 신선아;강주영
    • 지능정보연구
    • /
    • 제28권1호
    • /
    • pp.107-129
    • /
    • 2022
  • 기술경쟁이 심화되고 있는 오늘날 신기술에 대한 선도적 위치의 선점이 중요하다. 선도적 위치의 선점과 적정시점에 기술 획득·관리를 위해 이해관계자들은 지속적으로 기술에 대한 탐색활동을 수행한다. 이를 위한 참고 자료로서 가트너 하이프 사이클(Gartner Hype Cycle)은 중요한 의미가 있다. 하이프 사이클은 기술수명주기(S-curve)와 하이프 수준(Hype Level)을 결합하여 새로운 기술에 대한 대중의 기대감을 시간의 흐름에 따라 나타낸 그래프이다. 새로운 기술에 대한 기대는 기술사업화뿐만 아니라 연구개발 투자의 정당성, 투자유치를 위한 기회의 발판이 된다는 점에서 연구개발 담당자 및 기술투자자의 관심이 높다. 그러나 산업계의 높은 관심에 비해 실증분석을 시도한 선행연구는 다양하지 못하다. 선행문헌 분석결과 데이터 종류(뉴스, 논문, 주가지수, 검색 트래픽 등)나 분석방법은 한정적이었다. 이에 본 연구에서는 확산의 주요한 채널이 되어가고 있는 소셜네트워크서비스의 데이터를 활용하여 'Gartner Hype Cycle for Artificial Intelligence, 2021'의 단계별 기술들에 대한 집단구조(커뮤니티)의 특성과 커뮤니티 간 정보 확산패턴을 분석하고자 한다. 이를 위해 컴포넌트 응집규모(Component Cohesion Size)를 통해 각 단계별 구조적 특성과 연결중심화(Degree Centralization)와 밀도(Density)를 통해 확산의 방식을 확인하였다. 연구결과 기술을 수용하는 단계별 집단들의 커뮤니케이션 활동이 시간이 지날 수록 분절이 커지며 밀도 역시 감소함을 확인하였다. 또한 새로운 기술에 대한 관심을 촉발하는 혁신태동기 집단의 경우 정보확산을 촉발하는 외향연결(Out-degree) 중심화 지수가 높았으며, 이후의 단계는 정보를 수용하는 내향연결(In-degree) 중심화 지수가 높은 것으로 나타났다. 해당 연구를 통해 하이프 사이클에 관한 이론적 기초를 제공할 것이다. 또한 인공지능기술에 대한 기술관심집단들의 기대감을 반영한 정보확산의 특성과 패턴을 소셜데이터를 통해 분석함으로써 기업의 기술투자 의사결정에 새로운 시각을 제공할 것이다.

Horn Antenna를 이용한 콘크리트 보강재의 박리탐사 실험 (Delamination Detection of Retrofitted Concrete Using Horn Antenna)

  • 임홍철;조영식
    • 비파괴검사학회지
    • /
    • 제27권5호
    • /
    • pp.409-416
    • /
    • 2007
  • 최근 탄소섬유, 유리섬유 등 보강재의 사용이 증가함에 따라 내구성저하의 원인이 될 수 있는 콘크리트와 보강재 사이의 박리탐사 필요성이 대두된다. 본 연구에서는 중심주파수가 15 GHz이고, 대역폭이 10 GHz인 horn antenna 를 이용하여, 탄소섬유 및 유리섬유시트 보강 콘크리트 박리를 탐사하는 실험을 실시하였다. 실험에 사용된 시편은 길이 $600\;{\times}$$600\;{\times}$ 두께 100 mm 의 크기를 가지며, 그 표면에 1.5 mm 두께의 탄소섬유 유리섬유를 에폭시로 부착하였다. 또한, 시편의 중앙에 길이 $50\;mm\;{\times}$ 폭 50 mm 크기의 박리를 콘크리트 표면 밑에 각각 두께 2, 4, 6 mm로 만들어 매립하였고, 콘크리트 표면 위에 2 mm 두께로 만들어, 인공박리를 제작하였다. 제작된 시편은 섬유의 종류에 따라 각각 4종류씩 총 8개의 시편이 제작되었다. 실험 결과는 그래프의 면적차이를 이용한 결과처리방법으로 처리하였고, 실험 결과 탄소섬유와 유리섬유시편에 매립된 인공 박리를 찾아내어, 향후 콘크리트/보강재 박리탐사시스템 개발에 도움이 되는 자료를 제공할 것이다.

심양 서탑 코리아타운의 도시 포용성 연구: 행위자-연결망 이론을 중심으로 (Examining the Urban Inclusivity of Xita Koreatown in Shenyang: With a Focus of the Actor-Network Theory)

  • 이심홍;김민형
    • 한국콘텐츠학회논문지
    • /
    • 제20권10호
    • /
    • pp.177-189
    • /
    • 2020
  • 본 연구는 심양 서탑 코리아타운의 장소성을 새롭게 규명하기 위하여 포용도시의 주요 담론을 토대로 행위자-연결망 이론에 기반한 도시 포용성의 개념적 구조를 확립하고, 이를 해당 공간에 적용하여 분석하였다. 사례 분석의 과정은 신중국 건국부터 현재까지의 시기를 서탑 코리아타운의 맹아기와 발전기로 나누어 주요 행위자를 추출하고, 이 지역의 변화를 대표하는 여섯 개의 시기별로 각각의 행위자-연결망의 네트워크 그래프를 작성하였다. 이를 통하여 해당 공간의 도시 표용성 변화 추이를 해석하고 포용도시의 실현가능성을 전망하였다. 본 연구의 결과는 다음과 같다. 첫째, 서탑 코리아타운을 구성하는 행위자의 수와 종류는 한중 수교를 기점으로 빠르게 증가하였으며, 행위자-연결망 역시 도시 포용성의 전 지표에서 지속적으로 강화되었다. 둘째, 서탑 코리아타운의 특수성을 대표하는 조선족, 한국인, 현지인, 북한인 등의 주요 인간 행위자들의 행위성이 비약적으로 증진하였다. 셋째, 문화교류와 관련 정책 행위자가 성장하면서 이 지역의 행위자-연결망은 유래없는 도약을 성취하였다. 결론적으로, 심양 서탑 코리아타운의 도시 포용성은 지속적으로 상승하고 있으며, 이 지역의 도시 포용성을 더욱 향상시킬 잠재적 요인 또한 다수 관찰된다.

장기적 관점에서의 모듈러 주택 공사비 절감기회 분석 (An Analysis of Cost Reduction Potentials for Modular Housing from the Long-term Perspective)

  • 김후용;류국무;김균태;전영훈;김예상
    • 한국건설관리학회논문집
    • /
    • 제19권6호
    • /
    • pp.124-134
    • /
    • 2018
  • 모듈러 주택은 많은 장점이 있음에도 불구하고, RC구조에 익숙한 소비자들의 모듈러 주택에 대한 낮은 선호도가 모듈러 주택의 높은 공사비를 초래하고 있다. 모듈러 건축물의 공사비는 RC 구조 대비 130% 전후로 형성되어 있어 모듈러 건축물의 경제성 확보가 시급하다. 따라서 본 연구에서는 모듈러 주택의 공종별 절감가능 금액을 산출한 후, 장기적 관점에서의 경제성 분석을 진행하였다. 연구 진행을 위해 모듈러 주택의 내역서를 공장제작분 및 현장설치분으로 분개하여 공종별 발생하는 재료비, 노무비, 경비를 비교 분석을 진행했다. 그 후 파레토도를 작성하여 비용 누계 80% 내외에 포함되는 핵심 공종을 찾아 공사비 절감 가능대상으로 선정하였다. 국내 모듈러 건축의 시장규모가 일본, 유럽 국가 등 모듈러 선진국 수준과 비슷하다는 가정하에 전문가 인터뷰를 통해 모듈러 공법의 특성을 반영한 비용절감 방법을 설정하였고, 모듈러 업체 전문가를 대상으로 한 설문조사를 통해 비용절감 방법을 적용했을 때의 공종별 절감 가능 금액을 산출하고, 총 절감가능 금액을 산출했다. 비용절감 방법 중 '자동화 및 기계화'방법을 적용했을 때의 절감가능성이 1.54%로 가장 큰 것을 알 수 있었고, 국내 모듈러 생산 과정이 전자동화 및 기계화가 된다면 공사비 절감 뿐만 아니라 공기 단축도 기대해 볼 수 있다고 판단한다.