সংখ্যাগত কোডগুলির জন্য ফলাফলের ডাটাবেসগুলি


17

সংখ্যাসূচক পদ্ধতিগুলির সাহিত্যে, অনেকগুলি গবেষণামূলক প্রবন্ধগুলিতে একটি নতুন অ্যালগরিদমিক প্রকরণের বিবরণ থাকে, যার পরে নতুন পদ্ধতির সাথে এক বা দুটি বিদ্যমান পদ্ধতির তুলনা করে কয়েকটি পরীক্ষার সমস্যা দেখা দেয়। এটি নির্ধারণ করা কঠিন করে তোলে

  • নতুন পদ্ধতিটি আগ্রহের অন্যান্য সমস্যার ক্ষেত্রে কীভাবে সম্পাদন করবে
  • নতুন পদ্ধতিটি অন্য বিদ্যমান পদ্ধতির সাথে কীভাবে তুলনা করবে

অবশ্যই, এই দুটি প্রশ্নই কেউ কেউ নতুন পদ্ধতি গ্রহণ করবেন কিনা তা সিদ্ধান্ত নেওয়ার জন্য সাধারণত সমালোচনামূলক। এই অবস্থার উন্নতি করার জন্য, যদি সম্ভব হয় তবে লোকেদের তাদের পদ্ধতিতে পরীক্ষার সমস্যাগুলি ( এই প্রশ্নটি দেখুন ) চালানো এবং অন্যান্য পদ্ধতির সাথে তুলনার জন্য ফলাফলকে একটি ডাটাবেসে তালিকাভুক্ত করা বাঞ্ছনীয় । কোনও বিজ্ঞানী বা প্রকৌশলী তখন ডাটাবেসটিকে জিজ্ঞাসা করতে পারেন, সম্ভবত তাদের কাছে কোন সমাধান / সমস্যার বৈশিষ্ট্যগুলি সবচেয়ে গুরুত্বপূর্ণ (সঠিকতা, দক্ষতা, গুণগত বৈশিষ্ট্য, ইত্যাদি) নির্দেশিত করে এবং ডাটাবেসের সমস্ত পদ্ধতির পারফরম্যান্সের একটি পরিমাণগত তুলনা পেতে পারেন।

আমি বুঝতে পারি যে এই ধারণাটি বাস্তবায়নে অনেকগুলি অসুবিধা রয়েছে (প্রধানত: লোকেরা আসলে এই সমস্ত সমস্যা চালাতে পারে এবং গণনা ব্যয় পরিমাপ করে)। তবে আমার প্রশ্ন হ'ল: ফলাফলের এমন একটি ডাটাবেস আছে কি? (কিছু নির্দিষ্ট সাবফিল্ডে বলুন) বা এর মতো একটি পদ্ধতির প্রয়োগ কোথাও প্রয়োগ করা হয়েছে?

এখনও পর্যন্ত পোস্ট করা দুটি উত্তরই সমস্যার ডাটাবেস সম্পর্কে। আমি ফলাফলের ডাটাবেস সম্পর্কে জিজ্ঞাসা করছি।

উত্তর:


9

আপনি যে মানদণ্ডটি নির্দিষ্ট করেছেন তার মধ্যে আমি মনে করি যে নিকটতম প্রকল্পটি আমি জানি যে ফ্লোরিডা বিশ্ববিদ্যালয় স্পার্স ম্যাট্রিক্স সংগ্রহ হবে । লোকেরা এই ডেটা সেটটি নিয়মিতভাবে বিচ্ছিন্ন রৈখিক বীজগণিত সমাধানকারীদের তুলনা করতে ব্যবহার করে এবং আপনি অ্যাপ্লিকেশন, ননজারের সংখ্যা, ম্যাট্রিক্সের মাত্রা এবং আরও অনেক সুন্দর একটি ওয়েব ইন্টারফেস, ম্যাটল্যাব ইন্টারফেস বা জাভা জিইআই দিয়ে ফিল্টার করতে পারেন। আমি এই সমস্যাগুলির টেবিলগুলি সলভার রান টাইমের সাথে 4 থেকে 8 লিনিয়ার বীজগণিত সমাধানকারীদের সাথে কাগজগুলিতে তালিকাভুক্ত করেছি।

আমি সম্মত হই যে এই জাতীয় ডেটাবেসগুলি সংকলন করা দরকারী হবে এবং তদ্ব্যতীত, আমি মনে করি যে তথ্য সংকলনের জন্য ইউএফ স্পার্স ম্যাট্রিক্স সংগ্রহের পদ্ধতির একটি দুর্দান্ত একটি, এবং যে কেউ এই ধারণাটি উপলব্ধি করার বিষয়ে চিন্তাভাবনা করার জন্য একটি দুর্দান্ত শুরু করবে। বাস্তবে সমস্ত সমস্যা চালানো, যতক্ষণ না আপনি সমস্ত সমাধানকারীদের অ্যাক্সেস পেতে পারেন কোনও বড় অসুবিধা বলে মনে হচ্ছে না; যদি আপনার সলভারগুলির অ্যাক্সেস থাকে এবং প্রয়োজনীয় সমস্ত সফ্টওয়্যার ইনস্টল করে একটি নির্ভরযোগ্য স্ট্যান্ডার্ড রেফারেন্স মেশিন থাকে তবে এটি কোনও স্ক্রিপ্ট চালানো এবং ডেটা সংগ্রহ করার বিষয় হওয়া উচিত। আমার মনে সমস্যাটি হ'ল লোকেরা আপনাকে তাদের সফ্টওয়্যার দেবে, যদি এটি ওপেন সোর্স না হয়। যদি এটি বাণিজ্যিক হয় তবে আপনি এটি কিনতে পারতেন, বা এমনকি লোকেরা সফ্টওয়্যারটি অনুদান দেওয়ার জন্যও পেতে পারেন,কয়েন-বা প্রকল্প। তবে যদি এটি গবেষণা সফ্টওয়্যার না হয় বাণিজ্যিক বা ওপেন সোর্স না হয়, তবে আপনাকে লোকদের এই প্রচেষ্টাটি কেনার জন্য বোঝাতে হবে এবং তাদের সফ্টওয়্যারটি মোটামুটিভাবে মূল্যায়নের জন্য তারা কোনও তৃতীয় পক্ষকে বিশ্বাস করতে পারে না।

আমি আরও জানি যে অপ্টিমাইজেশনে সমস্যাগুলির ডাউনলোডযোগ্য ডাটাবেসগুলি রয়েছে ( সিটিইআর মনে মনে আসে) এবং অপ্টিমাইজেশনের জন্য পরীক্ষার সমস্যার বইগুলি। আমি লোককে দেখেছি (উদাহরণস্বরূপ, আমি বিশেষত এআইসিএইইএইইসি ২০১১-এ রুথ মিসেনারের একটি কথার কথা ভাবছি) উপস্থাপনায় সমস্যার ডাটাবেসের তুলনায় তাদের অপ্টিমাইজেশন সলভার বনাম অন্যান্য সমাধানকারীদের তুলনা করি; আমি প্রকাশ্যে কী প্রকাশিত হবে তা নিশ্চিত নই। আমি জানি যে বৃহত্তর স্কেলের তুলনায় অপ্টিমাইজেশনের একটি traditionতিহ্য রয়েছে (অনেকগুলি সমাধানকারী, অনেক সমস্যা); আমি কেবল মনে করি না যে কোনও অনলাইন ডাটাবেস উপলব্ধ।

আরেকটি বিষয় যা আমি গুরুত্বপূর্ণ মনে করি তা হ'ল আমরা এখানে পদ্ধতি এবং সফ্টওয়্যার বাস্তবায়নের মধ্যে পার্থক্য করি। বৈজ্ঞানিক কম্পিউটিংয়ে আমরা সকলেই গণনাগত জটিলতা মেট্রিক্স বা বিভিন্ন সমস্যা নিয়ে আমাদের অভিজ্ঞতার মতো বিষয়ের উপর ভিত্তি করে কোন পদ্ধতিগুলি দ্রুত বা ধীরতর তা নিয়ে কথা বলি। গণনার সময়কে পরিমাণগতভাবে পরিমাপের ক্ষেত্রে, তবে, যদি কোনও নির্দিষ্ট অ্যালগরিদমে FLOPs সংখ্যার গণনা না করা হয় তবে একটিকে সফ্টওয়্যারটিতে অ্যালগরিদম প্রয়োগ করতে হবে এবং তারপরে কোনও উপায়ে কর্মক্ষমতা পরিমাপ করতে হবে (মেমরির ব্যবহার, মৃত্যুর প্রাচীর ঘড়ির সময় ইত্যাদি) ।)। কম্পিউটেশনাল জটিলতা বা এফএলওপি গণনাগুলি দেখার সময় কোনও পদ্ধতির পারফরম্যান্স মূল্যায়ন করার জন্য এটি বোধগম্য হয় কারণ এই জাতীয় জিনিসগুলি পরিমাপ করার জন্য আমাদের কোনও প্রয়োগকরণের দরকার নেই, তবে যে মুহুর্তে আমরা প্রকৃত প্রাচীর ঘড়ির রান সময়গুলিতে আগ্রহী, সেই পদ্ধতির বিষয়ে কথা বলা তা হ'ল শুধুমাত্র একটি বিমূর্ত, প্রথাগত ডিভাইস হিসাবে দরকারী। (এই ক্ষেত্রে,

আমি পদ্ধতি এবং সফ্টওয়্যার এর মধ্যে এই পার্থক্যটি এনেছি কারণ এই জাতীয় ডেটাবেসে আমি সময়ের সাথে সাথে সফ্টওয়্যারটির উন্নতিও ট্র্যাক করার সম্ভাবনা দেখতে পেয়েছি। সুতরাং, উদাহরণস্বরূপ, যেমন, বলুন, পিইটিএসসি বা পাইক্লাব্লু, বা যে কোনও সফ্টওয়্যার পরীক্ষা করা হচ্ছে, সফ্টওয়্যারটিতে আপগ্রেড করার মাধ্যমে কোন সমস্যাগুলি ইতিবাচক (বা নেতিবাচকভাবে!) প্রভাবিত হয় তা দেখা আকর্ষণীয় হবে। এটি তাদের কোডগুলি আপগ্রেড করার জন্য অর্থ এবং জনবলের কোনও সম্ভাব্য ব্যয় মূল্য কিনা তা নির্ধারণের জন্য গবেষকদের পক্ষে এটি কার্যকর হতে পারে। এইরকম পার্থক্য গুরুত্বপূর্ণ আরেকটি কারণ হ'ল একটি ভাল পদ্ধতি খারাপভাবে প্রয়োগ করা যেতে পারে; আমি মনে করি এই সম্ভাবনাটি লোকেরা তাদের গবেষণা কোডগুলি ভাগ করে নেওয়ার ক্ষেত্রে কখনও কখনও সান্নিধ্যে অবদান রাখে।

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


2
আমি আপনার মন্তব্য খুব পছন্দ করি, এবং আপনি একটি গুরুত্বপূর্ণ বিষয় উত্থাপন। আমি নিশ্চিত যে আপনি সচেতন, আপনার দেওয়া লিঙ্কগুলি ফলাফলের নয়, সমস্যার ডাটাবেসগুলিতে।
ডেভিড কেচসন

সেগুলি আমার কাছে পাওয়া সবচেয়ে কাছের জিনিস ছিল। আমি ফলাফলের ডাটাবেসগুলির জন্য আশেপাশে শিকার করার চেষ্টা করেছি, কারণ আমি মনে করি আপনি একটি সত্যই গুরুত্বপূর্ণ ধারণা উত্থাপন করেছেন, তবে আমি কোনও খুঁজে পেলাম না। সম্ভবত এটি একটি গুরুত্বপূর্ণ নতুন প্রকল্প?
জেফ অক্সবেরি

ধন্যবাদ; আমি সম্মত, এবং এগুলি যেমন আপনি বলছেন তেমন "নিকটতম বিদ্যমান আনুমানিকতা" হিসাবে কার্যকর। আমি প্রকৃতপক্ষে এটিকে বিবেচনা করছি (এমন কিছু লোকের সাথে যারা এটি আরও বিশ্বাসযোগ্যতা দেবে) একটি নতুন প্রকল্প হিসাবে। আমি আগ্রহী যে আপনি আগ্রহী! আমরা এটিকে অন্যত্র আলোচনা করতে পারি, যেমন এসই আলোচনা-বিপরীত।
ডেভিড কেচসন

4

সংখ্যাগতভাবে গণনা করার জন্য "কঠিন" ইন্টিগ্রালগুলির একটি তালিকা তৈরি করার চেষ্টা করা হয়েছে (ওয়াল্টার গাউটসি, রবার্ট পাইসেসেন এবং অন্যান্যদের কাগজপত্র দেখুন) তবে কোনও আনুষ্ঠানিক ডাটাবেস নেই।

ওডিইএসের ক্ষেত্রে, আইভিপি পরীক্ষা সেট রয়েছে , প্রাথমিক মান সমস্যার জন্য একটি পরীক্ষা সেট।


আসলে আমি গণিত ফলাফলের ডাটাবেসগুলি সম্পর্কে জিজ্ঞাসা করছি, সমস্যার ডাটাবেসগুলি নয়।
ডেভিড কেচসন

1
@ ডেভিডকিচসন এতে ফলাফলগুলি স্বয়ংক্রিয়ভাবে স্বয়ংক্রিয় করার জন্য ড্রাইভার কোড ধারণ করে।
জেদ ব্রাউন

গ্রেট! যদিও আমি একটি আসল ডাটাবেস দেখতে পছন্দ করি যেখানে ফলাফলগুলি সংরক্ষণ করা হয় (এছাড়াও, অবশ্যই তাদের পুনঃসংশন করার ক্ষমতা পর্যন্ত), আমি যা ভাবছিলাম তার সাথে এটিই সবচেয়ে কাছের জিনিস।
ডেভিড কেচসন

3

আমি এই জাতীয় ডাটাবেসের সাথে পরিচিত নই, তবে আমি মনে করি দরকারী উপায়ে সংজ্ঞা দেওয়া খুব কঠিন হবে। আমার মতে আরও ভাল সিস্টেমটি হল রানকেট আকারে কোডটি প্রকাশ করা যাতে ব্যবহারকারী তাদের পছন্দ মতো যথাযথভাবে পরীক্ষা করতে পারে। কমিউনিটি রিপোজিটরিগুলির ক্ষেত্রে, আইভিপি টেস্ট স্যুটে যে গার্টভিডিই উল্লেখ করেছে তাতে পরীক্ষার সমস্যার জন্য বেশ কয়েকটি প্রকাশিত ওডিই / ডিএই সলভার চালানোর জন্য ড্রাইভার কোডও রয়েছে। আমার প্রকাশনাগুলিতে, আমি আউটপুট ডেটা বিশ্লেষণ করতে এবং কাগজে প্রদর্শিত প্লট এবং সারণী তৈরি করতে ব্যবহৃত কোড এবং সমস্ত স্ক্রিপ্টগুলি প্রকাশ করার চেষ্টা করি।


1
ছোট কুইবল: এটি উত্তরের চেয়ে একটি মন্তব্য। যদিও আমি সমালোচনামূলক চিন্তাভাবনার প্রশংসা করি। আমি লোক দুটি করতেই দেখতে চাই। আমাকে কেন আপনার কোডটি ইনস্টল এবং চালিত করুন যাতে আমি আমার ফলাফলের বিরুদ্ধে আপনার ফলাফলগুলি প্লট করতে পারি? এবং তারপরে আপনি দাবি করতে পারেন যে আমি সঠিক বিকল্পগুলি সেট করি নি? যাইহোক, আমি (আদর্শ গবেষক অর্থ) এটি করতে পারব না কারণ এটি খুব বেশি কাজ। তবে আমাকে যা করতে হয়েছিল তা যদি কোনও ডেটা ফাইলে পড়ে থাকে তবে আমি রাজি হতে পারি।
ডেভিড কেচসন

1

বেনমার্ক সমস্যাগুলির উপর কম্পিউটেশনাল অ্যারোঅাকোস্টিকস ওয়ার্কশপের বায়ুসংক্রান্ত সমস্যাগুলির জন্য একই লক্ষ্য goal তারা প্রথমে আগে বেঞ্চমার্ক সমস্যার একটি সেট উপস্থাপন করে এবং লোকেরা তাদের নিজস্ব পদ্ধতি ব্যবহার করে সমাধান করে এবং ফলাফলগুলি তুলনা করে। উদাহরণস্বরূপ, এখানে চতুর্থ সভার প্রক্রিয়াটি রয়েছে: http://www.archive.org/details/nasa_techdoc_20040182258

যদিও, আমি যা বলতে পারি সেগুলি থেকে তারা তাদের কোড একে অপরের বিরুদ্ধে কতটা কার্যকর তা তুলনা করে না, তারা মূলত নির্ভুলতার দিকে তাকিয়ে থাকে।


মজাদার! সমাধানের একটি ডাটাবেস আছে? বা তারা ফলাফলের সাথে তুলনা করে কীভাবে?
ডেভিড কেচসন 24'12

"ডাটাবেস" আমার পোস্ট করা প্রতিবেদনে রয়েছে। কাগজের একেবারে শেষে "সমাধান তুলনা" শিরোনামে একটি বিভাগ রয়েছে। এর জন্য কেবল চারটি সভা হয়েছে এবং শেষটি ছিল ২০০৪ সালে I
জেমস কাস্টার

1

ভূমিকম্পের মডেলিংয়ের মধ্যে এই ধরণের বিভিন্ন প্রচেষ্টা হয়েছে। যেগুলি মনে আসে সেগুলি হ'ল গতিশীল ফাটল সিমুলেশন প্রকল্প এবং উত্স বিপরীকরণ প্রকল্প (http://eqsource.webfactional.com/wiki/)। এই উভয়ই সমাধানের জন্য শারীরিক সমস্যা সরবরাহ করে এবং নিযুক্ত পদ্ধতিগুলির বিষয়ে অজ্ঞেয়বাদী (কোনও স্তরে)। সত্যিই এই প্রকল্পগুলি ডোমেন নির্দিষ্ট মডেলারদের একে অপরের সাথে তুলনা করার বিষয়ে, প্রতিটি সংখ্যাগত পিডিএস পদ্ধতির জন্য পরীক্ষার সমস্যাগুলির একটি সাধারণ সেট নয়। তবে আপনি অন্যের ফলাফলের সাথে তুলনা করতে পারবেন এবং এটি অনেক কোড নিয়ে প্রচুর সমস্যা প্রকাশ করেছে।

দেখার একটি সম্ভাবনা হ'ল মাদাগাস্কার প্রকল্প , যা সিসমিক ইমেজিং জগতের মধ্যে গড়ে উঠেছে তবে দাবি করা হয়েছে এটি বেশ সাধারণ উদ্দেশ্য।


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