• 제목/요약/키워드: N:M Corresponding Pairs

검색결과 12건 처리시간 0.028초

지형도와 연속지적도의 가구계 폴리곤 집합간의 N:M 대응쌍 탐색 (Determination of N:M Corresponding Pairs between Block Polygon Sets from a Topographical Map and a Cadastral Map)

  • 허용;김정옥;유기윤
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.47-49
    • /
    • 2009
  • 본 논문은 상이한 추상화 및 일반화 기준에 의하여 지형도와 지적도 사이에서 발생하는 가구계 폴리곤 개체의 입도차로 인하여 발생하는 N:M 대응쌍을 탐색할 수 있는 기법을 제시한다. N:M 대응쌍을 도출하기 위하여 어떤 지도상의 가구계 폴리곤 집합에서 병합이 수행될 폴리곤들은 다른 지도상의 어떤 폴리곤과 유의미한 공간적 중복성을 가져야한다는 가정하에 반복적인 중첩 분석을 수행하였다. 반복 과정은 두 지도 사이에서 각각 병합이 수행된 폴리곤 사이의 공간적 중첩이 1:1 대응쌍의 조건을 만족시킬 경우 종료된다.

  • PDF

Graph spectral 기법을 이용한 N:M 대응 폴리곤쌍 탐색 (Identification of N:M corresponding polygon pairs using a graph spectral method)

  • 허용;유기윤
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2010년 춘계학술발표회 논문집
    • /
    • pp.11-13
    • /
    • 2010
  • Combined with the indeterminate boundaries of spatial objects, n:m correspondences makes an object-based matching be a complex problem. In this study, we model the boundary of a polygon object with fuzzy model and describe their overlapping relations as a weighted bipartite graph. Then corresponding pairs including 1:0, 1:1, 1:n and n:m relations are identified using a spectral singular value decomposition.

  • PDF

응집 계층 군집화 기법을 이용한 이종 공간정보의 M:N 대응 클래스 군집 쌍 탐색 (Detection of M:N corresponding class group pairs between two spatial datasets with agglomerative hierarchical clustering)

  • 허용;김정옥;유기윤
    • 한국측량학회지
    • /
    • 제30권2호
    • /
    • pp.125-134
    • /
    • 2012
  • 본 연구는 두 공간정보의 대응 클래스 군집 쌍 탐색을 중심으로 의미론적 정합과정에서 발생하는 M:N 대응관계를 분석하는 방법을 제안한다. 객체의 공유 관계를 이용하여 클래스의 유사도를 측정하고 높은 유사도를 가지는 클래스들을 군집화함으로써 M:N 대응관계를 탐색하고자 한다. 클래스 사이의 유사도를 그래프 모형으로 표현하고 그래프 임베딩 기법을 적용하여 투영공간에서 클래스 사이의 거리가 클래스 중첩분석에 의한 국지적 유사도에 반비례하도록 개별 클래스들의 투영좌표를 계산하고 군집화를 수행함으로써 계층적 대응 군집 쌍을 탐색할 수 있다. 제안된 방법을 평가하기 위하여 경기도 수원시의 수치지형도와 연속지적도에 적용하여 수치지형도의 면 객체 레이어와 연속지적도의 필지 지목의 대응 군집 쌍을 탐색하였다. 탐색된 대응 클래스 쌍의 F-measure를 측정한 결과 약 0.80에서 0.35 사이의 다양한 값을 얻을 수 있었으며, 클래스 명칭과는 상이한 다양한 대응관계를 얻을 수 있었다.

네트워크 분할 기법을 이용한 도로 네트워크 데이터 정합 (Road network data matching using the network division technique)

  • 허용;손화민;이재빈
    • 한국측량학회지
    • /
    • 제31권4호
    • /
    • pp.285-292
    • /
    • 2013
  • 본 연구는 도로 네트워크를 분할한 뒤 네트워크 정합을 수행하는 방법론을 제안한다. 네트워크의 링크에 의해 둘러싸인 공간으로부터 폴리곤 객체를 생성하고 중첩기반 그래프 군집화 기법을 적용하여 이들 폴리곤 객체들의 대응 집합 쌍을 탐색하고, 이로부터 독립적인 정합을 수행하는 하위 네트워크 쌍을 얻었다. 이후 분할된 네트워크 데이터 쌍의 노드 집합에 Iterative Closest Point 알고리즘을 적용하여 기하보정을 수행한 후 하우스도르프 거리를 이용하여 1:N 링크 정합을 수행하였다. 제안된 방법의 효용성을 평가하기 위해 국가교통 DB센터에서 관리하는 KTDB의 네트워크 데이터와 국내 상용 차량 내비게이션 업체의 네트워크 데이터를 대상으로 알고리즘을 적용하고 결과를 평가하였다. 3m에서 18m까지 3m 간격으로 하우스도르프 거리에 임계값을 적용하여 네트워크를 정합한 결과 15m의 임계값에서 F-measure 기준 0.99의 정확도를 얻을 수 있었다.

THE ZAGREB INDICES OF BIPARTITE GRAPHS WITH MORE EDGES

  • XU, KEXIANG;TANG, KECHAO;LIU, HONGSHUANG;WANG, JINLAN
    • Journal of applied mathematics & informatics
    • /
    • 제33권3_4호
    • /
    • pp.365-377
    • /
    • 2015
  • For a (molecular) graph, the first and second Zagreb indices (M1 and M2) are two well-known topological indices, first introduced in 1972 by Gutman and Trinajstić. The first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. Let $K_{n_1,n_2}^{P}$ with n1 $\leq$ n2, n1 + n2 = n and p < n1 be the set of bipartite graphs obtained by deleting p edges from complete bipartite graph Kn1,n2. In this paper, we determine sharp upper and lower bounds on Zagreb indices of graphs from $K_{n_1,n_2}^{P}$ and characterize the corresponding extremal graphs at which the upper and lower bounds on Zagreb indices are attained. As a corollary, we determine the extremal graph from $K_{n_1,n_2}^{P}$ with respect to Zagreb coindices. Moreover a problem has been proposed on the first and second Zagreb indices.

On the Tensor Product of m-Partition Algebras

  • Kennedy, A. Joseph;Jaish, P.
    • Kyungpook Mathematical Journal
    • /
    • 제61권4호
    • /
    • pp.679-710
    • /
    • 2021
  • We study the tensor product algebra Pk(x1) ⊗ Pk(x2) ⊗ ⋯ ⊗ Pk(xm), where Pk(x) is the partition algebra defined by Jones and Martin. We discuss the centralizer of this algebra and corresponding Schur-Weyl dualities and also index the inequivalent irreducible representations of the algebra Pk(x1) ⊗ Pk(x2) ⊗ ⋯ ⊗ Pk(xm) and compute their dimensions in the semisimple case. In addition, we describe the Bratteli diagrams and branching rules. Along with that, we have also constructed the RS correspondence for the tensor product of m-partition algebras which gives the bijection between the set of tensor product of m-partition diagram of Pk(n1) ⊗ Pk(n2) ⊗ ⋯ ⊗ Pk(nm) and the pairs of m-vacillating tableaux of shape [λ] ∈ Γkm, Γkm = {[λ] = (λ1, λ2, …, λm)|λi ∈ Γk, i ∈ {1, 2, …, m}} where Γk = {λi ⊢ t|0 ≤ t ≤ k}. Also, we provide proof of the identity $(n_1n_2{\cdots}n_m)^k={\sum}_{[{\lambda}]{\in}{\Lambda}^k_{{n_1},{n_2},{\ldots},{n_m}}}$ f[λ]mk[λ] where mk[λ] is the multiplicity of the irreducible representation of $S{_{n_1}}{\times}S{_{n_2}}{\times}....{\times}S{_{n_m}}$ module indexed by ${[{\lambda}]{\in}{\Lambda}^k_{{n_1},{n_2},{\ldots},{n_m}}}$, where f[λ] is the degree of the corresponding representation indexed by ${[{\lambda}]{\in}{\Lambda}^k_{{n_1},{n_2},{\ldots},{n_m}}}$ and ${[{\lambda}]{\in}{\Lambda}^k_{{n_1},{n_2},{\ldots},{n_m}}}=\{[{\lambda}]=({\lambda}_1,{\lambda}_2,{\ldots},{\lambda}_m){\mid}{\lambda}_i{\in}{\Lambda}^k_{n_i},i{\in}\{1,2,{\ldots},m\}\}$ where ${\Lambda}^k_{n_i}=\{{\mu}=({\mu}_1,{\mu}_2,{\ldots},{\mu}_t){\vdash}n_i{\mid}n_i-{\mu}_1{\leq}k\}$.

Graph Equations Involving Tensor Product of Graphs

  • Patil, H.P.;Raja, V.
    • Kyungpook Mathematical Journal
    • /
    • 제57권2호
    • /
    • pp.301-307
    • /
    • 2017
  • In this paper, we solve the following four graph equations $L^k(G)=H{\oplus}J$; $M(G)=H{\oplus}J$; ${\bar{L^k(G)}}=H{\oplus}J$ and ${\bar{M(G)}}=H{\oplus}J$, where J is $nK_2$ for $n{\geq}1$. Here, the equality symbol = means the isomorphism between the corresponding graphs. In particular, we shall obtain all pairs of graphs (G, H), which satisfy the above mentioned equations, upto isomorphism.

Rate and Product Studies with 2-Methyl-2-Chloroadamantane under Solvolytic Conditions

  • Lee, Young-Hoon;Seong, Mi-Hye;Lee, Eun-Sung;Lee, Yong-Woo;Won, Ho-Shik;Kyong, Jin-Burm;Kevill, Dennis N.
    • Bulletin of the Korean Chemical Society
    • /
    • 제31권5호
    • /
    • pp.1209-1214
    • /
    • 2010
  • Reactions of 2-methyl-2-chloroadamantane (1) in a variety of pure and binary solvents have been studied at various temperatures and pressures up to 80 MPa. The sensitivity (m) to changes in solvent ionizing power of the Grunwald-Winstein equation, and the activation volume (${\Delta}V^{\ddag}$) are calculated from the specific rates. An excellent linear relationship (R = 0.997) for 1, log (k/$k_0$) = $0.80Y_{Cl}$ + 0.11, and the activation volume, ${\Delta}V^{\ddag}$ = -15.2 ~ -10.2 $mL{\cdot}mol^{-1}$ were observed. These values are similar to those for solvolyses of 1-adamantyl halides over the full range of solvents, suggesting that the unimolecular mechanism involving ion pairs is rate-determining. These observations are also compared with those previously reported for the corresponding 1-adamantyl derivatives and chloroformate esters.

붉바리(Epinephelus akaara)의 성장호르몬 cDNA의 Cloning과 E. coli에서의 발현 (Cloning of Growth Hormone Complementary DNA from Red-Spotted Grouper (Epinephelus akaara) and Its Expression in E. coli)

  • 강거영;송춘복;이제희
    • 한국양식학회지
    • /
    • 제16권2호
    • /
    • pp.110-117
    • /
    • 2003
  • 붉바리(E. akaara)의 뇌하수체에서 추출한 mRNA로부터 RACE 방법으로 cDNA를 cloning하고 염기서열을 분석하였다. 붉바리의 성장호르몬 cDNA는 5' UTR, open reading frame, 3' UTR이 각각 21 bp, 615 bp, 247 bp인 전체 883 bp로 구성되어있다. Adenylation signal로 작용하는 sequence인 AATAAA는 poly(A)로부터 20 bp upstream에 위치하는 것을 확인하였다. 염기서열을 바탕으로 추정한 성장호르몬은 204개의 아미노산으로 구성된 단백질로서 signal peptide(17 aa)와 mature protein(187 aa)을 포함하고 있으며 mature protein의 분자량은 21.3 kDa으로 나타났다. 이 호르몬은 단백질의 3차 구조에 중요한 이황화 결합을 할 수 있는 4개의 cysteine 잔기와 1개의 N-glycosylation site를 가지고 있었다. 붉바리 성장호르몬의 염기서열은 농어목에 속하는 다른 어류의 성장호르몬 염기서열과의 유사도가 높게 나타났으며 orange-spotted grouper, gilthead seabream과 각각 96.9%, 88.6%의 상동성을 보였다.

Genetic Structure and Differentiation of Three Indian Goat Breeds

  • Dixit, S.P.;Verma, N.K.;Aggarwal, R.A.K.;Kumar, Sandeep;Chander, Ramesh;Vyas, M.K.;Singh, K.P.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제22권9호
    • /
    • pp.1234-1240
    • /
    • 2009
  • Gene flow, genetic structure and differentiation of Kutchi, Mehsana and Sirohi breeds of goat from North-Western India were evaluated based on 25 microsatellite markers so as to support breed conservation and improvement decisions. The microsatellite genotyping was carried out using an automated DNA sequencer. The gene diversity across the studied loci for the Kutchi breed varied from 0.57 (ILST 065) to 0.93 (OarFCB 304, OMHC 1, ILSTS 058) with an overall mean of 0.79${\pm}$0.02. The corresponding values for Mehsana and Sirohi breeds were 0.16 (ILST 008) to 0.93 (OMHC 1, ILSTS 058) with an average of 0.76${\pm}$0.04, and 0.50 (ILSTS 029) to 0.94 (ILSTS 058) with an average of 0.78${\pm}$0.02, respectively. The Mehsana breed had lowest gene diversity among the 3 breeds studied. All the populations showed an overall significant heterozygote deficit ($F_{is}$). The Fis values were 0.26, 0.14 and 0.36 for Kutchi, Mehsana and Sirohi goat breeds, respectively. Kutchi and Mehsana were more differentiated (16%) followed by Mehsana and Sirohi (13%).The measures of standard genetic distance between pairs of breeds indicated that the lowest genetic distance was between Kutchi and Sirohi breeds (0.73) and the largest genetic distance was between Mehsana and Kutchi (1.0) followed by Sirohi and Mehsana (0.75) breeds. Mehsana and Kutchi are distinct breeds and this was revealed by the estimated genetic distance between them. All measures of genetic variation revealed substantial genetic variation in each of the populations studied, thereby showing good scope for their further improvement.