الگوریتم هوشمندانه‌ای که می‌تواند حتی در عکس‌های تگ نشده هم شخصی را پیدا کند

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

اما الگوریتم جدیدی که توسط پرهام اعرابی و دانشجوی او -ران اپل- ابداع شده است، ممکن است این وضعیت را تغییر بدهد پرهام اعرابی، استاد دپارتمان مهندسی کامپیوتر و الکترونیک دانشگاه تورنتو است.

12-7-2013 7-45-43 PM

بگذارید مثالی بزنم: فرض کنید که عکس با پدر و مادر خود گرفته‌اید و در شبکه‌های اجتماعی در این عکس، نام پدر شما برچسب‌ نخورده باشد. به طور معمول اگر به دنبال عکس‌های پدر خود بگردید، الگوریتم‌های عادی، این عکس را فهرست نمی‌کنند.

اما الگوریتم پرهام اعرابی، کار جستجو را به شیوه معول انجام نمی‌دهد.

کارکرد الگوریتم را می‌شود در دو مرحله خلاصه کرد:

۱- الگوریتم ابتدا از طریق ظاهر شدن افراد در مکان‌هایی مانند ساحل، رستوران، اماکن سیاحتی و … متوجه می‌شود که یک سری اشخاص به هم نزدیک هستند، با هم دوستند یا عضو یک خانواده هستند.

۲- در هنگام جستجو، در عکس‌های برچسب‌نخورده هم جستجو می‌کند و الویت را به جستجو در عکس‌هایی می‌دهد که در آنها اشخاص خیلی نزدیک به یک فرد حضور داشته باشند.

12-7-2013 7-41-00 PM

به عبارت دیگر الگوریتم یک گراف از برچسب‌ها بر اساس میزان نزدیکی آنها با هم می‌سازد. حالا در هنگام جستجو، الگوریتم علاوه بر ارائه نتایج بر اساس عکس‌های برچسب‌خورده، دنبال عکس‌های برچسب‌نخورده هم می‌گردد.

از آنجا که الگوریتم می‌داند هر شخص با چه کسانی بیشتر نزدیک است  نشست و برخاست می‌کند، می‌داند در کدام عکس‌های برچسب‌نخورده، بیشتر متمرکز شود.

اگر کار اول، یعنی تعیین میزان نزدیکی اشخاص به هم انجام نشود، جستجو به شیوه معمول، حتی با فناوری پردازش و شناسایی چهره، خیلی دشوار و زمان‌بر است و مستلزم صرف نیروی پردازشی زیاد است. اما این الگوریتم، کار را ساده‌تر می‌کند و جستجو را محدود به عکس‌هایی می‌کند که در آن شانس حاضر بودن یک فرد بیشتر است.

به این ترتیب جستجو در میلیاردها عکس شبکه‌های اجتماعی بسیار ساده‌تر می‌شود، در حال حاضر رابط کاربری برنامه پرهام اعرابی، ساده است و برنامه در مرحله پژوهشی خود است، اما می‌شود انتظار داشت که این الگوریتم در آینده نزدیک در بدنه شبکه اجتماعی عظیم فیس‌بوک هم بتواند قرار بگیرد.

منبع