On the Reliability of Clustering Stability in the Large Sample Regime

نویسندگان

  • Ohad Shamir
  • Naftali Tishby
چکیده

where θ, θ′ ∈ Θ are the solutions returned by Ak(S1), Ak(S2), and S1, S2 are random samples, each of size m, drawn i.i.d from the underlying distribution D. The scaling by the square root of the sample size will allow us to analyze the non-trivial asymptotic behavior of these distance measures, which without scaling simply converge to zero in probability as m → ∞. For some ǫ > 0 and a set S ⊆ R, let Bǫ(S) be the ǫ-neighborhood of S, namely

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Reliability of Clustering Stability in the Large Sample Regime - Supplementary Material

where θ, θ′ ∈ Θ are the solutions returned by Ak(S1), Ak(S2), and S1, S2 are random samples, each of size m, drawn i.i.d from the underlying distribution D. The scaling by the square root of the sample size will allow us to analyze the non-trivial asymptotic behavior of these distance measures, which without scaling simply converge to zero in probability as m → ∞. For some ǫ > 0 and a set S ⊆ R...

متن کامل

Online Aggregation of Coherent Generators Based on Electrical Parameters of Synchronous Generators

This paper proposes a novel approach for coherent generators online clustering in a large power system following a wide area disturbance. An interconnected power system may become unstable due to severe contingency when it is operated close to the stability boundaries. Hence, the bulk power system controlled islanding is the last resort to prevent catastrophic cascading outages and wide area bl...

متن کامل

Sampling from social networks’s graph based on topological properties and bee colony algorithm

In recent years, the sampling problem in massive graphs of social networks has attracted much attention for fast analyzing a small and good sample instead of a huge network. Many algorithms have been proposed for sampling of social network’ graph. The purpose of these algorithms is to create a sample that is approximately similar to the original network’s graph in terms of properties such as de...

متن کامل

Evaluation of Penetration Level of Large-Scale Photovoltaic System on Voltage Stability of Power System

A power system is a nonlinear one. When turbulence occurs in the power system, the stability of the system depends on the initial operating conditions and the nature of the turbulence. Nowadays renewable energy sources including photovoltaic have a key role to meet high demand of modern societies and to maintain voltage of the buses, while they also provide clean electrical energy. However, inc...

متن کامل

عوامل مؤثر بر توسعه کارآفرینی کشاورزی در مناطق روستایی (مورد مطالعه: شهرستان سلسله، استان لرستان)

  The purpose of this study was to investigate the factors affecting the development of agricultural entrepreneurship in rural areas of the city of Soleleh (Northern District) of Lorestan province. The population of the study (N = 6432), agricultural experts (N = 54) and farmers (N = 6374) were located in the north of Lorestan province. The sample size was selected using Cochran's formula, ta...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008