• Title/Summary/Keyword: metric space

Search Result 724, Processing Time 0.026 seconds

Cluster-Based Trust Evaluation Scheme in an Ad Hoc Network

  • Jin, Seung-Hun;Park, Chan-Il;Choi, Dae-Seon;Chung, Kyo-Il;Yoon, Hyun-Soo
    • ETRI Journal
    • /
    • v.27 no.4
    • /
    • pp.465-468
    • /
    • 2005
  • This paper presents a new trust evaluation scheme in an ad hoc network. To overcome the limited information about unfamiliar nodes and to reduce the required memory space, we propose a cluster-based trust evaluation scheme, in which neighboring nodes form a cluster and select one node as a cluster head. The head issues a trust value certificate that can be referred to by its non-neighbor nodes. In this way, an evaluation of an unfamiliar node's trust can be done very efficiently and precisely. In this paper, we present a trust evaluation metric using this scheme and some operations for forming and managing a cluster. An analysis of the proposed scheme over some security problems is also presented.

  • PDF

Optical Pipelined Multi-bus Interconnection Network Intrinsic Topologies

  • d'Auriol, Brian Joseph
    • ETRI Journal
    • /
    • v.39 no.5
    • /
    • pp.632-642
    • /
    • 2017
  • Digital all-optical parallel computing is an important research direction and spans conventional devices and convergent nano-optics deployments. Optical bus-based interconnects provide interesting aspects such as relative information communication speed-up or slow-down between optical signals. This aspect is harnessed in the newly proposed All-Optical Linear Array with a Reconfigurable Pipelined Bus System (OLARPBS) model. However, the physical realization of such communication interconnects needs to be considered. This paper considers spatial layouts of processing elements along with the optical bus light paths that are necessary to realize the corresponding interconnection requirements. A metric in terms of the degree of required physical constraint is developed to characterize the variety of possible solutions. Simple algorithms that determine spatial layouts are given. It is shown that certain communication interconnection structures have associated intrinsic topologies.

COMPACTNESS IN PAIRWISE SKOROKHOD CONVERGENT TOPOLOGY

  • Park, Sung-Ki;Park, Suk-Joo
    • Honam Mathematical Journal
    • /
    • v.1 no.1
    • /
    • pp.27-34
    • /
    • 1979
  • 근래(近來) Skorokhod는 확률론(確率論)의 극한문제(極限問題)와 관련(關聯)하여 모든 불연속함수공간(不連續函數空間)에 관(關)한 위상(位相)을 정의(定義)하였다. 본(本) 논문(論文)에서는 Skorokhod 수렴위상(收斂位相)을 쌍위상(雙位相)(bitopology)형(型)으로 일반화(一般化)하고 잘 알려져 있는 여러위상(位相)과 비교(比較)하여 다음과 같은 결과(結果)를 새로 얻었다. (정리(定理) 2-11); 공간(空間) X와 Y가 완비준거이가분공간(完備準距離可分空間) (Completdy quasi-metric separable space)이라면 쌍개수렴위상(雙槪收斂位相)(pairwise almost convergent topology)는 Skorokhod 쌍수렴위상(雙收斂位相) 보다 약(弱)하다. 그리고 (정리(定理) 2-12); 쌍(雙) graph 위상(位相)은 Skorokhod $J_1$-수렴위상(收斂位相)과 일치(一致)한다. 끝으로 주정리(主定理)인 (정리(定理( 3-1)과 (정리(定理) 3-2)에서 Skorokhod 쌍수렴위상(雙收斂位相)의 Compact성(性)에 관(關)한 필요충분조건(必要充分條件)을 밝혔다.

  • PDF

Selecting Optimal Design Condition Based on Automobile Brake Feeling Using Mahalanobis Taguchi System (Mahalanobis Taguchi System을 이용한 자동차 브레이크 성능 만족도를 고려한 설계조건 선정에 관한 연구)

  • Hong, Jung-Eui;Kwon, Hong-Kyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.1
    • /
    • pp.41-47
    • /
    • 2007
  • Mahalanobis Taguchi-System (MTS) is a pattern information technology, which has been used in different diagnostic ap plications to make quantitative decisions by constructing a multivariate system using data analytic methods without any as sumption regarding statistical distribution. MTS performs Taguchi's fractional factorial design based on the Mahalanobis distance as a performance metric In this work, MTS used for analyzing automotive brake feeling system, which measured as a brake feel index (BFI) from 9 attributes. The automobile which has a good BFI score treated as a normal group for constructing Mahalanobis space. The results of this research show that two attributes (Pre load & Max deceleration) have a minus gain value and can be removed from further analysis. The difference of MD value between using all 9 attributes and just using significant attribute compared.

On comonotonically additive interval-valued functionals and interval-valued Choquet integrals(II) (보단조 가법 구간치 범함수와 구간치 쇼케이적분에 관한 연구(II))

  • Jang, Lee-Chae;Kim, Tae-Kyun;Jeon, Jong-Duek
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.1
    • /
    • pp.33-38
    • /
    • 2004
  • In this paper, we will define comonotonically additive interval-valued functionals which are generalized comonotonically additive real-valued functionals in Schmeidler[14] and Narukawa[12], and prove some properties of them. And we also investigate some relations between comonotonically additive interval-valued functionals and interval-valued Choquet integrals on a suitable function space, cf.[9,10,11,13].

An Empirical Study of Base Pivot Choosing Method for Approximate Word Searching (근사 단어 검색 효율성 개선을 위한 기준 Pivot 선택방법 실험적 연구)

  • Yoon, Tai-Jin;Chung, Woo-Keun;Cho, Hwan-Gue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.271-274
    • /
    • 2010
  • 한글 근사 단어 검색 시스템은 사용자의 오류를 포함한 검색 질의에 효과적으로 대응할 수 있는 방법이나 검색 속도가 매우 느려서 실제 사용에 큰 어려움이 있다. 일반적으로 DNA 검색에 사용하는 서열 정렬 기법을 사용할 경우 데이터 베이스의 모든 문자열과 비교가 이루어져야 하기 때문에 많은 검색 시간이 걸리게 된다. 이것을 해결하기 위해 우리는 편집거리가 metric space를 만족하는 성질을 이용한 한글 근사단어 검색 시스템을 사용하여 실제 서열정렬을 사용하여 비교가 필요한 후보 단어를 거르게 된다. 이 한글 근사 단어 검색 시스템에서 가장 중요한 것은 기준축의 역할을 하는 Base-Pivot의 선택 방법이다. 본 논문에서는 이 Base-Pivot의 효율적인 선택방법을 실험을 통해서 분석하도록 한다.

  • PDF

Combining Collaborative, Diversity and Content Based Filtering for Recommendation System

  • Shrestha, Jenu;Uddin, Mohammed Nazim;Jo, Geun-Sik
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.11a
    • /
    • pp.602-609
    • /
    • 2007
  • Combining collaborative filtering with some other technique is most common in hybrid recommender systems. As many recommended items from collaborative filtering seem to be similar with respect to content, the collaborative-content hybrid system suffers in terms of quality recommendation and recommending new items as well. To alleviate such problem, we have developed a novel method that uses a diversity metric to select the dissimilar items among the recommended items from collaborative filtering, which together with the input when fed into content space let us improve and include new items in the recommendation. We present experimental results on movielens dataset that shows how our approach performs better than simple content-based system and naive hybrid system

  • PDF

CONTINUOUS SHADOWING AND STABILITY FOR GROUP ACTIONS

  • Kim, Sang Jin
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.1
    • /
    • pp.53-65
    • /
    • 2019
  • Recently, Chung and Lee [2] introduced the notion of topological stability for a finitely generated group action, and proved a group action version of the Walters's stability theorem. In this paper, we introduce the concepts of continuous shadowing and continuous inverse shadowing of a finitely generated group action on a compact metric space X with respect to various classes of admissible pseudo orbits and study the relationships between topological stability and continuous shadowing and continuous inverse shadowing property of group actions. Moreover, we introduce the notion of structural stability for a finitely generated group action, and we prove that an expansive action on a compact manifold is structurally stable if and only if it is continuous inverse shadowing.

COMMON COUPLED FIXED POINT RESULTS FOR HYBRID PAIR OF MAPPING UNDER GENERALIZED (𝜓, 𝜃, 𝜑)-CONTRACTION WITH APPLICATION

  • Handa, Amrish
    • The Pure and Applied Mathematics
    • /
    • v.26 no.3
    • /
    • pp.111-131
    • /
    • 2019
  • We introduce (CLRg) property for hybrid pair $F:X{\times}X{\rightarrow}2^X$ and $g:X{\rightarrow}X$. We also introduce joint common limit range (JCLR) property for two hybrid pairs $F,G:X{\times}X{\rightarrow}2^X$ and $f,g:X{\rightarrow}X$. We also establish some common coupled fixed point theorems for hybrid pair of mappings under generalized (${\psi},{\theta},{\varphi}$)-contraction on a noncomplete metric space, which is not partially ordered. It is to be noted that to find coupled coincidence point, we do not employ the condition of continuity of any mapping involved therein. As an application, we study the existence and uniqueness of the solution to an integral equation. We also give an example to demonstrate the degree of validity of our hypothesis. The results we obtain generalize, extend and improve several recent results in the existing literature.

Falsifying LCDM: model-independent tests of the concordance model of cosmology

  • L'Huillier, Benjamin
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.1
    • /
    • pp.56.1-56.1
    • /
    • 2019
  • The concordance LCDM model has been very successful at reproducing a wide range of observations. However, the nature of its main components, such as dark energy, dark matter, and inflation, are still unkown. Therefore, it is of prime importance to question the underlying hypotheses of the model and tests there prediction. While most constraints have been obtained assuming a LCDM universe, model-independent approaches, which do not make assumptions regarding the model, are a powerful approach. To falsify the LCDM model, I applied model-indepedent methods to the latests available data to test different aspects of the concordance model, such as the FLRW metric, the curvature, dark energy as the cosmological constant, and gravity as general relativity. The Universe is consistent with flat-LCDM with GR. However, at z>1, tensions start to appear, and more data are required.

  • PDF