الخصوصية-المحافظة-التشفير-بروتوكول-بندقية-الآن-يدعم-رن-أصول- renbtc-renzec.jpg

الرياضيات الأساسية لعلوم البيانات: مقدمة في أنظمة المعادلات الخطية

عقدة المصدر: 1017700

الرياضيات الأساسية لعلوم البيانات: مقدمة في أنظمة المعادلات الخطية

في هذا المنشور ، سترى كيف يمكنك استخدام أنظمة المعادلات والجبر الخطي لحل مشكلة الانحدار الخطي.


صورة

نظم المعادلات الخطية

 
 
في هذه المقالة ، ستتمكن من استخدام ما تعلمته عن المتجهات والمصفوفات والتركيبات الخطية (على التوالي الفصل 05 و 06 و 07 من الرياضيات الأساسية لعلوم البيانات). سيسمح لك ذلك بتحويل البيانات إلى أنظمة معادلات خطية. في نهاية هذا الفصل (في الرياضيات الأساسية لعلوم البيانات) ، سترى كيف يمكنك استخدام أنظمة المعادلات والجبر الخطي لحل مشكلة الانحدار الخطي.

المعادلات الخطية هي صياغة للعلاقة بين المتغيرات. خذ مثال العلاقة الخطية بين متغيرين x و  y المعرفة بالمعادلة التالية:

معادلة

يمكنك تمثيل هذه العلاقة في المستوى الديكارتي:

# create x and y vectors
x = np.linspace(-2, 2, 100)
y = 2 * x + 1
plt.plot(x, y)
# [...] Add axes and styles

الشكل 1: رسم المعادلة $ y = 2x + 1 $.
الشكل 1: رسم المعادلة معادلة.

تذكر أن كل نقطة على الخط تتوافق مع حل لهذه المعادلة: إذا استبدلت x و  y مع إحداثيات نقطة على الخط في هذه المعادلة ، يتم استيفاء المساواة. هذا يعني أن هناك عددًا لا حصر له من الحلول (كل نقطة في السطر).

من الممكن أيضًا النظر في أكثر من معادلة خطية باستخدام نفس المتغيرات: هذا هو نظام المعادلات.

نظام المعادلات الخطية

 
 
نظام المعادلات هو مجموعة من المعادلات تصف العلاقة بين المتغيرات. على سبيل المثال ، دعنا نفكر في المثال التالي:

معادلة

لديك معادلتان خطيتان وكلاهما يميز العلاقة بين المتغيرات x و y. هذا نظام به معادلتين ومتغيرين (يسمى أيضًا المجاهيل في هذا السياق).

يمكنك اعتبار أنظمة المعادلات الخطية (كل صف في النظام) على أنها معادلات متعددة ، كل منها يتوافق مع خط. هذا يسمى صورة صف.

يمكنك أيضًا اعتبار النظام كأعمدة مختلفة تتوافق مع معاملات قياس المتغيرات. هذا يسمى صورة العمود. دعونا نرى المزيد من التفاصيل حول هاتين الصورتين.

صورة صف

 
مع صورة الصف ، يتوافق كل صف من النظام مع معادلة. في المثال السابق ، هناك معادلتان تصفان العلاقة بين متغيرين x و  y.

تمثيل رسومي لصورة الصف

دعنا نمثل المعادلتين بيانياً:

# create x and y vectors
x = np.linspace(-2, 2, 100)
y = 2 * x + 1
y1 = -0.5 * x + 3
plt.plot(x, y)
plt.plot(x, y1)
# [...]

الشكل 2: تمثيل المعادلتين من نظامنا.
الشكل 2: تمثيل المعادلتين من نظامنا.

وجود أكثر من معادلة يعني أن قيم x و  y يجب أن تفي بالمزيد من المعادلات. تذكر أن ملف x و  y من المعادلة الأولى هي نفسها x و  y من المعادلة الثانية.

جميع النقاط على الخط الأزرق تحقق المعادلة الأولى وكل النقاط على الخط الأخضر تفي بالمعادلة الثانية. هذا يعني أن النقطة في كلا الخطين فقط تفي بالمعادلتين. يتم حل نظام المعادلات عندما x و  y خذ القيم المقابلة لإحداثيات تقاطع الخط.

في هذا المثال ، تحتوي هذه النقطة على x-تنسيق 0.8 و y-تنسيق 2.6. إذا استبدلت هذه القيم في نظام المعادلات ، فلديك:

معادلة

هذه طريقة هندسية لحل نظام المعادلات. تم حل النظام الخطي من أجل x= 0.8 و y= 2.6.

صورة العمود

 
يُطلق على عرض النظام كأعمدة اسم صورة العمود: تعتبر نظامك قيمًا غير معروفة (x و  y) نواقل هذا النطاق.

لرؤية هذا بشكل أفضل ، دعنا نعيد ترتيب المعادلات بحيث تكون المتغيرات في أحد الجانبين والثوابت في الجانب الآخر. أولاً ، لديك:

معادلة

وبالنسبة للثانية:

معادلة

يمكنك الآن كتابة النظام على النحو التالي:

معادلة

يمكنك الآن إلقاء نظرة على الشكل 3 لمعرفة كيفية تحويل المعادلتين إلى واحدة معادلة ناقلات.

Figure 3: Considering the system of equations as column vectors scaled by the variables <em>x</em> and <em>y</em>.” src=”https://platoaistream.com/wp-content/uploads/2021/08/essential-math-for-data-science-introduction-to-systems-of-linear-equations-3.jpg” width=”100%”><br />
<em>Figure 3: Considering the system of equations as column vectors scaled by the variables <em>x</em> and <em>y</em>.</em></center></p>
<p>On the right of Figure 3, you have the vector equation. There are two column vectors on the left-hand side and one column vector on the right-hand side. As you saw in <a href=الرياضيات الأساسية لعلوم البيانات ، وهذا يتوافق مع مجموعة خطية من المتجهات التالية:

معادلة

و

معادلة

باستخدام صورة العمود ، يمكنك استبدال معادلات متعددة بمعادلة متجه واحدة. في هذا المنظور ، تريد إيجاد التركيبة الخطية لمتجهات الجانب الأيسر التي تمنحك متجه الجانب الأيمن.

الحل في صورة العمود هو نفسه. صور الصفوف والأعمدة هي طريقتان مختلفتان فقط للنظر في نظام المعادلات:

معادلة

إنه يعمل: تحصل على متجه الجانب الأيمن إذا كنت تستخدم الحل الذي وجدته هندسيًا.

تمثيل رسومي لصورة العمود

دعنا نمثل نظام المعادلات باعتبار أنه مجموعة خطية من المتجهات. لنأخذ المثال السابق مرة أخرى:

معادلة

يوضح الشكل 4 التمثيل الرسومي للمتجهين من الجانب الأيسر (المتجهات التي تريد دمجها ، باللونين الأزرق والأحمر في الصورة) والمتجه من الجانب الأيمن من المعادلة (المتجه الذي تريده الحصول عليها من المجموعة الخطية ، باللون الأخضر في الصورة).

Figure 4: Linear combination of the vectors scaled by <em>x</em> and <em>y</em> gives the right-hand vector.” src=”https://platoaistream.com/wp-content/uploads/2021/08/essential-math-for-data-science-introduction-to-systems-of-linear-equations-4.jpg” width=”100%”><br />
<em>Figure 4: Linear combination of the vectors scaled by <em>x</em> and <em>y</em> gives the right-hand vector.</em></center></p>
<p>You can see in Figure 4 that you can reach the right-hand side vector by combining the left-hand side vectors. If you scale the vectors with the values 2.6 and 0.8, the linear combination gets you to the vector on the right-hand side of the equation.</p>
<h3>Number of Solutions</h3>
<p> <br />
In some linear systems, there is not a unique solution. Actually, linear systems of equations can have either:</p>
<ul>
<li>No solution.
</li>
<li>One solution.
</li>
<li>An infinite number of solutions.
</li>
</ul>
<p>Let’s consider these three possibilities (with the row picture and the column picture) to see how it is impossible for a linear system to have more than one solution and less than an infinite number of solutions.</p>
<p><b>Example 1. No Solution</b></p>
<p>Let’s take the following linear system of equations, still with two equations and two variables:</p>
<p><img decoding=

سنبدأ بتمثيل هذه المعادلات:

# create x and y vectors
x = np.linspace(-2, 2, 100)
y = 2 * x + 1
y1 = 2 * x + 3 plt.plot(x, y)
plt.plot(x, y1)
# [...] Add axes, styles...

الشكل 5: خطوط المعادلة المتوازية.
الشكل 5: خطوط المعادلة المتوازية.

كما ترى في الشكل 5 ، لا توجد نقطة على الخطين الأزرق والأخضر. هذا يعني أن نظام المعادلات هذا ليس له حل.

يمكنك أيضًا فهم سبب عدم وجود حل من خلال صورة العمود بيانياً. لنكتب نظام المعادلات على النحو التالي:

معادلة

عند كتابته كمجموعة خطية من متجهات العمود ، لديك:

معادلة

الشكل 6: صورة العمود لنظام خطي بدون حل.
الشكل 6: صورة العمود لنظام خطي بدون حل.

يوضح الشكل 6 متجهات العمود في النظام. يمكنك أن ترى أنه من المستحيل الوصول إلى نقطة نهاية المتجه الأخضر من خلال الجمع بين المتجهين الأزرق والأحمر. والسبب هو أن هذه النواقل تعتمد خطيًا (مزيد من التفاصيل في الرياضيات الأساسية لعلوم البيانات). المتجه المراد الوصول إليه يقع خارج نطاق المتجهات التي تجمعها.

مثال 2. عدد لانهائي من الحلول

يمكنك مواجهة موقف آخر حيث يحتوي النظام على عدد لا حصر له من الحلول. لنفكر في النظام التالي:

معادلة

# create x and y vectors
x = np.linspace(-2, 2, 100)
y = 2 * x + 1
y1 = (4 * x + 2) / 2 plt.plot(x, y)
plt.plot(x, y1, alpha=0.3)
# [...] Add axes, styles...

الشكل 7: خطوط المعادلة متداخلة.
الشكل 7: خطوط المعادلة متداخلة.

نظرًا لأن المعادلات هي نفسها ، يوجد عدد لا حصر له من النقاط في كلا الخطين ، وبالتالي ، هناك عدد لا حصر له من الحلول لنظام المعادلات الخطية هذا. هذا على سبيل المثال مشابه للحالة مع معادلة واحدة ومتغيرين.

من منظور صور العمود ، لديك:

معادلة

وبتدوين المتجه:

معادلة

الشكل 8: صورة العمود لنظام خطي مع عدد لا حصر له من الحلول.
الشكل 8: صورة العمود لنظام خطي مع عدد لا حصر له من الحلول.

يوضح الشكل 8 المتجهات المقابلة ممثلة بيانياً. يمكنك أن ترى أن هناك عددًا لا حصر له من الطرق للوصول إلى نقطة نهاية المتجه الأخضر مع مجموعات من المتجهات الزرقاء والحمراء.

نظرًا لأن كلا المتجهين يسيران في نفس الاتجاه ، فهناك عدد لا حصر له من التركيبات الخطية التي تسمح لك بالوصول إلى متجه الجانب الأيمن.

نبذة عامة

للتلخيص ، يمكن أن يكون لديك ثلاث حالات محتملة ، موضحة بمعادلتين ومتغيرين في الشكل 9.

الشكل 9: ملخص المواقف الثلاثة لمعادلتين ومتغيرين.
الشكل 9: ملخص المواقف الثلاثة لمعادلتين ومتغيرين.

من المستحيل أن يكون هناك خطان يتقاطعان أكثر من مرة وأقل من عدد لا حصر له من المرات.

المبدأ ينطبق على المزيد من الأبعاد. على سبيل المثال ، مع ثلاث طائرات في IR3، يمكن أن يكون اثنان على الأقل متوازيين (لا يوجد حل) ، أو يمكن أن يتقاطع الثلاثة (حل واحد) ، أو يمكن تراكب الثلاثة (عدد لا نهائي من الحلول).

تمثيل المعادلات الخطية بالمصفوفات

 
الآن بعد أن أصبح بإمكانك كتابة معادلات متجهة باستخدام صورة العمود ، يمكنك الذهاب إلى أبعد من ذلك واستخدام مصفوفة لتخزين متجهات العمود.

لنأخذ النظام الخطي التالي مرة أخرى:

معادلة

تذكر من الرياضيات الأساسية لعلوم البيانات أنه يمكنك كتابة مجموعات خطية كمنتج متجه مصفوفة. المصفوفة تتوافق مع متجهي عمودين من الجانب الأيسر متسلسلين:

معادلة

والمتجه يتوافق مع المعاملات التي ترجح متجهات العمود في المصفوفة (هنا ، x و  y):

معادلة

يصبح نظامك الخطي معادلة المصفوفة التالية:

معادلة

التدوين

يؤدي هذا إلى الرموز التالية المستخدمة على نطاق واسع لكتابة الأنظمة الخطية:

معادلة

مع A المصفوفة التي تحتوي على متجهات العمود ، x ناقلات المعاملات و b المتجه الناتج ، الذي سنسميه ناقلات الهدف. يسمح لك بالانتقال من حساب التفاضل والتكامل ، حيث يتم النظر في المعادلات بشكل منفصل ، إلى الجبر الخطي ، حيث يتم تمثيل كل جزء من النظام الخطي كمتجهات ومصفوفات. هذا التجريد قوي للغاية ويجلب نظرية الفضاء المتجه لحل أنظمة المعادلات الخطية.

باستخدام صورة العمود ، تريد العثور على معاملات التركيبة الخطية لمتجهات العمود على الجانب الأيسر من المعادلة. الحل موجود فقط إذا كان المتجه المستهدف في نطاقها.

 
السيرة الذاتية: هادريان جان هو عالم تعلم الآلة. وهو حاصل على درجة الدكتوراه في العلوم المعرفية من مدرسة Ecole Normale Superieure في باريس ، حيث أجرى بحثًا حول الإدراك السمعي باستخدام البيانات السلوكية والفسيولوجية الكهربية. عمل سابقًا في الصناعة حيث قام ببناء خطوط أنابيب التعلم العميق لمعالجة الكلام. في ركن علم البيانات والبيئة ، يعمل على مشاريع حول تقييم التنوع البيولوجي باستخدام التعلم العميق المطبق على التسجيلات الصوتية. يقوم أيضًا بإنشاء محتوى بشكل دوري ويقوم بالتدريس في Le Wagon (معسكر تدريب علوم البيانات) ، ويكتب مقالات في مدونته (hadrienj.github.io).

هذا الموضوع ذو علاقة بـ:

المصدر: https://www.kdnuggets.com/2021/08/essential-math-data-science-introduction-systems-linear-equations.html

الطابع الزمني:

اكثر من KD nuggets