รูทีนการเลือก eps และ minPts สำหรับ DBSCAN

DBSCAN เป็นขั้นตอนวิธีการจัดกลุ่มที่อ้างถึงมากที่สุดตามวรรณกรรมบางเล่มและสามารถหากลุ่มรูปร่างตามอำเภอใจตามความหนาแน่น มันมีสองพารามิเตอร์ eps (ตามรัศมีของพื้นที่ใกล้เคียง) และ minPts (เป็นเพื่อนบ้านขั้นต่ำในการพิจารณาจุดเป็นจุดหลัก) ซึ่งฉันเชื่อว่ามันขึ้นอยู่กับพวกเขา

มีวิธีปกติหรือวิธีการที่ใช้กันทั่วไปเพื่อเลือกพารามิเตอร์เหล่านี้หรือไม่?

มีสิ่งพิมพ์จำนวนมากที่เสนอวิธีการเลือกพารามิเตอร์เหล่านี้

สิ่งที่น่าสังเกตมากที่สุดคือ OPTICS ซึ่งเป็นรูปแบบของ DBSCAN ที่มีพารามิเตอร์ epsilon มันสร้างผลลัพธ์แบบลำดับชั้นที่สามารถมองเห็นได้โดยประมาณว่า "กำลังเรียกใช้ DBSCAN กับ epsilon ที่เป็นไปได้ทุกตัว"

สำหรับ minPts ผมไม่แนะนำให้ไม่ต้องพึ่งพาวิธีการอัตโนมัติ แต่คุณรู้โดเมน

อัลกอริทึมการจัดกลุ่มที่ดีมีพารามิเตอร์ที่ช่วยให้คุณสามารถปรับแต่งได้ตามความต้องการของคุณ

พารามิเตอร์ที่คุณมองข้ามคือฟังก์ชันระยะทาง สิ่งแรกที่ต้องทำสำหรับ DBSCAN คือการหาระยะทางที่ดีฟังก์ชั่นสำหรับการใช้งานของคุณ อย่าพึ่งพาระยะทางแบบยุคลิดที่ดีที่สุดสำหรับทุกการใช้งาน!