Neighbourhood Components Analysis
نویسندگان
چکیده
In this paper we propose a novel method for learning a Mahalanobis distance measure to be used in the KNN classification algorithm. The algorithm directly maximizes a stochastic variant of the leave-one-out KNN score on the training set. It can also learn a low-dimensional linear embedding of labeled data that can be used for data visualization and fast classification. Unlike other methods, our classification model is non-parametric, making no assumptions about the shape of the class distributions or the boundaries between them. The performance of the method is demonstrated on several data sets, both for metric learning and linear dimensionality reduction.
منابع مشابه
An Analysis of the Behaviour of Citizens in People-oriented Suburban Spaces By using Pearson Correlation Coefficient; (Case study: the Centre of Sultan Mir Ahmad Neighbourhood, Kashan)
Studies conducted in the field of behaviour show that the necessity of noticing and determining urban space behaviour in field studies as well as surveys on dynamic small spaces is undeniable. Small urban spaces, including people-oriented spaces, involve social interactions. This study aims to consider the effect of small urban spaces on the volume of people’s social interactions and participat...
متن کاملReading and Assessing the City / Neighborhood FabricAs a Text. Case Study: Sar-Tapulah Historical Neighbourhood inSanandaj
From a linguistic point of view, the city can be seen as a text, consisting of different components and structures being related to each other beyond a sentence. Looking at the city from this point of view, what establishes a syntactic relationship and cohesion and coherence of the components of the city as a common language is called the syntax of the city. Linguistic study of the text of the ...
متن کاملInequalities in neighbourhood socioeconomic characteristics: potential evidence-base for neighbourhood health planning
BACKGROUND Population health planning aims to improve the health of the entire population and to reduce health inequities among population groups. Socioeconomic factors are increasingly being recognized as major determinants of many aspects of health and causes of health inequities. Knowledge of socioeconomic characteristics of neighbourhoods is necessary to identify their unique health needs a...
متن کاملDesign Factors as Determinants of Neighborhood Quality in the Urban Area of Ibadan, Nigeria
Neighbourhood in many Nigerian cities had been designed without proper consideration of design principles, which invariably affect the residents’ quality of life. This study assessed the experts' and residents’ perception of design correlates of neighbourhood quality in the urban area of Ibadan. Data were obtained from both primary and secondary sources. A questionnaire survey and direct obse...
متن کاملThe Neighbourhood Polynomial of some Nanostructures
The neighbourhood polynomial G , is generating function for the number of faces of each cardinality in the neighbourhood complex of a graph. In other word $N(G,x)=sum_{Uin N(G)} x^{|U|}$, where N(G) is neighbourhood complex of a graph, whose vertices are the vertices of the graph and faces are subsets of vertices that have a common neighbour. In this paper we compute this polynomial for some na...
متن کاملFeatures of home and neighbourhood and the liveability of older South Africans
While older people live in developing countries, little is known about the relative importance of features of their communities in influencing their liveability. We examine components of home and neighbourhood among older South Africans. Linear regression analyses revealed that features of home (basic amenities, household composition, financial status and safety) and neighbourhood (ability to s...
متن کامل