أكثر

ابحث عن المضلعات التي تحتوي على عدد محدد من النقاط


أريد أن أقوم باختيار مضلع بناءً على عدد محدد من النقاط.
على سبيل المثال ، أريد تحديد تلك المضلعات التي تحتوي على أكثر من 30 نقطة. لا أريد تحديد كل مضلع يحتوي على نقطة.

حاولت أن أفعل شيئًا ما مع مراجع بيانات ArcGis وتحققت من الارتباط المكاني لكنني لم أجد أي شيء.


حسنًا ، هذه طريقة غير معقدة للغاية للقيام بذلك.

قم بإنشاء حقل عدد صحيح قصير جديد في طبقة النقاط الخاصة بك.

خصص لكل ميزة قيمة 1.

مكانيًا قم بربط طبقة المضلع بطبقة النقاط الخاصة بك.

لخياراتك ، اختر ذلك سيحصل كل مضلع على ملخص للسمات الرقمية ... الخيار وتلخيص القيم من خلال مجموع.

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

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


البحث عن النقاط الساخنة

هذه الوظيفة مدعومة حاليًا فقط في Map Viewer Classic (المعروف سابقًا باسم Map Viewer). سيكون متاحًا في إصدار مستقبلي من Map Viewer الجديد (المعروف سابقًا باسم Map Viewer Beta).

ستحدد أداة Find Hot Spots ما إذا كان هناك أي تجمعات ذات دلالة إحصائية في النمط المكاني لبياناتك.


البحث عن المضلعات التي تحتوي على عدد محدد من النقاط - نظم المعلومات الجغرافية

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

للحصول على قاعدة البيانات وكود ماتلاب ، اتبع الرابط التالي: تنزيل قاعدة البيانات

إذا وجدت أن مجموعة البيانات هذه مفيدة ، فساعدنا في إنشاء مجموعة بيانات أكبر من الصور المشروحة (والتي سيتم توفيرها قريبًا جدًا) باستخدام أداة التعليقات التوضيحية على الويب التي كتبها بريان سي راسل في معهد ماساتشوستس للتكنولوجيا:

نظرة عامة على محتوى قاعدة البيانات

فيما يلي بعض خصائص قاعدة البيانات:

تُظهر الصور التالية بعض الأمثلة على الإطارات المشروحة (الإطارات الثابتة والتسلسلات):

ترتبط كل صورة معنونة في قاعدة البيانات بملف ASCII للتعليق التوضيحي. هذا مثال لملف تعليق توضيحي واحد:

# - قائمة المضلعات

بحجم

جعل المضلع الفأر

جعل المضلع مكتب أمامي

جعل المضلع ملصق

جعل المضلع لوحة المفاتيح

جعل المضلع وحدة المعالجة المركزية

جعل المضلع شاشة أمامية

منظر

جعل المضلع ضوء

الجدول التالي هو قائمة بجميع تسميات الكائنات المستخدمة في التعليقات التوضيحية. تتوافق بعض الملصقات مع أجزاء من الكائنات. تعتبر الكائنات المشار إليها بعلامة (*) كائنًا مثيرًا للاهتمام لتدريب أجهزة الكشف (يعني مثير للاهتمام أن هناك عددًا معقولاً من الأمثلة المشروحة وبعض التحكم في تنوع مظهر الكائن):

'تفاحة' (*)
'دراجة'
"bikeSide"
'رف الكتب'
"رف الكتب الأمامي" (*)
"رف الكتب"
"رف الكتب"
"رف الكتب"
'زجاجة' (*)
'بناء'
"جزء البناء"
"بناء كامل"
'تستطيع' (*)
'جمل' (*)
"carFrontal" (*)
'قطع غيار السيارات'
"carSide" (*)
"قرص مضغوط" (*)
'كرسي'
"chairPart"
"chairWhole" (*)
'آلة صنع القهوة'
"جزء آلة القهوة"
"آلة القهوة الكاملة" (*)
"ترس"
'وحدة المعالجة المركزية' (*)
'طاولة مكتب'
"مكتب أمامي" (*)
"DeskPark"
"مكتب جزء"
"مكتب"
"donotenterSign" (*)
'باب'
"doorFrontal" (*)
"باب جانبي"
'حافظة الملفات'
'صنبور الاطفاء' (*)
"الفريزر"
"الوجه الأمامي" (*)
"أمامي"
'رأس' (*)
'لوحة المفاتيح' (*)
"لوحة المفاتيح"
"keyboardRotated"
'ضوء' (*)
'الفأر' (*)
'ماوس اللابتوب' (*)
'قدح' (*)
"onewaySign" (*)
'كوب ورقي' (*)
'عداد موقف السيارات' (*)
'شخص'
"شخص يجلس"
"شخص يقف"
"personWalking" (*)
'ملصق' (*)
"ملصق فوضى"
'وعاء' (*)
'طابعة'
'كشاف ضوئي'
'شاشة'
"شاشة أمامية" (*)
"screenPart"
"شاشة كاملة" (*)
"رفوف"
'مكتب المدير'
'سماء'
'كنبة'
"sofaPart"
أريكة
'مكبر الصوت' (*)
'خطوات'
'لافتة توقف' (*)
'شارع'
'علامة الشارع'
'ضوء الشارع'
'مصباح الطاولة' (*)
'هاتف' (*)
"جذع"
"إشارة المرور" (*)
"إشارة المرور الجانبية"
'قمامة، يدمر، يهدم'
"سلة المهملات" (*)
'شجرة'
"جزء الشجرة"
"الشجرة"
"wallClock"
'مبرد مياه'
'نافذة او شباك'

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

يتم تمييز الإطارات أيضًا وفقًا لنوع المشهد (مكتب ، ممر ، شارع ، غرفة اجتماعات ، إلخ.)

هيكل ملفات التعليقات التوضيحية

هذا مثال لملف تعليق توضيحي واحد:

# - قائمة المضلعات

بحجم

جعل المضلع الفأر

جعل المضلع مكتب أمامي

جعل المضلع ملصق

جعل المضلع لوحة المفاتيح

جعل المضلع وحدة المعالجة المركزية

جعل المضلع شاشة أمامية

منظر

جعل المضلع ضوء

يتم وصف كائن واحد بواسطة مضلع:

يسمح الحقل & quotlabels & quot بإضافة معلومات إضافية لوصف كائن. على سبيل المثال ، في حالة & quotface & quot ، قد نرغب في إضافة معلومات مثل الجنس أو الهوية. يمكن أن تكون التسميات تعسفية:

يمكننا بعد ذلك الاستعلام للعثور على كائنات ذات تسميات محددة:

keys = queryDB (DB، 'findObject'، 'frontalFace'، 'findLabel'، 'gender = male')

أدوات MATLAB للتعامل مع ملفات التعليقات التوضيحية

لقد قمنا بتطوير بعض أدوات MATLAB لاستخدام قاعدة البيانات. تسمح المجموعة الأولى من الوظائف بقراءة وإنشاء ملفات التعليقات التوضيحية. توفر المجموعة الثانية من الوظائف وظائف ذات مستوى أعلى لفهرسة التعليقات التوضيحية.

قراءة وتخطيط الصور

توجد أربع وظائف أساسية لقراءة ملفات التعليقات التوضيحية وكتابتها ورسمها:

تصف كل هذه الوظائف الأربعة المضلعات على صورة ما باستخدام مصفوفة هيكل:

pf (:). فئة
pf (:). المضلع
pf (:). القمم
pf (:). عرض
pf (:). تسميات

استفسارات لقاعدة البيانات

هناك بعض أدوات MATLAB الأساسية لإجراء استعلامات لقاعدة البيانات من أجل تحديد موقع الإطارات التي تحتوي على كائنات أو مشاهد محددة.

1) عليك أولاً إنشاء قاعدة البيانات.

DB = makeDB ('C: / images'، 'C: / anno'، 'C: / places')

الوسائط هي الدلائل التي يتم فيها تخزين الصور وشروح الكائنات وتسميات الأماكن.

نتيجة هذه الوظيفة هي البنية 'DB' وهي فهرس لقاعدة البيانات. ستستغرق هذه العملية بعض الوقت ولكن عليك إجراؤها مرة واحدة فقط. بمجرد الانتهاء من ذلك ، يمكنك تخزين قاعدة البيانات الهيكلية في مكان ما لاستخدامها في المستقبل.

>> keys = queryDB (DB، 'findObject'، 'screenFrontal')

صفيف هيكلي 1x560 مع الحقول:
الإطار
شاء

"المفاتيح" هي مؤشرات للإطارات والكائنات داخل كل إطار. على سبيل المثال:

يشير هذا إلى أن الصورة الأولى التي تحتوي على "شاشة أمامية" هي رقم الإطار 318 ، وأن الكائن هو رقم 3 في التعليقات التوضيحية. لذلك:

className: 'screenFrontal'
الرؤوس: [2x4 مزدوج]
المركز: [527.4829 261.4052]
المساحة: 139415
bbox: [4x1 مزدوج]
عرض: [2x1 مزدوج]

يمكنك تصور بعض الصور باستخدام:

بعض أمثلة الاستعلام الأخرى:

>> keys = queryDB (DB، 'findObject'، 'coffeemachineWhole'، 'findObject'، '

>> keys = queryDB (DB، 'findObject'، 'car *')
>> showImages (DB، [keys (1:10) .frame])

3) البحث عن وجهات النظر

بالنسبة لبعض الكائنات ، قمنا أيضًا بتسمية وجهة النظر. تتم تسمية وجهة النظر عن طريق إضافة سطر واحد في ملف التعليقات التوضيحية ، بعد مضلع الكائن مباشرة. على سبيل المثال:

فيما يلي بعض الأمثلة على الأشياء ووجهات النظر المستخدمة:

من الممكن العثور على كائنات في قاعدة البيانات باستخدام وجهة النظر كوسيطة استعلام:

>> keys = queryDB (DB، 'findObject'، 'car *'، 'findAzimuth'، 90)

يؤدي هذا إلى إرجاع الإطارات التي تحتوي على مناظر لظهر السيارات (وأشياء أخرى أيضًا):

يعد استخدام أسماء المجلدات في الاستعلام مفيدًا في الإنشاء مجموعات بيانات التدريب والاختبار المستقلة. نقدم هنا بعض الأمثلة على الاستفسارات المفيدة:

keys = queryDB (DB، 'findFolder'، 'seq')

keys = queryDB (DB، 'findFolder'، 'static')

احصل على جميع الصور التي تم استردادها من الويب:

keys = queryDB (DB، 'findFolder'، 'web')

احصل على جميع الصور من المبنى 200 (مبنى AI-Lab القديم):

keys = queryDB (DB، 'findFolder'، 'bldg200')

احصل على جميع الصور من مركز Stata (مبنى CSAIL الجديد):

keys = queryDB (DB، 'findFolder'، 'stata')

يمكن دمج الاستعلامات لتحديد موقع مثيلات كائن ضمن مجموعة من الصور:

keys1 = queryDB (DB، 'findObject'، 'frontalScreen'، 'findFolder'، 'bldg200')

keys2 = queryDB (DB، 'findObject'، 'frontalScreen'، 'findFolder'، 'stata')

الآن ، مفاتيح 1 ومفاتيح 2 هي مؤشرات للصور التي تحتوي على & quotscreens & quot التي تم التقاطها في مباني مختلفة ، وبالتالي ، توفر تقسيمًا محتملاً في مجموعات التدريب والاختبار.

keys = queryDB (DB، 'findLocation'، '400_fl_608')

للحصول على قاعدة البيانات وكود ماتلاب ، اتبع الرابط التالي: تنزيل قاعدة البيانات

روابط لاكتشاف الكائن ورمز التعرف على المشهد

تورالبا ، ك.ب.مورفي ، و.ت.فريمان ، وإم.أ.روبين.

وقائع المؤتمر الدولي IEEE حول رؤية الكمبيوتر ، ICCV 2003 ، المجلد 1 ، ص 273. نيس ، فرنسا.

الكود والعروض التوضيحية: نظام رؤية قائم على السياق للتعرف على المكان والأشياء

الأوراق ذات الصلة باستخدام مجموعة البيانات هذه

تورالبا ، ك.ب.مورفي و دبليو تي فريمان. (2004). ميزات المشاركة: إجراءات التعزيز الفعالة لاكتشاف الكائنات متعددة الفئات. وقائع مؤتمر IEEE Computer Society لعام 2004 حول رؤية الكمبيوتر والتعرف على الأنماط (كفبر). الصفحات 762 - 769. انظر أيضًا الورقة الموسعة (MIT AI Lab Memo AIM-2004-008)

تورالبا ، ك.ب.مورفي و دبليو ت.فريمان (2004). النماذج السياقية لاكتشاف الكائنات باستخدام الحقول العشوائية المعززة. MIT AI Lab Memo AIM -2004-008 ، 14 أبريل.

ك.ب.مورفي ، أ.تورالبا و دبليو ت.فريمان (2003). استخدام الغابة لرؤية الأشجار: نموذج رسومي يربط بين الميزات والأشياء والمشاهد. حال. في نظم معالجة المعلومات العصبية 16 (NIPS) ، فانكوفر ، كولومبيا البريطانية ، مطبعة معهد ماساتشوستس للتكنولوجيا.

تورالبا ، ك.ب.مورفي ، و.ت.فريمان وإم.أ.روبين (2003). نظام رؤية قائم على السياق للتعرف على المكان والأشياء ، IEEE Intl. مؤتمر الرؤية الحاسوبية (ICCV) ، نيس ، فرنسا ، أكتوبر.

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

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

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


النظام الغذائي والسلوك

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

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

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


الوضوح والعلاجات والمتانة

يتميز Emerald بصلابة موس تتراوح من 7.5 إلى 8 ، وهي عادة صلابة جيدة جدًا لاستخدام المجوهرات. ومع ذلك ، تحتوي معظم الزمردات على شوائب عديدة أو كسور تمتد إلى السطح. يمكن أن تضعف هذه الأحجار الكريمة ، وتتسبب في هشاشتها ، وتجعلها عرضة للكسر.

هذه هي الخصائص المتوقعة للزمرد. من النادر العثور على الزمرد الذي لا يحتوي على شوائب وكسور تمتد إلى السطح يمكن رؤيتها بالعين المجردة. تحت التكبير المنخفض ، يقال إن معظم الزمرد يحتوي على "حديقة" من الشوائب.

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

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

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

واردات الزمرد: يوضح هذا الرسم البياني شعبية الزمرد في الولايات المتحدة. تمثل الفطيرة جميع الأحجار الملونة التي تم استيرادها إلى الولايات المتحدة خلال عام 2015 على أساس القيمة الدولارية. باعتباره صنفًا واحدًا من الأحجار الكريمة ، يمتلك الزمرد النصيب الأكبر من الفطيرة. تم استيراد زمرد بقيمة دولارات أكثر من أي حجر ملون آخر. تم استيراد الزمرد بقيمة دولارات أكثر من الياقوت والياقوت مجتمعين. بيانات من USGS Minerals Yearbook ، مارس 2018. [1]

قيمة استيراد الأحجار الكريمة: يوضح هذا الرسم البياني كمية وقيمة الماس والزمرد والياقوت والياقوت والأحجار الملونة الأخرى التي تم استيرادها إلى الولايات المتحدة خلال عام 2015. يوضح هذا الرسم البياني ، على أساس القيمة المقطوعة ولكن غير المحددة ، أن الزمرد هو أهم استيراد الأحجار الكريمة لـ الولايات المتحدة بعد الماس. كما أن متوسط ​​سعرها للقيراط أعلى بكثير من الياقوت والياقوت. هذه المبالغ تساوي تقريبًا الاستهلاك لأن حجم الإنتاج المحلي كان فقط عدة ملايين من الدولارات. بيانات من USGS Minerals Yearbook ، مارس 2018. [1]


البحث عن المضلعات التي تحتوي على عدد محدد من النقاط - نظم المعلومات الجغرافية

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

الذرية
وبهذا ، فإننا نعني أن المعاملة بأكملها تتم مرة واحدة أو لا تحدث على الإطلاق. لا يوجد منتصف الطريق ، أي المعاملات لا تحدث جزئيًا. تعتبر كل معاملة كوحدة واحدة ويتم تشغيلها حتى الاكتمال أو لا يتم تنفيذها على الإطلاق. أنها تنطوي على العمليتين التاليتين.
إحباط: إذا تم إحباط إحدى المعاملات ، فلن تكون التغييرات التي تم إجراؤها على قاعدة البيانات مرئية.
ارتكب: في حالة تنفيذ معاملة ، تظهر التغييرات التي تم إجراؤها.
تُعرف الذرية أيضًا باسم & # 8216 قاعدة الكل أو لا شيء & # 8217.

ضع في اعتبارك المعاملة التالية تي تتكون من T1 و T2: تحويل 100 من الحساب X لحساب ص.

إذا فشلت المعاملة بعد إتمامها T1 ولكن قبل الانتهاء من T2. (قل ، بعد اكتب (X) لكن قبل اكتب (ص)) ، ثم تم خصم المبلغ منه X ولكن لا يضاف إلى ص. ينتج عن هذا حالة قاعدة بيانات غير متناسقة. لذلك ، يجب تنفيذ المعاملة بالكامل لضمان صحة حالة قاعدة البيانات.

التناسق
هذا يعني أنه يجب الحفاظ على قيود التكامل بحيث تكون قاعدة البيانات متسقة قبل المعاملة وبعدها. يشير إلى صحة قاعدة البيانات. بالإشارة إلى المثال أعلاه ،
يجب الحفاظ على المبلغ الإجمالي قبل المعاملة وبعدها.
مجموع قبل ر يحدث = 500 + 200 = 700.
مجموع بعد حدوث T. = 400 + 300 = 700.
لذلك ، قاعدة البيانات هي ثابتة. التناقض يحدث في حالة T1 يكمل ولكن T2 فشل. ونتيجة لذلك فإن T غير مكتمل.

عزل
تضمن هذه الخاصية إمكانية حدوث معاملات متعددة بشكل متزامن دون التسبب في عدم تناسق حالة قاعدة البيانات. تحدث المعاملات بشكل مستقل دون تدخل. لن تكون التغييرات التي تحدث في معاملة معينة مرئية لأي معاملة أخرى حتى تتم كتابة هذا التغيير المحدد في تلك المعاملة في الذاكرة أو يتم الالتزام به. تضمن هذه الخاصية أن تنفيذ المعاملات بشكل متزامن سيؤدي إلى حالة مكافئة للحالة التي تم تحقيقها وتم تنفيذها بشكل تسلسلي في بعض الترتيب.
يترك X= 500, ص = 500.
النظر في معاملتين تي و T & # 8221.

افترض تي تم إعدامه حتى جاهز) وثم ت يبدأ. نتيجة لذلك ، يحدث تشذير العمليات بسبب ت يقرأ القيمة الصحيحة X لكن قيمة غير صحيحة ص والمبلغ المحسوب بواسطة
T ': (X + Y = 50، 000 + 500 = 50، 500)
وبالتالي لا يتوافق مع المبلغ في نهاية المعاملة:
T: (س + ص = 50 ، 000 + 450 = 50 ، 450).
ينتج عن هذا عدم اتساق قاعدة البيانات ، بسبب فقدان 50 وحدة. ومن ثم ، يجب أن تتم المعاملات بمعزل عن غيرها ويجب أن تكون التغييرات مرئية فقط بعد إجرائها على الذاكرة الرئيسية.

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

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

هذه المقالة ساهمت بها أفنيت كور. إذا كنت تحب GeeksforGeeks وترغب في المساهمة ، فيمكنك أيضًا كتابة مقال باستخدام Contrib.geeksforgeeks.org أو إرسال مقالتك بالبريد إلى [email protected] شاهد مقالتك تظهر على صفحة GeeksforGeeks الرئيسية وساعد المهوسين الآخرين.

يرجى كتابة التعليقات إذا وجدت أي شيء غير صحيح ، أو إذا كنت ترغب في مشاركة المزيد من المعلومات حول الموضوع الذي تمت مناقشته أعلاه.

القارئ الانتباه! لا تتوقف عن التعلم الآن. تعلم كل شيء مفاهيم GATE CS مع فصول دراسية مباشرة مجانية على قناة يوتيوب لدينا.


البحث عن المضلعات التي تحتوي على عدد محدد من النقاط - نظم المعلومات الجغرافية

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

حل القوة الغاشمة هو O (n ^ 2) ، احسب المسافة بين كل زوج وأعد أصغر. يمكننا حساب أصغر مسافة في الوقت O (nLogn) باستخدام إستراتيجية Divide and Conquer. في هذا المنشور ، تمت مناقشة نهج O (n x (Logn) ^ 2). سنناقش نهج O (nLogn) في منشور منفصل.
الخوارزمية
فيما يلي الخطوات التفصيلية لخوارزمية O (n (Logn) ^ 2).
إدخال: مجموعة من النقاط ن ف []
انتاج: أصغر مسافة بين نقطتين في المصفوفة المحددة.
كخطوة معالجة مسبقة ، يتم فرز مصفوفة الإدخال وفقًا لإحداثيات x.
1) أوجد النقطة الوسطى في المصفوفة المرتبة ، يمكننا أخذها ف [ن / 2] كنقطة وسطية.
2) قسّم المصفوفة المعطاة إلى نصفين. تحتوي المصفوفة الفرعية الأولى على نقاط من P [0] إلى P [n / 2]. المصفوفة الثانية تحتوي على نقاط من P [n / 2 + 1] إلى P [n-1].
3) ابحث بشكل متكرر عن أصغر المسافات في كلا المصفوفتين الفرعيتين. دع المسافات تكون dl و dr. أوجد الحد الأدنى من dl و dr. دع الحد الأدنى يكون د.

4) من الخطوات الثلاث المذكورة أعلاه ، لدينا حد أعلى للمسافة d. نحتاج الآن إلى النظر في الأزواج بحيث تكون إحدى نقاط الزوج من النصف الأيسر والأخرى من النصف الأيمن. ضع في اعتبارك الخط العمودي الذي يمر عبر P [n / 2] وابحث عن جميع النقاط التي يكون إحداثي x فيها أقرب من d إلى الخط الرأسي الأوسط. بناء شريط مصفوفة [] من كل هذه النقاط.

5) افرز شريط المصفوفة [] وفقًا لإحداثيات y. هذه الخطوة هي O (nLogn). يمكن تحسينه إلى O (n) بالفرز والدمج بشكل متكرر.
6) أوجد أصغر مسافة في الشريط []. هذا صعب. من النظرة الأولى ، يبدو أنها خطوة O (n ^ 2) ، لكنها في الواقع O (n). يمكن إثبات هندسيًا أنه لكل نقطة في الشريط ، نحتاج فقط إلى التحقق من 7 نقاط على الأكثر بعده (لاحظ أن الشريط مصنف وفقًا للإحداثيات Y). انظر هذا لمزيد من التحليل.
7) أخيرًا ، أعد الحد الأدنى للمسافة d والمسافة المحسوبة في الخطوة أعلاه (الخطوة 6)
التنفيذ
فيما يلي تنفيذ الخوارزمية أعلاه.


الايزولين

تستخدم الخرائط الطبوغرافية مجموعة متنوعة من الرموز لتمثيل السمات البشرية والمادية. من بين أكثرها لفتًا للنظر عرض الخرائط الطبوغرافية لتضاريس المنطقة أو تضاريسها.

تُستخدم خطوط الكنتور لتمثيل الارتفاع عن طريق ربط نقاط ارتفاع متساوية. تقوم هذه الخطوط التخيلية بعمل رائع في تمثيل التضاريس. كما هو الحال مع جميع الخطوط العازلة ، عندما تكون الخطوط الكنتورية قريبة من بعضها ، فإنها تمثل منحدرًا حادًا متباعدًا يمثل منحدرًا تدريجيًا.


البحث عن المضلعات التي تحتوي على عدد محدد من النقاط - نظم المعلومات الجغرافية

تم تطوير هذا النشاط من قبل طالب أو طلاب في مدرسة ماينلاند الثانوية التي تقع في دايتونا بيتش ، فلوريدا. لا يزال & quot؛ عملًا & quot؛ قيد التقدم & quot مع التحرير والتحسينات التي لم يأت بعد.

انقر فوق الحرف للانتقال إلى هذا القسم من الصفحة

قيمه مطلقه

مسافة رقم من صفر (0) على خط الأعداد. القيمة المطلقة لكل من 4 ، المكتوبة | 4 | ، والسالب 4 ، المكتوبة | -4 | ، تساوي 4.


زاوية حادة

زاوية قياسها أقل من 90 درجة.


حيادي الجمع

الرقم (0) ، أي إضافة 0 لا يغير من حجم الرقم (على سبيل المثال ، 5 + 0 = 5).


خاصية عكسية مضافة

الرقم والمعكوس الجمعي له مجموع صفر (0) (على سبيل المثال ، في المعادلة 3 + -3 = 0 ، 3 و -3 هي انعكاسات مضافة لبعضها البعض).


معادلة جبرية

تسلسل رياضي يتم فيه ربط تعبيرين برمز مساواة.


تعبير جبري

جملة رياضية يتم فيها ربط تعبيرين برمز مساواة.


الترتيب الجبري للعمليات

تعبير يحتوي على أرقام ومتغيرات (على سبيل المثال ، 7x) ، والعمليات التي تتضمن أرقامًا ومتغيرات (على سبيل المثال ، 2x + ذ أو 3أ - 4). لا تحتوي التعبيرات الجبرية على رموز المساواة أو عدم المساواة.


القاعدة الجبرية

تعبير رياضي يحتوي على متغيرات ويصف نمطًا أو علاقة.

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

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


ملكية مشتركة

الطريقة التي يتم بها تجميع ثلاثة أرقام أو أكثر للجمع أو الضرب لا يغير مجموعهم أو حاصل ضربهم (على سبيل المثال ، 2 + 3 = 3 +2 أو 4 × 7 = 7 × 4).

خطوط الأرقام الأفقية والعمودية المستخدمة في رسم بياني مستطيل أو نظام شبكة إحداثيات.

الخط أو المستوى الذي يُنظر إليه على أنه يستريح.

خط متعرج على خط x- أو ذ-محور في رسم بياني خطي أو شريطي يشير إلى أن البيانات المعروضة لا تتضمن جميع القيم الموجودة على خط الأرقام المستخدم. ويسمى أيضًا أ تمايل.

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


محيط

محيط الدائرة يسمى محيطها.


شخصية مغلقة

شكل ثنائي الأبعاد تلتقي نقطتا بدايته ونهايته ، بحيث ينقسم المستوى الذي يقع فيه الشكل إلى جزأين - الجزء الموجود داخل الشكل والجزء خارج الشكل (على سبيل المثال ، الدوائر والمربعات والمستطيلات).


خاصية التبديل

الترتيب الذي تتم به إضافة رقمين أو ضربهما لا يغير مجموعهما أو حاصل ضربهما (على سبيل المثال ، 2 + 3 = 3 +2 أو 4 × 7 = 7 × 4).


زوايا متكاملة

زاويتان مجموعهما 90 درجة بالضبط.

عدد صحيح لا يحتوي على أكثر من عاملين.


تمثيلات ملموسة للأرقام

وجود شيء محدد أو متعلق بشيء فعلي.

الأشكال أو الأشياء التي لها نفس الشكل والحجم نفسه.


تنسيق الشبكة أو النظام

شبكة من الخطوط الأفقية والعمودية المتباعدة بشكل متساوٍ والمتوازية والمصممة خصيصًا لتحديد النقاط أو عرض البيانات أو رسم الخرائط.

الأرقام التي تتوافق مع النقاط على الرسم البياني في النموذج (س ، ص).


الوحدات العرفية

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


يعرض البيانات

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


عدد عشري

أي رقم مكتوب بعلامة عشرية في الرقم. يقع الرقم العشري بين رقمين صحيحين (على سبيل المثال ، يقع 1.5 بين 1 و 2). تسمى الأرقام العشرية الأصغر من 1 أحيانًا الكسور العشرية (على سبيل المثال ، يتم كتابة خمسة أعشار 0.5).

قطعة مستقيمة من أي نقطة في الدائرة تمر عبر المركز إلى نقطة أخرى في الدائرة.


قياس مباشر

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


خاصية التوزيع

لأية أرقام حقيقية أ ، ب ، و س ، س(أ + ب) = فأس + ب س.


آثار العمليات

نتائج تطبيق عملية على أرقام معينة (على سبيل المثال ، ينتج عن إضافة رقمين صحيحين رقمًا أكبر من أو يساوي الأرقام الأصلية).

زيادة الحجم في جميع الاتجاهات بمقدار موحد.

جملة رياضية (على سبيل المثال ، 2x = 10) التي تساوي تعبيرًا واحدًا (2x) لتعبير آخر (10).


التعبيرات المتكافئة

التعبيرات التي لها نفس القيمة ولكنها ممثلة بتنسيق مختلف باستخدام خصائص الأرقام [على سبيل المثال ، الفأس + ب س = (أ + ب) س].


الأشكال المكافئة للرقم

التعبيرات التي لها نفس القيمة ولكنها ممثلة بتنسيق مختلف باستخدام خصائص الأرقام [على سبيل المثال ، الفأس + ب س = (أ + ب) س].

استخدام التقريب و / أو استراتيجيات أخرى لتحديد تقريب دقيق بشكل معقول ، دون حساب إجابة دقيقة.


تقييم التعبير

استبدل الأرقام بالمتغيرات واتبع رموز العملية لإيجاد القيمة العددية للتعبير.


اشرح بالكلمات

توجيهات تطلب وصفًا مكتوبًا لإجراءات إيجاد حل للمشكلة المعروضة.


الأس (شكل أسي)

عدد مرات ظهور القاعدة كعامل. على سبيل المثال ، 2 ^ 3 هي الصيغة الأسية لـ 2x2x2. الرقم اثنان (2) يسمى الأساس ، والرقم ثلاثة (3) يسمى الأس.

مجموعة من الأرقام والرموز و / أو علامات العمليات التي تمثل رقمًا.

لتقدير أو استنتاج قيمة أو كمية تتجاوز النطاق المعروف.

يحيط أحد الأسطح المستوية بشكل ثلاثي الأبعاد (جانب).

رقم أو تعبير يقسم رقمًا آخر بالضبط (على سبيل المثال ، 1 ، 2 ، 3 ، 4 ، 5 ، 10 ، 20 هي عوامل 20).


رسم بياني محدود

رسم بياني له حدود محددة.

تحول ينتج عنه صورة معكوسة لشكل هندسي. ويسمى أيضًا أ انعكاس.

يسمى أي جزء من الكل كسرًا (على سبيل المثال ، نصف مكتوب في صورة كسرية هو 1/2.

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


جدول الوظائف

جدول س- و ص-القيم (الأزواج المرتبة) التي تمثل الوظيفة أو النمط أو العلاقة أو التسلسل بين المتغيرين.

شبكة من الخطوط الأفقية والعمودية متباعدة بشكل متساوٍ ومتوازي.

مقطع خط يمتد من قمة أو قمة شكل إلى قاعدته ويشكل زاوية قائمة مع مستوى القاعدة أو القاعدة.

تم تطوير اقتراح أو افتراض لتوفير أساس لمزيد من التحقيق أو البحث.


تدبير غير مباشر

الحصول على قياس كائن من خلال المقياس المعروف لجسم آخر.

الجملة التي تنص على تعبير واحد أكبر من أو يساوي أو أقل من أو أقل من أو يساوي تعبير آخر (على سبيل المثال ، a لا = 5 أو x & lt 7).

قيمة المتغير عندما تساوي جميع المتغيرات الأخرى في المعادلة صفرًا (0). على الرسم البياني ، القيم التي تتقاطع فيها الدالة مع المحاور.


تداخل

النقطة التي يلتقي عندها الخطان.


عملية عكسية

إجراء يلغي إجراء تم تطبيقه مسبقًا. على سبيل المثال ، الطرح هو العملية العكسية للجمع.


عدد غير نسبي

رقم حقيقي لا يمكن التعبير عنه كنسبة من رقمين (على سبيل المثال ، 20 = 2 (ث+4) + 2ث و ذ = 3x + 4).


ملصقات (للرسم البياني)

العناوين المعطاة للرسم البياني أو محاور الرسم البياني أو المقاييس الموجودة على محاور الرسم البياني.

مقياس أحادي البعد هو خاصية قابلة للقياس لمقاطع الخط ،

فرصة احتمالية حدوث شيء ما. انظر الاحتمالية.

خط مستقيم لا نهاية له في الطول.


القطعة المستقيمة

جزء من خط له بداية ونهاية محددتان (على سبيل المثال ، يقع الجزء المستقيم AB بين النقطة A والنقطة B).


معادلة خط مستقيم

معادلة جبرية يكون فيها المتغير الكمي أو الكميات في القوة الأولى والرسم البياني عبارة عن خط مستقيم (على سبيل المثال ، 20 = 2 (ث + 4) + 2ث و ذ = 3x + 4).

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

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


الوحدات المترية

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


نقطة المنتصف لقطعة مستقيمة

النقطة الموجودة على قطعة مستقيمة تقسمها إلى جزأين متساويين.

النتيجة أو نقطة البيانات الموجودة في أغلب الأحيان في مجموعة من الأرقام.

الأرقام الناتجة عن ضرب رقم معين في مجموعة الأعداد الصحيحة (على سبيل المثال ، مضاعفات العدد 15 هي 0 ، 15 ، 30 ، 45 ، 60 ، 75 ، إلخ).


الهوية المضاعفة

الرقم واحد (1) ، أي الضرب في 1 لا يغير قيمة الرقم (على سبيل المثال ، 5 × 1 = 5).


المعكوس الضربي (متبادل)

أي رقمين بمنتج 1. (على سبيل المثال ، 4 و 1/4).


الأعداد الطبيعية (عد الأرقام)


الأس السالب

تُستخدم في الترميز العلمي لتعيين رقم أصغر من واحد (1) (على سبيل المثال ، 3.45 × 10 ^ -2 يساوي 0.0345).


وحدات القياس غير القياسية

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


رقم الخط

سطر يمكن كتابة الأرقام عليه أو تصورها.


زاوية منفرجة

زاوية قياسها أكثر من 90 درجة ولكن أقل من 180 درجة.

نسبة حدوث حدث واحد لا يقع.

أي عملية رياضية ، مثل الجمع أو الطرح أو الضرب أو القسمة أو الأسس أو الجذور التربيعية.


الاختصار التشغيلي

طريقة بها عدد أقل من العمليات الحسابية.


زوج مرتب

موقع نقطة واحدة على نظام إحداثيات مستطيل حيث تمثل الأرقام الموضع بالنسبة إلى x-محور و ذ-محور [على سبيل المثال ، (س ، ص) أو (3،4)]


تنظيم البيانات

لترتيب البيانات في عرض يكون ذا مغزى ويساعد في تفسير البيانات. يرى يعرض البيانات.


خطوط متوازية

خطان في نفس المستوى لا يلتقيان أبدًا. أيضا ، خطوط ذات منحدرات متساوية.


نمط (صلة)

A predictable or prescribed sequence of numbers, objects, etc. Patterns and relationships may be described or presented using munipulatives, tables, graphics (pictures or drwings), or algebraic rules (functions). Also called a Relation.

A special-case ratio in which the second term is always 100. The ratio is written as a whole number followed by a percent sign (e.g., 25% means the ratio of 25 to 100).

The length of the boundary around a figure.


Perpendicular

The symbol designating the ratio of the circumference of a circle to its diameter, represented as either 3.17 or 22/7.


Place value

The position of a single digit in a whole number or decimal number containing one or more digits.


Planar cross section

The intersection of a plane and a three-dimensional figure.

An undefined, two-dimensional (no depth) geometric surface that has no boundries specified. A plane is determined by defining points or lines exisiting on the plane.


Plane figure

A two-dimensional figure that lies entirely within a single plane.

A location in space that has no length or width.

A closed plane figure whose sides are straight lines and do not cross.


Prime number

Any whole number with only two factors, 1 and itself (e.g., 2, 3, 5, 7, 11, etc.).

A three-dimensional figure (polyhedron) with congruent polygonal bases and lateral faces that are all parallelograms.


Probability

The likelihood of an event happening. An impossible event has a probability of zero. An event that will occur with absolute certainty is assigned a probability of one. Every event that is neither certain nor impossible has a probability that is between zero and one, and is obtained by dividing the number of favorable outcomes of an event by the total number of possible outcomes.


Probability, empirical

The likelihood of an event happening that is based on experience and observation rather than on theory.


Probability, theoretical

The likelihood of an event happening that is based on theory rather than on experience and observation.

A set of steps that demonstrates the truth of a given statement. Each step can be justified with a reason, such as a given, a definition, an axiom, or a previously proven property.


Pythagorean theorem

The square of the hypotenuse (c) of a right triangle is equal to the sum of the square of the legs (أ و b), as shown in the equation c^2=أ^2+b^2.

Any of the four regions formed by the axes in a rectangular coordinate system.


Radical sign

The symbol used before a number to show that the number is radicand.

A number that appears with a radical sign.

A line segment exrtending from the center of a circle or sphere to a point on the circle or sphere.


Range of a set of numbers

The difference between the highest (H) and the lowest (L) value in a set of data sometimes calculated as H - L + 1.

Calculations involving rates, distances, and time intervals, based on the distance, rate, time formula (D = r t).

The compression of two quantities (e.g., the ratio of أ و b is a/b, where b doesn't equal zero).


Rational number

A real number that can be expressed as a ratio of two integers.

A portion of a line that begins at a point and goes on forever in one direction.


Real numbers

All rational and irrational numbers.


Reflection


Reflexive axiom of equality

A number or expression is equal to itself (e.g.,ab = ab).


Regular polygon

A polygon that is both quilateral and quiangular.


Relation (relationship)


Relative size

The size of one number in comparison to the size of another number or numbers.


Right angle

An angle whose measure is exactly 90 degrees.


Right circular cylinder

A cylinder in which the bases are parallel circles perpendicular to the side of the cylinder.


Right triangle geometry

Finding the measures of missing sides or angles of a right triangle when given the measures of other sides or angles. See Pythagorean theorem.

The change in ذ going from one point of ذ to another (the horizontal change on the graph.)

A transformation of a figure by turning it about a center point or axis. The amount of rotation is usually expressed in the number of degrees (e.g., a 90 degree rotation). Also called a Turn.

A mathmatical expression that describes a pattern or relationship, or a written description of the pattern or relationship.

The change in x going from one point of ذ to another (the horizontal change on the graph).


Scale model

A model or drwaing based on a ratio of the dimensions for the model and the actual object it represents (e.g., a map).

The numeric values assigned to the axes of a graph.


Scatter plot

A graph of data points, usually from an experiment, that is used to observe the relationship between two variables.


Scientific notation

A shorthand method of writing very large or very small numbers using exponents in which a number is expressed as the product of a power of 10 and a number that is greater than or equal to one (1) and less than 10 (e.g.,7.59 x 10^5=759,000). It is based on the idea that is easier to read exponents than it is to count zeros. If a number is already a power of 10, it is simply written 10^27 instead of 1 x 10^27.

An ordered list with either a constant difference (arithmetic) or a constant ratio (geomtric).

The edge of a geometric figure (e.g., a triangle has three sides).


Similar figures

Two figures that are the same shape, have corresponding, congruent angles, and having coorisponding sides that are proportional in length.

Figures that are the same shape are similar they are not necessarily the same size or in the same position.

To move along in constant contract with the surface in a vertical, horizontal, or diagonal direction. Also called a Translation.

The incline of a line, defined by the ratio of the change in units on the vertical axis to the change in one unit on the horizontal axis.


Solid figures

Three-dimensional figures that completely enclose a portion of space (e.g., a reatangularsolid, cube, sphere, right circular cylindar, right ciscular cone, and regular square pyramid).


العلاقات المكانية

Relationships of figures existing or happening in space.


Square root

A positive real number that can be multiplied by itself to produce a given number (e.g., the square root of 144 is 12, or =12).


Standard units of measure

The measurement of an object by using accepted measuring devices and units of the customary or metric system.


Straight angle

An angle whose measure is exactly 180 degrees.


Supplementary angles

Two angles, the sum of which is exactly 180 degrees.


Surface area of a geometric solid

The sum of the area of the faces of the figure that create the geometric solid.


Symbolic expression

A symbol or set of symbols expressing a mathmatical quantity or operation (e.g., 2x is equal to two times x).


Symbolic representations of numbers

Being expressed by symbols (e.g., circles shaded to represent 1/4, or variables used to represent quantities).

When a line can be drawn through the center of a figure such that the two halves are congruent.


Systems of equations

A group of two or more equations that share variables. The solution to a system of equations is an ordered number set that makes all of the equations true.


Tessellation

A covering of a plane with congruent copies of the same pattern with no holes and no overlaps, like floor tiles.


Transformation

An operation on a geometric figure by which another image is created. Common transformations include flips, slides, and turns.


Transitive property

When the first element has a particular relationship to a third element that in turn has the same relationship to a third element, the first has this same relationship to the third element (e.g., if a = b و b = c, ومن بعد a = c). Identity and equality are transitive relationships.


Translation


Tree diagram

A diagram in which all the possible outcomes of a given event are displayed.


Unorganized data

Data that are presented in a random manner.

Any symbol that could represent a number.

The common endpoint from which two rays begin (i.e., the vertex of an angle) or the point where two lines intersect the point on a triangle or pyramid opposite to and farthest from the base.


Vertical angles

The oppisite angles formed when two lines intersect.

The amount of space occupied in three dimensions and expressed in cubic units. Both capacity and volume are used to measure empty spaces however, capacity usually refers to fluids, whereas volume usually refers to solids.

Measures that represent the force that attracts an object to the center of Earth. In the customary system, the basic unit of weight is the pound.


Whole numbers

The value of x on a graph when ذ is zero (0). ال x-axis is the horizontal number line on a rectangular coordinate system.

The value of ذ on a graph when x is zero (0). ال ذ-axis is the vertical number line on a rectangular coordinate system.


Clustering Methods

Clustering methods can be classified into the following categories &minus

  • Partitioning Method
  • Hierarchical Method
  • Density-based Method
  • Grid-Based Method
  • Model-Based Method
  • Constraint-based Method

Partitioning Method

Suppose we are given a database of ‘n’ objects and the partitioning method constructs ‘k’ partition of data. Each partition will represent a cluster and k &le n. It means that it will classify the data into k groups, which satisfy the following requirements &minus

Each group contains at least one object.

Each object must belong to exactly one group.

For a given number of partitions (say k), the partitioning method will create an initial partitioning.

Then it uses the iterative relocation technique to improve the partitioning by moving objects from one group to other.

Hierarchical Methods

This method creates a hierarchical decomposition of the given set of data objects. We can classify hierarchical methods on the basis of how the hierarchical decomposition is formed. There are two approaches here &minus

Agglomerative Approach

This approach is also known as the bottom-up approach. In this, we start with each object forming a separate group. It keeps on merging the objects or groups that are close to one another. It keep on doing so until all of the groups are merged into one or until the termination condition holds.

Divisive Approach

This approach is also known as the top-down approach. In this, we start with all of the objects in the same cluster. In the continuous iteration, a cluster is split up into smaller clusters. It is down until each object in one cluster or the termination condition holds. This method is rigid, i.e., once a merging or splitting is done, it can never be undone.

Approaches to Improve Quality of Hierarchical Clustering

Here are the two approaches that are used to improve the quality of hierarchical clustering &minus

Perform careful analysis of object linkages at each hierarchical partitioning.

Integrate hierarchical agglomeration by first using a hierarchical agglomerative algorithm to group objects into micro-clusters, and then performing macro-clustering on the micro-clusters.

Density-based Method

This method is based on the notion of density. The basic idea is to continue growing the given cluster as long as the density in the neighborhood exceeds some threshold, i.e., for each data point within a given cluster, the radius of a given cluster has to contain at least a minimum number of points.

Grid-based Method

In this, the objects together form a grid. The object space is quantized into finite number of cells that form a grid structure.

The major advantage of this method is fast processing time.

It is dependent only on the number of cells in each dimension in the quantized space.

Model-based methods

In this method, a model is hypothesized for each cluster to find the best fit of data for a given model. This method locates the clusters by clustering the density function. It reflects spatial distribution of the data points.

This method also provides a way to automatically determine the number of clusters based on standard statistics, taking outlier or noise into account. It therefore yields robust clustering methods.

Constraint-based Method

In this method, the clustering is performed by the incorporation of user or application-oriented constraints. A constraint refers to the user expectation or the properties of desired clustering results. Constraints provide us with an interactive way of communication with the clustering process. Constraints can be specified by the user or the application requirement.


شاهد الفيديو: المساحة الطبوغرافية. تصحيح المضلع المقفل Correction of Closed traverse.. محمد أشرف (شهر اكتوبر 2021).