स्वार्म

पदस्थापना तकनीक में हाल की सुधारों ने बड़े पैमाने पर चलने वाले वस्तुओं के डेटा को व्यापक रूप से उपलब्ध करा दिया है। एक महत्वपूर्ण विश्लेषण यह है कि चलने वाली वस्तुओं को ढूंढना जो एक साथ यात्रा करते हैं। मौजूदा विधियों में चलने वाले वस्तुओं के समूह को परिभाषित करने में एक मजबूत रोकथाम होती है, कि उन्हें लगातार समयचक्रों के लिए एक साथ रहना आवश्यक है। हमारा प्रमुख अवलोकन यह है कि एक समूह में चलने वाली वस्तुएं अस्थायी रूप से भिन्न हो सकती हैं और कुछ समयचक्रों में एकत्र हो सकती हैं। इसके प्रेरित होकर, हम स्वार्म की अवधारणा का प्रस्ताव करते हैं जो चलने वाली वस्तुओं को परखता है जो संभवतः गैर-लगातार समयचक्रों के लिए किसी मनमानी आकृति के समूहों के भीतर चलते हैं। हमारे पेपर का लक्ष्य सभी भेदभावी स्वार्म्स को खोजना है, अर्थात, बंद स्वार्म। हालांकि बंद स्वार्म के लिए खोज स्थान अत्यधिक विशाल है, हम एक विधि, ObjectGrowth, डिजाइन करते हैं जो प्रभावी ढंग से उत्तर को प्राप्त करता है। ObjectGrowth में, दो प्रभावी छंटाई रणनीतियाँ प्रस्तावित की गई हैं जो खोज स्थान को काफी कम करती हैं और एक अनूठा क्लोजर चेकिंग नियम विकसित किया गया है जो बंद स्वार्म्स को तुरंत रिपोर्ट करता है। वास्तविक डेटा और बड़े सिंथेटिक डेटा पर अनुभवात्मक अध्ययन हमारी विधियों की प्रभावशीलता और दक्षता को प्रदर्शित करते हैं।