• Title/Summary/Keyword: Neighborhood method

Search Result 509, Processing Time 0.031 seconds

Ideal Topographic Simulations for Null Measurement Data

  • Su, Yan-Jen;Tung, Chi-Hong;Chang, Leh-Rong;Chen, Jin-Liang;Chang, Calvin
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.9 no.4
    • /
    • pp.79-82
    • /
    • 2008
  • A method is described for ideally reconstructing the profile from a surface profiling measurement containing a reasonable amount of null measurement data. The proposed method can conjecture lost information and rectify irregular data that result due to bad measuring environments, signal transmission noise, or instrument-induced errors, The method adopts the concept of computer graphics and consists of several processing steps. First, a search for valid data in the neighborhood of the null data is performed. The valid data are then grouped and their contours are extracted. By analyzing these contours, a bounding box can be obtained and the general distribution of the entire area encompassing the valid and null data is determined Finally, an ideal surface model is overlaid onto the measurement results based on the bounding box, generating a complete reconstruction of the calculations, A surface-profiling task on a liquid crystal display photo spacer is used to verify the proposed method. The results are compared to those obtained through the use of a scanning electron microscope to demonstrate the accuracy of the proposed method.

Face Recognition Based on PCA and LDA Combining Clustering (Clustering을 결합한 PCA와 LDA 기반 얼굴 인식)

  • Guo, Lian-Hua;Kim, Pyo-Jae;Chang, Hyung-Jin;Choi, Jin-Young
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.387-388
    • /
    • 2006
  • In this paper, we propose an efficient algorithm based on PCA and LDA combining K-means clustering method, which has better accuracy of face recognition than Eigenface and Fisherface. In this algorithm, PCA is firstly used to reduce the dimensionality of original face image. Secondly, a truncated face image data are sub-clustered by K-means clustering method based on Euclidean distances, and all small subclusters are labeled in sequence. Then LDA method project data into low dimension feature space and group data easier to classify. Finally we use nearest neighborhood method to determine the label of test data. To show the recognition accuracy of the proposed algorithm, we performed several simulations using the Yale and ORL (Olivetti Research Laboratory) database. Simulation results show that proposed method achieves better performance in recognition accuracy.

  • PDF

Political Regionalism in Korean Congressional Elections 1988$\sim$2004: A case study with provincial border regions Yeongdong, Muju and Kimcheon (총선으로 본 지역주의 -영동.무주.김천 지역을 중심으로-)

  • Kim, Jai-Han
    • Journal of the Korean association of regional geographers
    • /
    • v.13 no.4
    • /
    • pp.381-395
    • /
    • 2007
  • After the democratization process since 1988, the national scale voting behavior in congressional elections has changed from a rural-government party and urban-opposite party connection to a political regionalism oriented pattern. In this context, the case study with provincial border regions aims to investigate possible party identification change of the region, and to find a relationship between polling score ratio and socio-political characteristics of the candidates. As a result, Yeongdong shows a strong negation to the presumed Chungcheong local party and shows a continuous party identification with the Kyungsang local party. Muju reveals a more or less weakened identification with the Jeolla local party, on the contrary, Kimcheon shows a unchanged strong identification with the Kyungsang local party. The regional neighborhood effect was verified quite partly between the subdivision districts of the border regions. With a application of linear fitting method, it is certified that voters have attached great importance to the belonging party, native place, as well as political career of the candidates as a voting criterion.

  • PDF

An Integer Programming-based Local Search for the Set Covering Problem (집합 커버링 문제를 위한 정수계획법 기반 지역 탐색)

  • Hwang, Jun-Ha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.10
    • /
    • pp.13-21
    • /
    • 2014
  • The set covering problem (SCP) is one of representative combinatorial optimization problems, which is defined as the problem of covering the m-rows by a subset of the n-columns at minimal cost. This paper proposes a method utilizing Integer Programming-based Local Search (IPbLS) to solve the set covering problem. IPbLS is a kind of local search technique in which the current solution is improved by searching neighborhood solutions. Integer programming is used to generate neighborhood solution in IPbLS. The effectiveness of the proposed algorithm has been tested on OR-Library test instances. The experimental results showed that IPbLS could search for the best known solutions in all the test instances. Especially, I confirmed that IPbLS could search for better solutions than the best known solutions in four test instances.

A Study on the Evaluation of Pro-environmental Potential of Streams in Sunchon City (중.소도시 하천의 친환경적 활용 잠재력 평가에 관한 연구 -전남 순천시 하천을 사례로-)

  • 정정채;이상석
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.26 no.1
    • /
    • pp.96-112
    • /
    • 1998
  • This study aims to evaluate the potential of pro-environmental application(PEP) in streams conceptualized ecological conservation and recreational use to be in harmony with. The main content of research are to clarify the PEP, to establish the evaluation model, and to evaluate 3 streams(Dongchon, Seokhyunchon, Okchon) in Sunchon city. Researchers introduced 12 evaluation items(water quality, water quantity, vegetation-water area, vegetation conservation, streamscape, neighborhood landscape, stream width, optimum area, nearby landuse, facility in stream, distance from user, obstacle to acces) by 5 scales to evaluate the characteristics of natural and artificial factors in stream area and nearby area. Also to decide the weight of items, researchers surveyed the opinion of 22 landscape architects experienced stream-plan through delphi method. Lastly the pro-environmental potential on streams were calculated by the ecological potential and recreational potential indices to be standardized and indicidual sections in streams were divided 5 grades on the basis of PEP. The result of this study are as follows; 1) The evaluation model of PEP was constructed by 4 steps, such as the decision of weight, the measurement of scale, the calculation of potential indices, the gradation of individual sections in streams. 2) The ecological potential were highly influenced by natural factor such as water quality, vegetation conservation, vegetation-water area, but on the other hand the recreational potential were influenced by optimum area, distance from user, water quantity, obstacle to access. 3) The factors such as vegetation conservation, optimum area, nearby landuse, distance from user were function as discernment factors to evaluate relatively ecological and recreational potential. and water quality, water quantity, vegetation -water area, neighborhood landscape were acted as important items to decide PEP.

  • PDF

Hand Gesture Interface Using Mobile Camera Devices (모바일 카메라 기기를 이용한 손 제스처 인터페이스)

  • Lee, Chan-Su;Chun, Sung-Yong;Sohn, Myoung-Gyu;Lee, Sang-Heon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.5
    • /
    • pp.621-625
    • /
    • 2010
  • This paper presents a hand motion tracking method for hand gesture interface using a camera in mobile devices such as a smart phone and PDA. When a camera moves according to the hand gesture of the user, global optical flows are generated. Therefore, robust hand movement estimation is possible by considering dominant optical flow based on histogram analysis of the motion direction. A continuous hand gesture is segmented into unit gestures by motion state estimation using motion phase, which is determined by velocity and acceleration of the estimated hand motion. Feature vectors are extracted during movement states and hand gestures are recognized at the end state of each gesture. Support vector machine (SVM), k-nearest neighborhood classifier, and normal Bayes classifier are used for classification. SVM shows 82% recognition rate for 14 hand gestures.

A Design of HPPS(Hybrid Preference Prediction System) for Customer-Tailored Service (고객 맞춤 서비스를 위한 HPPS(Hybrid Preference Prediction System) 설계)

  • Jeong, Eun-Hee;Lee, Byung-Kwan
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.11
    • /
    • pp.1467-1477
    • /
    • 2011
  • This paper proposes a HPPS(Hybrid Preference Prediction System) design using the analysis of user profile and of the similarity among users precisely to predict the preference for custom-tailored service. Contrary to the existing NBCFA(Neighborhood Based Collaborative Filtering Algorithm), this paper is designed using these following rules. First, if there is no neighbor's commodity rating value in a preference prediction formula, this formula uses the rating average value for a commodity. Second, this formula reflects the weighting value through the analysis of a user's characteristics. Finally, when the nearest neighbor is selected, we consider the similarity, the commodity rating, and the rating frequency. Therefore, the first and second preference prediction formula made HPPS improve the precision by 97.24%, and the nearest neighbor selection method made HPPS improve the precision by 75%, compared with the existing NBCFA.

The Effects of the Local Community Resident-Participation Factors and the Formation of Social Capital (지역사회 주민참여 결정요인과 사회자본 형성에 미치는 영향 : '마을만들기' 참여지역 주민을 중심으로)

  • Lee, Insook
    • Korean Journal of Social Welfare
    • /
    • v.67 no.2
    • /
    • pp.237-257
    • /
    • 2015
  • The purpose of this study is to analyze the effects of local community resident-participation factor on the local community resident-participation determinant and the formation of social capital. Accordingly, questionnaire method was used for 389 residents in A-dong that have participated in community building projects in Busan region to analyze their demographical factor & residential area factor and local community resident-participation factors of satisfaction of neighborhood environment, satisfaction of administrative support, local attachment and neighbor connectedness effects. The analysis results showed that first, the satisfaction of outside support and neighbor connectedness were found to be the main factors. Second, the satisfaction of outside support, local attachment and neighbor connectedness showed meaningful effects in the state where these factors were controlled. Third, the effects of each social capital sub-element were verified and the results showed that while trust and network had meaningful effects on satisfaction of outside support, local attachment and neighbor connectedness effects, norm of reciprocity showed meaningful effects on gender, house ownership status, local attachment and neighbor connectedness, thereby showing differences. Based on these study findings, implications and suggestions were presented.

  • PDF

New Store Positioning Algorithm to ensure Competitive Advantage in Monopoly Market (독점시장에서 경쟁우위 확보를 위한 신설점포 위치 결정 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.5
    • /
    • pp.251-257
    • /
    • 2018
  • We will be establish the new k stores of identical product firm $F_B$ to gain competitive advantage over rival firm $F_A$ that has already monopolize a market with k stores. In this situation, how we can decide the location of k stores? For this problem, Serra and Revelle proposes k-Median and MAXCAP integer programming using LP+BB to decide the k stores of firm $F_B$. Then they exchange the k stores to another location that cover more customers. This paper suggests non-neighborhood search method that finds the ${\upsilon}{\not\in}N_G(u)$nodes for u of firm $F_A$ without most outer loop nodes using just MS-Excel. As a result of experiment, the proposed algorithm can be get the optimal solution easier and faster than integer programming.

A Cross-Cultural Investigation of Adults' Formation of Sense of Community through Environmental Autobiography

  • Kim, Wonpil
    • Architectural research
    • /
    • v.14 no.4
    • /
    • pp.125-132
    • /
    • 2012
  • In contemporary Korean society, urban community environment is often associated with high-density and high-rise residences that make people's relationships superficial, instrumental and impersonal. Furthermore, urban community consistently interplays with neighboring residents and childhood emotional experience are influential on their unconscious images and attitude about their current neighborhood environment, while affecting the environmental attitude and the formation of community sense. Previous research found evidences that increased level of community sense is fostering more feeling of living in so-called "real neighborhood environment." This study aimed to cross-culturally examine what the respondents' emotional perception and their attitude were about the community environment in their childhood through environmental autobiography method and to examine the effects of the results on adults' formation of sense of community for their current community environment. Extensive literature review explored a few important theoretical framework which are closely related to sense of community (SOC) as a result of emotional experience: membership, influence, integration and fulfillment of needs, shared emotional connection and community satisfaction. Chi-square and GLM analysis revealed that there were no demographic, and socio-economic differences between two groups of Korean and US residents. Correlation analysis indicated that childhood emotional experience of Koreans and US citizens was statistically significant on sense of community for their current living community. Multi-regression analysis also found that the degree of influence were the main predictors for building strong sense of current community throughout a cross-cultural group. Furthermore, the relationship between various emotional experience of each factor in previous and current community environment were statistically significantly related. It is concluded that as the positive childhood experience of influence in their past community was going up, the level of sense of community for their current community was strengthened across their cross-cultural background.