পাইথনে ভাল "ঘন ঘন ক্রম খনন" প্যাকেজগুলি?

Question

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

Answer 1

আমি কেবলমাত্র খুঁজে পেয়েছি: https://github.com/bartdag/pymining

তাদের একটি বাস্তবায়ন BIDEআছে কিন্তু এটি কোড বজায় রাখে না।

পিএস আমি আপনার প্রশ্নে যোগ দিচ্ছি: - |

Comments

কেবল স্পষ্ট করে বলতে গেলে, এটি বিড প্রয়োগ করে নি যা ঘন ঘন বন্ধ হওয়া ক্রমগুলি খনন করে। এটি প্রকৃতপক্ষে প্রিফিক্সস্প্যান প্রয়োগ করেছে যা ঘন ঘন সমস্ত ক্রম খনন করে। প্রিফিক্সস্প্যান এবং বিড একই প্যাটার্নের গণনা কাঠামো ভাগ করে এবং এজন্যই লেখকরা বিডের কাগজটি উদ্ধৃত করে।

— চুয়ানকং গাও

আমি কি শেষ করেনি ব্যবহার করা হয়: philippe-fournier-viger.com/spmf - এটি একটি জাভা liberal এর সংক্ষিপ্ত রূপ কিন্তু আমি পাইথন দিয়ে আবৃত করেছি আমার চাহিদা মেলে

— yossico

Answer 2

আমি পাইথন 3-তে প্রিফিক্সস্প্যান এবং বিড উভয়ের কার্যকর প্রয়োগ বজায় রাখছি, ঘন ঘন এবং শীর্ষ-কে (বন্ধ) ক্রমবিন্যাসের নিদর্শনগুলিকে সমর্থন করি।

https://github.com/chuanconggao/PrefixSpan-py

Comments

আমি জাভাস্ক্রিপ্টগুলিতে প্রয়োগ করতে চাই, তবে এই অ্যালগোরিদমগুলি কীভাবে কাজ করে তা আমি পুরোপুরি বুঝতে পারি না। আপনি কি এটি সরল ইংরেজিতে ব্যাখ্যা করতে পারেন?

— inf3rno

আমি আপনাকে উপসর্গস্প্যানের আমার মূল নূন্যতম বাস্তবায়ন পরীক্ষা করার পরামর্শ দিচ্ছি। এর মূল অংশটি কেবল 15 লাইন নেয়। gist.github.com/chuanconggao/4df9c1b06fa7f3ed854d5d96e2ae499f

— চুয়ানকং গাও

ধন্যবাদ! আমি এটি জেএস এ অনুবাদ করার চেষ্টা করব, তবে সহজ হবে না। :-) আফিক প্রিফিক্সস্প্যান যেখানে উপসর্গ মেলে তার ভিত্তিতে প্রজেক্টড ডেটাবেস তৈরি করছে। আমি বর্তমানে BIDE সম্পর্কে পড়ছি, যা তত্ত্বটি আরও উন্নত অ্যালগরিদম।

— inf3rno

জেএস এবং পাইথন সংগ্রহের মধ্যে অনেকগুলি পার্থক্য রয়েছে। আমি js তে কোডটি পুনরুত্পাদন করার ব্যবস্থা করিনি। আমি পরে আবার চেষ্টা করব।

— inf3rno

এটি সাহায্য করে কিনা তা নিশ্চিত নয় তবে আমার কাছে প্রিক্সস্প্যানের আরও একটি স্কালা সংস্করণ রয়েছে। github.com/chuanconggao/PrefixSpan-scala যাইহোক, আমি আপনাকে সুপারিশ করছি আপনি প্রয়োগের আগে অ্যালগরিদমকে পুরোপুরি বুঝতে পারেন।

— চুয়ানকং গাও

Answer 3

আমি অতীতে fim এর fpgrowth ফাংশন ব্যবহার করেছি এবং এটি ভাল কাজ করেছে। তবে উইন্ডোজ মেশিনে ইনস্টল করার জন্য এটি এক ধরনের বেদনা। এটি একাডেমিক ওয়েবসাইট বলে মনে হচ্ছে তাই তারা সময়ের সাথে সাথে কোডটিতে অনেকগুলি আপডেট করছে কিনা তা আমি নিশ্চিত নই ...

Answer 4

আপনি নিজের দ্বারা এটি লিখতে বিবেচনা করেছেন? কারণ এখনই কোনও আপ টু ডেট রক্ষণাবেক্ষণ লাইব্রেরি নেই।

এটি পরীক্ষা করে দেখুন, এটির প্রাথমিক - উপসর্গস্প্যান এবং বন্ধ / সর্বাধিক নিদর্শনগুলি বাস্তবায়নের পক্ষে আসলে তেমন কঠিন নয়:

http://sequenceanalysis.github.io/

Answer 5

প্যাটার্ন মাইনিংয়ের জন্য এসপিএমএফ একটি দরকারী লাইব্রেরির মতো মনে হচ্ছে: http://www.phPLe-fournier-viger.com/spmf/

Answer 6

যেহেতু বিদ্যমান সমাধানগুলির কোনওটিই আমার পক্ষে সন্তোষজনক ছিল না, তাই আমি এসপিএমএফের জন্য আমার নিজস্ব পাইথন র‍্যাপার তৈরি করেছি (এখানে অন্যান্য উত্তরগুলিতে বর্ণিত জাভা গ্রন্থাগার) ।