• 제목/요약/키워드: Point Configurations

검색결과 159건 처리시간 0.027초

VC-DIMENSION AND DISTANCE CHAINS IN 𝔽dq

  • ;Ruben Ascoli;Livia Betti;Justin Cheigh;Alex Iosevich;Ryan Jeong;Xuyan Liu;Brian McDonald;Wyatt Milgrim;Steven J. Miller;Francisco Romero Acosta;Santiago Velazquez Iannuzzelli
    • Korean Journal of Mathematics
    • /
    • 제32권1호
    • /
    • pp.43-57
    • /
    • 2024
  • Given a domain X and a collection H of functions h : X → {0, 1}, the Vapnik-Chervonenkis (VC) dimension of H measures its complexity in an appropriate sense. In particular, the fundamental theorem of statistical learning says that a hypothesis class with finite VC-dimension is PAC learnable. Recent work by Fitzpatrick, Wyman, the fourth and seventh named authors studied the VC-dimension of a natural family of functions ℋ'2t(E) : 𝔽2q → {0, 1}, corresponding to indicator functions of circles centered at points in a subset E ⊆ 𝔽2q. They showed that when |E| is large enough, the VC-dimension of ℋ'2t(E) is the same as in the case that E = 𝔽2q. We study a related hypothesis class, ℋdt(E), corresponding to intersections of spheres in 𝔽dq, and ask how large E ⊆ 𝔽dq needs to be to ensure the maximum possible VC-dimension. We resolve this problem in all dimensions, proving that whenever |E| ≥ Cdqd-1/(d-1) for d ≥ 3, the VC-dimension of ℋdt(E) is as large as possible. We get a slightly stronger result if d = 3: this result holds as long as |E| ≥ C3q7/3. Furthermore, when d = 2 the result holds when |E| ≥ C2q7/4.

딥러닝을 활용한 철도 터널 객체 분할에 학습 데이터가 미치는 영향 (Effect of Learning Data on the Semantic Segmentation of Railroad Tunnel Using Deep Learning)

  • 유영무;김병규;박정준
    • 한국지반공학회논문집
    • /
    • 제37권11호
    • /
    • pp.107-118
    • /
    • 2021
  • Scan-to-BIM은 라이다(Light Detection And Ranging, LiDAR)로 구조물을 계측하고 이를 바탕으로 3D BIM(Building Information Modeling) 모델을 구축하는 방법으로 정밀한 모델링이 가능하지만 많은 인력과 시간, 비용이 소모된다는 한계를 가진다. 이러한 한계를 극복하기 위해 포인트 클라우드 데이터를 대상으로 딥러닝(Deep learning) 알고리즘을 적용하여 구조물의 객체 분할(Semantic segmentation)을 수행하는 연구들이 진행되고 있으나 학습 데이터에 따라 객체 분할 정확도가 어떻게 변화하는지에 대한 연구는 미흡한 실정이다. 본 연구에서는 딥러닝을 통한 철도 터널의 객체 분할에 학습 데이터를 구성하는 철도 터널의 크기, 선로 유형 등이 어떤 영향을 미치는지 확인하기 위해 매개변수 연구를 수행하였다. 매개변수 연구 결과, 학습과 테스트에 사용한 터널의 크기가 비슷할수록, 단선 터널보다는 복선 터널로 학습하는 경우에 더 높은 객체 분할 성능을 보였다. 또한, 학습 데이터를 두 가지 이상의 터널로 구성하면 전체 정확도(Overall Accuracy, OA)와 MIoU(Mean Intersection over Union)가 적게는 10%에서 많게는 50%가량 증가하였는데 이로부터 학습 데이터를 다양하게 구성하는 것이 효율적인 학습에 기여할 수 있음을 확인하였다.

상제 강세지 객망리 일대의 풍수지리적 의미에 관한 연구 -지맥의 연결과정을 통한 형기론을 중심으로- (A Study on the Birthplace of Kang Jeungsan, Gaekmang-ri, and Neighboring Areas from a Feng Shui Perspective: Focused on the Theory of Connecting Geomantic Veins)

  • 신영대
    • 대순사상논총
    • /
    • 제46집
    • /
    • pp.69-122
    • /
    • 2023
  • 본 논문은 대순진리회 성지(聖地)인 상제 강세지에 대해 현장 풍수 답사를 통해 형기론을 중심으로 강세지 일대와 그와 관련된 전반적인 풍수 국세를 탐색하였다. 연구방법의 중심은 전통적인 풍수지리 이론 중에서 형기론적인 관점에서 시루산 일대까지 이어지는 지맥의 연결과정을 통해 상제 강세지의 전반적인 풍수 국세를 고찰하였다. 고찰의 방법으로 풍수 형기론을 기반으로 객망리 일대의 풍수적 국세와 시루산을 이루기까지 지맥의 과정을 답산하고 객망리 일대의 지세와 형국, 물의 흐름과 지맥 등을 살펴 전반적인 풍수 국세를 밝히고자 하였다. 현장답사 과정에서 먼저 호남의 삼신산 중에서 영주산이라고도 불리는 두승산과 방장산을 살피고, 그다음으로 동죽산과 망제봉, 매봉산, 시루산으로 이어지는 지맥의 흐름이 연면부절하고 기복변화하는 과정에서 시루산을 이루기까지 전체적인 용맥의 변화와 산과 물의 흐름을 형기론의 관점에서 전래 된 전통 지리서 등 제반 이론들을 토대로 학술적 접근을 통해 근 본의를 논증하고자 하였다. 결과적으로 풍수적 관점에서 현지답사를 통해 살펴본 상제 강세지 객망리 일대의 지맥의 연결과정과 풍수적 특징과 요건들을 종합하여 볼 때 호남정맥으로부터 호남의 삼신산을 비롯해 유기적인 관계를 형성하며 뻗어내린 뭇산들과의 상호 결합 등으로 인해 대국의 풍수적 국세를 형성하고 있음을 알 수 있다. 신인조화의 땅을 이룰 지리적 조건과 상제의 강세를 예시한 주변의 지명 등을 고려해 볼 때 풍수의 공간적 배합이 잘 이루어진 국세를 간직한 곳이며, 인간의 힘으로는 가늠할 수 없는 천혜의 큰 기운이 응집된 혈(穴)을 간직한 곳으로 판단된다.

CMIP5 GCM의 동아시아 해안지역에 대한 공간적 강우특성 재현성 평가 (Assessing the skills of CMIP5 GCMs in reproducing spatial climatology of precipitation over the coastal area in East Asia)

  • 황세운;조재필;윤광식
    • 한국수자원학회논문집
    • /
    • 제51권8호
    • /
    • pp.629-642
    • /
    • 2018
  • 기후변화에 따른 강우특성의 변화 등 다양한 기상이변과 극한사상에 관련된 수자원 연구는 일반적으로 전지구 기후 모델(General Circulation Model, GCM) 산출물에 기반하여 생산된 미래 기상정보를 바탕으로 이루어진다. 사회 다양한 분야에서 기후변화 영향평가가 심층적으로 이루어지고 있는 가운데 과거기간에 대한 원시 모의결과 평가를 통한 GCM의 성능과 산출물에 대한 재현성 고찰 연구는 상대적으로 미흡한 실정이다. 본 연구에서는 한반도 지역에 대한 전지구 모델의 성능을 평가하기 위해 동아시아 지역의 격자단위 관측자료를 수집하여 과거기간(1970~2005)에 대한 강우특성 공간분포를 분석하고 이에 대한 GCM 산출물의 재현성을 평가하였다. 위도와 경도에 따른 강우특성의 공간적 변동성에 대한 GCM 결과의 상관성과 평균/절대오차를 산정하여 29개 CMIP5 GCM의 순위를 결정하여 제시하였다. 연구 결과 오차 통계와 대상지역에 따라 GCM 순위가 상이하게 나타났으며 특히 공간분포의 패턴과 절대적 오차를 기준으로 판단한 GCM 순위가 크게 다르게 나타났다. 대체로 Hadley Centre 계열 모델의 동아시아 지역에 대한 강우특성 재현성이 높게 나타났으며 한반도 지역만을 대상으로 평가한 경우 MPI_ESM_MR과 CMCC center 계열 모델의 재현성이 높게 나타났다. 본 연구결과는 향후 한반도 지역의 기후변화 영향평가에 가중있게 고려되어야 할 GCM의 선정과 GCM 성능고려에 따른 기후변화 예측 불확실성 평가에 적용될 수 있으며 다양한 영향 평가 연구결과의 신뢰도 제고에 기여할 것으로 기대된다.

확장 Born 근사에 의한 시추공간 3차원 전자탐사 모델링 (Three-dimensional Cross-hole EM Modeling using the Extended Born Approximation)

  • 이성곤;김희준;서정희
    • 지구물리와물리탐사
    • /
    • 제2권2호
    • /
    • pp.86-95
    • /
    • 1999
  • 이 연구에서는 적분방정식의 근사해를 이용한 3차원 모델링 알고리듬을 구성하고 그 효율성을 분석하였다. 전기장 적분방정식에 확장 Born 근사(extended Born approximation)를 적용시켜 알고리듬을 구성하였으며 모델링의 계산 속도를 향상시키기 위하여 Green 텐서 적분을 공간 주파수 영역에서 수행하였다. 이 방법은 연속 함수로 표현되는 전기전도도를 갖는 이상체에 대한 모델 계산을 가능하게 하고, Green 텐서 적분시 발생하는 특이치 문제가 발생하지 않는 장점이 있다 얇은 전도체에 대한 모델링 계산 결과를 적분방정식의 해와 비교하여 알고리듬의 타당성을 검증하였다. 전기전도도 물성차, 사용 송신원의 주파수에 따른 개발된 알고리듬의 분석을 통하여 물성차 1:16 정도, 사용주파수는 100 Hz-100 kHz까지 정확한 결과를 얻었다. 그러나, 확장 Born 근사는 송신원과 모델의 상대적인 위치에 따라 오차를 나타내었다. 한편, 연속적인 전기전도도 함수를 갖는 모델에 대한 이 알고리듬의 적용성를 알아보기 위하여 서로 다른 전기전도도를 갖는 두 이상체가 접합한 모델에 대하여 적분방정식의 해와 비교하였으며 양호한 결과를 나타내었다.

  • PDF

Place Assimilation in OT

  • Lee, Sechang
    • 대한음성학회:학술대회논문집
    • /
    • 대한음성학회 1996년도 10월 학술대회지
    • /
    • pp.109-116
    • /
    • 1996
  • In this paper, I would like to explore the possibility that the nature of place assimilation can be captured in terms of the OCP within the Optimality Theory (Mccarthy & Prince 1999. 1995; Prince & Smolensky 1993). In derivational models, each assimilatory process would be expressed through a different autosegmental rule. However, what any such model misses is a clear generalization that all of those processes have the effect of avoiding a configuration in which two consonantal place nodes are adjacent across a syllable boundary, as illustrated in (1):(equation omitted) In a derivational model, it is a coincidence that across languages there are changes that have the result of modifying a structure of the form (1a) into the other structure that does not have adjacent consonantal place nodes (1b). OT allows us to express this effect through a constraint given in (2) that forbids adjacent place nodes: (2) OCP(PL): Adjacent place nodes are prohibited. At this point, then, a question arises as to how consonantal and vocalic place nodes are formally distinguished in the output for the purpose of applying the OCP(PL). Besides, the OCP(PL) would affect equally complex onsets and codas as well as coda-onset clusters in languages that have them such as English. To remedy this problem, following Mccarthy (1994), I assume that the canonical markedness constraint is a prohibition defined over no more than two segments, $\alpha$ and $\beta$: that is, $^{*}\{{\alpha, {\;}{\beta{\}$ with appropriate conditions imposed on $\alpha$ and $\beta$. I propose the OCP(PL) again in the following format (3) OCP(PL) (table omitted) $\alpha$ and $\beta$ are the target and the trigger of place assimilation, respectively. The '*' is a reminder that, in this format, constraints specify negative targets or prohibited configurations. Any structure matching the specifications is in violation of this constraint. Now, in correspondence terms, the meaning of the OCP(PL) is this: the constraint is violated if a consonantal place $\alpha$ is immediately followed by a consonantal place $\bebt$ in surface. One advantage of this format is that the OCP(PL) would also be invoked in dealing with place assimilation within complex coda (e.g., sink [si(equation omitted)k]): we can make the constraint scan the consonantal clusters only, excluding any intervening vowels. Finally, the onset clusters typically do not undergo place assimilation. I propose that the onsets be protected by certain constraint which ensures that the coda, not the onset loses the place feature.

  • PDF

M/W 중계장치 대체를 위한 B-WLL 및 광전송 장치의 품질과 경제성 분석에 대한 연구 (A Study on Quality and Economical Analysis of B-WLL and Optical Transmission Systems for Substituting M/W Relay System)

  • 서경환;최용석
    • 한국전자파학회논문지
    • /
    • 제15권9호
    • /
    • pp.809-819
    • /
    • 2004
  • 본 논문에서는 M/W 중계 주파수의 증설 또는 신규 수용을 가급적 배제하고 필요 회선을 B-WLL 또는 광통신망으로 대체 가능성을 품질 및 경제성 측면에서 분석하였다. 품질 목표에서는 매체간 비교를 위한 전제조건 및 분석방법을 도출하였다. 그리고 E1급을 기준으로 비트오율(BER) $10^{-6}$ 을 만족하도록 기준을 설정하고, 매체별로 가용도에 대한 거리를 산출하였다. 또한 경제성 측면에서는 광통신, M/W, B-WLL 시스템의 기본 구성 단위를 기반으로 서비스 기간, 장비용량, 전송거리, 대용량 전송으로 분류하고 다양한 광전송 회선 및 B-WLL 구성에 대해 분석하였다. 목표 가용도를 99.999 %로 설정시 B-WLL로 M/W를 반경 1.6 km까지 대체 가능하다는 것을 알 수 있었다. 또한 광으로 대체할 경우, 광 관로용의 전주 임대 시에는 서비스 기간에 관계없이 M/W보다 경제성이 있으며, 광 관로 자체를 굴착할 경우에는 고려 방법 중의 어느 경우에 대해서도 경제성이 없는 것으로 판명되었다.

학술논문 내에서 참고문헌 정보가 포함된 서지 메타데이터 자동 생성 연구 (Automatic Generation of Bibliographic Metadata with Reference Information for Academic Journals)

  • 정선기;신현호;지선영;최성필
    • 한국문헌정보학회지
    • /
    • 제56권3호
    • /
    • pp.241-264
    • /
    • 2022
  • 서지정보는 연구 주제의 최신 동향의 인지와 유용성을 검증하는 데에 참고할 수 있다. 즉, 각자 연구자들이 필요로 하는 문헌에 신속하게 접근하기 위해서는 학술논문에서 저자 정보, 요약, 초록, 참고문헌 등을 쉬운 방법으로 파악해야 한다. 그러나, 현재 출판되는 PDF 형식의 전자 학술논문은 출판 주체별로 고유한 양식을 띄고 있어서, 몇몇 특징에 의한 규칙 기반 추출법으로는 수많은 문헌에서 목표 정보를 추출하여 요약된 서지사항으로 자동 생성하기 어렵다. 이에 본 연구는 학술논문 서지사항 자동 생성에 있어서 양식의 다양성으로 인한 메타데이터 자동 추출의 난점을 극복할 방법을 제안한다. 제안하는 모델은 서지사항이 주로 기술되는 학술논문의 첫 페이지에서 목표 영역과 본문의 시작점을 구분할 수 있는 심층신경망 기반 모델과 앞의 모델로 추출된 서지사항을 상세한 메타데이터로 분류하고 재생성하는 규칙 기반 모델로 구성된다. 제안하는 모델은 참고문헌 요약정보를 생성하는 모델도 포함하는데, 본문의 말미와 참고문헌 시작점의 분리, 그리고 개별 참고문헌 추출을 규칙 기반 방법으로 진행하고, 추출한 각개 참고문헌의 서지정보를 분류하는 데에 심층신경망을 이용하도록 구성하였다. 추가로, 논문 자체의 서지정보를 전후처리 없이 추출/생성하는 모델의 가능성을 확인하기 위하여 참고문헌 영역까지 아우르는 모델을 구축하여 비교 실험을 진행하였다. 실험 결과 본 논문에서 제안하는 방식이 서지정보를 전후처리 하지 않고 진행한 비교 실험에 비하여 더 높은 성능을 보였다.

복합쇼핑몰 활성화 방안에 관한 사례연구 (A Study on the Characteristics and Vitalization Strategy for the Multi-Complex Shopping Mall)

  • 차성수;박철
    • 한국유통학회지:유통연구
    • /
    • 제17권5호
    • /
    • pp.129-146
    • /
    • 2012
  • 미래 소매 유통의 핵심인 복합쇼핑몰 전성시대가 도래하였다. 본 연구는 복합쇼핑몰의 시대적 등장배경과 개념 및 유형 그리고 우리나라에 비해 이미 오래전에 쇼핑몰이 보편화된 미국과 일본, 유럽 쇼핑몰의 발전 역사를 살펴보고 국내 쇼핑몰의 발전단계와 특징 그리고 기존 복합쇼핑몰 관련 문헌조사를 실시하였다. 문헌조사 결과 복합쇼핑몰에 대한 연구는 그동안 많이 이루어지지 않았으며 더욱이 활성화 방안에 대한 연구는 거의 없었던 것으로 확인 되었다. 따라서 본 연구에서는 국내 복합쇼핑몰의 사례를 조사하여 활성화방안을 찾고자 하였다. 사례는 소매유통 전문가들에게 추천을 받은 복합쇼핑몰들을 심층적으로 조사 하였다. 이를 통하여 성공요인과 실패요인을 도출하고 시사점을 발췌, 정부 차원에서의 활성화 방안을 제시하였다.

  • PDF