English
Related papers

Related papers: An Application of Correlation Clustering to Portfo…

200 papers

We propose a new method for hierarchical clustering based on the optimisation of a cost function over trees of limited depth, and we derive a message--passing method that allows to solve it efficiently. The method and algorithm can be…

Disordered Systems and Neural Networks · Physics 2015-05-14 M. Bailly-Bechet , S. Bradde , A. Braunstein , A. Flaxman , L. Foini , R. Zecchina

Although many successful ensemble clustering approaches have been developed in recent years, there are still two limitations to most of the existing approaches. First, they mostly overlook the issue of uncertain links, which may mislead the…

Machine Learning · Statistics 2016-06-06 Dong Huang , Jian-Huang Lai , Chang-Dong Wang

In financial markets marked by inherent volatility, extreme events can result in substantial investor losses. This paper proposes a portfolio strategy designed to mitigate extremal risks. By applying extreme value theory, we evaluate the…

Portfolio Management · Quantitative Finance 2024-09-20 Qian Hui , Tiandong Wang

Clustering is one of the fundamental tasks in data analytics and machine learning. In many situations, different clusterings of the same data set become relevant. For example, different algorithms for the same clustering task may return…

Optimization and Control · Mathematics 2020-04-06 Steffen Borgwardt , Charles Viss

One important tool is the optimal clustering of data into useful categories. Dividing similar objects into a smaller number of clusters is of importance in many applications. These include search engines, monitoring of academic performance,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-21 Gavriel Yarmish , Philip Listowsky , Simon Dexter

Clustering is a commonplace problem in many areas of data science, with applications in biology and bioinformatics, understanding chemical structure, image segmentation, building recommender systems, and many more fields. While there are…

Numerical Analysis · Mathematics 2023-12-25 Tareq Zaman , Nicolas Nytko , Ali Taghibakhshi , Scott MacLachlan , Luke Olson , Matthew West

We propose a Markov chain simulation method to generate simple connected random graphs with a specified degree sequence and level of clustering. The networks generated by our algorithm are random in all other respects and can thus serve as…

Discrete Mathematics · Computer Science 2010-02-09 Shweta Bansal , Shashank Khandelwal , Lauren Ancel Meyers

In this paper we apply the Self-Organized Map (SOM) method for clustering the DJIA and NASDAQ100 portfolios for determination of non-linear correlations between stocks. We represent the application of this method as alternative to…

Disordered Systems and Neural Networks · Physics 2016-08-31 A. A. Zherebtsov , Yu. A. Kuperin

A natural approach to analyze interaction data of form "what-connects-to-what-when" is to create a time-series (or rather a sequence) of graphs through temporal discretization (bandwidth selection) and spatial discretization (vertex…

Machine Learning · Statistics 2015-01-13 Nam H. Lee , Carey Priebe , Youngser Park , I-Jeng Wang , Michael Rosen

The evolution with time of the correlation structure of equity returns is studied by means of a filtered network approach investigating persistences and recurrences and their implications for risk diversification strategies. We build…

Portfolio Management · Quantitative Finance 2014-10-22 Nicoló Musmeci , Tomaso Aste , Tiziana Di Matteo

In this paper, we study correlation clustering under fairness constraints. Fair variants of $k$-median and $k$-center clustering have been studied recently, and approximation algorithms using a notion called fairlet decomposition have been…

Data Structures and Algorithms · Computer Science 2020-03-04 Sara Ahmadian , Alessandro Epasto , Ravi Kumar , Mohammad Mahdian

Agglomerative hierarchical clustering is one of the most widely used approaches for exploring how observations in a dataset relate to each other. However, its greedy nature makes it highly sensitive to small perturbations in the data, often…

Methodology · Statistics 2026-03-17 Di Wu , Jacob Bien , Snigdha Panigrahi

In machine learning, correlation clustering is an important problem whose goal is to partition the individuals into groups that correlate with their pairwise similarities as much as possible. In this work, we revisit the correlation…

Machine Learning · Computer Science 2022-02-23 Daogao Liu

Understanding non-linear relationships among financial instruments has various applications in investment processes ranging from risk management, portfolio construction and trading strategies. Here, we focus on interconnectedness among…

Computational Finance · Quantitative Finance 2022-07-18 Bhaskarjit Sarmah , Nayana Nair , Dhagash Mehta , Stefano Pasquali

As it is known in the finance risk and macroeconomics literature, risk-sharing in large portfolios may increase the probability of creation of default clusters and of systemic risk. We review recent developments on mathematical and…

Risk Management · Quantitative Finance 2015-02-20 Konstantinos Spiliopoulos

Performing analytic of household load curves (LCs) has significant value in predicting individual electricity consumption patterns, and hence facilitate developing demand-response strategy, and finally achieve energy efficiency improvement…

Data Structures and Algorithms · Computer Science 2018-11-27 Yunyou Huang , Jianfeng Zhan , Nana Wang , Chunjie Luo , Lei Wang , Rui Ren

We propose an algorithm that builds and maintains clusters over a network subject to mobility. This algorithm is fully decentralized and makes all the different clusters grow concurrently. The algorithm uses circulating tokens that collect…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-11-15 Thibault Bernard , Alain Bui , Laurence Pilard , Devan Sohier

Clustering is an important part of many modern data analysis pipelines, including network analysis and data retrieval. There are many different clustering algorithms developed by various communities, and it is often not clear which…

Machine Learning · Computer Science 2019-10-04 Maria-Florina Balcan , Travis Dick , Manuel Lang

Factor strategies have gained growing popularity in industry with the fast development of machine learning. Usually, multi-factors are fed to an algorithm for some cross-sectional return predictions, which are further used to construct a…

Portfolio Management · Quantitative Finance 2021-04-27 Xin Zhang , Lan Wu , Zhixue Chen

We study the time dependence of maximal spanning trees and asset graphs based on correlation matrices of stock returns. In these networks the nodes represent companies and links are related to the correlation coefficients between them.…

Physics and Society · Physics 2009-11-13 Tapio Heimo , Kimmo Kaski , Jari Saramaki