• 제목/요약/키워드: tree search

검색결과 636건 처리시간 0.02초

중복을 허용한 계층적 클러스터링에 의한 복합 개념 탐지 방법 (Hierarchical Overlapping Clustering to Detect Complex Concepts)

  • 홍수정;최중민
    • 지능정보연구
    • /
    • 제17권1호
    • /
    • pp.111-125
    • /
    • 2011
  • 클러스터링(Clustering)은 유사한 문서나 데이터를 묶어 군집화해주는 프로세스이다. 클러스터링은 문서들을 대표하는 개념별로 그룹화함으로써 사용자가 자신이 원하는 주제의 문서를 찾기 위해 모든 문서를 검사할 필요가 없도록 도와준다. 이를 위해 유사한 문서를 찾아 그룹화하고, 이 그룹의 대표되는 개념을 도출하여 표현해주는 기법이 요구된다. 이 상황에서 문제점으로 대두되는 것이 복합 개념(Complex Concept)의 탐지이다. 복합 개념은 서로 다른 개념의 여러 클러스터에 속하는 중복 개념이다. 기존의 클러스터링 방법으로는 문서를 클러스터링할 때 동일한 레벨에 있는 서로 다른 개념의 클러스터에 속하는 중복된 복합 개념의 클러스터를 찾아서 표현할 수가 없었고, 또한 복합 개념과 각 단순 개념(Simple Concept) 사이의 의미적 계층 관계를 제대로 검증하기가 어려웠다. 본 논문에서는 기존 클러스터링 방법의 문제점을 해결하여 복합 개념을 쉽게 찾아 표현하는 방법을 제안한다. 기존의 계층적 클러스터링 알고리즘을 변형하여 동일 레벨에서 중복을 허용하는 계층적 클러스터링(Hierarchical Overlapping Clustering, HOC) 알고리즘을 개발하였다. HOC 알고리즘은 문서를 클러스터링하여 그 결과를 트리가 아닌 개념 중복이 가능한 Lattice 계층 구조로 표현함으로써 이를 통해 여러 개념이 중복된 복합 개념을 탐지할 수 있었다. HOC 알고리즘을 이용해 생성된 각 클러스터의 개념이 제대로 된 의미적인 계층 관계로 표현되었는지는 특징 선택(Feature Selection) 방법을 적용하여 검증하였다.

중복 지리정보 객체 관리를 위한 분산 지리정보 시스템의 위치 서비스 모델링 (Location Service Modeling of Distributed GIS for Replication Geospatial Information Object Management)

  • 정창원;이원중;이재완;주수종
    • 정보처리학회논문지D
    • /
    • 제13D권7호
    • /
    • pp.985-996
    • /
    • 2006
  • 인터넷 기술의 발전에 따라 분산 지리정보 시스템 환경이 웹 기반 서비스로 변화되고 있는 추세이다. 기존의 웹 지리정보 서비스의 지리정보는 다양한 지도 포맷을 지원하여 상호운용하지 못하도록 독립적으로 개발되어 왔다. 동일한 지리정보임에도 불구하고 이러한 정보는 서로 다른 목적에 따라 개별적인 지리정보 시스템에 의해 중복된다 이는 중복된 지리정보 객체를 식별하는 문제와 중복된 지리정보 객체들 중에 클라이언트에게 가장 적합한 복사본을 선정하기 위한 지능적인 전략이 요구되고 있다. 그리고 중복 객체를 관리하기 위해 OMG와 GLOBE 그리고 GRID 컴퓨팅에서 관련 프레임워크를 제안하고 있다. 그러나 지리정보 객체에 대한 연구는 미흡하다. 따라서, 본 논문에서 이름 또는 속성으로 중복된 서비스 객체들의 효율적인 관리와 중복 서비스 객체들 중 가장 적합한 객체를 선정하기 위한 위치 서비스 모델을 제시하였다. 위치 서비스 모델은 세 개의 주요 서비스로 구성되어 있다. 첫 번째로 바인딩 서비스는 사용자가 객체의 이름과 속성으로 정의하여 서비스 오퍼 단위로 저장하고 클라이언트가 서비스 오퍼를 검색 할 수 있다. 두 번째는 위치 서비스로 컨택 레코드를 갖는 위치 정보를 관리한다. 그리고 컨택 주소를 갖는 독립적인 시스템상의 LSF에 의해 성능 정보를 획득한다. 세 번째는 지능형 선정 서비스로 바인딩/위치 서비스로부터 기본/성능 정보를 획득하고, 러프집합 기반의 지능형 모델에 의한 규칙에 의해 보다 빠르게 접근하고 성능이 우수한 특징을 제공한다. 본 논문에서 제시한 위치 서비스 모델에 대한 검증을 위해 그래픽 사용자 인터페이스를 통해 위치 서비스의 처리 과정을 보였다.효과를 나타냈다.\alpha}-amylase$ 활성을 고려한 적정 종자수분 함량은 단옥수수는 15%, 초당옥수수는 12%이었다.미관련(食味關聯) 미질특성(米質特性)을 이용한 토요식미치 추정(推定) 중회귀식(重回歸式)에 채택(採擇)된 주요 특성은 단백질함량, 알칼리붕괴도 및 최저점도(最低粘度)였으며 결정계수(決定係數)로 보아 약 49%의 적중율(的中率)을 나타내었다. 생물학적 기능의 상관관계를 이해하는데 활용될 수 있을 것이다.V는 앞으로 바이러스와 기주의 다양한 상호관계를 이해하는데 있어서 중요한 병원학적 성질을 가지고 있는 것으로 생각되었다.>$300^{\circ}C$ 이하, 공정압력 1 Torr, 그리고 bias전압과 기체 혼합비를 변화시키면서 증착하였다. 증착시 in-situ OES 분석결과 플라즈마 내의 질소종의 함유량 변화에 따라 증착속도가 크게 변화됨을 알 수 있었고, 많은 질소기체를 인입하면 질소종이 많아지지만 증착률은 급격히 감소하였고 박막내 탄소의 함량이 커지면서 막질이 비정질로 바뀌고 미세경도 또한 감소함을 알 수 있었다. 이는 in-situ 플라즈마 진단분석이 전체 PEMOCVD 공정에 있어서 대단히 중요하고, Ti(C,N)과 Hf(C,N) 코팅막의 탄소함량과 미세경도는 플라즈마내의 CH과 CN radical종의 세기에 크게 의존함을 의미한다. 그리고 Hf(C,N) 박막의 경우도 Ti(C,N) 박막의 경우와 유사하게 최대 미세경도값$(2460\;Hk_{0.025})$이 -600 V bias 전압과 10% 질소기체 혼합비를 사용한 경우에 얻어졌고, 이는 박막이 주로(111) 방향으로 성장됨에 기인한 것으로

환경디자인 패턴언어를 통해 본 도심소공간의 이용만족도 분석에 관한 연구 (Analysis of User′s Satisfaction to the Small Urban Spaces by Environmental Design Pattern Language)

  • 김광래;노재현;장동주
    • 한국조경학회지
    • /
    • 제16권3호
    • /
    • pp.21-37
    • /
    • 1989
  • 도심 건축물주변 옥외휴식공간의 환경디자인 패턴언어와 환경기능별 만족도를 알아보기 위해 서울 C.B.D.내 데스크파크와 미니파크 9 개소를 조사대상지로 하여 현지관찰 및 도면을 통하여 패턴언어를 분석하는 한편, 실재 이용자에 대한 설문조사로 빌딩 주변 옥외휴식공간의 이용실태와 만족도에 영향을 주는 주요 환경기능을 분석.검토한 결과는 다음과 같다. 1. 공간의 특성과 물리적 규모(Physical Scale)에 따라 선택된 C.Alexander의 패턴언어(Pattern Laquage)는 옥외 휴식공간이라는 공간적 특성에 따라 그 내용을 확대, 또는 새로운 요구를 수용 이를 발전시킬 수 있을 것이다. 2. 도심부 옥외 휴식공간에서 활용빈도(Pattern Freguency)가 높은 패턴언어를 포함한 환경기능은 $\ulcorner$플라자$\lrcorner$,$\ulcorner$지형변화$\lrcorner$$\ulcorner$조형물$\lrcorner$,$\ulcorner$앉을자리$\lrcorner$등의 순이었고, 공유연관도(Pattern Interaction)가 높은 패턴언어를 포함한 환경기능은 $\ulcorner$플라자$\lrcorner$,$\ulcorner$앉을자리$\lrcorner$,$\ulcorner$접근성$\lrcorner$의 순이었으며 이를 조합한 환경기능 순위는 $\ulcorner$플라자$\lrcorner$,$\ulcorner$앉을자리$\lrcorner$,$\ulcorner$접근성$\lrcorner$등으로 밝혀졌다. 3. 도심부 옥외휴식공간은 61 Public Small Square 등 광장으로서의 활동기능과 241 Seat Spots, 158 Open Stair 등의 앉을자리기능 그리고 170 Tree Place 등의 식생기능이 많이 발견되었으며, 이에 못지않게 30 Activity Node, Subway 등 접근성을 높이는 패턴언어를 담는 환경기능도 풍부한 것으로 밝혀져 앞으로도 이러한 기능에 부합될 수 있는 패턴 언어의 조합과 개발에 초점이 맞추어져야 할 것이다. 4. 빌딩 옥외휴식공간은 주로 서울 전구에 고루게 거주하는 10.20대의 젊은 학생 및 사무원이 단기간의 휴식을 겸한 만남을 목적으로 불규칙하게 이용되고 있었으며 이는 빌딩 근무유무에 따른 이유보다는 빌딩용무유무에 따른 것으로 옥외휴식공간의 이용이 가장 손쉽고 경제적이라는 것이 동기로 작용되었다.

  • PDF

기록 생애주기 관점에서 본 기록관리 메타데이터 표준의 특징 분석 (Feature Analysis of Metadata Schemas for Records Management and Archives from the Viewpoint of Records Lifecycle)

  • 백재은;스기모토 시게오
    • 한국기록관리학회지
    • /
    • 제10권2호
    • /
    • pp.75-99
    • /
    • 2010
  • 인터넷과 컴퓨터의 발전으로 다양한 환경이 끊임없이 제공되고, 이로 인해 대량의 디지털 리소스가 축적, 발신되고 있다. 이는 다양한 문제를 가져왔고, 우리는 디지털 리소스를 미래에 이용가능하도록 지속하고 보존하기 위한 기본적인 문제에 직면하게 되었다. 디지털 리소스를 장기간 보존하기 위해서는 리소스에 적합한 보존 방침과 방법이 필요하고, 따라서 여러 스탠다드가 개발되고 사용되어지고 있다. 메타데이터는 디지털 리소스를 장기간 유지하기 위한 디지털 아카이브에서 가장 중요한 구성요소 중 하나 이다. 디지털 리소스의 아카이빙과 보존을 위해 사용되는 메타데이터는 많이 있다. 그러나 각각의 스탠다드 는 주된 어플리케이션에 따라 각각의 특징을 가지고 있다. 이는 각각의 스키마가 특정한 어플리케이션에 따라 적절하게 선택하고 맞춰지지 않으면 안 되는 것을 의미한다. 경우에 따라서는DCMI의 어플리케이션 프레임워크와 METS와 같이, 스키마는 거대한 프레임워크와 컨테이너 메타데이터로 결합되어 있다. 다양한 메타데이터가 있는 가운데, 본 논문에서는 아카이브를 행하기 위해 용이되어 있는 메타데이터 스키마로, 공문서 혹은 행정문서등의 아카이브를 위해 기술하고 있는 ISAD(G), 디지털 리소스를 위해 작성된 EAD, 보존한 디지털 리소스를 위해 메타데이터 프레임워크를 정의하고 있는 OAIS, 디지털 리소스의 보존을 위한 PREMIS, 그리고 리소스의 관리와 검색을 위해 작성된 AGLS Metadata를 사용하여, '보존해야 되는 리소스에 하나의 메타데이터만을 선택해서 이용한다면 어떠한 문제가 생기는 가'라고 하는 의문을 바탕으로 접근하였다. 본 논문은 기록 생애주기 모델을 기초로, 스탠다드의 특징분석을 통해서 알게 된 메타데이터 스탠다드의 특징을 보여주고 있다. 특징은 이들 스탠다드의 메타데이터 기술요소가 기록 생애주기에서의 작업(task)에 관련하는 것을 간단하게 단일의 프레임워크로 보여줬다. 메타데이터 기술요소의 상세한 분석을 통해서, 우리는 기술 생애주기의 단계와 기술요소 간의 관계의 관점에서부터 스탠다드의 특징을 확실하게 할 수 있었다. 메타데이터 스키마간의 매핑은 다른 스키마가 기록 생애주기에서 사용되기에 장기 보존과정에 있어 자주 요구된다. 따라서 이러한 스키마의 상호운용성을 향상시키기 위해서는 통일된 프레임워크를 구축하는 것이 중요하다. 이 연구에서는 디지털 아카이빙과 보존에 사용되는 다른 메타데이터 스키마의 상호운용성을 기초로 제시한다.

Genotyping-by-sequencing 기법을 이용한 사시나무(Populus davidiana) 유전연관지도 작성 및 양적형질 유전자좌 탐색 (Construction of Genetic Linkage Map and Identification of Quantitative Trait Loci in Populus davidiana using Genotyping-by-sequencing)

  • 김수비;김양길;이다영;이혜진;강규석
    • 한국산림과학회지
    • /
    • 제112권1호
    • /
    • pp.40-56
    • /
    • 2023
  • 사시나무속 수종은 생장이 빠르고 우수한 탄소흡수 능력을 보여주며, 환경정화 효과가 큰 수종으로 이상기후 및 환경오염 문제에 대응하는 기후적응성 품종개발 및 육종집단 조성에 적합하다. 따라서 유전연관지도 작성 및 양적형질 유전자좌 탐색을 통하여 포플러 육종을 신속하게 진행할 수 있을 것이다. 본 연구에서는 차세대 염기서열 분석기술 방법인 genotyping-by-sequencing 기법을 이용해 인공교배 차대에 대한 고밀도 유전연관 지도를 작성하였다. 또한 사시나무의 수고와 근원경 생장 그리고 해충피해에 대한 회복력 형질을 조사하여 유전연관지도에 위치한 양적형질 유전자좌를 탐색하였다. 서울대학교 학술림에 조성된 사시나무 4년생 육종집단(오대19 × 봉현4 인공교배 차대집단)에서 수고 및 근원경 생장을 조사하였으며, 식엽성 해충인 꼬마버들재주나방 유충의 피해를 받은 후 이에 대해 회복 능력을 조사하였다. 잎 시료의 DNA 추출 후 5개 microsatellite 마커를 이용하여 유전자형을 확인하였으며 친자로 확인된 개체만을 연구재료로 사용하였다. 친자 확인이 완료된 시료의 DNA는 제한효소를 이용해 절단하였으며, 이렇게 얻은 DNA 조각들은 GBS 라이브러리로 제작하여 염기서열을 분석하였다. 분석된 결과는 Populus trichocarpa를 참조유전체로 하여 정렬하였다. 정렬된 SNP 마커는 총 58,040개였으며, 그 가운데 17,755개의 SNP 마커를 유전연관지도 작성에 사용하였다. 유전연관지도는 19개의 연관군으로 나누어졌으며, 전체 길이는 2,129.54 cM으로 나타났다. 조사된 세 가지 형질에 대한 양적형질 유전자좌 분석을 실시한 결과, 수고와 근원경 생장과 연관된 양적형질 유전자좌는 찾을 수 없었으나 전장유전체연관연구(GWAS)를 통하여 4번 연관군(염색체)에 해충피해 회복력과 관련이 있을 것으로 추정되는 유전자를 확인하였다.

집행관배훈안례연구(阐述工商业背景下的有限合理性):집행관배훈안례연구(执行官培训案例研究) (Interpreting Bounded Rationality in Business and Industrial Marketing Contexts: Executive Training Case Studies)

  • Woodside, Arch G.;Lai, Wen-Hsiang;Kim, Kyung-Hoon;Jung, Deuk-Keyo
    • 마케팅과학연구
    • /
    • 제19권3호
    • /
    • pp.49-61
    • /
    • 2009
  • 本文为执行官提供了他们在处理日常业务问题和市场机会时如何阐述自己思考过程的培训. 本研究建立在Schank提出的教学基础上, 包括: (1)经验学习和最好的指导提供给学习者从诸如全球背景, 团队项目和专家经历等的互动的故事提炼知识和技能的机会. (2) 告诉不会导致学习, 因为在学习需要的行动训练环境中, 应强调积极使用故事, 案例和项目. 每个培训案例包括执行官解释自己的决策系统分析(DSA, 还需要执行官做DSA简报. 在训练时要求执行官写DSA简报. 在执行官学员写书面报告的说明中包括(1) DSA路线图的本质的细节(2) 警告和机会的陈述, 读者的行政地图及图内的DSA解释. 该报告的最大长度为500字, 其规则就是使行政人员培训课程行之有效. 引言之后是第二部分文献综述, 简要地总结了有关人们在对问题和机会的背景下的想法及文献. 第三部分通过使用对不同的贴牌生产客户定价相同的化学产品的培训练习来解释DSA的起源和过程, 第四部分展示一个炼油设备公司订价决策的培训练习. 第五部分提供一个商业客户办公家具采购的市场策略案例. 第六部分是结论和建议. 这些建议是关于使用培训课程和发展其他培训课程来磨练执行官制定决策的能力. 文章引导读者利用工具箱研究综合的报告, (DSA)路线图根据生态合理性理论将战略与环境相匹配. 这三个案例的研究让学习者在意愿层面征求建议来作出决策. Todd and Gigerenzer 提出人们使用简单启发式,因为他们在自然的决策环境中通过探索信息的结构使适应性行为有可能产生. "简单是一种美德, 而不是诅咒", 有限理性理论强调了西蒙的命题中心, "人类理性的行为仿佛一把剪刀, 其刀片则是任务环境的结构和执行者的计算能力". Gigerenzer的观点和西蒙的环境的危害相关, 也和本文中三个环境结构的案例相关. "环境这个词, 在这里, 并不是指总的物理和生理的环境, 而只是指被给予需要和目标的重要有机体 本文关注了结合任务环境的结构和使用适应的工具箱启发的报告. (DSA)路线图根据生态理性理论将战略与环境相匹配. 渴望适应理论是这一方针的核心. 渴望适应理论将决策制定作为一个没有把目标整合的多目标问题模拟成一个把所有决策选项进行完全的优先顺序化. 这三个案例研究让学习者在意愿层面征求建议来作出决策. 渴望适应用一系列的调整步骤的形式. 一个调整步骤通过仅一个目标变量的变化就可以改变在渴望网格上邻近点当前的渴望水平. 上调步骤是目标变量的提高, 下调步骤是目标变量的下降. 创造和使用渴望适应水平是对有限理性理论的整合. 文章通过提供学习者经验和实践环节增加了意愿采纳和有限合理性的理解和特点. 利用DSA图排列CTSs和撰写TOP可以清晰和深化Selten的观点 "清晰, 意愿采纳必须作为研究的解决方案整合到整个蓝图中". 这些有限理性的研究许可了在现实生活中为什么, 如何作决策的理论和在自然的环境中利用启发式的学习训练两方面的发展. 本文中的练习鼓励根据不同使用目的学习快速而简洁的启发式技巧和原则. 这也正回应了Schank的思想 "从本质上来看, 教育不是让学生们知道发生了什么, 而是让他们感受到所发生的事情. 这不容易做到. 在如今的学校教育是没有情感的, 这是一个很大的问题". 这三个案例和附加的练习问题遵守了Schank的观点. "这种教育过程最好是通过参与他们其中来实现, 也可以这样认为, 精神层面的积极讨论".

  • PDF