चर्चा करें कि बिंदुओं के एक सेट को सर्वोत्तम संभव सीधी रेखा द्वारा कैसे प्रस्तुत किया जाए। हमें एक सेट के बिंदुओं के मान (x,y) दिए गए हैं, और हमें सर्वोत्तम सीधी रेखा y = mx + c खोजने की आवश्यकता है, इसलिए हमें केवल m और c का मान खोजने की आवश्यकता है, उदाहरण के लिए:
इनपुट: बिंदुओं_की_संख्या = 4 x1 = 2, y1 = 3, x2 = 5, y2 = 6, x3 = 1, y3 = 3, x4 = 4, y4 = 5. आउटपुट: m = 0.8, c = 1.85 व्याख्या: यदि हम किसी भी बिंदु (xi, yi) के लिए समीकरण y = mx + c में m और c का मान लागू करते हैं तो यह सभी बिंदुओं को कवर करने वाली सर्वोत्तम सीधी रेखा देगा। (x2,y2) में m और c का मान डालने पर, L.H.S: mx + c = 0.8 * 5 + 1.85 = 5.85 R.H.S: y = 6 जो L.H.S के लगभग बराबर है। इनपुट: बिंदुओं_की_संख्या = 3 x1 = 3, y1 = 6, x2 = 2, y2 = 4, x3 = 1, y3 = 3, आउटपुट: m = 1.5, c = 1.33
समाधान खोजने का दृष्टिकोण
इस समस्या को हल करने के लिए, हमें m और c के मान खोजने की आवश्यकता है। जब बिंदुओं की संख्या 2 होती है तो एक अद्वितीय समाधान होगा, लेकिन जब बिंदुओं की संख्या दो से अधिक होती है, तो समाधान मौजूद हो भी सकते हैं और नहीं भी।
बिंदुओं की संख्या को n मान लें,
तो हमारे पास n समीकरण होंगे, fₙ = mxₙ + c
इस समीकरण को सर्वोत्तम फिट बनाने के लिए, हमें fᵢ का मान yᵢ के बराबर या करीब खोजने की आवश्यकता है।
मान लें Z = (fᵢ - yᵢ)²; अब, हमें इस मान को सभी बिंदुओं के लिए न्यूनतम करना होगा। हमने पद (fᵢ - yᵢ) का वर्ग नकारात्मक पदों को खत्म करने के लिए किया।
Z के न्यूनतम होने के लिए इसे संतुष्ट करना चाहिए,
𝛿(Z)/𝛿(m) = 0 और 𝛿(Z)/𝛿(c) = 0।
इन समीकरणों को हल करने पर,
σ(y) = m * σ(x) + बिंदुओं_की_संख्या * c, और
σ(xy) = m * σ(x²) + c * σ(x)।
जो है,
m = (बिंदुओं_की_संख्या * σ(xy) - σ(x) * σ(y)) / (n * σ(x²) - σ(x)²), और
c = (σ(y) - m * σ(x)) / बिंदुओं_की_संख्या।
तो अब हमारे पास अंतिम समीकरण के m और c को खोजने के लिए एक सीधा सूत्र है।
उदाहरण
उपरोक्त दृष्टिकोण के लिए C++ कोड
#include <cmath>
#include <iostream>
using namespace std;
int main() {
int X[] = {3, 2, 1};
int Y[] = {6, 4, 3};
int no_of_points = sizeof(X) / sizeof(X[0]);
float m, c;
int sum_of_X = 0, sum_of_X2 = 0, sum_of_Y = 0, sum_of_XY = 0;
// समीकरण के सभी पदों की गणना करना।
for (int i = 0; i < no_of_points; i++) {
sum_of_X = sum_of_X + X[i];
sum_of_X2 = sum_of_X2 + pow(X[i], 2);
sum_of_Y = sum_of_Y + Y[i];
sum_of_XY = sum_of_XY + (X[i] * Y[i]);
}
// सूत्र का उपयोग करके m और c का मान निकालना।
m = (no_of_points * sum_of_XY - sum_of_X * sum_of_Y) / (no_of_points * sum_of_X2 - pow(sum_of_X, 2));
c = (sum_of_Y - m * sum_of_X) / no_of_points;
cout << "m = " << m;
cout << "\nc = " << c;
return 0;
}
आउटपुट
m = 1.5 c = 1.33333
निष्कर्ष
इस ट्यूटोरियल में, हमने बिंदुओं के एक दिए गए सेट को प्रस्तुत करने के लिए सर्वोत्तम फिट सीधी रेखा खोजने पर चर्चा की। हमने पहले m और c के सूत्र को प्राप्त करके और फिर इसे केवल लागू करके एक सरल दृष्टिकोण पर चर्चा की। हमने इस समस्या के लिए C++ प्रोग्राम पर भी चर्चा की जिसे हम C, Java, Python आदि प्रोग्रामिंग भाषाओं के साथ कर सकते हैं। आशा है कि आपको यह ट्यूटोरियल मददगार लगा होगा।