The topic of process mining has att

The topic of process mining has attracted the attention of both researchers and tool vendors in the Business Process Management (BPM) space. The goal of process mining is to discover process models from event logs, i.e., events logged by some information system are used to extract information about activities and their causal relations. Several algorithms have been proposed for process mining. Many of these algorithms cannot deal with concurrency. Other typical problems are the presence of duplicate activities, hidden activities, non-free-choice constructs, etc. In addition, real-life logs contain noise (e.g., exceptions or incorrectly logged events) and are typically incomplete (i.e., the event logs contain only a fragment of all possible behaviors). To tackle these problems we propose a completely new approach based on genetic algorithms. As can be expected, a genetic approach is able to deal with noise and incompleteness. However, it is not easy to represent processes properly in a genetic setting. In this paper, we show a genetic process mining approach using the so-called causal matrix as a representation for individuals. We elaborate on the relation between Petri nets and this representation and show that genetic algorithms can be used to discover Petri net models from event logs.

ผลลัพธ์ (ไทย) 1:

หัวข้อของกระบวนการทำเหมืองแร่ได้ดึงดูดความสนใจของนักวิจัยและผู้จัดจำหน่ายเครื่องมือในพื้นที่จัดการกระบวนการธุรกิจ (BPM) เป้าหมายของกระบวนการทำเหมืองแร่คือการ ค้นพบรูปแบบกระบวนการจากบันทึกเหตุการณ์ เช่น ล็อกเหตุการณ์ต่าง ๆ โดยบางระบบสารสนเทศใช้ในการดึงข้อมูลเกี่ยวกับกิจกรรมและความสัมพันธ์เชิงสาเหตุ หลายอัลกอริทึมได้รับการเสนอชื่อสำหรับกระบวนการทำเหมืองแร่ ของอัลกอริทึมเหล่านี้ไม่สามารถจัดการกับการเกิดพร้อมกัน ปัญหาอื่น ๆ ทั่วไปมีของซ้ำกิจกรรม กิจกรรมซ่อน ไม่ฟรีทางโครงสร้าง ฯลฯ นอกจากนี้ บันทึกชีวิตจริงประกอบด้วยเสียง (เช่น ข้อยกเว้นหรือเหตุการณ์ถูกบันทึกไว้) และไม่สมบูรณ์โดยทั่วไป (เช่น บันทึกเหตุการณ์ประกอบด้วยเพียงส่วนของพฤติกรรมที่เป็นไปได้ทั้งหมด) เล่นงานปัญหาเหล่านี้ เราเสนอวิธีการใหม่ทั้งหมดตามอัลกอริทึมทางพันธุกรรม สามารถคาดหวัง วิธีการทางพันธุกรรมจะสามารถจัดการกับเสียงและเกอเดล อย่างไรก็ตาม มันไม่ใช่เรื่องง่ายถึงกระบวนการในการตั้งค่าทางพันธุกรรมอย่างถูกต้อง ในเอกสารนี้ เราแสดงวิธีการทำเหมืองกระบวนการทางพันธุกรรมใช้เมตริกซ์เชิงสาเหตุเรียกว่าเป็นการแสดงสำหรับแต่ละบุคคล เราอธิบายความสัมพันธ์ระหว่างมุ้ง Petri และการแสดงนี้ และแสดงว่า สามารถใช้อัลกอริทึมพันธุเยือน Petri รุ่นสุทธิจากบันทึกเหตุการณ์

ผลลัพธ์ (ไทย) 2:

หัวข้อของการทำเหมืองแร่กระบวนการได้ดึงดูดความสนใจของนักวิจัยและผู้ขายเครื่องมือในการจัดการกระบวนการทางธุรกิจ (BPM) พื้นที่ เป้าหมายของการทำเหมืองแร่กระบวนการคือการค้นพบรูปแบบการดำเนินการจากบันทึกเหตุการณ์คือเหตุการณ์ที่เกิดขึ้นเข้าสู่ระบบโดยระบบข้อมูลบางอย่างที่ใช้ในการดึงข้อมูลเกี่ยวกับกิจกรรมและความสัมพันธ์เชิงสาเหตุของพวกเขา ขั้นตอนวิธีการหลายคนได้รับการเสนอชื่อสำหรับการทำเหมืองกระบวนการ หลายขั้นตอนวิธีการเหล่านี้ไม่สามารถจัดการกับการทำงานพร้อมกัน ปัญหาทั่วไปอื่น ๆ ที่มีการปรากฏตัวของกิจกรรมที่ซ้ำกันกิจกรรมที่ซ่อนอยู่ในโครงสร้างที่ไม่ฟรีทางเลือก ฯลฯ นอกจากนี้บันทึกชีวิตจริงมีสัญญาณรบกวน (เช่นข้อยกเว้นหรือลงทะเบียนเหตุการณ์ไม่ถูกต้อง) และมักจะไม่สมบูรณ์ (เช่นบันทึกเหตุการณ์ มีเพียงส่วนของพฤติกรรมที่เป็นไปได้ทั้งหมด) เพื่อรับมือกับปัญหาเหล​​่านี้เรานำเสนอวิธีการใหม่อย่างสมบูรณ์ตามขั้นตอนวิธีทางพันธุกรรม ขณะที่คาดว่าจะสามารถเป็นวิธีทางพันธุกรรมที่มีความสามารถที่จะจัดการกับเสียงรบกวนและไม่สมบูรณ์ แต่ก็ไม่ง่ายที่จะเป็นตัวแทนของกระบวนการอย่างถูกต้องในการตั้งค่าทางพันธุกรรม ในบทความนี้เราจะแสดงวิธีการทำเหมืองแร่โดยใช้กระบวนการทางพันธุกรรมที่เรียกว่าเมทริกซ์สาเหตุเป็นตัวแทนของประชาชน เราอธิบายรายละเอียดเกี่ยวกับความสัมพันธ์ระหว่างมุ้ง Petri และการแสดงนี้และแสดงให้เห็นว่าขั้นตอนวิธีพันธุกรรมสามารถนำมาใช้ในการค้นพบรูปแบบสุทธิ Petri จากบันทึกเหตุการณ์

ผลลัพธ์ (ไทย) 3:

หัวข้อของการทำเหมืองประมวลผลได้ดึงดูดความสนใจของนักวิจัย และผู้ผลิตเครื่องมือในการจัดการกระบวนการทางธุรกิจ ( BPM ) พื้นที่ เป้าหมายของกระบวนการคือการค้นพบเหมืองแบบจำลองกระบวนการจากบันทึกเหตุการณ์ คือ เหตุการณ์ที่บันทึกไว้โดยข้อมูลระบบที่ใช้เพื่อดึงข้อมูลเกี่ยวกับกิจกรรมของพวกเขาและความสัมพันธ์ . ขั้นตอนวิธีหลายได้รับการเสนอสำหรับการทำเหมืองแร่กระบวนการหลายขั้นตอนวิธีเหล่านี้ไม่สามารถจัดการกับการเห็นพ้องด้วย ปัญหาอื่น ๆทั่วไป จะแสดงกิจกรรมที่ซ้ำกันกิจกรรมที่ซ่อน ไม่เลือกฟรีโครงสร้าง เป็นต้น นอกจากนี้ ในชีวิตจริงมีบันทึกเสียง ( เช่นข้อยกเว้นหรือไม่ถูกต้องบันทึกกิจกรรม ) และมักจะไม่สมบูรณ์ ( เช่น บันทึกเหตุการณ์ มีเพียงเศษเสี้ยวของพฤติกรรมที่เป็นไปได้ทั้งหมด )เพื่อแก้ไขปัญหาเหล่านี้ เราขอเสนอวิธีการใหม่อย่างสมบูรณ์โดยใช้ขั้นตอนวิธีเชิงพันธุกรรม เป็นสามารถคาดหวังเป็นวิธีการเชิงพันธุกรรมสามารถจัดการกับเสียงรบกวน และ incompleteness . อย่างไรก็ตาม , มันไม่ง่ายที่จะเป็นตัวแทนของกระบวนการอย่างถูกต้องในการตั้งค่าทางพันธุกรรม ในบทความนี้เราจะแสดงวิธีการกระบวนการทางพันธุกรรมเหมืองแร่ใช้เมทริกซ์สาเหตุที่เรียกว่าเป็นแทนบุคคลเราบรรจงบนความสัมพันธ์ระหว่างมุ้ง Petri และการแสดงนี้และพบว่าขั้นตอนวิธีเชิงพันธุกรรมสามารถใช้เพื่อค้นหา Petri รุ่นสุทธิจากการบันทึกเหตุการณ์