{"id":10637,"date":"2021-03-14T15:28:00","date_gmt":"2021-03-14T11:58:00","guid":{"rendered":"https:\/\/shahaab-co.com\/mag\/?p=10637"},"modified":"2021-02-28T18:59:43","modified_gmt":"2021-02-28T15:29:43","slug":"speed-up-k-means-clustering-with-faiss","status":"publish","type":"post","link":"https:\/\/shahaab-co.com\/mag\/edu\/speed-up-k-means-clustering-with-faiss\/","title":{"rendered":"\u0686\u06af\u0648\u0646\u0647 \u0633\u0631\u0639\u062a \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062e\u0648\u0634\u0647 \u0628\u0646\u062f\u06cc K-Means \u0631\u0627 \u0646\u0633\u0628\u062a \u0628\u0647 Scikit-Learn \u062a\u0627 \u06f1\u06f0 \u0628\u0631\u0627\u0628\u0631 \u0628\u06cc\u0634\u062a\u0631 \u06a9\u0646\u06cc\u0645"},"content":{"rendered":"\n\n

\u062e\u0648\u0634\u0647 \u0628\u0646\u062f\u06cc K-Means<\/a> \u06cc\u06a9\u06cc \u0627\u0632 \u0645\u0639\u0631\u0648\u0641 \u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062e\u0648\u0634\u0647 \u0628\u0646\u062f\u06cc \u062f\u0631 \u06cc\u0627\u062f\u06af\u06cc\u0631\u06cc \u0645\u0627\u0634\u06cc\u0646 \u0627\u0633\u062a. \u0627\u06cc\u0646 \u062e\u0648\u0634\u0647 \u0628\u0646\u062f\u06cc\u060c \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06cc\u0627\u062f\u06af\u06cc\u0631\u06cc \u0645\u0627\u0634\u06cc\u0646 \u0646\u0638\u0627\u0631\u062a \u0646\u0634\u062f\u0647 \u0627\u0633\u062a \u060c \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u06a9\u0647 \u0628\u062f\u0648\u0646 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u0628\u0631\u0686\u0633\u0628 \u0647\u0627\u06cc \u0642\u0628\u0644\u06cc \u0648 \u0628\u0627 \u062d\u062f\u0627\u0642\u0644 \u062f\u062e\u0627\u0644\u062a \u0627\u0646\u0633\u0627\u0646 \u0622\u0645\u0648\u0632\u0634 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n

\u062f\u0631 \u0648\u0627\u0642\u0639 \u060c \u0628\u0631\u0627\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0622\u0646 \u062a\u0646\u0647\u0627 \u06a9\u0627\u0631\u06cc \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u062f \u062a\u0646\u0638\u06cc\u0645 \u062a\u0639\u062f\u0627\u062f \u062e\u0648\u0634\u0647 \u0647\u0627\u06cc \u0645\u0648\u0631\u062f \u0646\u0638\u0631 K \u060c \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 K \u0645\u0631\u06a9\u0632 \u0648 \u0633\u067e\u0633 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0631\u0627\u06cc \u0628\u0647 \u062f\u0633\u062a \u0622\u0648\u0631\u062f\u0646 \u06a9\u0644\u0627\u0633 \u0647\u0627 \u0627\u062c\u0631\u0627 \u0634\u0648\u062f.<\/p>\n

\u0632\u06cc\u0628\u0627\u06cc\u06cc K-Means \u062f\u0631 \u0633\u0627\u062f\u06af\u06cc \u0622\u0646 \u0646\u0647\u0641\u062a\u0647 \u0627\u0633\u062a: \u062a\u0645\u0627\u0645 \u0622\u0646\u0686\u0647 \u06a9\u0647 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u062f \u060c \u0645\u062d\u0627\u0633\u0628\u0647 \u0641\u0627\u0635\u0644\u0647 \u0628\u06cc\u0646 \u0646\u0642\u0627\u0637 \u0648 \u0645\u0631\u0627\u06a9\u0632 \u06af\u0631\u0648\u0647 \u0627\u0633\u062a \u0648 \u062f\u0631 \u0646\u062a\u06cc\u062c\u0647 \u06cc\u06a9 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u062e\u0637\u06cc O(n) \u062d\u0627\u0635\u0644 \u0645\u06cc \u0634\u0648\u062f. \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u062f\u0631 \u0627\u06a9\u062b\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u0647\u0627\u06cc \u062f\u0627\u062f\u0647 \u0627\u06cc \u06a9\u0647 \u0645\u06cc\u0644\u06cc\u0648\u0646 \u0647\u0627 \u0646\u0642\u0637\u0647 \u062f\u0627\u062f\u0647 \u0631\u0627 \u067e\u0631\u062f\u0627\u0632\u0634 \u0646\u0645\u06cc \u06a9\u0646\u0646\u062f \u06a9\u0627\u0645\u0644\u0627\u064b \u0645\u0646\u0627\u0633\u0628 \u0627\u0633\u062a.<\/p>\n

\u0627\u0645\u0627 \u0627\u06cc\u0646 \u0647\u0645\u0627\u0646 \u062c\u0627\u06cc\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u0627 \u0628\u0627 \u06cc\u06a9 \u0645\u0634\u06a9\u0644 \u0631\u0648\u0628\u0631\u0648 \u0645\u06cc \u0634\u0648\u06cc\u0645: K-Means \u062f\u0631 \u0645\u0648\u0631\u062f \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0628\u0632\u0631\u06af\u062a\u0631 \u06a9\u0646\u062f \u0639\u0645\u0644 \u0645\u06cc \u06a9\u0646\u062f \u060c \u0632\u06cc\u0631\u0627 \u062a\u0639\u062f\u0627\u062f \u0628\u0633\u06cc\u0627\u0631\u06cc \u0627\u0632 \u0646\u0642\u0627\u0637 \u062f\u0627\u062f\u0647 \u0628\u0631\u0627\u06cc \u0645\u0642\u0627\u06cc\u0633\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f. \u0628\u062f\u062a\u0631 \u0627\u06cc\u0646\u06a9\u0647 \u0645\u062d\u0628\u0648\u0628 \u062a\u0631\u06cc\u0646 \u0627\u062c\u0631\u0627\u06cc \u062e\u0648\u0634\u0647 \u0628\u0646\u062f\u06cc K-Means \u060c \u06cc\u0639\u0646\u06cc \u0628\u0631\u0646\u0627\u0645\u0647 Scikit-Learn<\/a> \u060c \u062e\u06cc\u0644\u06cc \u062e\u0648\u0628 \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0646\u0634\u062f\u0647 \u0627\u0633\u062a.<\/p>\n

\u0627\u0645\u0627 \u062c\u0627\u06cc \u0646\u06af\u0631\u0627\u0646\u06cc \u0646\u06cc\u0633\u062a \u0622\u0646\u062c\u0627\u0633\u062a \u06a9\u0647 \u062f\u0648\u0633\u062a \u062c\u062f\u06cc\u062f \u0645\u0627 Faiss \u0648\u0627\u0631\u062f \u0645\u06cc \u0634\u0648\u062f!<\/p>\n\n\n

\n
\n

\u0622\u0646\u0686\u0647 \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062e\u0648\u0627\u0646\u062f :<\/p>\nToggle<\/span><\/path><\/svg><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n