OWA-based linkage method in hierarchical clustering: Application on phylogenetic trees

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.

Download Full-text

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

Jurnal Matematika Statistika dan Komputasi ◽

10.20956/j.v18i1.14228 ◽

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.

Download Full-text

Handling WSD using Hierarchical Clustering Algorithm with sentences

International Journal of Scientific Research in Science Engineering and Technology ◽

10.32628/ijsrset1841120 ◽

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%

Download Full-text

Development of entrepreneurship in valuable natural rural areas

ECONOMIA AGRO-ALIMENTARE ◽

10.3280/ecag2019-003010 ◽

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.

Download Full-text

Darwin's two competing phylogenetic trees: marsupials as ancestors or sister taxa?

Archives of Natural History ◽

10.3366/anh.2012.0091 ◽

2012 ◽

Vol 39 (2) ◽

pp. 217-233 ◽

Cited By ~ 4

Author(s):

J. David Archibald

Keyword(s):

Fossil Record ◽

Evolutionary Biology ◽

Phylogenetic Trees ◽

Charles Darwin ◽

The Other ◽

Charles Lyell ◽

Single Origin ◽

Molecular Studies ◽

Richard Owen ◽

First Time

Studies of the origin and diversification of major groups of plants and animals are contentious topics in current evolutionary biology. This includes the study of the timing and relationships of the two major clades of extant mammals – marsupials and placentals. Molecular studies concerned with marsupial and placental origin and diversification can be at odds with the fossil record. Such studies are, however, not a recent phenomenon. Over 150 years ago Charles Darwin weighed two alternative views on the origin of marsupials and placentals. Less than a year after the publication of On the origin of species, Darwin outlined these in a letter to Charles Lyell dated 23 September 1860. The letter concluded with two competing phylogenetic diagrams. One showed marsupials as ancestral to both living marsupials and placentals, whereas the other showed a non-marsupial, non-placental as being ancestral to both living marsupials and placentals. These two diagrams are published here for the first time. These are the only such competing phylogenetic diagrams that Darwin is known to have produced. In addition to examining the question of mammalian origins in this letter and in other manuscript notes discussed here, Darwin confronted the broader issue as to whether major groups of animals had a single origin (monophyly) or were the result of “continuous creation” as advocated for some groups by Richard Owen. Charles Lyell had held similar views to those of Owen, but it is clear from correspondence with Darwin that he was beginning to accept the idea of monophyly of major groups.

Download Full-text

Analyzing the Phylogenetic Trees with Tree- building Methods

Indian Journal Of Applied Research ◽

10.15373/2249555x/apr2012/25 ◽

2011 ◽

Vol 1 (7) ◽

pp. 83-85

Author(s):

Jasmine Jasmine ◽

◽

Pankaj Bhambri ◽

Dr. O.P. Gupta Dr. O.P. Gupta

Keyword(s):

Phylogenetic Trees ◽

Tree Building ◽

Building Methods

Download Full-text