Information Geometry

  • Home
  • About Us
  • Privacy Policy
  • Contact Us

Daily Archives: March 4, 2010

Convex Hull Peeling

Frank March 04, 2010 News Comments are off

A long time ago, well in 1996, I investigated output-sensitive algorithms. I then designed an algorithm for peeling iteratively the convex hulls of a 2D point set. This yields the notion of depth of a point set, and is a useful index in statistics as attested by recent papers published in this area.

Here is the reference work:
Output-sensitive peeling of convex and maximal layers

The geometric median

Frank March 04, 2010 News Comments are off

The center of mass (=centroid) is defined as the center point minimizing the squared of the Euclidean distances (=variance). If one of the source point is an outlier corrupting your dataset, and if that outlier goes to infinity, then your centroid follows it can is clearly not a robust centerpoint. The median on the contrary is defined as the center point minimising the sum of Euclidean distances. It is robust as it breaks only if n/2 outlier points go to infinity. However, there is no closed form solutions.

Doing some survey, I found that since Fermat (who allegedly first ask the question for 3 points), it has been studied and rediscovered in many communities. The current labeling of this point should be Fermat-Fagnano-Weber-Torricelli-Steiner point, and I forgot many names…

History is full of insights!
Frank.

Recent Posts

  • When Do You Need to Call a Locksmith?
  • Should I See a Podiatrist or Physiotherapist for Sports Injury?
  • 8 Benefits of Hiring a Digital Marketing Agency: Business Coaching
  • Reasons to Start a Cleaning Business
  • Digital Marketing for Tradesmen: Tips to Grow Your Business
  • Supplies for Art Painters: What You Need to Get Started
  • Things You Didn’t Know About Flinders Street Station
  • How to Find the Best Online Furniture Stores
  • 3D Printed Heat Exchangers: Titanium Additive Manufacturing
  • What Do Solar Developers Do?

Archives

  • August 2022
  • July 2022
  • June 2022
  • May 2022
  • April 2022
  • February 2022
  • January 2022
  • December 2021
  • November 2021
  • October 2021
  • September 2021
  • August 2021
  • June 2010
  • May 2010
  • April 2010
  • March 2010
March 2010
M T W T F S S
1234567
891011121314
15161718192021
22232425262728
293031  
    Apr »
Theme by ThemesPie | Proudly Powered by WordPress