1 The cost of data breach varies by industry. 2  The average global cost of data breach per lost or stolen record is $154. 3  However, if a healthcare organization has a breach, the average cost could be as high as $363, and in education the average cost could be as high as $300.ealthcare emerged as the industry with the highest cost per stolen record with the average cost for organizations reaching as high as $363. Additionally, retailers have seen their average cost per stolen record jump dramatically from $105 last year to $165 in this year's study.