K-centroid link: a novel hierarchical clustering linkage method

2021 ◽  
Author(s):  
Alican Dogan ◽  
Derya Birant
Keyword(s):  
Hierarchical Clustering ◽  
Linkage Method

scholarly journals NC-link: A New Linkage Method for Efficient Hierarchical Clustering of Large-Scale Data

IEEE Access ◽  
2017 ◽  
pp. 1-1 ◽  
Author(s):  
Yongkweon Jeon ◽  
Jaeyoon Yoo ◽  
Jongsun Lee ◽  
Sungroh Yoon
Keyword(s):  
Hierarchical Clustering ◽  
Large Scale ◽  
Large Scale Data ◽  
Linkage Method ◽  
Scale Data

scholarly journals Using Permutations for Hierarchical Clustering of Time Series

Entropy ◽  
2019 ◽  
Vol 21 (3) ◽  
pp. 306 ◽  
Author(s):  
Jose Cánovas ◽  
Antonio Guillamón ◽  
María Ruiz-Abellón
Keyword(s):  
Time Series ◽  
Hierarchical Clustering ◽  
Real Data ◽  
Distance Measures ◽  
Data Series ◽  
Clustering Methods ◽  
Linkage Method ◽  
Hierarchical Clustering Methods ◽  
Simulated Time ◽  
Simulated Time Series

Two distances based on permutations are considered to measure the similarity of two time series according to their strength of dependency. The distance measures are used together with different linkages to get hierarchical clustering methods of time series by dependency. We apply these distances to both simulated theoretical and real data series. For simulated time series the distances show good clustering results, both in the case of linear and non-linear dependencies. The effect of the embedding dimension and the linkage method are also analyzed. Finally, several real data series are properly clustered using the proposed method.

scholarly journals Comparison of Single Linkage, Complete Linkage, and Average Linkage Methods on Community Welfare Analysis in Cities and Regencies in East Java

2021 ◽  
Vol 18 (1) ◽  
pp. 130-140
Author(s):  
Yanuwar Reinaldi ◽  
Nurissaidah Ulinnuha ◽  
Moh. Hafiyusholeh
Keyword(s):  
Hierarchical Clustering ◽  
National Development ◽  
Clustering Methods ◽  
Single Linkage ◽  
Complete Linkage ◽  
Average Linkage ◽  
Linkage Methods ◽  
Silhouette Index ◽  
Linkage Method ◽  
Index Value

Community welfare is one of the important points for a region and is also the essence of national development. The welfare of the people in Indonesia is fairly unequal, especially in East Java. To be able to map an area to the welfare of its people in East Java, one way that can be used is to use clustering. The hierarchical clustering method is one of the clustering methods for grouping data. In hierarchical clustering, single linkage, complete linkage, and average linkage methods are suitable methods for grouping data, which will compare the best method to use. The results of the calculation show that the average linkage method with three clusters is the best calculation with a silhouette index value of 0.6054, with the 1st cluster there are 23 regions, namely the city/district with the highest community welfare, the 2nd cluster there are 11 regions, namely cities/districts with moderate social welfare, and in the third cluster there are 4 regions, namely cities/districts with the lowest community welfare.

Handling WSD using Hierarchical Clustering Algorithm with sentences

2018 ◽  
pp. 83-88
Author(s):  
Mohana Priya K ◽  
Pooja Ragavi S ◽  
Krishna Priya G
Keyword(s):  
Hierarchical Clustering ◽  
Similarity Measure ◽  
Clustering Algorithm ◽  
Clustering Algorithms ◽  
Cosine Similarity Measure ◽  
Hierarchical Clustering Algorithm ◽  
Multiple Levels ◽  
Pos Tagger ◽  
Sentence Clustering ◽  
The Right

Clustering is the process of grouping objects into subsets that have meaning in the context of a particular problem. It does not rely on predefined classes. It is referred to as an unsupervised learning method because no information is provided about the "right answer" for any of the objects. Many clustering algorithms have been proposed and are used based on different applications. Sentence clustering is one of best clustering technique. Hierarchical Clustering Algorithm is applied for multiple levels for accuracy. For tagging purpose POS tagger, porter stemmer is used. WordNet dictionary is utilized for determining the similarity by invoking the Jiang Conrath and Cosine similarity measure. Grouping is performed with respect to the highest similarity measure value with a mean threshold. This paper incorporates many parameters for finding similarity between words. In order to identify the disambiguated words, the sense identification is performed for the adjectives and comparison is performed. semcor and machine learning datasets are employed. On comparing with previous results for WSD, our work has improvised a lot which gives a percentage of 91.2%

Development of entrepreneurship in valuable natural rural areas

2020 ◽  
pp. 753-770
Author(s):  
Grzegorz Slusarza ◽  
Marek Cierpial-Wolan
Keyword(s):  
Sustainable Development ◽  
Labour Market ◽  
Rural Areas ◽  
Border Region ◽  
Negative Consequences ◽  
Nature Protection ◽  
Synthetic Indicators ◽  
Linkage Method ◽  
Endogenous Potential ◽  
Urbanized Region

The values of the natural environment in the subject literature are commonly indicated as an asset conducive to development shaping the competitiveness of areas with such values. The paper attempts to assess the use of endogenous potential of such areas in shaping the multifunctional, sustainable development of rural areas that have such qualities. In particular, the aim was to check to what extent the sme sector, dominating in the economic structure of rural areas, solves the key problem of labour market imbalance and population migration in environmentally valuable areas. The area of detailed research is Podkarpacie, the Polish region considered as a peripheral, border region, the least urbanized region with the highest share of areas covered by various forms of nature protection and forestation, with one of the lowest gdp per capita indicator in the country. For the purpose of implementing the research assumptions, a taxonomic unit (using the complete linkage method) consisting of powiats with the highest concentration of features characteristic for rural areas of high natural values was separated. Synthetic indicators calculated on the basis of the Hellwig taxonomic development pattern method and a positional method using Weber's median were used to assess the diversity of entrepreneurship level. The research confirmed that the non-agricultural economic activity sector is less developed in areas of high natural value. Despite positive developments in the enterprise sector, their potential is too weak an economic base for addressing unsustainable labour market problems, as evidenced by high unemployment and a high negative migration balance. This limits the use of the endogenous potential of these areas and is not conducive to the concept of multifunctional, sustainable development. Migration poses a threat to the depopulation of these areas with all the negative consequences associated with such processes. This is a challenge for the studied areas and regional policy.

ANALISIS PENGARUH PEMBANGUNAN JALAN LAYANG JANTI TERHADAP PERKEMBANGAN TATA RUANG KAWASAN JANTI STUDI KASUS : KAWASAN JANTI, DESA CATURTUNGGAL, KABUPATEN SLEMAN, D. I. YOGYAKARTA

2017 ◽  
Vol 11 (3) ◽  
pp. 255
Author(s):  
Jeky El Boru
Keyword(s):  
Road Network ◽  
Open Space ◽  
Qualitative Description ◽  
Analysis Method ◽  
Open Spaces ◽  
The Road ◽  
Before And After ◽  
Linkage Method ◽  
The Impact ◽  
Parking Place

Abstract: This research aims to analyze the impact of Janti Flyover Construction toward the growth of layout at Janti Urban Area, including structured space, open space, and linkage. Method used for data collecting are observation, air photograph monitoring, and interview, whereas the analysis method is qualitative description, which is the superimposed method of two layers, that are the layout condition before and after flyover construction. The result shows that the impact of Janti Flyover construction can be seen on building mass (solid), the increasing number of open spaces, including the road network, parking place, and park, whereas the relation between spaces, visually and structurally, can be seen on the growth of buildings which have new shapes and styles, therefore the performance of the overall building does not have a proportional shape. Considering Janti Street at the collective relation, its role is getting stronger as the main frame road network.Keywords: Flyover construction, layout changing, Janti AreaAbstrak: Penelitian ini bertujuan untuk menganalisis pengaruh pembangunan Jalan Layang Janti terhadap perkembangan tata ruang Kawasan Janti, meliputi ruang terbangun, ruang terbuka, serta hubungan antar ruang (“linkage”). Metode pengumpulan data dilakukan melalui observasi, pengamatan foto udara, dan wawancara; sedangkan metode analisis melalui deskripsi secara kualitatif yang berupa “superimposed method” dari dua lapisan kondisi lahan, yakni kondisi tata ruang sebelum dan sesudah pembangunan jalan layang. Hasil penelitian menunjukkan bahwa pengaruh pembangunan Jalan Layang Janti terdapat pada massa bangunan (“solid”), pertambahan ruang terbuka yang berupa jaringan jalan, parkir, dan taman; sedangkan pada hubungan antar ruang ̶ secara visual dan struktural ̶ yakni tumbuhnya bangunan dengan bentuk dan gaya baru, sehingga bentuk tampilan bangunan secara keseluruhan tidak proporsional. Pada hubungan kolektif, Jalan Janti semakin kuat perannya sebagai kerangka utama jaringan jalan.Kata kunci : Pembangunan jalan layang, tata ruang, Kawasan Janti

Sign in / Sign up

Export Citation Format

Share Document