• 제목/요약/키워드: compact embedding

검색결과 25건 처리시간 0.026초

Joint Access Point Selection and Local Discriminant Embedding for Energy Efficient and Accurate Wi-Fi Positioning

  • Deng, Zhi-An;Xu, Yu-Bin;Ma, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권3호
    • /
    • pp.794-814
    • /
    • 2012
  • We propose a novel method for improving Wi-Fi positioning accuracy while reducing the energy consumption of mobile devices. Our method presents three contributions. First, we jointly and intelligently select the optimal subset of access points for positioning via maximum mutual information criterion. Second, we further propose local discriminant embedding algorithm for nonlinear discriminative feature extraction, a process that cannot be effectively handled by existing linear techniques. Third, to reduce complexity and make input signal space more compact, we incorporate clustering analysis to localize the positioning model. Experiments in realistic environments demonstrate that the proposed method can lower energy consumption while achieving higher accuracy compared with previous methods. The improvement can be attributed to the capability of our method to extract the most discriminative features for positioning as well as require smaller computation cost and shorter sensing time.

A NOTE ON CERTAIN QUOTIENT SPACES OF BOUNDED LINEAR OPERATORS

  • Cho, Chong-Man;Ju, Seong-Jin
    • 대한수학회논문집
    • /
    • 제19권4호
    • /
    • pp.715-720
    • /
    • 2004
  • Suppose X is a closed subspace of Z = ${({{\Sigma}^{\infty}}_{n=1}Z_{n})}_{p}$ (1 < p < ${\infty}$, dim $Z_{n}$ < ${\infty}$). We investigate an isometrically isomorphic embedding of L(X)/K(X) into L(X, Z)/K(X, Z), where L(X, Z) (resp. L(X)) is the space of the bounded linear operators from X to Z (resp. from X to X) and K(X, Z) (resp. K(X)) is the space of the compact linear operators from X to Z (resp. from X to X).

ASSOUAD DIMENSION: ANTIFRACTAL METRIZATION, POROUS SETS, AND HOMOGENEOUS MEASURES

  • Luukkainen, Jouni
    • 대한수학회지
    • /
    • 제35권1호
    • /
    • pp.23-76
    • /
    • 1998
  • We prove that a non-empty separable metrizable space X admits a totally bounded metric for which the metric dimension of X in Assouad's sense equals the topological dimension of X, which leads to a characterization for the latter. We also give a characterization based on this Assouad dimension for the demension (embedding dimension) of a compact set in a Euclidean space. We discuss Assouad dimension and these results in connection with porous sets and measures with the doubling property. The elementary properties of Assouad dimension are proved in an appendix.

  • PDF

낮은 삽입손실을 갖는 소형 이중모드 공진기와 스위치 기능을 가진 여파기로의 응용 (Compact and Low Insertion Loss Dual-Mode Resonator and Its Applications for Switchable Filters)

  • 성영제;김보연;이건준;김영식
    • 한국전자파학회논문지
    • /
    • 제15권3호
    • /
    • pp.301-310
    • /
    • 2004
  • 본 논문에서는 마이크로스트립 공진기에 엇갈린 슬롯과 한 쌍의 spur-line을 삽입한 소형 이중모드(dual-mode)여파기를 제안하였다. 제안한 여파기는 급전선과 공진기 사이에 존재하는 급전 갭(coupling gap)을 없앰으로써 삽입손실의 특성이 향상되었다. 엇갈린 슬롯만 가진 기존의 이중모드 여파기와 비교할 때, 엇갈린 슬롯과 spur-line을 동시에 갖는 이중모드 여파기는 이중모드 특성을 나타내는 섭동의 범위가 상당히 넓기 때문에 이중 모드 여파기의 설계가 용이해졌다. 또한, 제안된 구조의 가장자리에 존재하는 spur-line에 2개의 PIN다이오드를 삽입하여 개폐기 특성을 갖는 여파기로의 응용도 가능하였다. 또한 제안한 구조는 공진기에 삽입된 슬롯과 spur-line에 의해 전기적인 길이가 길어지므로 기존의 구조에 비해 34.7 %의 크기 감소 효과를 얻을 수 있었다.

ON DIFFERENTIAL INVARIANTS OF HYPERPLANE SYSTEMS ON NONDEGENERATE EQUIVARIANT EMBEDDINGS OF HOMOGENEOUS SPACES

  • HONG, JAEHYUN
    • 대한수학회논문집
    • /
    • 제30권3호
    • /
    • pp.253-267
    • /
    • 2015
  • Given a complex submanifoldM of the projective space $\mathbb{P}$(T), the hyperplane system R on M characterizes the projective embedding of M into $\mathbb{P}$(T) in the following sense: for any two nondegenerate complex submanifolds $M{\subset}\mathbb{P}$(T) and $M^{\prime}{\subset}\mathbb{P}$(T'), there is a projective linear transformation that sends an open subset of M onto an open subset of M' if and only if (M,R) is locally equivalent to (M', R'). Se-ashi developed a theory for the differential invariants of these types of systems of linear differential equations. In particular, the theory applies to systems of linear differential equations that have symbols equivalent to the hyperplane systems on nondegenerate equivariant embeddings of compact Hermitian symmetric spaces. In this paper, we extend this result to hyperplane systems on nondegenerate equivariant embeddings of homogeneous spaces of the first kind.

A REMARK ON GEL'FAND DUALITY FOR SPECTRAL TRIPLES

  • Bertozzini, Paolo;Conti, Roberto;Lewkeeratiyutkul, Wicharn
    • 대한수학회보
    • /
    • 제48권3호
    • /
    • pp.505-521
    • /
    • 2011
  • We present a duality between the category of compact Riemannian spin manifolds (equipped with a given spin bundle and charge conjugation) with isometries as morphisms and a suitable "metric" category of spectral triples over commutative pre-$C^*$-algebras. We also construct an embedding of a "quotient" of the category of spectral triples introduced in [5] into the latter metric category. Finally we discuss a further related duality in the case of orientation and spin-preserving maps between manifolds of fixed dimension.

SOLVABILITY OF NONLINEAR ELLIPTIC TYPE EQUATION WITH TWO UNRELATED NON STANDARD GROWTHS

  • Sert, Ugur;Soltanov, Kamal
    • 대한수학회지
    • /
    • 제55권6호
    • /
    • pp.1337-1358
    • /
    • 2018
  • In this paper, we study the solvability of the nonlinear Dirichlet problem with sum of the operators of independent non standard growths $$-div\({\mid}{\nabla}u{\mid}^{p_1(x)-2}{\nabla}u\)-\sum\limits^n_{i=1}D_i\({\mid}u{\mid}^{p_0(x)-2}D_iu\)+c(x,u)=h(x),\;{\in}{\Omega}$$ in a bounded domain ${\Omega}{\subset}{\mathbb{R}}^n$. Here, one of the operators in the sum is monotone and the other is weakly compact. We obtain sufficient conditions and show the existence of weak solutions of the considered problem by using monotonicity and compactness methods together.

Memory-Efficient NBNN Image Classification

  • Lee, YoonSeok;Yoon, Sung-Eui
    • Journal of Computing Science and Engineering
    • /
    • 제11권1호
    • /
    • pp.1-8
    • /
    • 2017
  • Naive Bayes nearest neighbor (NBNN) is a simple image classifier based on identifying nearest neighbors. NBNN uses original image descriptors (e.g., SIFTs) without vector quantization for preserving the discriminative power of descriptors and has a powerful generalization characteristic. However, it has a distinct disadvantage. Its memory requirement can be prohibitively high while processing a large amount of data. To deal with this problem, we apply a spherical hashing binary code embedding technique, to compactly encode data without significantly losing classification accuracy. We also propose using an inverted index to identify nearest neighbors among binarized image descriptors. To demonstrate the benefits of our method, we apply our method to two existing NBNN techniques with an image dataset. By using 64 bit length, we are able to reduce memory 16 times with higher runtime performance and no significant loss of classification accuracy. This result is achieved by our compact encoding scheme for image descriptors without losing much information from original image descriptors.

약물-표적 단백질 연관관계 예측모델을 위한 쌍 기반 뉴럴네트워크 (Pairwise Neural Networks for Predicting Compound-Protein Interaction)

  • 이문환;김응희;김홍기
    • 인지과학
    • /
    • 제28권4호
    • /
    • pp.299-314
    • /
    • 2017
  • In-silico 기반의 약물-표적 단백질 연관관계 예측은 신약 탐색 단계에서 매우 중요하다. 그러나 기존의 예측모델은 입력 값이 고정적이며 표적 단백질의 특질 값이 가공된 데이터로 한정됨으로써 예측 모델의 확장성과 유연성이 부족하다. 본 논문에서는 약물-표적 단백질 연관관계를 예측하는 확장 가능한 형태의 머신러닝 모델을 소개한다. 확장 가능한 머신러닝 모델의 핵심 아이디어는 쌍기반의 뉴럴 네트워크로써, 약물과 단백질의 미가공 데이터를 사용하여 특질을 추출하고 특질 값을 각각의 뉴럴 네트워크 레이어에 입력한다. 이 방법은 추가적인 지식없이 자동적으로 약물과 단백질의 특질을 추출한다. 또한 쌍기반 레이어는 특질 값을 풍부한 저차원의 벡터로 향상 시킴으로써 입력 값의 차이로 인한 편향 학습을 방지한다. PubChem BioAssay(PCBA) 데이터 셋에 기반한 5-폴드 교차 검증법을 통하여 제안한 모델의 성능을 평가했으며, 이전의 모델보다 우월한 성능을 보였다.