From e46b00d40de435c96e194199230a6e1fa00bdca3 Mon Sep 17 00:00:00 2001
From: Nyall Dawson <nyall.dawson@gmail.com>
Date: Tue, 10 Jul 2018 14:36:52 +1000
Subject: [PATCH] Tests for dbscan algorithm

---
 .../tests/testdata/expected/dbscan_5_2.gml    | 84 +++++++++++++++++++
 .../tests/testdata/expected/dbscan_5_2.xsd    | 37 ++++++++
 .../expected/dbscan_multiple_clusters.gml     | 84 +++++++++++++++++++
 .../expected/dbscan_multiple_clusters.xsd     | 37 ++++++++
 .../testdata/expected/dbscan_no_clusters.gml  | 84 +++++++++++++++++++
 .../testdata/expected/dbscan_no_clusters.xsd  | 37 ++++++++
 .../testdata/expected/dbscan_star_5_2.gml     | 84 +++++++++++++++++++
 .../testdata/expected/dbscan_star_5_2.xsd     | 37 ++++++++
 .../tests/testdata/qgis_algorithm_tests.yaml  | 60 +++++++++++++
 9 files changed, 544 insertions(+)
 create mode 100644 python/plugins/processing/tests/testdata/expected/dbscan_5_2.gml
 create mode 100644 python/plugins/processing/tests/testdata/expected/dbscan_5_2.xsd
 create mode 100644 python/plugins/processing/tests/testdata/expected/dbscan_multiple_clusters.gml
 create mode 100644 python/plugins/processing/tests/testdata/expected/dbscan_multiple_clusters.xsd
 create mode 100644 python/plugins/processing/tests/testdata/expected/dbscan_no_clusters.gml
 create mode 100644 python/plugins/processing/tests/testdata/expected/dbscan_no_clusters.xsd
 create mode 100644 python/plugins/processing/tests/testdata/expected/dbscan_star_5_2.gml
 create mode 100644 python/plugins/processing/tests/testdata/expected/dbscan_star_5_2.xsd

diff --git a/python/plugins/processing/tests/testdata/expected/dbscan_5_2.gml b/python/plugins/processing/tests/testdata/expected/dbscan_5_2.gml
new file mode 100644
index 00000000000..8892c8c7a3d
--- /dev/null
+++ b/python/plugins/processing/tests/testdata/expected/dbscan_5_2.gml
@@ -0,0 +1,84 @@
+<?xml version="1.0" encoding="utf-8" ?>
+<ogr:FeatureCollection
+     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
+     xsi:schemaLocation="http://ogr.maptools.org/ dbscan_5_2.xsd"
+     xmlns:ogr="http://ogr.maptools.org/"
+     xmlns:gml="http://www.opengis.net/gml">
+  <gml:boundedBy>
+    <gml:Box>
+      <gml:coord><gml:X>-0.426063829787234</gml:X><gml:Y>-2.61063829787234</gml:Y></gml:coord>
+      <gml:coord><gml:X>9.09095744680851</gml:X><gml:Y>4.22553191489362</gml:Y></gml:coord>
+    </gml:Box>
+  </gml:boundedBy>
+                                                                                                 
+  <gml:featureMember>
+    <ogr:dbscan_5_2 fid="points_wighted.0">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>-0.426063829787234,2.19255319148936</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_5_2 fid="points_wighted.1">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>1.45053191489362,1.96914893617021</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_5_2 fid="points_wighted.2">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>1.40585106382979,0.807446808510639</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_5_2 fid="points_wighted.3">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>0.199468085106383,-0.443617021276596</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_5_2 fid="points_wighted.4">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>3.63989361702128,0.315957446808511</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>4</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_5_2 fid="points_wighted.5">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>4.28776595744681,-0.823404255319149</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>1</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_5_2 fid="points_wighted.6">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>5.04734042553191,0.070212765957447</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>4</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_5_2 fid="points_wighted.7">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>6.90159574468085,0.40531914893617</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_5_2 fid="points_wighted.8">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>9.09095744680851,-2.61063829787234</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>6</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_5_2 fid="points_wighted.9">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>5.04734042553191,4.22553191489362</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>8</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_5_2>
+  </gml:featureMember>
+</ogr:FeatureCollection>
diff --git a/python/plugins/processing/tests/testdata/expected/dbscan_5_2.xsd b/python/plugins/processing/tests/testdata/expected/dbscan_5_2.xsd
new file mode 100644
index 00000000000..354596aeddf
--- /dev/null
+++ b/python/plugins/processing/tests/testdata/expected/dbscan_5_2.xsd
@@ -0,0 +1,37 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<xs:schema targetNamespace="http://ogr.maptools.org/" xmlns:ogr="http://ogr.maptools.org/" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:gml="http://www.opengis.net/gml" elementFormDefault="qualified" version="1.0">
+<xs:import namespace="http://www.opengis.net/gml" schemaLocation="http://schemas.opengis.net/gml/2.1.2/feature.xsd"/>
+<xs:element name="FeatureCollection" type="ogr:FeatureCollectionType" substitutionGroup="gml:_FeatureCollection"/>
+<xs:complexType name="FeatureCollectionType">
+  <xs:complexContent>
+    <xs:extension base="gml:AbstractFeatureCollectionType">
+      <xs:attribute name="lockId" type="xs:string" use="optional"/>
+      <xs:attribute name="scope" type="xs:string" use="optional"/>
+    </xs:extension>
+  </xs:complexContent>
+</xs:complexType>
+<xs:element name="dbscan_5_2" type="ogr:dbscan_5_2_Type" substitutionGroup="gml:_Feature"/>
+<xs:complexType name="dbscan_5_2_Type">
+  <xs:complexContent>
+    <xs:extension base="gml:AbstractFeatureType">
+      <xs:sequence>
+        <xs:element name="geometryProperty" type="gml:PointPropertyType" nillable="true" minOccurs="0" maxOccurs="1"/>
+        <xs:element name="id" nillable="true" minOccurs="0" maxOccurs="1">
+          <xs:simpleType>
+            <xs:restriction base="xs:integer">
+              <xs:totalDigits value="10"/>
+            </xs:restriction>
+          </xs:simpleType>
+        </xs:element>
+        <xs:element name="CLUSTER_ID" nillable="true" minOccurs="0" maxOccurs="1">
+          <xs:simpleType>
+            <xs:restriction base="xs:integer">
+              <xs:totalDigits value="10"/>
+            </xs:restriction>
+          </xs:simpleType>
+        </xs:element>
+      </xs:sequence>
+    </xs:extension>
+  </xs:complexContent>
+</xs:complexType>
+</xs:schema>
diff --git a/python/plugins/processing/tests/testdata/expected/dbscan_multiple_clusters.gml b/python/plugins/processing/tests/testdata/expected/dbscan_multiple_clusters.gml
new file mode 100644
index 00000000000..306be166846
--- /dev/null
+++ b/python/plugins/processing/tests/testdata/expected/dbscan_multiple_clusters.gml
@@ -0,0 +1,84 @@
+<?xml version="1.0" encoding="utf-8" ?>
+<ogr:FeatureCollection
+     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
+     xsi:schemaLocation="http://ogr.maptools.org/ dbscan_multiple_clusters.xsd"
+     xmlns:ogr="http://ogr.maptools.org/"
+     xmlns:gml="http://www.opengis.net/gml">
+  <gml:boundedBy>
+    <gml:Box>
+      <gml:coord><gml:X>-0.426063829787234</gml:X><gml:Y>-2.61063829787234</gml:Y></gml:coord>
+      <gml:coord><gml:X>9.09095744680851</gml:X><gml:Y>4.22553191489362</gml:Y></gml:coord>
+    </gml:Box>
+  </gml:boundedBy>
+                                                                                                 
+  <gml:featureMember>
+    <ogr:dbscan_multiple_clusters fid="points_wighted.0">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>-0.426063829787234,2.19255319148936</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_multiple_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_multiple_clusters fid="points_wighted.1">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>1.45053191489362,1.96914893617021</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_multiple_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_multiple_clusters fid="points_wighted.2">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>1.40585106382979,0.807446808510639</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_multiple_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_multiple_clusters fid="points_wighted.3">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>0.199468085106383,-0.443617021276596</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_multiple_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_multiple_clusters fid="points_wighted.4">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>3.63989361702128,0.315957446808511</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>4</ogr:id>
+      <ogr:CLUSTER_ID>2</ogr:CLUSTER_ID>
+    </ogr:dbscan_multiple_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_multiple_clusters fid="points_wighted.5">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>4.28776595744681,-0.823404255319149</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>1</ogr:id>
+      <ogr:CLUSTER_ID>2</ogr:CLUSTER_ID>
+    </ogr:dbscan_multiple_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_multiple_clusters fid="points_wighted.6">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>5.04734042553191,0.070212765957447</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>4</ogr:id>
+      <ogr:CLUSTER_ID>2</ogr:CLUSTER_ID>
+    </ogr:dbscan_multiple_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_multiple_clusters fid="points_wighted.7">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>6.90159574468085,0.40531914893617</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>2</ogr:CLUSTER_ID>
+    </ogr:dbscan_multiple_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_multiple_clusters fid="points_wighted.8">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>9.09095744680851,-2.61063829787234</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>6</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_multiple_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_multiple_clusters fid="points_wighted.9">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>5.04734042553191,4.22553191489362</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>8</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_multiple_clusters>
+  </gml:featureMember>
+</ogr:FeatureCollection>
diff --git a/python/plugins/processing/tests/testdata/expected/dbscan_multiple_clusters.xsd b/python/plugins/processing/tests/testdata/expected/dbscan_multiple_clusters.xsd
new file mode 100644
index 00000000000..1df2b2d4da1
--- /dev/null
+++ b/python/plugins/processing/tests/testdata/expected/dbscan_multiple_clusters.xsd
@@ -0,0 +1,37 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<xs:schema targetNamespace="http://ogr.maptools.org/" xmlns:ogr="http://ogr.maptools.org/" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:gml="http://www.opengis.net/gml" elementFormDefault="qualified" version="1.0">
+<xs:import namespace="http://www.opengis.net/gml" schemaLocation="http://schemas.opengis.net/gml/2.1.2/feature.xsd"/>
+<xs:element name="FeatureCollection" type="ogr:FeatureCollectionType" substitutionGroup="gml:_FeatureCollection"/>
+<xs:complexType name="FeatureCollectionType">
+  <xs:complexContent>
+    <xs:extension base="gml:AbstractFeatureCollectionType">
+      <xs:attribute name="lockId" type="xs:string" use="optional"/>
+      <xs:attribute name="scope" type="xs:string" use="optional"/>
+    </xs:extension>
+  </xs:complexContent>
+</xs:complexType>
+<xs:element name="dbscan_multiple_clusters" type="ogr:dbscan_multiple_clusters_Type" substitutionGroup="gml:_Feature"/>
+<xs:complexType name="dbscan_multiple_clusters_Type">
+  <xs:complexContent>
+    <xs:extension base="gml:AbstractFeatureType">
+      <xs:sequence>
+        <xs:element name="geometryProperty" type="gml:PointPropertyType" nillable="true" minOccurs="0" maxOccurs="1"/>
+        <xs:element name="id" nillable="true" minOccurs="0" maxOccurs="1">
+          <xs:simpleType>
+            <xs:restriction base="xs:integer">
+              <xs:totalDigits value="10"/>
+            </xs:restriction>
+          </xs:simpleType>
+        </xs:element>
+        <xs:element name="CLUSTER_ID" nillable="true" minOccurs="0" maxOccurs="1">
+          <xs:simpleType>
+            <xs:restriction base="xs:integer">
+              <xs:totalDigits value="10"/>
+            </xs:restriction>
+          </xs:simpleType>
+        </xs:element>
+      </xs:sequence>
+    </xs:extension>
+  </xs:complexContent>
+</xs:complexType>
+</xs:schema>
diff --git a/python/plugins/processing/tests/testdata/expected/dbscan_no_clusters.gml b/python/plugins/processing/tests/testdata/expected/dbscan_no_clusters.gml
new file mode 100644
index 00000000000..60d4cdb35da
--- /dev/null
+++ b/python/plugins/processing/tests/testdata/expected/dbscan_no_clusters.gml
@@ -0,0 +1,84 @@
+<?xml version="1.0" encoding="utf-8" ?>
+<ogr:FeatureCollection
+     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
+     xsi:schemaLocation="http://ogr.maptools.org/ dbscan_no_clusters.xsd"
+     xmlns:ogr="http://ogr.maptools.org/"
+     xmlns:gml="http://www.opengis.net/gml">
+  <gml:boundedBy>
+    <gml:Box>
+      <gml:coord><gml:X>-0.426063829787234</gml:X><gml:Y>-2.61063829787234</gml:Y></gml:coord>
+      <gml:coord><gml:X>9.09095744680851</gml:X><gml:Y>4.22553191489362</gml:Y></gml:coord>
+    </gml:Box>
+  </gml:boundedBy>
+                                                                                                 
+  <gml:featureMember>
+    <ogr:dbscan_no_clusters fid="points_wighted.0">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>-0.426063829787234,2.19255319148936</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_no_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_no_clusters fid="points_wighted.1">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>1.45053191489362,1.96914893617021</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_no_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_no_clusters fid="points_wighted.2">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>1.40585106382979,0.807446808510639</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_no_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_no_clusters fid="points_wighted.3">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>0.199468085106383,-0.443617021276596</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_no_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_no_clusters fid="points_wighted.4">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>3.63989361702128,0.315957446808511</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>4</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_no_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_no_clusters fid="points_wighted.5">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>4.28776595744681,-0.823404255319149</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>1</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_no_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_no_clusters fid="points_wighted.6">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>5.04734042553191,0.070212765957447</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>4</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_no_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_no_clusters fid="points_wighted.7">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>6.90159574468085,0.40531914893617</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_no_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_no_clusters fid="points_wighted.8">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>9.09095744680851,-2.61063829787234</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>6</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_no_clusters>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_no_clusters fid="points_wighted.9">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>5.04734042553191,4.22553191489362</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>8</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_no_clusters>
+  </gml:featureMember>
+</ogr:FeatureCollection>
diff --git a/python/plugins/processing/tests/testdata/expected/dbscan_no_clusters.xsd b/python/plugins/processing/tests/testdata/expected/dbscan_no_clusters.xsd
new file mode 100644
index 00000000000..853b14e271e
--- /dev/null
+++ b/python/plugins/processing/tests/testdata/expected/dbscan_no_clusters.xsd
@@ -0,0 +1,37 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<xs:schema targetNamespace="http://ogr.maptools.org/" xmlns:ogr="http://ogr.maptools.org/" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:gml="http://www.opengis.net/gml" elementFormDefault="qualified" version="1.0">
+<xs:import namespace="http://www.opengis.net/gml" schemaLocation="http://schemas.opengis.net/gml/2.1.2/feature.xsd"/>
+<xs:element name="FeatureCollection" type="ogr:FeatureCollectionType" substitutionGroup="gml:_FeatureCollection"/>
+<xs:complexType name="FeatureCollectionType">
+  <xs:complexContent>
+    <xs:extension base="gml:AbstractFeatureCollectionType">
+      <xs:attribute name="lockId" type="xs:string" use="optional"/>
+      <xs:attribute name="scope" type="xs:string" use="optional"/>
+    </xs:extension>
+  </xs:complexContent>
+</xs:complexType>
+<xs:element name="dbscan_no_clusters" type="ogr:dbscan_no_clusters_Type" substitutionGroup="gml:_Feature"/>
+<xs:complexType name="dbscan_no_clusters_Type">
+  <xs:complexContent>
+    <xs:extension base="gml:AbstractFeatureType">
+      <xs:sequence>
+        <xs:element name="geometryProperty" type="gml:PointPropertyType" nillable="true" minOccurs="0" maxOccurs="1"/>
+        <xs:element name="id" nillable="true" minOccurs="0" maxOccurs="1">
+          <xs:simpleType>
+            <xs:restriction base="xs:integer">
+              <xs:totalDigits value="10"/>
+            </xs:restriction>
+          </xs:simpleType>
+        </xs:element>
+        <xs:element name="CLUSTER_ID" nillable="true" minOccurs="0" maxOccurs="1">
+          <xs:simpleType>
+            <xs:restriction base="xs:integer">
+              <xs:totalDigits value="10"/>
+            </xs:restriction>
+          </xs:simpleType>
+        </xs:element>
+      </xs:sequence>
+    </xs:extension>
+  </xs:complexContent>
+</xs:complexType>
+</xs:schema>
diff --git a/python/plugins/processing/tests/testdata/expected/dbscan_star_5_2.gml b/python/plugins/processing/tests/testdata/expected/dbscan_star_5_2.gml
new file mode 100644
index 00000000000..759c5f3dc05
--- /dev/null
+++ b/python/plugins/processing/tests/testdata/expected/dbscan_star_5_2.gml
@@ -0,0 +1,84 @@
+<?xml version="1.0" encoding="utf-8" ?>
+<ogr:FeatureCollection
+     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
+     xsi:schemaLocation="http://ogr.maptools.org/ dbscan_star_5_2.xsd"
+     xmlns:ogr="http://ogr.maptools.org/"
+     xmlns:gml="http://www.opengis.net/gml">
+  <gml:boundedBy>
+    <gml:Box>
+      <gml:coord><gml:X>-0.426063829787234</gml:X><gml:Y>-2.61063829787234</gml:Y></gml:coord>
+      <gml:coord><gml:X>9.09095744680851</gml:X><gml:Y>4.22553191489362</gml:Y></gml:coord>
+    </gml:Box>
+  </gml:boundedBy>
+                                                                                                 
+  <gml:featureMember>
+    <ogr:dbscan_star_5_2 fid="points_wighted.0">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>-0.426063829787234,2.19255319148936</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_star_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_star_5_2 fid="points_wighted.1">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>1.45053191489362,1.96914893617021</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_star_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_star_5_2 fid="points_wighted.2">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>1.40585106382979,0.807446808510639</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_star_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_star_5_2 fid="points_wighted.3">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>0.199468085106383,-0.443617021276596</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_star_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_star_5_2 fid="points_wighted.4">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>3.63989361702128,0.315957446808511</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>4</ogr:id>
+      <ogr:CLUSTER_ID>1</ogr:CLUSTER_ID>
+    </ogr:dbscan_star_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_star_5_2 fid="points_wighted.5">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>4.28776595744681,-0.823404255319149</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>1</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_star_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_star_5_2 fid="points_wighted.6">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>5.04734042553191,0.070212765957447</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>4</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_star_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_star_5_2 fid="points_wighted.7">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>6.90159574468085,0.40531914893617</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>5</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_star_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_star_5_2 fid="points_wighted.8">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>9.09095744680851,-2.61063829787234</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>6</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_star_5_2>
+  </gml:featureMember>
+  <gml:featureMember>
+    <ogr:dbscan_star_5_2 fid="points_wighted.9">
+      <ogr:geometryProperty><gml:Point srsName="EPSG:4326"><gml:coordinates>5.04734042553191,4.22553191489362</gml:coordinates></gml:Point></ogr:geometryProperty>
+      <ogr:id>8</ogr:id>
+      <ogr:CLUSTER_ID xsi:nil="true"/>
+    </ogr:dbscan_star_5_2>
+  </gml:featureMember>
+</ogr:FeatureCollection>
diff --git a/python/plugins/processing/tests/testdata/expected/dbscan_star_5_2.xsd b/python/plugins/processing/tests/testdata/expected/dbscan_star_5_2.xsd
new file mode 100644
index 00000000000..4c246086316
--- /dev/null
+++ b/python/plugins/processing/tests/testdata/expected/dbscan_star_5_2.xsd
@@ -0,0 +1,37 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<xs:schema targetNamespace="http://ogr.maptools.org/" xmlns:ogr="http://ogr.maptools.org/" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:gml="http://www.opengis.net/gml" elementFormDefault="qualified" version="1.0">
+<xs:import namespace="http://www.opengis.net/gml" schemaLocation="http://schemas.opengis.net/gml/2.1.2/feature.xsd"/>
+<xs:element name="FeatureCollection" type="ogr:FeatureCollectionType" substitutionGroup="gml:_FeatureCollection"/>
+<xs:complexType name="FeatureCollectionType">
+  <xs:complexContent>
+    <xs:extension base="gml:AbstractFeatureCollectionType">
+      <xs:attribute name="lockId" type="xs:string" use="optional"/>
+      <xs:attribute name="scope" type="xs:string" use="optional"/>
+    </xs:extension>
+  </xs:complexContent>
+</xs:complexType>
+<xs:element name="dbscan_star_5_2" type="ogr:dbscan_star_5_2_Type" substitutionGroup="gml:_Feature"/>
+<xs:complexType name="dbscan_star_5_2_Type">
+  <xs:complexContent>
+    <xs:extension base="gml:AbstractFeatureType">
+      <xs:sequence>
+        <xs:element name="geometryProperty" type="gml:PointPropertyType" nillable="true" minOccurs="0" maxOccurs="1"/>
+        <xs:element name="id" nillable="true" minOccurs="0" maxOccurs="1">
+          <xs:simpleType>
+            <xs:restriction base="xs:integer">
+              <xs:totalDigits value="10"/>
+            </xs:restriction>
+          </xs:simpleType>
+        </xs:element>
+        <xs:element name="CLUSTER_ID" nillable="true" minOccurs="0" maxOccurs="1">
+          <xs:simpleType>
+            <xs:restriction base="xs:integer">
+              <xs:totalDigits value="10"/>
+            </xs:restriction>
+          </xs:simpleType>
+        </xs:element>
+      </xs:sequence>
+    </xs:extension>
+  </xs:complexContent>
+</xs:complexType>
+</xs:schema>
diff --git a/python/plugins/processing/tests/testdata/qgis_algorithm_tests.yaml b/python/plugins/processing/tests/testdata/qgis_algorithm_tests.yaml
index 239e1745957..d43c8289095 100644
--- a/python/plugins/processing/tests/testdata/qgis_algorithm_tests.yaml
+++ b/python/plugins/processing/tests/testdata/qgis_algorithm_tests.yaml
@@ -5728,4 +5728,64 @@ tests:
         name: expected/kmeans_polys.gml
         type: vector
 
+  - algorithm: native:dbscanclustering
+    name: DBScan 5/3
+    params:
+      DBSCAN*: false
+      EPS: 3.0
+      FIELD_NAME: CLUSTER_ID
+      INPUT:
+        name: custom/points_weighted.gml
+        type: vector
+      MIN_SIZE: 5
+    results:
+      OUTPUT:
+        name: expected/dbscan_5_2.gml
+        type: vector
+
+  - algorithm: native:dbscanclustering
+    name: DBScan* 5/3
+    params:
+      DBSCAN*: true
+      EPS: 3.0
+      FIELD_NAME: CLUSTER_ID
+      INPUT:
+        name: custom/points_weighted.gml
+        type: vector
+      MIN_SIZE: 5
+    results:
+      OUTPUT:
+        name: expected/dbscan_star_5_2.gml
+        type: vector
+
+  - algorithm: native:dbscanclustering
+    name: DBScan no clusters
+    params:
+      DBSCAN*: false
+      EPS: 1.0
+      FIELD_NAME: CLUSTER_ID
+      INPUT:
+        name: custom/points_weighted.gml
+        type: vector
+      MIN_SIZE: 5
+    results:
+      OUTPUT:
+        name: expected/dbscan_no_clusters.gml
+        type: vector
+
+  - algorithm: native:dbscanclustering
+    name: DBScan multiple clusters
+    params:
+      DBSCAN*: false
+      EPS: 2.0
+      FIELD_NAME: CLUSTER_ID
+      INPUT:
+        name: custom/points_weighted.gml
+        type: vector
+      MIN_SIZE: 3
+    results:
+      OUTPUT:
+        name: expected/dbscan_multiple_clusters.gml
+        type: vector
+
 # See ../README.md for a description of the file format