تم في هذا البحث وضع خوارزمية جديدة لاستيفاء داخلي بوساطة حدوديات تكعيبية بين كل نقطتين
متتاليتين من نقاط التوزيع التي تعتمد على إيجاد المشتقات من المرتبين الأولى و الثانية. حيث تم توزيع
النقاط المعطاة إلى مجموعات ثلاثية و بشكلين, الشكل الأول و هو الموجود في ( ٦)، و أن عدد المجموعات
الثلاثية و المسماة الجسور يساوي N-1, و أن N هو عدد النقاط.
Algorithm of fitting curves based on piecewise function composed of a set of
third degree polynomials is presented in this paper. These polynomials are
applicable to successive intervals of the given data points. This algorithm
applied to the method of univariate interpolation, which developed by the
author [٦]. This method depends on the values of the first order derivative at
the data points.
Artificial intelligence review:
Research summary
تقدم هذه الورقة خوارزمية لتوفيق المنحنيات بناءً على دالة مقطعية تتكون من مجموعة من كثيرات الحدود من الدرجة الثالثة. يتم تطبيق هذه الخوارزمية على طريقة الاستيفاء الأحادي المتغير التي طورها المؤلف. تعتمد هذه الطريقة على قيم المشتقة من الدرجة الأولى عند نقاط البيانات. يتم تحديد المشتقات محليًا في كل نقطة بيانات باستخدام إحداثيات ثلاث نقاط بيانات فقط، بينما في الطرق السابقة كانت تحتاج إلى خمس نقاط بيانات. يتم تحديد كل جزء من المنحنى بين نقطتين متتاليتين بواسطة الإحداثيات والميل وكذلك المشتقات من الدرجة الثانية عند هاتين النقطتين. يتم استخدام تقنية الجسور بتقسيم نقاط البيانات إلى مجموعات من ثلاث نقاط. يمكن استخدام هذه التقنية لاستيفاء نقاط البيانات الموزعة بشكل غير منتظم. تم اختبار البرنامج العام باستخدام بيانات من شكل وظيفي معروف ومن مصدر طبي. تم تصميم الطريقة بحيث يمر المنحنى الناتج عبر جميع نقاط البيانات المعطاة ويعتمد على دالة مقطعية، حيث يمثل كل جزء من المنحنى بين نقطتين متتاليتين بكثير الحدود من الدرجة الثالثة على الأكثر. تم تبسيط العلاقة لإيجاد المشتقة من الدرجة الأولى عند النقطتين الأوليين لكل جسر باستخدام العلاقة التالية: t_{i+2} = (a_{i+1}m_{i} + a_{i}m_{i+1}) / (a_{i} + a_{i+1}).
Critical review
دراسة نقدية: الورقة تقدم خوارزمية مبتكرة لتوفيق المنحنيات باستخدام دالة مقطعية وكثيرات الحدود من الدرجة الثالثة، وهي خطوة مهمة نحو تحسين دقة الاستيفاء وتقليل الحسابات المطلوبة. ومع ذلك، هناك بعض النقاط التي يمكن تحسينها. أولاً، الورقة تفتقر إلى توضيح شامل لكيفية تطبيق الخوارزمية على بيانات حقيقية بشكل مفصل. ثانياً، كان من المفيد تقديم مقارنة بين الخوارزمية المقترحة والخوارزميات الأخرى الموجودة في الأدبيات لتوضيح الفوائد والعيوب بشكل أكثر وضوحاً. أخيراً، يمكن تحسين الورقة بإضافة المزيد من الأمثلة العملية والتطبيقات لتوضيح فعالية الخوارزمية في مجالات مختلفة.
Questions related to the research
-
ما هي الفائدة الرئيسية من استخدام خوارزمية الاستيفاء الأحادي المتغير المقترحة في الورقة؟
الفائدة الرئيسية هي تحسين دقة الاستيفاء وتقليل الحسابات المطلوبة من خلال استخدام دالة مقطعية وكثيرات الحدود من الدرجة الثالثة، مما يسمح بتحديد المشتقات محليًا باستخدام ثلاث نقاط بيانات فقط بدلاً من خمس نقاط كما في الطرق السابقة.
-
كيف يتم تقسيم نقاط البيانات في الخوارزمية المقترحة؟
يتم تقسيم نقاط البيانات إلى مجموعات من ثلاث نقاط باستخدام تقنية الجسور، حيث يتم تحديد كل جزء من المنحنى بين نقطتين متتاليتين بواسطة الإحداثيات والميل وكذلك المشتقات من الدرجة الثانية عند هاتين النقطتين.
-
ما هي العلاقة المستخدمة لإيجاد المشتقة من الدرجة الأولى عند النقطتين الأوليين لكل جسر؟
العلاقة المستخدمة هي: t_{i+2} = (a_{i+1}m_{i} + a_{i}m_{i+1}) / (a_{i} + a_{i+1}).
-
ما هي التطبيقات العملية التي تم اختبار الخوارزمية عليها؟
تم اختبار الخوارزمية باستخدام بيانات من شكل وظيفي معروف ومن مصدر طبي، حيث تم استخدام البيانات المتعلقة بقياس الجرعة في العلاج الإشعاعي.
References used
Akima. H, (١٩٦٩), a method of smooth curve fitting, ESS technical report no. ١٠١- ITS ٧٣, U.S. Government printing office, Washington, D.C
Akima. H, (١٩٧٠), anew method of interpolation and smooth curve fitting based on local procedures, ACM, vol. ١٧, pp. ٥٨٩-٦٠٢
In this paper, we introduce an Effective algorithm to find the
shortest path in Multiple – Source Graph, by choosing the path
between the source and the distance that gives at least the length of
the path down to the sink. This algorithm is based
This paper introduces a new algorithm to solve some problems
that data clustering algorithms such as K-Means suffer from.
This new algorithm by itself is able to cluster data without the
need of other clustering algorithms.
In this paper, we introduce a modification to fuzzy mountain
data clustering algorithm. We were able to make this algorithm
working automatically, through finding a way to divide the
space, to determine the values of the input parameters, and
the stop condition automatically, instead of getting them by the
user.
In this paper, we introduce a modification to fuzzy mountain
data clustering algorithm. We were able to make this algorithm
working automatically, through finding a way to divide the
space, to determine the values of the input parameters, and
the stop condition automatically, instead of getting them by the
user.
Modeling solar radiation consider one of important and helpful
matter in researches in generation an electric power from solar
cells.
Researchers interested in this subject and put number of
mathematical models to modeling solar radiation.
In th