الگوریتم یادگیری ماشین

لینک دریافت خرید پایین توضیحات

فرمت فایل word  قابل ویرایش پرینت

تعداد صفحات: 30

الگوریتم یادگیری ماشین

چکیده

در الگوریتم ماشین حساب ما استفاده یک بافر گرفتن عبارت بطور کامل سپس تجزیه کردن اجزای (Parse) لحاظ فنی غیر ممکن نیست تنها بدلیل صورت مسئله قادر انجام نیستیم. اما تصور کنید اگر قرار مرورگرهای وب (Web Browsers) ابتدا تمام محتوای یک بخواندند سپس تجزیه کرده نمایش دهند چه مقدار زمان کاربر سرویس دهنده وب هدر می‌رفت ترافیک بیهوده‌ای خطوط ارتباطی حاصل می‌شد (در اکثر موارد ما دیدن تنها چند خط یک صفحه دیگری می‌رویم(.

مقدمه

یک الگوریتم مجوعه‌ی متناهی دستورالعمل خوش تعریف انجام یک عمل داشتن یک حالت اولیه حالت پایانی مشخص متناظری خواهد رسید. (با استدلالی ( heuristic )مقایسه شود(

مفهوم یک الگوریتم معمولا مثال دستور اشپزی توضیح داده شود. هر چند بعضی الگوریتم خیلی پیچیده تر هستند. الگوریتم معمولا دارای مراحلی تکرار شود تکرار زمان پایان برنامه نیازمند decision (مانند منطق بولی نابرابری است. اگر الگوریتم مناسب نا معیوب نباشد حتی اجرای درست مسئله حل نمی شود. مثال اجرای الگوریتم سالاد سیب زمینی صورتی سیب زمینی کار نباشد حتی اگر تمام حرکات تهیه سالاد طوری انجام شود مثل اینکه سیب زمینی وجود دارد نا فرجام خواهد ماند.الگوریتم مختلف ممکن یک عمل دستورات مختلف مدت زمان، جا، وبا تلاش کمتر بیشتری نسبت بقیه انجام دهد. مثال داشتن دو دستور تهیه سالاد سیب زمینی، یکی ممکن قبل جوشاندن اول سیب زمینی پوست بکند حالی دیگری دو مرحله برعکس انجام دهد، هر دو مراحل تمام سیب زمینی تکرار کنند وقتی سالاد سیب زمینی اماده طبخ شود.(مثال ضعیف... چه کسی سیب زمینی جدا جدا جوشاند؟ معمولا تهیه سالاد نیازی پخت پز ندارد...(

در بعضی کشورها، مثل امریکا، اگر تعبیه فیزیکی الگوریتم ممکن باشد ممکن شدت انحصاری شود (برای مثال، یک الگوریتم ضرب ممکن واحد محاسبه یک ریز پردازنده تعبیه شود (

الگوریتم رسمی شده(formalized algorithms )

الگوریتم خاطر روش پردازش اطلاعات توسط کامپیوتر اساسی حیاتی هستند، چون یک برنامه کامپیوتری اساسا یک الگوریتم کامپیوتر گوید انجام یک عمل خاص مثل محاسبه حقوق کارمندان چاپ ورقه گزارش دانش اموزان،چه مراحل خاصی (با چه نظم خاصی) اجرا کند،.به صورت، یک الگوریتم توان هر دنباله دستوراتی قابل اجرا توسط یک Turing complete باشد حساب اورد.به طور نمونه هنگامی الگوریتم کار پرازش اطلاعات انجام دهد، داده طریق یک وسیله منبع ورودی گرفته، یک وسیله خروجی یاsink نوشته / استفاده زمانی دیگر ذخیره شود. داده ذخیره شده عنوان بخشی حالت درونی(internal state) نهاد مجری الگوریتم تلقی گردد.برای اعمال محاسباتی قبیل، الگوریتم باید دقت تعریف شود :یعنی طوری مشخص شود حالت مختلف محتمل معتبر باشد. یعنی تمام مراحل شرطی باید طور سیستماتیک بررسی شود ; حالت حالت.ضابطه مربوط هر حالت باید واضح (و محاسبه پذیر باشد(.چون الگوریتم لیست دقیقی گام دقیق است، نظم محاسبه تقریبا همیشه کار کرد الگوریتم اساسی باشد. همواره فرض شود دستور روشن هستند، گفته شود از" بالا اغاز" و"تا پایین کشیده شوند"، اندیشه طور رسمی تر توسط جریان کنترل توصیف شود.تا اینجا بحث، رسمی سازی قواعد قوانین برنامه نویسی امری(imperative programming) خود گرفت. عام مفهوم است، تلاش دارد وسایل "مکانیکی" مجزا کاری توصیف کند؛ عملیات تخصیص، تعیین مقدار یک متغیر، مفهوم الگوریتم رسمی شده یکتا باشد .در زیر مثالی تخصیص امده است.برای مفاهیم فرعی ) (alternative تشکیل دهنده یک الگوریتم برنامه نویسی تابعی برنامه نویسی منطقی ببینید.

ماشین حساب (اشنایی Syntax Diagram(

الگوریتم ماشین حسابی تعریف زیر بنویسید:

انجام چهار عمل اصلی اولویت محاسباتی عملگرها طبق انچه زیر مشخص شده است:

کد:

+ - عملگر یگانی (Unary)

* /

+ - عملگر دودویی (Binary)

عبارات داخل پرانتز اولویت بالاتری برخوردارند.

اعداد می‌توانند صحیح اعشاری باشند.

پایان هر عبارت علامت سوال (=) مشخص می‌شود.

خروج ماشین حساب ورود حرف ایکس (X) مشخص می‌شود.

مثال:

کد:

2 * 3 + 4 * 5 =

26

2 * (3 + 4) * 5 =