• Title/Summary/Keyword: shared neighbors

Search Result 22, Processing Time 0.019 seconds

Spectral clustering based on the local similarity measure of shared neighbors

  • Cao, Zongqi;Chen, Hongjia;Wang, Xiang
    • ETRI Journal
    • /
    • v.44 no.5
    • /
    • pp.769-779
    • /
    • 2022
  • Spectral clustering has become a typical and efficient clustering method used in a variety of applications. The critical step of spectral clustering is the similarity measurement, which largely determines the performance of the spectral clustering method. In this paper, we propose a novel spectral clustering algorithm based on the local similarity measure of shared neighbors. This similarity measurement exploits the local density information between data points based on the weight of the shared neighbors in a directed k-nearest neighbor graph with only one parameter k, that is, the number of nearest neighbors. Numerical experiments on synthetic and real-world datasets demonstrate that our proposed algorithm outperforms other existing spectral clustering algorithms in terms of the clustering performance measured via the normalized mutual information, clustering accuracy, and F-measure. As an example, the proposed method can provide an improvement of 15.82% in the clustering performance for the Soybean dataset.

Robust Similarity Measure for Spectral Clustering Based on Shared Neighbors

  • Ye, Xiucai;Sakurai, Tetsuya
    • ETRI Journal
    • /
    • v.38 no.3
    • /
    • pp.540-550
    • /
    • 2016
  • Spectral clustering is a powerful tool for exploratory data analysis. Many existing spectral clustering algorithms typically measure the similarity by using a Gaussian kernel function or an undirected k-nearest neighbor (kNN) graph, which cannot reveal the real clusters when the data are not well separated. In this paper, to improve the spectral clustering, we consider a robust similarity measure based on the shared nearest neighbors in a directed kNN graph. We propose two novel algorithms for spectral clustering: one based on the number of shared nearest neighbors, and one based on their closeness. The proposed algorithms are able to explore the underlying similarity relationships between data points, and are robust to datasets that are not well separated. Moreover, the proposed algorithms have only one parameter, k. We evaluated the proposed algorithms using synthetic and real-world datasets. The experimental results demonstrate that the proposed algorithms not only achieve a good level of performance, they also outperform the traditional spectral clustering algorithms.

Resident's Requirement and Facilities Planning on the Shared Facilities and Space in the Multi-family Housing (아파트 단지내에서 생활시설과 공간에 대한 주민요구고아 설치계획연구)

  • 손세욱
    • Journal of the Korean housing association
    • /
    • v.12 no.2
    • /
    • pp.25-34
    • /
    • 2001
  • In this study, the shared facilities and space in the multi-family housing which residents could maintain contacts with their neighbors were investigated and analyzed. It could find the shared facilities and space so that residents could maintain to contact with their neighbors after surveying the dwellers requirements. Also it could specify the importance of the neighborhood common spaces and the conditions for the planning of the shared facilities. Analyzing residents requirement of set-up location, this study lead to the following suggestions concerning the facilities design: In the first neighborhood-circle, it require to be related the household affairs of housewives on the adjacent space to a dwelling-unit. In the second neighborhood-circle, it require especially the facilities for children play, study, reading, hobby etc. These facilities need establish each 4-5 floor in high-rise building estates. The roof & underground floors has been recognized in important & essential place for living facilities. Therefore, it is needed to improve to get ready to receive the various facilities.

  • PDF

Efficient Processing of All-farthest-neighbors Queries in Spatial Network Databases

  • Cho, Hyung-Ju
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.12
    • /
    • pp.1466-1480
    • /
    • 2019
  • This paper addresses the efficient processing of all-farthest-neighbors (AFN) queries in spatial network databases. Given a set of data points P={p1,p2,…,p|p|} in a spatial network, where the distance between two data points p and s, denoted by dist (p,s), is the length of the shortest path between them, an AFN query is defined as follows: find the farthest neighbor ω(p)∈P of each data point p such that dist(p,ω(p)) ≥ dist(p,s) for all s∈P. In this paper, we propose a shared execution algorithm called FAST (for All-Farthest-neighbors Search in spatial neTworks). Extensive experiments on real-world roadmaps confirm the efficiency and scalability of the FAST algorithm, while demonstrating a speedup of up to two orders of magnitude over a conventional solution.

Trend of Research on Shared Space in Apartment Complexes of Korea (집합주택내 주민공유공간의 국내연구 경향 분석)

  • Yim, Jungeun;Lee, Yeunsook
    • KIEAE Journal
    • /
    • v.5 no.4
    • /
    • pp.25-32
    • /
    • 2005
  • In apartment complexes of Korea shared space becomes more and more important since it promotes social relationship among neighbors and also as a ecological point of view. After the Green Building system was introduced in the society, it attracted more attentive as an essential component for sustainable community. Now, it's expected the shared space plan or the community center plan will be a hot issue in the society. Therefore, we could see an aspect of the gradual change related to housing culture in Korea and make a prediction how to develop the shared space as researching domestic leading studies about the 'shared space'. The purpose of this study is to identify the trend of academic achievement as shared spaces. 14 books and 43 studies are searched and each of them are divided into according to the subject. The concept of the shared space was introduced in a holistic moment and the design plans were presented in books in the early 1990's, and total community center it was introduced. The studies are naturally divided into 4 parts as time passed that are characteristics of the block planning in the complex, the needs of the shared space, the actual condition of the using shared space, and the case studies of the shared space. The shared spaces under the structure of the community center are expected to be developed in a more elaborate way to cope with increasingly well-being needs.

The Changes of Neighbor and Family Relation by Joining Communal Childcare Cooperative (공동육아 협동조합에서의 참여를 통한 이웃과 가족 관계의 변화)

  • 류경희;김순옥
    • Journal of the Korean Home Economics Association
    • /
    • v.39 no.11
    • /
    • pp.193-208
    • /
    • 2001
  • The changes of neighbor relation by joining communal childcare cooperative are as follows. Neighbors who are cooperative members are consultant who advise on childcare and communal parents who nurture children in communal local society. They are also consultant on problems of couples because one can reveal difficulties and troubles in the relation with the spouse easily to the neighbors. They admit gradually that their daily life can also be shared with other families. Living with neighbors extend the boundary of family and form a sound family culture. On the other hand, because their relationship is satisfactory, they have no need to form relationship with neighbors who are not cooperative members. They regard neighbors who are not cooperative members as 'peoples with different color from us'. Also they recognize exclusive eyesight from neighbor who are not cooperative members. The changes of family relation by joining communal childcare cooperative are as follows. In the relationship between wife and husband, both husband and wife take equal responsibility of childcare and that husband gets to familiar with household matters. In the relationship between parents and children, equality comes true and parents get to blow wars to be good parents. And they neither attach to their children nor bear expansive delusions on their children.

  • PDF

A Study on the Applications of Pattern Language for the Shared Space Design in Apartments (아파트 공용공간 디자인을 위한 패턴언어 적용에 관한 연구)

  • Choi, In-Young
    • Korean Institute of Interior Design Journal
    • /
    • v.24 no.3
    • /
    • pp.113-120
    • /
    • 2015
  • Apartment is characterized by its various households occupying a unit each in the same building, and its shared space is important in that it supports the living, exchange of information and communication between neighbors, thereby creating a sense of community. This study focused on coming up with designs to vitalize the shared space in the apartment, and to do that, Christopher Alexander's pattern language was applied to analyze the patterns found in the apartment shared space, find improvements and propose the design methods that reflect the unique characteristics of designs in Korea. The study is mainly based on literary review and field research. (1) The definition and composition of shared space and Christopher Alexander's pattern language are examined; (2) The field research is performed to analyze the patterns in the shared space of the apartments that have been planned recently in order to find the problems and elements that can be improved; and The above is reflected and proposed as a design method. The study will help rediscover the significance of space by proposing the methodology for shared space design, encouraging the use of shared space and contributing to the enhancement of community.

The Community Consciousness and Social Capital in Rural Korea (탈 농촌화 지역 주민의 공동체의식과 사회적 자본)

  • Lee, Geum-Ok
    • Journal of Agricultural Extension & Community Development
    • /
    • v.8 no.2
    • /
    • pp.223-234
    • /
    • 2001
  • The community consciousness used to be the core of the social capital in rural Korea, and there used to be a long tradition of mutual trust and cooperation in rural village community in Korea. However, recent trends in rapid urbanization or de-ruralization may affected community consciousness and social capital in rural society in Korea. The social capital has been existed in terms of mutual trust, commonly shared norms, and cooperative behavior in farm work and daily life of rural people. Commonly shared norms and networks have accelerated social effectiveness and promoted cooperative work as well as moral and spiritual aspects of rural society. Social capital in terms of community consciousness, participation of village work, visit and invitation of the neighborhood, and participation in various village group and networks were suveyed in JanggogRi, Jori Myun, Paju city, Gyeonggi province. The data collected from 65 persons, and the major findings of the study were as follow; The respondents responded that the community consciousness of de-rural area decreased in general with a few exception in the groups of alumni, family, religion and voluntary society. Social capital in terms of participation of village work, visiting the neighbors and voting increased slightly. Further research on social capital should be conducted to strengthen community consciousness, and various measures to increase the social capital should be adopted for livable community development.

  • PDF

A Case Study on the Characteristics of Cohousing (코하우징(Cohousing) 특성에 대한 사례조사 연구)

  • Jo, In-Sook;Shin, Hwa-Kyung;Lee, Jae-Joon
    • Proceeding of Spring/Autumn Annual Conference of KHA
    • /
    • 2003.11a
    • /
    • pp.159-164
    • /
    • 2003
  • Cohousing is communities balance the traditional advantages of home ownership with the benefits of shared common facilities and ongoing connections with your neighbors. It is characterized by private dwellings with their own kitchen living-dining room etc, but also extensive common facilities. These cooperative neighborhoods are one of the most promising solutions to many of today's most challenging social and environmental concerns. The purpose of this study is suggest planning direction to cohousing as alternative house. It focuses on the planning method through case study. The result of the study are summarized as follow ; Size of cohousing is 20${\sim}$50 family. Location of cohousing is urban. Type of house is detached house+row house. Size per family is 0${\sim}$15m$^2$. Common house makes up kitchen, dining-room living-room, guest room nursery room and so on.

  • PDF

The Social Support Network of Divorced Single Mother Families (이혼한 여성 한부모가족의 사회관계망 지원에 대한 탐색적 접근)

  • 옥선화;최새은;권소영;강유진
    • Journal of Families and Better Life
    • /
    • v.22 no.1
    • /
    • pp.181-191
    • /
    • 2004
  • The purpose of this study was to examine the social support network for divorced single mother families. The data were gathered through in-depth interviews with seven divorced single mothers who had at least one school-age child. Qualitative analysis of data showed that divorced single mothers evaluated themselves based on other people's perception. There were mainly three different kinds of self-images, which were “a competent divorced woman,” “a bad child to my parents,” and “a socially weak person.” We also found that there were two factors that influenced the everyday lives of single mothers: all of them .;offered hardships in living as a divorced woman with children, and they also had to deal with the weakened solidarity with family of origin, relatives, and neighbors. Single mothers shared common problems yet their lifestyles and adjustment strategies were diverse. Therefore, diverse social welfare policies for education and counseling for single mothers are urgently needed to support and empower divorced single mothers.