scholarly journals A hierarchical clustering approach to large-scale near-optimal coalition formation with quality guarantees

2017 ◽  
Vol 59 ◽  
pp. 170-185 ◽  
Author(s):  
Alessandro Farinelli ◽  
Manuele Bicego ◽  
Filippo Bistaffa ◽  
Sarvapali D. Ramchurn
Keyword(s):  
Hierarchical Clustering ◽  
Coalition Formation ◽  
Large Scale ◽  
Clustering Approach

scholarly journals EZ-SEP: Extended Z-SEP Routing Protocol with Hierarchical Clustering Approach for Wireless Heterogeneous Sensor Network

Sensors ◽  
2021 ◽  
Vol 21 (4) ◽  
pp. 1021
Author(s):  
Zhanserik Nurlan ◽  
Tamara Zhukabayeva ◽  
Mohamed Othman
Keyword(s):  
Sensor Network ◽  
Hierarchical Clustering ◽  
Routing Protocol ◽  
Routing Protocols ◽  
Cluster Head ◽  
Average Power ◽  
Base Station ◽  
Average Power Consumption ◽  
Clustering Approach ◽  
Heterogeneous Sensor Network

Wireless sensor networks (WSN) are networks of thousands of nodes installed in a defined physical environment to sense and monitor its state condition. The viability of such a network is directly dependent and limited by the power of batteries supplying the nodes of these networks, which represents a disadvantage of such a network. To improve and extend the life of WSNs, scientists around the world regularly develop various routing protocols that minimize and optimize the energy consumption of sensor network nodes. This article, introduces a new heterogeneous-aware routing protocol well known as Extended Z-SEP Routing Protocol with Hierarchical Clustering Approach for Wireless Heterogeneous Sensor Network or EZ-SEP, where the connection of nodes to a base station (BS) is done via a hybrid method, i.e., a certain amount of nodes communicate with the base station directly, while the remaining ones form a cluster to transfer data. Parameters of the field are unknown, and the field is partitioned into zones depending on the node energy. We reviewed the Z-SEP protocol concerning the election of the cluster head (CH) and its communication with BS and presented a novel extended mechanism for the selection of the CH based on remaining residual energy. In addition, EZ-SEP is weighted up using various estimation schemes such as base station repositioning, altering the field density, and variable nodes energy for comparison with the previous parent algorithm. EZ-SEP was executed and compared to routing protocols such as Z-SEP, SEP, and LEACH. The proposed algorithm performed using the MATLAB R2016b simulator. Simulation results show that our proposed extended version performs better than Z-SEP in the stability period due to an increase in the number of active nodes by 48%, in efficiency of network by the high packet delivery coefficient by 16% and optimizes the average power consumption compared to by 34.

scholarly journals Geo-Spatial Analysis of Population Density and Annual Income to Identify Large-Scale Socio-Demographic Disparities

2021 ◽  
Vol 10 (7) ◽  
pp. 432
Author(s):  
Nicolai Moos ◽  
Carsten Juergens ◽  
Andreas P. Redecker
Keyword(s):  
Population Density ◽  
Large Scale ◽  
Methodological Approach ◽  
Spatial Relationship ◽  
Postal Code ◽  
Annual Income ◽  
Choropleth Maps ◽  
Clustering Approach ◽  
Relationship Of ◽  
Insight Into

This paper describes a methodological approach that is able to analyse socio-demographic and -economic data in large-scale spatial detail. Based on the two variables, population density and annual income, one investigates the spatial relationship of these variables to identify locations of imbalance or disparities assisted by bivariate choropleth maps. The aim is to gain a deeper insight into spatial components of socioeconomic nexuses, such as the relationships between the two variables, especially for high-resolution spatial units. The used methodology is able to assist political decision-making, target group advertising in the field of geo-marketing and for the site searches of new shop locations, as well as further socioeconomic research and urban planning. The developed methodology was tested in a national case study in Germany and is easily transferrable to other countries with comparable datasets. The analysis was carried out utilising data about population density and average annual income linked to spatially referenced polygons of postal codes. These were disaggregated initially via a readapted three-class dasymetric mapping approach and allocated to large-scale city block polygons. Univariate and bivariate choropleth maps generated from the resulting datasets were then used to identify and compare spatial economic disparities for a study area in North Rhine-Westphalia (NRW), Germany. Subsequently, based on these variables, a multivariate clustering approach was conducted for a demonstration area in Dortmund. In the result, it was obvious that the spatially disaggregated data allow more detailed insight into spatial patterns of socioeconomic attributes than the coarser data related to postal code polygons.

scholarly journals Self-organizing Clustering: Non-hierarchical Clustering for Large Scale DNA Sequence Data

2007 ◽  
Vol 3 ◽  
pp. 193-197 ◽  
Author(s):  
Kou Amano ◽  
Hiroaki Ichikawa ◽  
Hidemitsu Nakamura ◽  
Hisataka Numa ◽  
Kaoru Fukami-Kobayashi ◽  
...  
Keyword(s):  
Dna Sequence ◽  
Hierarchical Clustering ◽  
Large Scale ◽  
Sequence Data ◽  
Dna Sequence Data ◽  
Self Organizing

scholarly journals Unsupervised Hierarchical Clustering Approach for Tourism Market Segmentation Based on Crowdsourced Mobile Phone Data

Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 2972 ◽  
Author(s):  
Jorge Rodríguez ◽  
Ivana Semanjski ◽  
Sidharta Gautama ◽  
Nico Van de Weghe ◽  
Daniel Ochoa
Keyword(s):  
Hierarchical Clustering ◽  
Market Segmentation ◽  
Wearable Sensors ◽  
Essential Element ◽  
Cost Effective ◽  
Mobile Phone Data ◽  
Mobility Data ◽  
Tourism Management ◽  
Clustering Approach ◽  
Spatio Temporal

Understanding tourism related behavior and traveling patterns is an essential element of transportation system planning and tourism management at tourism destinations. Traditionally, tourism market segmentation is conducted to recognize tourist’s profiles for which personalized services can be provided. Today, the availability of wearable sensors, such as smartphones, holds the potential to tackle data collection problems of paper-based surveys and deliver relevant mobility data in a timely and cost-effective way. In this paper, we develop and implement a hierarchical clustering approach for smartphone geo-localized data to detect meaningful tourism related market segments. For these segments, we provide detailed insights into their characteristics and related mobility behavior. The applicability of the proposed approach is demonstrated on a use case in the Province of Zeeland in the Netherlands. We collected data from 1505 users during five months using the Zeeland app. The proposed approach resulted in two major clusters and four sub-clusters which we were able to interpret based on their spatio-temporal patterns and the recurrence of their visiting patterns to the region.

scholarly journals Group Buying-based Data Transmission in Flying Ad-hoc Networks: A Coalition Game Approach

2018 ◽  
Author(s):  
Lang Ruan ◽  
Jin Chen ◽  
Qiuju Guo ◽  
Xiaobo Zhang ◽  
Yuli Zhang ◽  
...  
Keyword(s):  
Formation Mechanism ◽  
Coalition Formation ◽  
Data Transmission ◽  
Large Scale ◽  
Ad Hoc ◽  
Model Simulation ◽  
System Model ◽  
Throughput Maximization ◽  
Coalition Game ◽  
Group Buying

In scenarios such as natural disasters and military strike, it is common for unmanned aerial vehicles (UAVs) to form groups to execute reconnaissance and surveillance. To ensure the effectiveness of UAV communications, repeated resource acquisition issues and transmission mechanism design need to be addressed urgently. In this paper, we build an information interaction scenario in a Flying Ad-hoc network (FANET). The data transmission problem with the goal of throughput maximization is modeled as a coalition game framework. Then, a novel mechanism of coalition selection and data transmission based on group-buying is investigated. Since large-scale UAVs will generate high transmission overhead due to the overlapping resource requirements, we propose a resource allocation optimization method based on distributed data content. Comparing existing works, a data transmission and coalition formation mechanism is designed. Then the system model is classified into graph game and coalition formation game. Through the design of the utility function, we prove that both games have stable solutions. We also prove the convergence of the proposed approach with coalition order and Pareto order. Binary log-linear learning based coalition selection algorithm (BLL-CSA) is proposed to explore the stable coalition partition of system model. Simulation results show that the proposed data transmission and coalition formation mechanism can achieve higher data throughput than the other contrast algorithms.

scholarly journals BSO-MV: An Optimized Multiview Clustering Approach for Items Recommendation in Social Networks

2021 ◽  
Vol 27 (7) ◽  
pp. 667-692
Author(s):  
Lamia Berkani ◽  
Lylia Betit ◽  
Louiza Belarif
Keyword(s):  
Social Networks ◽  
Large Scale ◽  
Data Sets ◽  
Large Scale Data ◽  
Recommendation Algorithms ◽  
Clustering Approach ◽  
Real World Datasets ◽  
Multiview Clustering ◽  
Improving Accuracy

Clustering-based approaches have been demonstrated to be efficient and scalable to large-scale data sets. However, clustering-based recommender systems suffer from relatively low accuracy and coverage. To address these issues, we propose in this article an optimized multiview clustering approach for the recommendation of items in social networks. First, the selection of the initial medoids is optimized using the Bees Swarm optimization algorithm (BSO) in order to generate better partitions (i.e. refining the quality of medoids according to the objective function). Then, the multiview clustering (MV) is applied, where users are iteratively clustered from the views of both rating patterns and social information (i.e. friendships and trust). Finally, a framework is proposed for testing the different alternatives, namely: (1) the standard recommendation algorithms; (2) the clustering-based and the optimized clustering-based recommendation algorithms using BSO; and (3) the MV and the optimized MV (BSO-MV) algorithms. Experimental results conducted on two real-world datasets demonstrate the effectiveness of the proposed BSO-MV algorithm in terms of improving accuracy, as it outperforms the existing related approaches and baselines.

Sign in / Sign up

Export Citation Format

Share Document