কেন টোমিটা জিএলআর তৈরি করেছিল এবং আর্লি ব্যবহার করে নি?


11

আমি যখন আর্লি পার্সিংয়ের দিকে তাকাই তখন এটি খুব মার্জিত লাগে এবং আমি আশ্চর্য হই যে কেন জিএলআর কৌশলগুলি জনপ্রিয়? টোমিটা জিএলআর তৈরি করেছেন বলে আর্লি পার্সিংয়ে কী হয়েছে তা কি কেউ জানেন? কর্মক্ষমতা? এই আলোচনার কোনও প্রকাশনা অত্যন্ত প্রশংসা করা হয়।


5
জিএলআর ব্যাকরণের অংশগুলিতে ডিস্ট্রিমেন্টিক পার্সিংয়ের অনুমতি দেয়। উদাহরণস্বরূপ দেখুন এলখাউন্ড ( স্কটমকপিেক / ইলখাউন্ড ), যেখানে এই ধারণাটি গ্রহণ করা হয়েছে। প্রাকৃতিক ভাষার ক্ষেত্রে তবে এটি পরিষ্কার নয় যে জিএলআর আর্লির চেয়ে ভাল।
সিলভাইন

1
@ সিলভাইন: আমার কাছে একটি উত্তর বলে মনে হচ্ছে ...
জোশুয়া গ্রাচো

উত্তর:


5

কখনও না থেকে ভাল।

যদি আমি সঠিকভাবে বুঝতে পারি তবে আর্লি টপ-ডাউন, এবং প্রদত্ত এস (i) এ প্রতিটি উত্পাদনের জন্য আর্লি আইটেমগুলি তৈরি করতে সময় এবং মেমরি ব্যয় করবে । এর অর্থ হ'ল প্রাকৃতিক ভাষার জন্য, এস (0) এ আমরা প্রতিটি সম্ভাব্য শব্দের জন্য একটি আর্লি আইটেম তৈরি করি এবং এটি পরীক্ষা করে দেখি যা বাক্য শুরু করে এবং সেখানে প্রচুর পরিমাণে রয়েছে।

তবে জিএলআর নীচে আপ, সুতরাং দক্ষতার সাথে টেবিল / রাষ্ট্রের অনুসন্ধানগুলি হ্যাশ করে ধরে নিলে, প্রথম টোকেন স্থির সময়ে পরবর্তী রূপান্তর (গুলি) নির্বাচন করে।

এটি বিশেষত প্রাকৃতিক ভাষার ক্ষেত্রে সত্য, বিশাল সংখ্যক স্বতন্ত্র উত্পাদন রয়েছে। প্রডাকশনগুলির খুব ছোট সেট সহ প্রোগ্রামিং ভাষার জন্য সত্যই অর্থবহ নয়।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.