• 제목/요약/키워드: degree of neighborhood

검색결과 75건 처리시간 0.023초

클러스터 수가 주어지지 않는 클러스터링 문제를 위한 공생 진화알고리즘 (A symbiotic evolutionary algorithm for the clustering problems with an unknown number of clusters)

  • 신경석;김재윤
    • 품질경영학회지
    • /
    • 제39권1호
    • /
    • pp.98-108
    • /
    • 2011
  • Clustering is an useful method to classify objects into subsets that have some meaning in the context of a particular problem and has been applied in variety of fields, customer relationship management, data mining, pattern recognition, and biotechnology etc. This paper addresses the unknown K clustering problems and presents a new approach based on a coevolutionary algorithm to solve it. Coevolutionary algorithms are known as very efficient tools to solve the integrated optimization problems with high degree of complexity compared to classical ones. The problem considered in this paper can be divided into two sub-problems; finding the number of clusters and classifying the data into these clusters. To apply to coevolutionary algorithm, the framework of algorithm and genetic elements suitable for the sub-problems are proposed. Also, a neighborhood-based evolutionary strategy is employed to maintain the population diversity. To analyze the proposed algorithm, the experiments are performed with various test-bed problems which are grouped into several classes. The experimental results confirm the effectiveness of the proposed algorithm.

지역경관 개선을 위한 주민참여 활성화 방안 연구- 일본의 법제도 및 사례 고찰을 중심으로 - (The Activation of Residents Participation for the Local Landscape Improvement - With Special Emphasis on the Landscape Legal System and Case Study in Japan -)

  • 임정민;윤준도
    • KIEAE Journal
    • /
    • 제11권5호
    • /
    • pp.43-53
    • /
    • 2011
  • The Landscape Act was enacted in 2007 introducing a new procedure of the Local Landscape Agreement and the Local Landscape Improvement Projects. The act has granted local governments a legal basis to support residents participation activities in order to create, improve, and maintain the townscape quality of their neighborhood environments. The degree of utilization of this particular process, however, is far below the expectation. Partly, it is due to the lack of field experience and concrete guidelines for preparation and implementation in actual landscape planning process. This study aims to seek for detailed solution to lead the residents participation for local landscape improvement in Korea through consideration for institutional strategies and cases about the local landscape planning and management in Japan. Local landscape improvement projects in Japan are progressing successfully in concurrence with a variety of local participants such as residents participation, administrative supporting and supporting of local company. And it will be possible to support systematically with systematization of participants, such as NPO and a council.

REMARKS ON NEIGHBORHOODS OF INDEPENDENT SETS AND (a, b, k)-CRITICAL GRAPHS

  • Zhou, Sizhong;Sun, Zhiren;Xu, Lan
    • Journal of applied mathematics & informatics
    • /
    • 제31권5_6호
    • /
    • pp.669-676
    • /
    • 2013
  • Let $a$ and $b$ be two even integers with $2{\leq}a<b$, and let k be a nonnegative integer. Let G be a graph of order $n$ with $n{\geq}\frac{(a+b-1)(a+b-2)+bk-2}{b}$. A graph G is called an ($a,b,k$)-critical graph if after deleting any $k$ vertices of G the remaining graph of G has an [$a,b$]-factor. In this paper, it is proved that G is an ($a,b,k$)-critical graph if $${\mid}N_G(X){\mid}&gt;\frac{(a-1)n+{\mid}X{\mid}+bk-2}{a+b-1}$$ for every non-empty independent subset X of V (G), and $${\delta}(G)>\frac{(a-1)n+a+b+bk-3}{a+b-1}$$. Furthermore, it is shown that the result in this paper is best possible in some sense.

동영상 대역폭 조절을 위한 DCT 영역의 퍼지 측정값 (Fuzzy Measures to Control Video Bit-rate in the DCT Domain)

  • 김태용
    • 전자공학회논문지CI
    • /
    • 제43권4호
    • /
    • pp.113-122
    • /
    • 2006
  • 본 연구에서는 DCT 영역에서 퍼지 측정값을 이용하여 동영상의 전송 대역폭을 조절하는 방법을 제안한다. 이 방법은 비트량 할당을 위한 퍼지 측정값과 최소 왜곡을 초래하는 비트량 축소 방법으로 구성되며, 퍼지 측정값은 코드 길이, 불연속 애매성 및 수변 블록의 모멘텀으로 계산된다. 이러한 측정값은 가중치를 곱하여 계산되며 대역폭 축소의 적절한 정도를 나타내며 이러한 퍼지 애매성을 이용하여 각각의 DCT 블록은 최소 왜곡 방법에 의하여 필터링되어 동영상의 대역폭을 대상 네트워크 환경의 대역폭에 적합하도록 축소한다. 실험에서는 이러한 방법에 의하여 트랜스코딩된 영상의 화질이 시각적 및 양적으로 우월함을 나타내었고, 대역폭이 균일함을 보여준다.

Gamma correction FCM algorithm with conditional spatial information for image segmentation

  • Liu, Yang;Chen, Haipeng;Shen, Xuanjing;Huang, Yongping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4336-4354
    • /
    • 2018
  • Fuzzy C-means (FCM) algorithm is a most usually technique for medical image segmentation. But conventional FCM fails to perform well enough on magnetic resonance imaging (MRI) data with the noise and intensity inhomogeneity (IIH). In the paper, we propose a Gamma correction conditional FCM algorithm with spatial information (GcsFCM) to solve this problem. Firstly, the pre-processing, Gamma correction, is introduced to enhance the details of images. Secondly, the spatial information is introduced to reduce the effect of noise. Then we introduce the effective neighborhood mechanism into the local space information to improve the robustness for the noise and inhomogeneity. And the mechanism describes the degree of participation in generating local membership values and building clusters. Finally, the adjustment mechanism and the spatial information are combined into the weighted membership function. Experimental results on four image volumes with noise and IIH indicate that the proposed GcsFCM algorithm is more effective and robust to noise and IIH than the FCM, sFCM and csFCM algorithms.

초고층 주상복합 건물 거주자와 입주예정자의 공유공간 관리에 대한 태도 비교 (Attitude Differences on Common Space Management between Expecting Residents and Residents in High Rise Mixed-use Residential Building)

  • 홍형옥;채혜원
    • 가정과삶의질연구
    • /
    • 제22권5호
    • /
    • pp.123-132
    • /
    • 2004
  • The purpose of this study was testing the attitude differences on common space management between expecting residents and residents in high rise mixed-use residential buildings(MURB). Research method was social survey with questionnaire from 176 residents and 67 expecting residents by snow balling sampling. Research results were 1)residents want mostly 'convenience', but expecting residents want mostly 'amenity' from MURB environment 2)residents and expecting residents showed statistically significant attitude differences on willingly to pay, amount to pay and paying method about common spaces & facilities. 3)above two groups showed statistically significant difference on opening the common spaces & facilities to the community. 4)residents showed higher than expecting residents on impact degree of common spaces & facilities to neighborhood intimacy. 5)most of residents and expecting residents had an idea of 1-2 hour per week volunteer service at common spaces & facilities. Conclusively, survey on expecting residents's opinion might be needed to enhance the usability of common spaces and facilities in MURB. After the residents moving in, periodical evaluation about usability of each spaces & facilities needed to remodel common spaces.

DMB 시스템에서 UWB 전파가 서비스에 미치는 영향에 관한 연구 (A Study of limitation of Service Area by UWB transmission jamming in DMB System)

  • 김동옥;정승종
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2005년도 하계학술대회
    • /
    • pp.141-145
    • /
    • 2005
  • In this paper, UWB system did research about effect that interference effect with neighborhood single equipment or nearby group equipment gets In DMB service. 2.6425GHz satellite digital multimedia broadcasting service(SDMB) that electric wave interference special quality is contiguity frequency-band including interference of signal by unnecessary radiation level that is radiated in UWB system, and 3.4125GHz broadcasting relay net that is In-band frequency-band and interference effect degree that get in service did comparative analysis. SDMB system was BER $1{\times}10^{-4}$ that interference effect happens from 6.5m point and broadcasting signal reception is possible at 4m point. Also, it was BER $1{\times}10^{-4}$ that interference effect begins to happen from 5.0m point about center frequency 3.4126GHz and broadcasting signal reception is possible at 2m point. And, confirmed that UWB system of impulse method is less interference effect about 2 dB than UWB system of OFDM method, to electric wave of UWB system that is small output

  • PDF

주택특성 변수의 시장 균형과 공간 변이성 (Market Equilibrium and Spatial Variability in the Value of Housing Attributes)

  • 조성훈;김승규
    • 자원ㆍ환경경제연구
    • /
    • 제18권2호
    • /
    • pp.311-344
    • /
    • 2009
  • 본 연구는 각각의 세분화된 부동산 시장에서 주택의 특성들이 시장 균형점을 찾을 수 있는지에 대한 가정을 실증 분석하였다. 주택의 건축 특성 등과 같이 공급 탄력적인 변수들은 주택의 주변 환경 등과 같은 공급 비탄력적인 변수에 비하여 시장 균형점에 더 가까운 것으로 나타났다. 또한, 주택 거주자의 평균 거주 기간으로 측정한 거주자의 이동 가능성이 높은 부동산 시장에서 공급 탄력적인 변수들이 공급 비탄력적인 변수들에 비해 시장 균형점에 더 가까운 결과를 보였다. 따라서 주택 시장에서 공급 탄력성과 거주자의 이동 가능성이 시장 균형점에 필요한 조건으로 파악되었다.

  • PDF

환경친화형 셀룰로오스계 유도체의 합성 및 폐수내 중금속 이온 흡착거동 연구 (Studies on Adsorption Behaviour for Heavy Metal Ions from Waste Water Using Eco-philic Cellulose Derivatives)

  • 이순홍;배중돈
    • 대한환경공학회지
    • /
    • 제27권11호
    • /
    • pp.1146-1152
    • /
    • 2005
  • 개시제로 potassium persulfate($K_2S_2O_8$)를 사용하여 methylcellulose(MC)에 중금속 이온과 친화력이 우수한 carboxyl(-COOH)기를 도입하기 위하여 acrylic acid(AA)를 그라프트 공중합시켜 얻어낸 반응생성물(MC-g-AA)을 중금속 이온 흡착제로 적용하였다. MC-g-AA의 그라프트율은 개시제 및 단량체의 농도가 높을수록 증가하였으며 그라프트율 19.7% 이상의 MC-g-AA는 물에 용해되지 않았다. MC-g-AA의 중금속 흡착 특성을 평가하기 위해 MC-g-AA의 기라프트율, 폐수의 pH, 흡착시간, MC-g-AA의 주입량 및 폐수내 $Pb^{2+}$, $Cu^{2+}$ 이온의 농도에 따른 흡착실험을 진행하였다. 흡착실험 결과 MC-g-AA는 pH $4{\sim}6$ 범위에서 $Pb^{2+}$, $Cu^{2+}$ 이온에 대한 높은 흡착량을 나타내었으며 그라프트율 및 초기 중금속 이온의 농도가 높을수록 MC-g-AA의 중금속 흡착량은 증가하였으나 MC-g-AA의 주입량이 늘어날수록 MC-g-AA 단위 무게당 흡착량은 감소하였다. MC-g-AA에 의한 중금속 흡착을 Freundlich 등온흡착 모델로 표현한 $Pb^{2+}$, $Cu^{2+}$ 이온의 l/n은 각각 0.4294, 0.3453로 나타났다.

입원 및 가정 호스피스환자 가족의 삶의 질 비교 연구 (A Comparison of Quality of Life between the Families of Hospital Hospice Patients and Those of Home-Based Hospice Patients)

  • 노유자;김춘길
    • 대한간호학회지
    • /
    • 제28권3호
    • /
    • pp.773-785
    • /
    • 1998
  • This study aims at providing more qualitative care in family nursing practice. It is designed to analyze the degree of quality of life(QL) among families of the patients. The subjects consisted of 79 families of hospital hospice patients and 74 families of home-based hospice patients. The ages of the subjects were 17-74 years, at five university hospitals in Seoul, Inchon, and Kyung Gi Province, and one clinic in Chunchon. The data were collected from September, 1996 to August, 1997. The instrument used for the study was the Quality of Life Scale (QLS), which was composed of six factors, developed by Ro, You Ja. The analysis was done using t-test, ANOVA Scheff test, and Stepwise multiple regression. The results were as follows : 1. There were no statistically significant differences between the families of hospital hospice patients and the families of home-based hospice patients ; however, the mean score of the families of hospital hospice patients was higher than that of the families of home-based hospice patients. The scores on QLS ranged from 75 to 224 with a mean score of 140.58 in the families of hospital hospice patients. In the families of home-based hospice patients, the scores ranged from 79 to 214, showing a mean score of 135.25. Among six factors of QLS, family relationships showed the highest score in both groups, but economic life showed the lowest score in the families of hospital hospice patients, and emotional state showed the lowest score in those of home-based hospital patients. Self-esteem and relationship with the neighborhood were significantly higher in the families of hospital hospice patients than the families of home-based hospice patients (t=2.69, P= 0.008 ; 1=2.04, p=0.043). 2. In the families of hospital hospice patients, QL had significant relationship with family member's age(F=2.52, p =0.029), marital status (F=3.57, P=0.018), economic state(F=6.07, P=0.004), and education level(F=3.77, P=0.014). In the families of home-based hospice patients, QL had significant relationship with marital status (F=2.53, P=0.049), education level(F=4.35, P=0.007), occupation(F=3.93, P=0.002), and patient's age(F=2.73, P=0.020) 3. Economic status accounted for 17% of QL, and diagnosis accounted for an additional 7% of QL in the families of hospital hospice patients by means of stepwise multiple regression analysis. In the families of home-based hospice patients, relationships with patient accounted for 12% of QL. The findings showed that self-esteem and relationship with the neighborhood were significantly higher in the families of hospital hospice patients than the families of homed-based hospice patients and family relationships showed the highest value in QL. These findings should be considered in nursing practice.

  • PDF