• Title/Summary/Keyword: Map Expansion

Search Result 182, Processing Time 0.026 seconds

A Wikipedia-based Query Expansion Method for In-depth Blog Distillation (주제를 깊이 있게 다루는 블로그 피드 검색을 위한 위키피디아 기반 질의 확장 방법)

  • Song, Woo-Sang;Lee, Ye-Ha;Lee, Jong-Hyeok;Yang, Gi-Joo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.11
    • /
    • pp.1121-1125
    • /
    • 2010
  • This paper proposes a Wikipedia-based feedback method for in-depth blog distillation whose goal is to find blogs that represent in-depth thoughts or analysis on a given query. The proposed method uses Wikipedia articles which are relevant to the query. TREC Blogs08 collection which is a large-scale blog corpus and English Wikipedia dump were used for experiments, The proposed method significantly increased the retrieval performance including MAP over the conventional post based feedback method.

Query Expansion based on Word Graph using Term Proximity (질의 어휘와의 근접도를 반영한 단어 그래프 기반 질의 확장)

  • Jang, Kye-Hun;Lee, Kyung-Soon
    • The KIPS Transactions:PartB
    • /
    • v.19B no.1
    • /
    • pp.37-42
    • /
    • 2012
  • The pseudo relevance feedback suggests that frequent words at the top documents are related to initial query. However, the main drawback associated with the term frequency method is the fact that it relies on feature independence, and disregards any dependencies that may exist between words in the text. In this paper, we propose query expansion based on word graph using term proximity. It supplements term frequency method. On TREC WT10g test collection, experimental results in MAP(Mean Average Precision) show that the proposed method achieved 6.4% improvement over language model.

Scalar Multiplication on Elliptic Curves by Frobenius Expansions

  • Cheon, Jung-Hee;Park, Sang-Joon;Park, Choon-Sik;Hahn, Sang-Geun
    • ETRI Journal
    • /
    • v.21 no.1
    • /
    • pp.28-39
    • /
    • 1999
  • Koblitz has suggested to use "anomalous" elliptic curves defined over ${\mathbb{F}}_2$, which are non-supersingular and allow or efficient multiplication of a point by and integer, For these curves, Meier and Staffelbach gave a method to find a polynomial of the Frobenius map corresponding to a given multiplier. Muller generalized their method to arbitrary non-supersingular elliptic curves defined over a small field of characteristic 2. in this paper, we propose an algorithm to speed up scalar multiplication on an elliptic curve defined over a small field. The proposed algorithm uses the same field. The proposed algorithm uses the same technique as Muller's to get an expansion by the Frobenius map, but its expansion length is half of Muller's due to the reduction step (Algorithm 1). Also, it uses a more efficient algorithm (Algorithm 3) to perform multiplication using the Frobenius expansion. Consequently, the proposed algorithm is two times faster than Muller's. Moreover, it can be applied to an elliptic curve defined over a finite field with odd characteristic and does not require any precomputation or additional memory.

  • PDF

Study on the Expansion Technique of Compressor Characteristic Map to Sub-Idle Range (저속영역으로의 압축기 특성맵 확장기법 연구)

  • Jun, Yong-Min;Choi, Jong-Su
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.15 no.5
    • /
    • pp.54-59
    • /
    • 2011
  • Reliable starting capability of a gas turbine engine calls the engine industry's attention recently. So far the gas turbine engine performance researches have focused on the range between idle to Max rpm, but recent attention on the starting has brought interests in the range of "Sub-dile". As component characteristic maps are essential for the starting research, various kinds of studies have been doing and proposing ways to expand the existing maps toward sub-idle range. In this paper, previous studies were discussed and a new method suggested and validated.

Image Encryption by C-MLCA and 3-dimensional Chaotic Cat Map using Laplace Expansions (C-MLCA와 Laplace 전개를 이용한 3차원 카오스 캣맵에 의한 영상 암호)

  • Cho, Sung-Jin;Kim, Han-Doo;Choi, Un-Sook;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.6
    • /
    • pp.1187-1196
    • /
    • 2019
  • Information security has become a major challenge with the advent of cloud and social networking sites. Conventional encryption algorithms might not be suitable for image encryption because of the large data size and high redundancy among the raw pixels of a digital image. In this paper, we generalize the encryption method for of color image proposed by Jeong et al. to color image encryption using parametric 3-dimensional chaotic cat map using Laplace expansion and C-MLCA. Through rigorous experiments, we demonstrate that the proposed new image encryption system provides high security and reliability.

Study on the Expansion Technique of Compressor Characteristic Map to Sub-Idle range (저속영역으로의 압축기 특성맵 확장기법 연구)

  • Jun, Yong-Min;Lim, Byung-Jun;Rhee, Dong-Ho;Choi, Jong-Su
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.694-699
    • /
    • 2010
  • Reliable starting capability of a gas turbine engine calls the engine industry's attention recently. So far the gas turbine engine performance researches have focused on the range between idle to Max rpm, but recent attention on the starting has brought interests in the range of "Sub-dile". As component characteristic maps are essential for the starting research, various kinds of studies have been doing and proposing ways to expand the existing maps toward sub-idle range. In this paper, previous studies were discussed and a new method suggested and validated.

  • PDF

EXISTENCE OF PERIODIC SOLUTIONS FOR PLANAR HAMILTONIAN SYSTEMS AT RESONANCE

  • Kim, Yong-In
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.6
    • /
    • pp.1143-1152
    • /
    • 2011
  • The existence of periodic solutions for the planar Hamiltonian systems with positively homogeneous Hamiltonian is discussed. The asymptotic expansion of the Poincar$\acute{e}$ map is calculated up to higher order and some sufficient conditions for the existence of periodic solutions are given in the case when the first order term of the Poincar$\acute{e}$ map is identically zero.

DIMENSIONALLY INVARIANT SPACES

  • Baek, In Soo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.2
    • /
    • pp.245-250
    • /
    • 2009
  • We consider a code function from the unit interval which has a generalized dyadic expansion into a coding space which has an associated ultra metric. The code function is not a bi-Lipschitz map but a dimension-preserving map in the sense that the Hausdorff and packing dimensions of any subset in the unit interval and its image under the code function coincide respectively.

  • PDF

INTEGRAL REPRESENTATIONS IN ELECTRICAL IMPEDANCE TOMOGRAPHY USING BOUNDARY INTEGRAL OPERATORS

  • Kwon, Ki-Woon
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.1
    • /
    • pp.97-119
    • /
    • 2008
  • Electrical impedance tomography (EIT) problem with anisotropic anomalous region is formulated in a few different ways using boundary integral operators. The Frechet derivative of Neumann-to-Dirichlet map is computed also by using boundary integral operators and the boundary of the anomalous region is approximated by trigonometric expansion with Lagrangian basis. The numerical reconstruction is done in case that the conductivity of the anomalous region is isotropic.