• Title/Summary/Keyword: Neighborhood Relation

Search Result 74, Processing Time 0.02 seconds

Utterance Verification Using Anti-models Based on Neighborhood Information (이웃 정보에 기초한 반모델을 이용한 발화 검증)

  • Yun, Young-Sun
    • MALSORI
    • /
    • no.67
    • /
    • pp.79-102
    • /
    • 2008
  • In this paper, we investigate the relation between Bayes factor and likelihood ratio test (LRT) approaches and apply the neighborhood information of Bayes factor to building an alternate hypothesis model of the LRT system. To consider the neighborhood approaches, we contemplate a distance measure between models and algorithms to be applied. We also evaluate several methods to improve performance of utterance verification using neighborhood information. Among these methods, the system which adopts anti-models built by collecting mixtures of neighborhood models obtains maximum error rate reduction of 17% compared to the baseline, linear and weighted combination of neighborhood models.

  • PDF

Neighborhood Reduction in Local Search based on Geospatial Relation for Multi Depot Vehicle Routing Problems

  • Tamashiro, Hiroshi;Nakamura, Morikazu;Tamaki, Shiro;Onaga, Kenji
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.595-598
    • /
    • 2002
  • This paper proposes neighborhood reduction techniques in local search of the customer decomposition subproblem in the Multi Depots Vehicle Routing Problem with Time Windows (MDVRPTW) by using geospatial relation among depots and customers. The neighborhood of the customer decomposition subproblem can be simply and well defined but it should include excessively bad solution candidates. Our techniques find such candidates by using information of the problem domain, geographical relation. We use our techniques in Tabu Search and evaluate the effectiveness in computer experiment.

  • PDF

The Neighborhood Effect in Korean Visual Word Recognition (한국어 시각단어재인에서 나타나는 이웃효과)

  • Kwon, You-An;Cho, Hyae-Suk;Kim, Choong-Myung;Nam, Ki-Chun
    • MALSORI
    • /
    • no.60
    • /
    • pp.29-45
    • /
    • 2006
  • We investigated whether the first syllable plays an important role in lexical access in Korean visual word recognition. To do so, one lexical decision task (LDT) and two form primed LDT experiments examined the nature of the syllabic neighborhood effect. In Experiment 1, the syllabic neighborhood density and the syllabic neighborhood frequency was manipulated. The results showed that lexical decision latencies were only influenced by the syllabic neighborhood frequency. The purpose of experiment 2 was to confirm the results of experiment 1 with form-primed LDT task. The lexical decision latency was slower in form-related condition compared to form-unrelated condition. The effect of syllabic neighborhood density was significant only in form-related condition. This means that the first syllable plays an important role in the sub-lexical process. In Experiment 3, we conducted another form-primed LDT task manipulating the number of syllabic neighbors in words with higher frequency neighborhood. The interaction of syllabic neighborhood density and form relation was significant. This result confirmed that the words with higher frequency neighborhood are more inhibited by neighbors sharing the first syllable than words with no higher frequency neighborhood in the lexical level. These findings suggest that the first syllable is the unit of neighborhood and the unit of representation in sub-lexical representation is syllable in Korea.

  • PDF

How could make people work for everyone? : City governance to activate social services in 1950's Shanghai neighborhood

  • Sohn, Jang-Hun
    • Journal of East-Asian Urban History
    • /
    • v.2 no.1
    • /
    • pp.65-85
    • /
    • 2020
  • Examining how the CCP operated social services in Shanghai neighborhood[linong] in early 1950s, this article reveals the hidden relation between social service and rectification of neighborhood organizations in 1954. One of the main purpose of 1954 rectification was to guarantee provision of grassroots level of the city by recruiting local cadres, the implementers of social services. Though series of social service, such as night patrol, cleaning and public charity were indispensable for residents' life and welfare(fuli)[福利] of neighborhood, the social services was the something most of the Shanghai residents were reluctant to do. The result was the shortage of human resource for social service, triggering the "nominal position(gua ming)[掛名] " phenomenon. During political rectification of neighborhood organizations in 1954 Shanghai Municipal government tried to solve this 'decline of human resource in social services' problem by attracting the unemployed to the position of basic level cadre. To be specific, it demanded jobless person in neighborhood to be registered in time if they want a job placement. And it used that registration as the nominee of cadre in re-election process of the rectification campaign. The government measures were closely related to Shanghai people's inclination to rely on party-state when they try to get a job. Hence political rectification in neighborhood organizations become the strategic tool of city governance to mobilize residents in operating social services. So this article suggests that the CCP's urban governance was a complex and nuanced process to induce urban residents' interest and voluntarism beyond the suppression-oriented totalitarian perspective.

Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA (대칭 1차원 5-이웃 CA 기반의 키 수열 생성기 설계)

  • Choi, Un-Sook;Kim, Han-Doo;Kang, Sung-Won;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.533-540
    • /
    • 2021
  • To evaluate the performance of a system, one-dimensional 3-neighborhood cellular automata(CA) based pseudo-random generators are widely used in many fields. Although two-dimensional CA and one-dimensional 5-neighborhood CA have been applied for more effective key sequence generation, designing symmetric one-dimensional 5-neighborhood CA corresponding to a given primitive polynomial is a very challenging problem. To solve this problem, studies on one-dimensional 5-neighborhood CA synthesis, such as synthesis method using recurrence relation of characteristic polynomials and synthesis method using Krylov matrix, were conducted. However, there was still a problem with solving nonlinear equations. To solve this problem, a symmetric one-dimensional 5-neighborhood CA synthesis method using a transition matrix of 90/150 CA and a block matrix has recently been proposed. In this paper, we detail the theoretical process of the proposed algorithm and use it to obtain symmetric one-dimensional 5-neighborhood CA corresponding to high-order primitive polynomials.

A Study on the Territoriality .Privacy in Housing and Self-Identity (주거공간에 있어서 영역성 프라이버시와 아이덴티테에 관한 연구)

  • 김행신
    • Journal of the Korean Home Economics Association
    • /
    • v.27 no.1
    • /
    • pp.59-69
    • /
    • 1989
  • The sutdy is to investigate the variables that influenced on territoriality$.$privacy and to find the relation between territoriality$.$privacy and self-identity. Data were collected from 342 homemakers in Pusan. Data were analysed by SPSS programs. To test hypotheses frequency, correlation and Multiple Regression (Path Analysis) were applied. The results were as follows: 1. The significant variales that influenced on territoriality were space occupancy level, SES and neighborhood relationship. 2. The significant variables that influenced on privacy were space occupancy level, SES and neighborhood relationship. 3. The significant variables that influenced on self-identity were territoriality, privacy, neighborhood relationship, housing ownership, space occupancy level and SES.

  • PDF

Analysis of the Recurrence Relation of the Characteristic Polynomial of One-Dimensional 5-Neighborhood Linear Hybrid Cellular Automata: Focusing on Neighborhood Type I (1차원 5-이웃 선형 하이브리드 셀룰라 오토마타의 특성다항식의 점화관계 분석: 이웃 유형 I을 중심으로)

  • Un-Sook Choi
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.5
    • /
    • pp.1019-1026
    • /
    • 2024
  • Cellular Automata (CA) are one of the oldest models in natural computing. In this paper, we analyze the recurrence relations for the characteristic polynomial of a 5-neighbor CA, an extension of the one-dimensional 3-neighbor 90/150 CA. To classify the linear rules of 5-neighbor CA and construct linear 5-neighbor hybrid CA, we categorize the neighborhood dependencies by type. Specifically, we analyze the recurrence relations and composition of the characteristic polynomials for 5-neighbor CA with Type I neighborhood dependencies. This research aims to understand the relationship between the rules applied to cells and their characteristic polynomials to synthesize CA more effectively for various applications.

초기질량함수(初期質量函數)

  • Lee, Si-U
    • Publications of The Korean Astronomical Society
    • /
    • v.5 no.1
    • /
    • pp.1-16
    • /
    • 1990
  • Some important problems for the bimodal initial mass function(IMF) of field stars in the solar neighborhood, the relation of the IMF of field stars with the combined IMF of open star clusters and the time-dependent IMF of young star clusters are discussed particularly by comparing their observed and computed present day mass functions.

  • PDF

DIGITAL COVERINGS AND THEIR APPLICATIONS

  • HAN SANG-EON
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.487-495
    • /
    • 2005
  • The main goal of this paper is to prove the digital homotopy lifting theorem with relation to a radius n local homeomorphism.