c# - Jaccard 得分/距离或重叠百分比

Question

我希望能够计算一个矩形相对于矩形网格的 Jaccard 分数/距离(距离为 1 分)。我的网格是 50x50(总共 1625625 个矩形)。

我能够在 0.34 秒内针对所有这些计算出我的输入矩形的分数，但是它不够快，因为我要么需要能够处理 10k 个矩形，要么将结果存储在数据库中(更新 10s每次调用数千行)。所以我希望让数据库为我进行计算，而不必从数据库中提取任何东西，但是我想不出没有游标如何做到这一点......

sourceRectangles 包含我的单个矩形(虽然实际上会有 10k)，rectangles 包含我的网格，temporaryRectangleList 包含分数。

Dictionary<UInt32, Rectangle> temporaryRectangleList = new Dictionary<UInt32, Rectangle>();
foreach (var sourceRectangle in sourceRectangles)
{
    foreach (var rectangle in rectangles)
    {
        // For each rectangle within the group
        //foreach (var rectangle in group)
        //{
        int max_MinX = Math.Max(sourceRectangle.MinX, rectangle.MinX);
        int min_MaxX = Math.Min(sourceRectangle.MaxX, rectangle.MaxX);

        // There is an overlap
        //if (max_MinX < min_MaxX)
        //{
        int max_MinY = Math.Max(sourceRectangle.MinY, rectangle.MinY);
        int min_MaxY = Math.Min(sourceRectangle.MaxY, rectangle.MaxY);


        // Calculate the area of the overlap
        int area = ((min_MaxX - max_MinX)*(min_MaxY - max_MinY));
        // Store the Jaccard score
        var score = (double) area/((sourceRectangle.Area + rectangle.Area) - area);

        if (temporaryRectangleList.ContainsKey(rectangle.ID))
        {
            temporaryRectangleList[rectangle.ID].Weight += score;
        }
        else
        {
            temporaryRectangleList.Add(rectangle.ID, new Rectangle(rectangle, score));
        }
    }
}

我需要能够在字典中查找项目，因为我需要通过矩形的 ID 从字典中提取数据。

如果您认为可以加快 C# 的速度(10k 矩形处理 <1s)，那就去做吧，但是 .34s 是我可以为每个矩形做的最好的，所以我正在寻找与此等效的 SQL代码(理想情况下更好......大声笑)。

不幸的是，SQL表太大，无法在这里转储，所以我只能给你结构:

USE [Rectangles]
GO

/****** Object:  Table [dbo].[PreProcessed]    Script Date: 14/01/2014 16:39:33 ******/
SET ANSI_NULLS ON
GO

SET QUOTED_IDENTIFIER ON
GO

CREATE TABLE [dbo].[PreProcessed](
    [ID] [int] NOT NULL,
    [MinX] [int] NOT NULL,
    [MinY] [int] NOT NULL,
    [MaxX] [int] NOT NULL,
    [MaxY] [int] NOT NULL,
    [Area] [int] NOT NULL,
 CONSTRAINT [PK_PreProcessed] PRIMARY KEY CLUSTERED 
(
    [ID] ASC,
    [Area] ASC
)WITH (PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) ON [PRIMARY]
) ON [PRIMARY]

GO

矩形类:

public class Rectangle
{
    public Rectangle(UInt32 id, int minX, int maxX, int minY, int maxY, double weight)
    {
        ID = id;
        MinX = minX;
        MaxX = maxX;
        MinY = minY;
        MaxY = maxY;
        Area = (maxX - minX)*(maxY - minY);
        Weight = weight;
    }

    public Rectangle(Rectangle input, double weight)
    {
        ID = input.ID;
        MinX = input.MinX;
        MaxX = input.MaxX;
        MinY = input.MinY;
        MaxY = input.MaxY;
        Area = input.Area;
        Weight = weight;
    }

    public int Area { get; set; }
    public int MinX { get; set; }
    public int MaxX { get; set; }
    public int MinY { get; set; }
    public int MaxY { get; set; }

    public UInt32 ID { get; set; }
    public double Weight { get; set; }
}

Answer 1

SQL Server 具有 geometry 数据类型。这有计算多边形的交集和并集的方法。