• 제목/요약/키워드: proximity method

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

Systematic Elicitation of Proximity for Context Management

  • Kim Chang-Suk;Lee Sang-Yong;Son Dong-Cheul
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제6권2호
    • /
    • pp.167-172
    • /
    • 2006
  • As ubiquitous devices are fast spreading, the communication problem between humans and these devices is on the rise. The use of context is important in interactive application such as handhold and ubiquitous computing. Context is not crisp data, so it is necessary to introduce the fuzzy concept. The proxity relation is represented by the degree of closeness or similarity between data objects of a scalar domain. A context manager of context-awareness system evaluates imprecise queries with the proximity relations. in this paper, a systematic proximity elicitation method are proposed. The proposed generation method is simple and systematic. It is based on the well-known fuzzy set theory and applicable to the real world applications because it has tuning parameter and weighting factor. The proposed representations of proximity relation is more efficient than the ordinary matrix representation since it reflects some properties of a proximity relation to save space. We show an experiments of quantitative calculate for the proximity relation. And we analyze the time complexity and the space occupancy of the proposed representation method.

Finding Top-k Answers in Node Proximity Search Using Distribution State Transition Graph

  • Park, Jaehui;Lee, Sang-Goo
    • ETRI Journal
    • /
    • 제38권4호
    • /
    • pp.714-723
    • /
    • 2016
  • Considerable attention has been given to processing graph data in recent years. An efficient method for computing the node proximity is one of the most challenging problems for many applications such as recommendation systems and social networks. Regarding large-scale, mutable datasets and user queries, top-k query processing has gained significant interest. This paper presents a novel method to find top-k answers in a node proximity search based on the well-known measure, Personalized PageRank (PPR). First, we introduce a distribution state transition graph (DSTG) to depict iterative steps for solving the PPR equation. Second, we propose a weight distribution model of a DSTG to capture the states of intermediate PPR scores and their distribution. Using a DSTG, we can selectively follow and compare multiple random paths with different lengths to find the most promising nodes. Moreover, we prove that the results of our method are equivalent to the PPR results. Comparative performance studies using two real datasets clearly show that our method is practical and accurate.

Integrating Spatial Proximity with Manifold Learning for Hyperspectral Data

  • Kim, Won-Kook;Crawford, Melba M.;Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제26권6호
    • /
    • pp.693-703
    • /
    • 2010
  • High spectral resolution of hyperspectral data enables analysis of complex natural phenomena that is reflected on the data nonlinearly. Although many manifold learning methods have been developed for such problems, most methods do not consider the spatial correlation between samples that is inherent and useful in remote sensing data. We propose a manifold learning method which directly combines the spatial proximity and the spectral similarity through kernel PCA framework. A gain factor caused by spatial proximity is first modelled with a heat kernel, and is added to the original similarity computed from the spectral values of a pair of samples. Parameters are tuned with intelligent grid search (IGS) method for the derived manifold coordinates to achieve optimal classification accuracies. Of particular interest is its performance with small training size, because labelled samples are usually scarce due to its high acquisition cost. The proposed spatial kernel PCA (KPCA) is compared with PCA in terms of classification accuracy with the nearest-neighbourhood classification method.

FMCW방식 근접신관 신호 추적 기법 개발 (Development of Tracking Technique against FMCW Proximity Fuze)

  • 홍상근;최송석;신동조;임재문
    • 한국군사과학기술학회지
    • /
    • 제13권5호
    • /
    • pp.910-916
    • /
    • 2010
  • A modern artillery use a FMCW Proximity Fuze for effectively target destruction. FMCW Proximity Fuze can be deceived by Jamming Technique because it uses RF for distance estimation. FMCW Proximity Fuze algorithm is similar to FMCW radar's, but normal Jamming Tech. like Noise and Mulitone is useless. Most Shots with FMCW Proximity Fuze have a additional mechanical fuze against RF Jamming. Shots explode by mechanical fuze when Proximity Fuse is Jammed. However, distance Deception is available because shots can not distinguish between deception jamming signal and ground reflected signal. For making Distance Deception Jamming, FMCW signal tracking is demanded. In this paper, we propose a FMCW tracking method and develop the Jammer to show Jamming signal.

핵심질의 클러스터와 단어 근접도를 이용한 문서 검색 정확률 향상 기법 (A Method for Precision Improvement Based on Core Query Clusters and Term Proximity)

  • 장계훈;이경순
    • 정보처리학회논문지B
    • /
    • 제17B권5호
    • /
    • pp.399-404
    • /
    • 2010
  • 본 논문에서는 상위 검색결과 문서의 정확률을 향상시키기 위하여 핵심질의 클러스터와 단어 근접도를 이용해 재순위화하는 방법을 제안한 다. 언어모델에 의한 초기 검색결과를 상위 문서에 대해 발생한 질의어휘 조합을 기반으로 문서를 클러스터링한다. 질의어휘 조합 클러스터에 대해 질의어휘 사이의 근접도를 이용하여 핵심질의 클러스터를 선택한다. 질의의 문맥정보를 이용해 핵심질의 클러스터의 문서를 재순위화한다. 뉴스집합인 TREC AP 컬렉션에 대해 언어모델과 제안한 방법의 문서 정확률을 비교한 결과 제안방법이 언어모델에 비해 상위 100개 문서(P@100)에서 11.2% 성능이 향상되었다.

Network, Channel, and Geographical Proximity of Knowledge Transfer: The Case of University-Industry Collaboration in South Korea

  • Kwon, Ki-Seok;Jang, Duckhee;Park, Han Woo
    • Asian Journal of Innovation and Policy
    • /
    • 제4권2호
    • /
    • pp.242-262
    • /
    • 2015
  • The relationship between geographical proximity and academics' formal and informal knowledge-transfer activities in the network is analyzed with a mixed research method. With social network analysis as a basis, we have explored the networks between academics and firms in the 16 regions of South Korea. The result shows Seoul and Gyunggi are identified as central nodes, meaning that the academics in other regions tend to collaborate with firms in these regions. An econometric analysis is performed to confirm the localization of knowledge-transfer activities. The intensity of formal channels measured by the number of academic papers is negatively, but significantly associated with the geographical proximity. However, we have not found any significant relationship between the formality of the channels and geographical proximity. Possibly, the regional innovation systems in South Korea are neither big enough nor strong enough to show a localization effect.

MFAC를 사용한 근접관계의 분류 (Classification of Proximity Relational Using Multiple Fuzzy Alpha Cut(MFAC))

  • 류경현;정환묵
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.139-144
    • /
    • 2008
  • 일반적으로 의사결정의 대상이 되는 현실 시스템은 매우 가변적(variable)이며 때로는 많은 불확실성(uncertainty)이 포함된 상황에 놓일 수 있다. 이러한 문제를 해결하기 위해서, 통계적 방법으로 유의수준이나 확신도, 민감도 분석 등이 사용된다. 본 논문에서는 유사성 평가를 가진 분류 결과의 명확성을 개선하기 위해 MFAC(Multiple Fuzzy Alpha Cut)을 기반으로한 퍼지 의사결정에 대한 방법을 제안한다. 제안된 방법에서 MFAC는 상대적 해밍거리와 max-min 방법 사이의 근접관계에서 근접도를 가지고 다수의 ${\alpha}$-level를 추출하기 위해 그리고 MFAC에 의해 추출된 데이터사이의 분할 구간과 연관된 데이터의 개수를 줄이기 위해 사용된다. 의사결정의 최종 대안을 선택하기 위해서 가중치를 계산한다. 실험결과로부터 제안된 방법은 기존 방법의 분류 성능보다 더 간단하고 명백하며 통계적 방법을 통해 표본 데이터의 유의성을 검정함으로써 의사결정자를 위해 효율적으로 대안을 결정한다는 사실을 알 수 있다.

벽 근접 효과에 의한 물체의 항력 양력 변화 (EFFECT OF WALL PROXIMITY ON DRAG AND LIFT FORCES ON A CIRCULAR CYLINDER)

  • 박현욱;이창훈;최정일
    • 한국전산유체공학회지
    • /
    • 제17권3호
    • /
    • pp.68-74
    • /
    • 2012
  • Near-wall effect on wakes behind particles is one of the important factors in precise tracking of particles in turbulent flows. However, most aerodynamic force models for particles did not fully consider the wall effect. In the present study, we focused on changes of hydrodynamic forces acting on a particle depending on wall proximity. To this end, we developed an immersed boundary method with multi-direct forcing incorporated to a fully implicit decoupling procedure for incompressible flows. We validate the present immersed boundary method through two-dimensional simulations of flow over a circular cylinder. Comprehensive parametric studies on the effect of the wall proximity on the drag and lift forces acting on an immersed circular cylinder in a channel flow are performed in order to investigate general flow patterns behind the circular cylinder for a wide range of Reynolds number (0.01 ${\leq}$ Re ${\leq}$ 200). As the cylinder is closer to the wall, the drag coefficient decreases while the lift coefficient increases with a local maximum. Maximum drag and lift coefficients for different wall proximities decrease with increment of Reynolds number. Normalized drag and lift coefficients by their maximum values show universal correlations between the coefficients and wall proximity in a low Reynolds number regime (Re ${\leq}$ 1).

몬테-칼로 기법을 사용한 포토마스크의 결상 왜곡 보정 (Optical Proximity Correction of Photomask with a Monte-Carlo Method)

  • 이재철;오용호;임성우
    • 전자공학회논문지D
    • /
    • 제35D권10호
    • /
    • pp.76-82
    • /
    • 1998
  • 반도체 칩 내의 최소 선폭이 작아짐에 따라 광리소그래피에서 필연적으로 발생하는 상(image)의 왜곡 현상이 점점 심각해지고 있다. 이에 따라 광리소그래피의 해상 한계에서 발생하는 패턴의 왜곡 현상에 대한 보정(Optical Proximity Correction)은 이제 불가피한 기술이 되고 있다. 본 논문에서는 몬테-칼로 기법을 사용하여 왜곡 현상을 고려한 최적의 마스크의 패턴을 찾는 프로그램을 개발하였다. 이 프로그램을 기본적인 실제 메모리 셀 패턴에 적용시켜 수행해 본 결과 원래의 마스크 패턴보다 목표 상에 근접한 마스크 패턴을 효과적으로 구현할 수 있었을 뿐 아니라 공정 여유도의 향상도 기대할 수 있게 되었다.

  • PDF

표적 탐지거리 향상을 위한 근접자기센서 송수신기 설계에 관한 연구 (A Study on Transmitter and Receiver Design of Proximity Magnetic Sensor for Enhancement of Target Detection Range)

  • 주혜선;정현주;양창섭;전재진
    • 한국군사과학기술학회지
    • /
    • 제14권6호
    • /
    • pp.1151-1158
    • /
    • 2011
  • Proximity magnetic sensor is able to detect the object target accurately in close range and it has been widely used in the underwater guided weapon system because there is no countermeasures from the target. In order to increase the damage of target by shock wave due to explosion of the underwater guided weapon system, the maximum detection range of the proximity magnetic sensor needs to be increased. In this paper, we describe the techniques of the optimum transmitting and receiving coils design using the Finite Element Method for the output power enhancement of the transmitter and the sensitivity improvement of the receiver. Finally, the proposed design techniques of the transmitter and the receiver were verified using a experimental setup and a prototype.