كشف التغيير

رسم بياني يوضح حجم تدفق نهر النيل السنوي في أسوان مع مرور الوقت، وهو مثال على بيانات السلاسل الزمنية الشائعة الاستخدام في رصد التغيرات.
حجم مياه نهر النيل السنوي عند أسوان ، وهو مثال على بيانات السلاسل الزمنية الشائعة الاستخدام في رصد التغيرات. يشير الخط المنقط إلى نقطة تغير تم رصدها عند بناء سد أسوان القديم عام 1902. [ 1 ]

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

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

في عملية الكشف عن نقاط التغيير غير المتصلة بالإنترنت، يُفترض أن يكون هناك تسلسل بطولتي{\displaystyle T}تتوفر هذه البيانات، والهدف هو تحديد ما إذا كانت قد حدثت أي نقطة تغيير في السلسلة. هذا مثال على التحليل اللاحق ، وغالبًا ما يُستخدم فيه أساليب اختبار الفرضيات . في المقابل، يهتم الكشف عن نقاط التغيير أثناء التشغيل باكتشاف نقاط التغيير في تدفق البيانات الواردة.

خلفية

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

رياضياً، يمكننا وصف السلسلة الزمنية بأنها تسلسل مرتب من الملاحظات(x1،x2،...){\displaystyle (x_{1},x_{2},\ldots )}يمكننا كتابة التوزيع المشترك لمجموعة جزئيةxأ:ب=(xأ،xأ+1،...،xب){\displaystyle x_{a:b}=(x_{a},x_{a+1},\ldots ,x_{b})}من السلاسل الزمنية كـص(xأ:ب){\displaystyle p(x_{a:b})}إذا كان الهدف هو تحديد ما إذا كانت نقطة التغيير قد حدثت في وقت ماτ{\displaystyle \tau }في سلسلة زمنية محدودة الطولتي{\displaystyle T}ثم نسأل أنفسنا حقاً ما إذاص(x1:τ){\displaystyle p(x_{1:\tau })}يساويص(xτ+1:تي){\displaystyle p(x_{\tau +1:T})}يمكن تعميم هذه المشكلة لتشمل حالة وجود أكثر من نقطة تغيير واحدة.

الخوارزميات

الكشف عن التغييرات عبر الإنترنت

باستخدام أسلوب التحليل التسلسلي ("عبر الإنترنت")، يجب على أي اختبار للتغيير أن يوازن بين هذه المقاييس الشائعة:

في مشكلة الكشف عن التغيير باستخدام بايز ، يتوفر توزيع مسبق لوقت التغيير.

يتم أيضًا الكشف عن التغييرات عبر الإنترنت باستخدام خوارزميات البث المباشر .

الكشف عن التغييرات دون اتصال بالإنترنت

يناقش باسفيل (1993، القسم 2.6) الكشف عن تغير المتوسط ​​دون اتصال بالإنترنت باستخدام اختبار الفرضيات استنادًا إلى أعمال بيج [ 2 ] وبيكارد [ 3 ] وتقدير الاحتمال الأقصى لوقت التغير، المرتبط بالانحدار ثنائي الطور . وتستخدم مناهج أخرى التجميع بناءً على تقدير الاحتمال الأقصى ، وتستخدم التحسين لاستنتاج عدد التغيرات وأوقاتها [ 4 ] عبر التحليل الطيفي [ 5 ] أو تحليل الطيف المفرد [ 6 ] .

الكشف عن نقاط التغيير في بيانات تدفق نهر النيل باستخدام طريقة بايزية [ 7 ]

إحصائيًا، يُعتبر اكتشاف التغيير غالبًا مشكلة اختيار نموذج. [ 8 ] [ 9 ] [ 10 ] تُناسب النماذج ذات نقاط التغيير الأكثر البيانات بشكل أفضل، ولكنها تتطلب عددًا أكبر من المعاملات. ويمكن إيجاد التوازن الأمثل من خلال تحسين معيار اختيار النموذج، مثل معيار معلومات أكايكي ومعيار معلومات بايز . كما استُخدم اختيار النموذج البايزي. غالبًا ما تُحدد الطرق البايزية كميًا أوجه عدم اليقين بجميع أنواعها، وتُجيب على أسئلة يصعب على الطرق التقليدية معالجتها، مثل احتمال حدوث تغيير في وقت معين، واحتمال احتواء البيانات على عدد معين من نقاط التغيير. [ 8 ]

لا يمكن استخدام الأساليب "غير المتصلة بالإنترنت" على البيانات المتدفقة لأنها تحتاج إلى المقارنة بإحصائيات السلسلة الزمنية الكاملة، ولا يمكنها التفاعل مع التغييرات في الوقت الفعلي ولكنها غالبًا ما توفر تقديرًا أكثر دقة لوقت التغيير وحجمه.

التطبيقات

تُستخدم اختبارات الكشف عن التغيير غالبًا في التصنيع لأغراض مراقبة الجودة ، والكشف عن الاختراقات ، وتصفية البريد العشوائي ، وتتبع مواقع الويب ، والتشخيص الطبي.

الكشف عن التغيرات اللغوية

يشير مصطلح "كشف التغيير اللغوي" إلى القدرة على رصد التغييرات على مستوى الكلمات في نصوص متعددة للجملة نفسها. وقد وجد الباحثون أن مقدار التداخل الدلالي (أي الصلة) بين الكلمة المتغيرة والكلمة الجديدة يؤثر على سهولة هذا الكشف (Sturt, Sanford, Stewart, & Dawydiak, 2004). كما أظهرت أبحاث أخرى أن تركيز الانتباه على الكلمة التي ستتغير أثناء القراءة الأولى للجملة الأصلية يُحسّن من عملية الكشف. وقد تم إثبات ذلك باستخدام نص مكتوب بخط مائل لتركيز الانتباه، حيث تكون الكلمة التي ستتغير مكتوبة بخط مائل في الجملة الأصلية (Sanford, Sanford, Molle, & Emmott, 2006)، بالإضافة إلى استخدام تراكيب الجملة المقطوعة مثل " كانت الشجرة هي التي تحتاج إلى الماء" (Kennette, Wurm, & Van Havermaet, 2010). يبدو أن ظواهر كشف التغيير هذه قوية، حتى أنها تحدث عبر اللغات عندما يقرأ ثنائيو اللغة الجملة الأصلية بلغتهم الأم والجملة المتغيرة بلغتهم الثانية (كينيت، وورم، وفان هافرميت، 2010). وقد رصد الباحثون مؤخرًا تغييرات على مستوى الكلمات في دلالاتها عبر الزمن من خلال التحليل الحاسوبي للمجموعات النصية الزمنية (على سبيل المثال: اكتسبت كلمة "gay" معنى جديدًا بمرور الوقت ) باستخدام تقنية كشف نقاط التغيير. [ 11 ] وينطبق هذا أيضًا على قراءة النصوص غير اللغوية كالموسيقى. فعلى الرغم من أن الموسيقى ليست لغة، إلا أنها تُكتب، ويتطلب فهم معناها إدراكًا وانتباهًا، مما يسمح بظهور خاصية كشف التغيير. [ 12 ]

الكشف عن التغيير المرئي

يُعرَّف اكتشاف التغيرات البصرية بأنه قدرة الفرد على رصد الاختلافات بين صورتين أو أكثر، أو بين مشهدين أو أكثر. [ 13 ] يُعدّ هذا الأمر أساسيًا في العديد من المهام اليومية. ومن الأمثلة على ذلك رصد التغيرات على الطريق للقيادة بأمان وكفاءة. كما يُعدّ اكتشاف التغيرات أمرًا بالغ الأهمية في تشغيل المركبات الآلية لرصد المركبات الأخرى، وإشارات المرور، والمشاة، وغير ذلك. [ 14 ] ومن الأمثلة الأخرى على استخدام اكتشاف التغيرات البصرية التعرّف على الوجوه. فعند ملاحظة مظهر شخص ما، يصبح اكتشاف التغيرات أمرًا حيويًا، لأن الوجوه "ديناميكية" ويمكن أن يتغير مظهرها نتيجة لعوامل مختلفة مثل "ظروف الإضاءة، وتعبيرات الوجه، والتقدم في السن، والحجب". [ 15 ] تستخدم خوارزميات اكتشاف التغيرات تقنيات متنوعة، مثل "تتبع الميزات، والمحاذاة، والتطبيع"، لالتقاط ومقارنة ميزات وأنماط الوجه المختلفة بين الأفراد بهدف تحديد هوية الأشخاص بدقة. [ 15 ] يتضمن اكتشاف التغيرات البصرية دمج "مدخلات من أجهزة استشعار متعددة، وعمليات معرفية، وآليات انتباه"، وغالبًا ما يركز على محفزات متعددة في آن واحد. [ 16 ] يعالج الدماغ المعلومات البصرية الواردة من العينين، ويقارنها بالمعرفة السابقة المخزنة في الذاكرة، ويحدد الاختلافات بين المحفزين. تحدث هذه العملية بسرعة وبشكل لا واعٍ، مما يسمح للأفراد بالاستجابة للبيئات المتغيرة وإجراء التعديلات اللازمة على سلوكهم. [ 17 ]

الكشف عن التغيرات المعرفية

أُجريت العديد من الدراسات لتحليل الوظائف الإدراكية للكشف عن التغيير. وقد وجد الباحثون، من خلال الكشف الإدراكي عن التغيير، أن معظم الناس يبالغون في تقدير قدرتهم على اكتشاف التغيير، بينما هم في الواقع أكثر عرضة لعمى التغيير مما يعتقدون. [ 18 ] يتسم الكشف الإدراكي عن التغيير بتعقيدات عديدة تعتمد على عوامل خارجية، وتلعب المسارات الحسية دورًا محوريًا في تحديد مدى نجاح الفرد في اكتشاف التغييرات. تقترح إحدى الدراسات وتثبت أن شبكة المسارات الحسية المتعددة، التي تتكون من ثلاثة مسارات حسية، تزيد بشكل ملحوظ من فعالية الكشف عن التغيير. [ 19 ] يدمج المسار الحسي الأول المحفزات معًا، بينما يستخدم المسار الحسي الثاني استراتيجية الربط الأوسط لتعلم السلوك المتغير، ويستخدم المسار الحسي الثالث استراتيجية الاختلاف الأوسط لتعلم السلوك المتغير. [ 19 ] ومع عمل هذه المسارات الثلاثة معًا، يرتفع معدل نجاح الكشف عن التغيير بشكل ملحوظ. [ 19 ] كان يُعتقد سابقًا أن القشرة الجدارية الخلفية (PPC) تلعب دورًا في تعزيز اكتشاف التغيير نظرًا لتركيزها على "النشاط الحسي والمتعلق بالمهام". [ 20 ] ومع ذلك، فقد أثبتت الدراسات أيضًا عدم ضرورة القشرة الجدارية الخلفية لاكتشاف التغيير؛ فعلى الرغم من وجود ترابط وظيفي قوي بينهما، إلا أن مشاركة القشرة الجدارية الخلفية الآلية في اكتشاف التغيير ضئيلة. [ 20 ] علاوة على ذلك، تلعب المعالجة من أعلى إلى أسفل دورًا مهمًا في اكتشاف التغيير لأنها تُمكّن الأفراد من الرجوع إلى المعرفة السابقة التي تؤثر بدورها على الإدراك، وهو أمر شائع أيضًا لدى الأطفال. وقد أجرى الباحثون دراسة طولية حول نمو الأطفال واكتشاف التغيير خلال مرحلتي الرضاعة والبلوغ. [ 21 ] ووجدوا في هذه الدراسة أن اكتشاف التغيير أقوى لدى الرضع الصغار مقارنةً بالأطفال الأكبر سنًا، حيث تُعد المعالجة من أعلى إلى أسفل عاملًا رئيسيًا في هذه النتيجة. [ 21 ]

انظر أيضاً

مراجع

  1. فان دن بورغ، جيريت جيه جيه؛ ويليامز، كريستوفر كي آي (26 مايو 2020). "تقييم خوارزميات الكشف عن نقاط التغيير". arXiv : 2003.06222 [ stat.ML ].
  2. بيج، إي إس (يونيو 1957). "حول المسائل التي يحدث فيها تغيير في أحد المعاملات عند نقطة غير معروفة". بيومتريكا . 44 (1/2): 248-252 . doi : 10.1093/biomet/44.1-2.248 . JSTOR 2333258 . 
  3. بيكارد، دومينيك (1985). "اختبار وتقدير نقاط التغير في السلاسل الزمنية". التقدم في الاحتمالات التطبيقية . 17 (4): 841-867 . doi : 10.2307/1427090 . JSTOR 1427090. S2CID 123026208 .  
  4. ياو، يي تشينغ (1988-02-01). "تقدير عدد نقاط التغيير باستخدام معيار شوارتز". رسائل الإحصاء والاحتمالات . 6 (3): 181-189 . doi : 10.1016/0167-7152(88)90118-6 . ISSN 0167-7152 . 
  5. غادربور، إي.؛ فوجادينوفيتش، ت. (2020). "الكشف عن التغيرات في السلاسل الزمنية لصور الأقمار الصناعية المستشعرة عن بعد عبر التحليل الطيفي" . الاستشعار عن بعد . 12 (23): 4001. Bibcode : 2020RemS...12.4001G . doi : 10.3390/rs12234001 . hdl : 11573/1655315 .
  6. ألانقاري، أروى (2021). "الكشف عن نقاط التغيير من خلال تحليل الطيف المفرد متعدد المتغيرات". التطورات في أنظمة معالجة المعلومات العصبية . 34 : 23218-332 . ISBN 978-1-7138-4539-3.
  7. لي، يانغ؛ تشاو، كايغوانغ؛ هو، تونغشي؛ تشانغ، شويسونغ. "BEAST: خوارزمية تجميع بايزية للكشف عن نقاط التغيير وتحليل السلاسل الزمنية" . GitHub .
  8. 1 2 تشاو، كايغوانغ؛ وولدر، مايكل أ؛ هو، تونغكس؛ برايت، رايان؛ وو، تشيوشنغ؛ تشين، هايمينغ؛ لي، يانغ (2019). "الكشف عن نقاط التغير والاتجاهات والموسمية في بيانات السلاسل الزمنية للأقمار الصناعية لتتبع التغيرات المفاجئة والديناميكيات غير الخطية: خوارزمية تجميع بايزية" . الاستشعار عن بعد للبيئة . 232 111181. Bibcode : 2019RSEnv.23211181Z . doi : 10.1016/j.rse.2019.04.034 . hdl : 11250/2651134 . S2CID 201310998 . 
  9. تشين، جي؛ غوبتا، أرجون ك (2001). "حول اكتشاف وتقدير نقطة التغيير". الاتصالات في الإحصاء - المحاكاة والحساب . 30 (3): 665-697 . doi : 10.1081/SAC-100105085 . S2CID 121138768 . 
  10. يوشيوكي، نينوميا (2015). "اختيار نموذج نقطة التغيير باستخدام معيار معلومات أكايكي". حوليات معهد الإحصاء الرياضي . 67 (5): 943-961 . doi : 10.1007/s10463-014-0481-x . S2CID 254234584 . 
  11. كولكارني فيفيك؛ رفو رامي؛ بيروزي برايان؛ سكينا ستيفن (2015). "الكشف ذو الدلالة الإحصائية عن التغير اللغوي" . وقائع المؤتمر الدولي الرابع والعشرين للشبكة العالمية . ص 625-635 . arXiv : 1411.3315 . doi : 10.1145/2736277.2741627 . ISBN  9781450334693. S2CID 9298083 . 
  12. كلاينسميث، أبيجيل ل. (2023). "تأثيرات الخبرة على اكتشاف التغيير البصري في مجال قراءة الموسيقى: أدلة من حركات العين" . في ملخصات الرسائل الجامعية الدولية: القسم ب: العلوم والهندسة (المجلد 84، العدد 3-ب) .
  13. رامي، ميشيل م.؛ هندرسون، جون م.؛ يونيليناس، أندرو ب. (ديسمبر 2022). "حركات العين تُفرّق بين الإدراك، والإحساس، والكشف اللاواعي عن التغييرات في المشاهد" . مجلة علم النفس الإدراكي والمراجعة . 29 (6): 2122-2132 . doi : 10.3758/s13423-022-02122-z . ISSN 1069-9384 . PMC 11110961. PMID 35653039. S2CID 249276616 .    
  14. مورغنسترن، تينا؛ تروملر، دانيال؛ ناوجوكس، فريدريك؛ كارل، إينيس؛ كريمز، جوزيف ف.؛ كينيث، أندرياس (فبراير 2023). "مقارنة حساسية مهمة المربع المدمجة مع مهمة استجابة الكشف لاختبار تغيير المسار" . أبحاث النقل، الجزء F: علم نفس المرور والسلوك . 93 : 159-171 . Bibcode : 2023TRPF...93..159M . doi : 10.1016/j.trf.2023.01.004 . S2CID 256050914 . 
  15. 1 2 فينتورا، باولو؛ غيريرو، خوسيه كارلوس؛ بيريرا، الكسندر. ديلجادو، جواو؛ روزاريو، فيفيان؛ فارينا فرنانديز، أنطونيو؛ دومينغيز، ميغيل؛ كروز، فرانسيسكو؛ فوستينو، برونو؛ وونغ، آلان سي.-ن. (أبريل 2022). "اكتشاف التغيير مقابل تغيير الترجمة للوجوه ذات العرق الخاص والعرق الآخر" . الانتباه والإدراك والفيزياء النفسية . 84 (3): 627-637 . دوى : 10.3758 / s13414-022-02448-9 . ردمك 1943-3921 . بميد 35174465 . S2CID 246904080 .   
  16. هي، تشوانشيويوي؛ راثبون، زوي؛ بوناورو، دانيال؛ مايرهوف، هاوك س.؛ فرانكونيري، ستيفن ل.؛ ستيف، مايك؛ هيغارتي، ماري (أغسطس 2022). "التناظر والقدرة المكانية يعززان اكتشاف التغيير في البنى البصرية المكانية" . الذاكرة والإدراك . 50 (6): 1186-1200 . doi : 10.3758/s13421-022-01332- z . ISSN 0090-502X . PMC 9365739. PMID 35705852 .   
  17. ويليامز، جمال ر.؛ روبنسون، ماريا م.؛ شورجين، مارك و.؛ ويكستيد، جون ت.؛ برادي، تيموثي ف. (ديسمبر 2022). "لا يمكنك "إحصاء" عدد العناصر التي يتذكرها الناس في الذاكرة العاملة البصرية : أهمية المقاييس القائمة على كشف الإشارة لفهم أداء كشف التغيير" . مجلة علم النفس التجريبي: الإدراك والأداء البشري . 48 (12): 1390-1409 . doi : 10.1037/xhp0001055 . ISSN 1939-1277 . PMC 10257385. PMID 36222675 .   
  18. بارناس، آدم ج.؛ وارد، إميلي ج. (أكتوبر 2022). "الأحكام ما وراء المعرفية للكشف عن التغيير تتنبأ بعمى التغيير" . الإدراك . 227 105208. doi : 10.1016 /j.cognition.2022.105208 . PMID 35792349. S2CID 239626887 .  
  19. 1 2 3 ليو، كانغ؛ لي، شولونغ (يوليو 2022). "شبكة مسارات متعددة الحواس مستوحاة من علم الأحياء للكشف عن التغيير" . الحوسبة الإدراكية . 14 (4): 1421-1434 . doi : 10.1007/s12559-021-09968-w . ISSN 1866-9956 . S2CID 247283289 .  
  20. 1 2 أودي لوهويس، ماتيس ن.؛ مارشيسي، بيترو؛ بينارتز، سيريل MA؛ أولسيسي ، أمبرتو (2022/06/29). "الأهمية الوظيفية (ir) للقشرة الجدارية الخلفية أثناء اكتشاف التغيير السمعي البصري" . مجلة علم الأعصاب . 42 (26): 5229-5245 . دوى : 10.1523/JNEUROSCI.2150-21.2022 . ردمك 0270-6474 . بمك 9236290 . بميد 35641187 .   
  21. 1 2 ديغير، فلورنس؛ لوبيز-أرانغو، غابرييلا؛ نوث، إنغا صوفيا؛ كوتيه، فاليري؛ أغبوغبا، كريستيان؛ ليبيه، سارة (21-11-2022). "المسار النمائي لتأثير التكرار واستجابات كشف التغيير من الرضاعة وحتى الطفولة: دراسة طولية" . قشرة المخ . 32 (23): 5467-5477 . doi : 10.1093/cercor/bhac027 . ISSN 1047-3211 . PMC 9712715. PMID 35149872 .   

للمزيد من القراءة