واحد ساخن
| عشري | ثنائي | أحادي | واحد ساخن |
|---|---|---|---|
| 0 | ٠٠٠ | 00000000 | 00000001 |
| 1 | 001 | 00000001 | 00000010 |
| 2 | 010 | 00000011 | 00000100 |
| 3 | 011 | 00000111 | 00001000 |
| 4 | 100 | 00001111 | ٠٠٠١٠٠٠٠ |
| 5 | 101 | ٠٠٠١١١١١ | ٠٠١٠٠٠٠٠ |
| 6 | 110 | ٠٠١١١١١١ | 01000000 |
| 7 | 111 | 01111111 | 10000000 |
في الدوائر الرقمية والتعلم الآلي ، يُعرف الترميز الأحادي الساخن بأنه مجموعة من البتات التي تكون فيها القيم الممكنة هي تلك التي تحتوي على بت واحد عالي (1) وبقية البتات منخفضة (0). [ 1 ] ويُطلق أحيانًا على تطبيق مشابه تكون فيه جميع البتات '1' باستثناء بت واحد '0' اسم الترميز الأحادي البارد . [ 2 ] وفي الإحصاء ، تُمثل المتغيرات الصورية أسلوبًا مشابهًا لتمثيل البيانات الفئوية .
التطبيقات
الدوائر الرقمية
يُستخدم ترميز "الترميز الأحادي الساخن" عادةً للإشارة إلى حالة آلة الحالة . عند استخدام النظام الثنائي ، يلزم وجود مُفكِّك لتحديد الحالة. أما آلة الحالة ذات الترميز الأحادي الساخن، فلا تحتاج إلى مُفكِّك، لأن آلة الحالة تكون في الحالة رقم n إذا، وفقط إذا، كانت البتة رقم n عالية.
يُعدّ عداد حلقي ذو 15 حالة مرتبة تسلسليًا مثالًا على آلة الحالة. في تطبيق "الترميز الأحادي"، يتم توصيل 15 قلابًا على التوالي، حيث يكون خرج Q لكل قلاب متصلًا بمدخل D للقلاب التالي، ومدخل D للقلاب الأول متصلًا بخرج Q للقلاب الخامس عشر. يُمثل القلاب الأول في السلسلة الحالة الأولى، والثاني الحالة الثانية، وهكذا حتى القلاب الخامس عشر الذي يُمثل الحالة الأخيرة. عند إعادة ضبط آلة الحالة، تُعاد جميع القلابات إلى القيمة '0' باستثناء القلاب الأول في السلسلة، الذي يُعاد ضبطه إلى القيمة '1'. عند وصول حافة الساعة التالية إلى القلابات، ينتقل البت "الساخن" إلى القلاب الثاني. يستمر البت "الساخن" في الانتقال بهذه الطريقة حتى الحالة الخامسة عشرة، وبعدها تعود آلة الحالة إلى الحالة الأولى.
يقوم مُفكِّك العناوين بتحويل البيانات من النظام الثنائي إلى نظام الترميز الأحادي. بينما يقوم مُشفِّر الأولوية بتحويل البيانات من نظام الترميز الأحادي إلى النظام الثنائي.
مقارنة مع طرق التشفير الأخرى
المزايا
- تحديد أن تكلفة الوصول إلى جهاز تقليب واحد منخفضة وثابتة بالنسبة للولاية
- تغيير الحالة له تكلفة ثابتة تتمثل في الحصول على شبشبين
- سهل التصميم والتعديل
- يسهل اكتشاف الدول غير القانونية
- يستفيد من وفرة القلابات في FPGA
- يسمح استخدام تطبيق one-hot عادةً لآلة الحالة بالعمل بمعدل ساعة أسرع من أي ترميز آخر لتلك الآلة [ 3 ].
العيوب
معالجة اللغة الطبيعية
في معالجة اللغة الطبيعية ، يُستخدم المتجه ذو الترميز الأحادي (one-hot vector) - وهو مصفوفة (متجه) بحجم 1 × N - لتمييز كل كلمة في معجم معين عن باقي الكلمات فيه. [ 5 ] يتكون المتجه من أصفار في جميع الخلايا باستثناء خلية واحدة تحتوي على الرقم 1، وتُستخدم هذه الخلية بشكل فريد لتحديد الكلمة. يضمن الترميز الأحادي عدم افتراض التعلم الآلي أن الأرقام الأعلى أكثر أهمية. على سبيل المثال، القيمة '8' أكبر من القيمة '1'، لكن هذا لا يجعل '8' أكثر أهمية من '1'. وينطبق الأمر نفسه على الكلمات: فقيمة 'laughter' ليست أكثر أهمية من 'laugh'.
التعلم الآلي والإحصاء
في مجال تعلم الآلة، يُعدّ الترميز الأحادي الساخن طريقة شائعة الاستخدام للتعامل مع البيانات الفئوية. ولأن العديد من نماذج تعلم الآلة تتطلب أن تكون متغيرات الإدخال رقمية، فإن المتغيرات الفئوية تحتاج إلى تحويل في مرحلة المعالجة المسبقة. [ 6 ]
| اسم الطعام | فئوي | سعرات حرارية |
|---|---|---|
| تفاحة | 1 | 95 |
| فرخة | 2 | 231 |
| بروكلي | 3 | 50 |
| تفاحة | فرخة | بروكلي | سعرات حرارية |
|---|---|---|---|
| 1 | 0 | 0 | 95 |
| 0 | 1 | 0 | 231 |
| 0 | 0 | 1 | 50 |
يمكن أن تكون البيانات الفئوية اسمية أو ترتيبية . [ 7 ] تتميز البيانات الترتيبية بترتيب قيمها، وبالتالي يمكن تحويلها إلى بيانات رقمية من خلال الترميز الترتيبي. [ 8 ] مثال على البيانات الترتيبية هو تقييمات اختبار تتراوح من A إلى F، والتي يمكن ترتيبها باستخدام الأرقام من 6 إلى 1. نظرًا لعدم وجود علاقة كمية بين القيم الفردية للمتغيرات الاسمية، فإن استخدام الترميز الترتيبي قد يُنشئ علاقة ترتيبية وهمية في البيانات. [ 9 ] لذلك، غالبًا ما يُطبق الترميز الأحادي الساخن على المتغيرات الاسمية لتحسين أداء الخوارزمية.
لكل قيمة فريدة في العمود التصنيفي الأصلي، يتم إنشاء عمود جديد في هذه الطريقة. ثم يتم ملء هذه المتغيرات الوهمية بالأصفار والآحاد (1 تعني صحيح، 0 تعني خطأ).
نظرًا لأن هذه العملية تُنشئ متغيرات جديدة متعددة، فإنها عُرضة لمشكلة "القيمة الاحتمالية الكبيرة" (عدد كبير جدًا من المتغيرات التنبؤية) إذا كان هناك العديد من القيم الفريدة في العمود الأصلي. ومن عيوب الترميز الأحادي الساخن أيضًا أنه يُسبب ارتباطًا خطيًا متعددًا بين المتغيرات الفردية، مما قد يُقلل من دقة النموذج.
كذلك، إذا كان المتغير الفئوي متغيرًا ناتجًا، فقد ترغب في تحويل القيم مرة أخرى إلى شكل فئوي لعرضها في تطبيقك. [ 10 ]
في الاستخدام العملي، غالبًا ما يتم هذا التحويل مباشرةً بواسطة دالة تأخذ بيانات تصنيفية كمدخلات وتُخرج المتغيرات الصورية المقابلة. ومن الأمثلة على ذلك دالة dummyVars في مكتبة Caret في لغة R. [ 11 ]
انظر أيضاً
- الترميز ذو الوزن الثابت – طريقة لترميز البيانات في الاتصالات ، حيث يتم تعيين عدد ثابت من البتات
- رمز اثنين من أصل خمسة – رمز كشف الأخطاء للأرقام العشرية ، يُستخدم على نطاق واسع في الترميز الشريطي، وكان يُستخدم في وقت من الأوقات في مقاسم الهاتف.
- نظام ترميز الأرقام العشرية ثنائي الخماسي
- رمز غراي – ترتيب القيم الثنائية، يُستخدم لتحديد المواقع وتصحيح الأخطاء
- دالة كرونكر دلتا – دالة رياضية لمتغيرين؛ تُخرج 1 إذا كانا متساويين، و0 خلاف ذلك
- متجه المؤشر
- الرقم العشري التسلسلي
- متجه ذو مدخل واحد – مفهوم في الرياضيات. صفحات تعرض أوصافًا مختصرة لأهداف إعادة التوجيه.
- نظام العد الأحادي – نظام العد ذو الأساس 1
- تحديد التفرد الكمي – المُكمِّم المنطقي
- بوابة XOR – بوابة منطقية
مراجع
- ↑ هاريس، ديفيد وهاريس، سارة (2012-08-07). التصميم الرقمي وهندسة الحاسوب ( الطبعة الثانية). سان فرانسيسكو، كاليفورنيا: مورغان كوفمان. ص 129. ISBN 978-0-12-394424-5.
{{cite book}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط ) - ↑ حراج، فوزي؛ جولياني، سلمنة (2020-08-11). "استخلاص الأحداث باستخدام التعلم العميق في النصوص العربية المتعلقة بمخاطر الأغذية". arXiv : 2008.05014 [ cs.SI ].
- ↑ Xilinx. "دليل توليف لغة وصف الأجهزة لتصميم FPGAs" . القسم 3.13: "ترميز آلات الحالة". الملحق أ: "تسريع وحدات FPGA الكلية باستخدام أسلوب الترميز الأحادي". 1995.
- ↑ كوهين، بن (2002). تصميم الرقائق الحقيقية والتحقق منها باستخدام فيريلوج وVHDL . شبه جزيرة بالوس فيرديس، كاليفورنيا، الولايات المتحدة الأمريكية: دار نشر VHDL كوهين. ص 48. ISBN 0-9705394-2-8.
- ↑ أرنو، إيميليان؛ البطاح، محمود؛ جينون، ماكسيم؛ ديكين، جيل (أغسطس 2021). التنبؤ بالتخصصات الطبية عند دخول المستشفى باستخدام ملاحظات الفرز، بالاعتماد على معالجة اللغة الطبيعية . المؤتمر الدولي التاسع لهندسة المعلوماتية الصحية (ICHI) لعام 2021، فيكتوريا، كولومبيا البريطانية . الصفحات 548-553 . doi : 10.1109/ICHI52183.2021.00103 .
- ↑ براونلي، جيسون. (2017). "لماذا يُستخدم ترميز One-Hot في تعلم الآلة؟". Machinelearningmastery. https://machinelearningmastery.com/why-one-hot-encode-data-in-machine-learning/
- ↑ ستيفنز، إس إس (1946). "حول نظرية مقاييس القياس". مجلة ساينس، السلسلة الجديدة، 103.2684، ص 677-680. http://www.jstor.org/stable/1671815
- ↑ براونلي، جيسون. (2020). "الترميز الترتيبي والترميز الأحادي الساخن للبيانات الفئوية". Machinelearningmastery. https://machinelearningmastery.com/one-hot-encoding-for-categorical-data//
- ↑ براونلي، جيسون. (2020). "الترميز الترتيبي والترميز الأحادي الساخن للبيانات الفئوية". Machinelearningmastery. https://machinelearningmastery.com/one-hot-encoding-for-categorical-data//
- ↑ براونلي، جيسون. (2017). "لماذا يُستخدم ترميز One-Hot في تعلم الآلة؟". Machinelearningmastery. https://machinelearningmastery.com/why-one-hot-encode-data-in-machine-learning/
- ↑ كون، ماكس. "dummyVars". RDocumentation. https://www.rdocumentation.org/packages/caret/versions/6.0-86/topics/dummyVars
- الإلكترونيات الرقمية
- 1 (رقم)
